About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16173.520 | 1882262.00 | 2273116.00 | 19240.00 | FFFFT?FFTF?TFF?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r229-tall-167856414000940.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C08, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856414000940
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 29M
-rw-r--r-- 1 mcc users 14K Feb 26 02:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 26 02:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 02:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Feb 26 02:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K Feb 26 03:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K Feb 26 03:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 26 03:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 03:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 28M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679630285629
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C08
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-24 03:58:07] [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]
[2023-03-24 03:58:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 03:58:08] [INFO ] Load time of PNML (sax parser for PT used): 737 ms
[2023-03-24 03:58:08] [INFO ] Transformed 27452 places.
[2023-03-24 03:58:08] [INFO ] Transformed 41619 transitions.
[2023-03-24 03:58:08] [INFO ] Parsed PT model containing 27452 places and 41619 transitions and 159406 arcs in 972 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 57 out of 27452 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27452/27452 places, 41619/41619 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 27400 transition count 41619
Applied a total of 52 rules in 2239 ms. Remains 27400 /27452 variables (removed 52) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 03:58:11] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27400 cols
[2023-03-24 03:58:17] [INFO ] Computed 1701 place invariants in 5945 ms
[2023-03-24 03:58:19] [INFO ] Implicit Places using invariants in 8866 ms returned []
Implicit Place search using SMT only with invariants took 8893 ms to find 0 implicit places.
[2023-03-24 03:58:19] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 03:58:19] [INFO ] Invariant cache hit.
[2023-03-24 03:58:22] [INFO ] Dead Transitions using invariants and state equation in 2380 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 27400/27452 places, 41619/41619 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13530 ms. Remains : 27400/27452 places, 41619/41619 transitions.
Support contains 57 out of 27400 places after structural reductions.
[2023-03-24 03:58:24] [INFO ] Flatten gal took : 1426 ms
[2023-03-24 03:58:25] [INFO ] Flatten gal took : 1268 ms
[2023-03-24 03:58:27] [INFO ] Input system was already deterministic with 41619 transitions.
Support contains 56 out of 27400 places (down from 57) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 121 resets, run finished after 983 ms. (steps per millisecond=10 ) properties (out of 29) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 26) 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 26) 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 26) 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 26) 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 26) 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 25) 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 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 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 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 10 ms. (steps per millisecond=100 ) properties (out of 24) 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 24) 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 24) 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 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 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 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 11 ms. (steps per millisecond=91 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
[2023-03-24 03:58:29] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 03:58:29] [INFO ] Invariant cache hit.
[2023-03-24 03:58:40] [INFO ] [Real]Absence check using 63 positive place invariants in 448 ms returned sat
[2023-03-24 03:58:42] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1465 ms returned sat
[2023-03-24 03:58:54] [INFO ] After 4410ms SMT Verify possible using state equation in real domain returned unsat :2 sat :21
[2023-03-24 03:58:54] [INFO ] State equation strengthened by 13378 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 03:58:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 03:58:54] [INFO ] After 25211ms 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 35 out of 27400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8343 transitions
Trivial Post-agglo rules discarded 8343 transitions
Performed 8343 trivial Post agglomeration. Transition count delta: 8343
Iterating post reduction 0 with 8343 rules applied. Total rules applied 8343 place count 27400 transition count 33276
Reduce places removed 8343 places and 0 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Iterating post reduction 1 with 8439 rules applied. Total rules applied 16782 place count 19057 transition count 33180
Reduce places removed 96 places and 0 transitions.
Iterating post reduction 2 with 96 rules applied. Total rules applied 16878 place count 18961 transition count 33180
Performed 522 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 522 Pre rules applied. Total rules applied 16878 place count 18961 transition count 32658
Deduced a syphon composed of 522 places in 33 ms
Reduce places removed 522 places and 0 transitions.
Iterating global reduction 3 with 1044 rules applied. Total rules applied 17922 place count 18439 transition count 32658
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 54 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 17988 place count 18406 transition count 32625
Free-agglomeration rule (complex) applied 1569 times.
Iterating global reduction 3 with 1569 rules applied. Total rules applied 19557 place count 18406 transition count 31056
Reduce places removed 1569 places and 0 transitions.
Iterating post reduction 3 with 1569 rules applied. Total rules applied 21126 place count 16837 transition count 31056
Discarding 7905 places :
Symmetric choice reduction at 4 with 7905 rule applications. Total rules 29031 place count 8932 transition count 23151
Iterating global reduction 4 with 7905 rules applied. Total rules applied 36936 place count 8932 transition count 23151
Partial Free-agglomeration rule applied 324 times.
Drop transitions removed 324 transitions
Iterating global reduction 4 with 324 rules applied. Total rules applied 37260 place count 8932 transition count 23151
Applied a total of 37260 rules in 13055 ms. Remains 8932 /27400 variables (removed 18468) and now considering 23151/41619 (removed 18468) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13057 ms. Remains : 8932/27400 places, 23151/41619 transitions.
Incomplete random walk after 10000 steps, including 201 resets, run finished after 1019 ms. (steps per millisecond=9 ) properties (out of 22) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 19) 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 19) 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 19) 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 19) 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 19) 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 19) seen :0
Running SMT prover for 19 properties.
[2023-03-24 03:59:09] [INFO ] Flow matrix only has 21585 transitions (discarded 1566 similar events)
// Phase 1: matrix 21585 rows 8932 cols
[2023-03-24 03:59:10] [INFO ] Computed 1701 place invariants in 946 ms
[2023-03-24 03:59:12] [INFO ] [Real]Absence check using 65 positive place invariants in 137 ms returned sat
[2023-03-24 03:59:13] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 625 ms returned sat
[2023-03-24 03:59:35] [INFO ] After 19026ms SMT Verify possible using state equation in real domain returned unsat :0 sat :19
[2023-03-24 03:59:35] [INFO ] State equation strengthened by 13378 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 03:59:35] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 03:59:35] [INFO ] After 25221ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 19 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 71 ms.
Support contains 29 out of 8932 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8932/8932 places, 23151/23151 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 8932 transition count 23150
Deduced a syphon composed of 1 places in 19 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 8931 transition count 23150
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 8930 transition count 23149
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 8930 transition count 23149
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 8930 transition count 23148
Deduced a syphon composed of 1 places in 21 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 8929 transition count 23148
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 8929 transition count 23146
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 10 place count 8927 transition count 23146
Applied a total of 10 rules in 5018 ms. Remains 8927 /8932 variables (removed 5) and now considering 23146/23151 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5018 ms. Remains : 8927/8932 places, 23146/23151 transitions.
Incomplete random walk after 10000 steps, including 202 resets, run finished after 990 ms. (steps per millisecond=10 ) properties (out of 19) seen :2
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) 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 17) 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 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
[2023-03-24 03:59:41] [INFO ] Flow matrix only has 21580 transitions (discarded 1566 similar events)
// Phase 1: matrix 21580 rows 8927 cols
[2023-03-24 03:59:42] [INFO ] Computed 1701 place invariants in 972 ms
[2023-03-24 03:59:45] [INFO ] [Real]Absence check using 63 positive place invariants in 69 ms returned sat
[2023-03-24 03:59:45] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 690 ms returned sat
[2023-03-24 04:00:07] [INFO ] After 19531ms SMT Verify possible using state equation in real domain returned unsat :0 sat :10 real:7
[2023-03-24 04:00:07] [INFO ] State equation strengthened by 13378 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:00:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:00:07] [INFO ] After 25197ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 26 out of 8927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8927/8927 places, 23146/23146 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 8927 transition count 23145
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8926 transition count 23145
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 8926 transition count 23144
Deduced a syphon composed of 1 places in 20 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 8925 transition count 23144
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 8924 transition count 23143
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 8924 transition count 23143
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 8924 transition count 23142
Deduced a syphon composed of 1 places in 19 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 8923 transition count 23142
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 9 place count 8923 transition count 23142
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 10 place count 8922 transition count 23141
Iterating global reduction 2 with 1 rules applied. Total rules applied 11 place count 8922 transition count 23141
Applied a total of 11 rules in 5579 ms. Remains 8922 /8927 variables (removed 5) and now considering 23141/23146 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5579 ms. Remains : 8922/8927 places, 23141/23146 transitions.
Successfully simplified 2 atomic propositions for a total of 14 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 21384 stabilizing places and 29650 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 27400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8447 transitions
Trivial Post-agglo rules discarded 8447 transitions
Performed 8447 trivial Post agglomeration. Transition count delta: 8447
Iterating post reduction 0 with 8447 rules applied. Total rules applied 8447 place count 27400 transition count 33172
Reduce places removed 8447 places and 0 transitions.
Iterating post reduction 1 with 8447 rules applied. Total rules applied 16894 place count 18953 transition count 33172
Performed 528 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 528 Pre rules applied. Total rules applied 16894 place count 18953 transition count 32644
Deduced a syphon composed of 528 places in 64 ms
Reduce places removed 528 places and 0 transitions.
Iterating global reduction 2 with 1056 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 54 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Applied a total of 18016 rules in 5596 ms. Remains 18392 /27400 variables (removed 9008) and now considering 32611/41619 (removed 9008) transitions.
[2023-03-24 04:00:19] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
// Phase 1: matrix 31555 rows 18392 cols
[2023-03-24 04:00:23] [INFO ] Computed 1701 place invariants in 3852 ms
[2023-03-24 04:00:24] [INFO ] Implicit Places using invariants in 5331 ms returned []
Implicit Place search using SMT only with invariants took 5333 ms to find 0 implicit places.
[2023-03-24 04:00:24] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:00:24] [INFO ] Invariant cache hit.
[2023-03-24 04:00:26] [INFO ] Dead Transitions using invariants and state equation in 1445 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 18392/27400 places, 32611/41619 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12378 ms. Remains : 18392/27400 places, 32611/41619 transitions.
Stuttering acceptance computed with spot in 142 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s15545 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 64 steps with 0 reset in 10 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-00 finished in 12685 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 5 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 1881 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:00:28] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27400 cols
[2023-03-24 04:00:33] [INFO ] Computed 1701 place invariants in 4869 ms
[2023-03-24 04:00:35] [INFO ] Implicit Places using invariants in 7222 ms returned []
Implicit Place search using SMT only with invariants took 7224 ms to find 0 implicit places.
[2023-03-24 04:00:35] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:00:35] [INFO ] Invariant cache hit.
[2023-03-24 04:00:37] [INFO ] Dead Transitions using invariants and state equation in 2059 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11168 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(GEQ s22732 1), p0:(AND (GEQ s2 1) (GEQ s985 1) (GEQ s987 1) (GEQ s22656 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-01 finished in 11431 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(p0)&&G(p1)))))'
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 1857 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:00:39] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:00:39] [INFO ] Invariant cache hit.
[2023-03-24 04:00:41] [INFO ] Implicit Places using invariants in 2040 ms returned []
Implicit Place search using SMT only with invariants took 2041 ms to find 0 implicit places.
[2023-03-24 04:00:41] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:00:41] [INFO ] Invariant cache hit.
[2023-03-24 04:00:43] [INFO ] Dead Transitions using invariants and state equation in 2061 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5968 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 177 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=4 dest: 0}, { cond=(NOT p1), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(GEQ s12094 1), p0:(LT s20141 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-03 finished in 6308 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||G(F(p1))))))'
Support contains 4 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 1831 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:00:45] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:00:45] [INFO ] Invariant cache hit.
[2023-03-24 04:00:48] [INFO ] Implicit Places using invariants in 2038 ms returned []
Implicit Place search using SMT only with invariants took 2039 ms to find 0 implicit places.
[2023-03-24 04:00:48] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:00:48] [INFO ] Invariant cache hit.
[2023-03-24 04:00:50] [INFO ] Dead Transitions using invariants and state equation in 2035 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5908 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s20194 1) (GEQ s20848 1)), p1:(OR (AND (GEQ s748 1) (GEQ s27208 1)) (LT s20194 1) (LT s20848 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]]
Product exploration explored 100000 steps with 1221 reset in 2921 ms.
Product exploration explored 100000 steps with 1223 reset in 2909 ms.
Computed a total of 21384 stabilizing places and 29650 stable transitions
Computed a total of 21384 stabilizing places and 29650 stable transitions
Detected a total of 21384/27400 stabilizing places and 29650/41619 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 232 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 295 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6258 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6258 steps, saw 3166 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:01:00] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:01:00] [INFO ] Invariant cache hit.
[2023-03-24 04:01:04] [INFO ] [Real]Absence check using 63 positive place invariants in 293 ms returned sat
[2023-03-24 04:01:05] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1320 ms returned sat
[2023-03-24 04:01:25] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 27400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8432 transitions
Trivial Post-agglo rules discarded 8432 transitions
Performed 8432 trivial Post agglomeration. Transition count delta: 8432
Iterating post reduction 0 with 8432 rules applied. Total rules applied 8432 place count 27400 transition count 33187
Reduce places removed 8432 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 8448 rules applied. Total rules applied 16880 place count 18968 transition count 33171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 16896 place count 18952 transition count 33171
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16896 place count 18952 transition count 32644
Deduced a syphon composed of 527 places in 50 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 59 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Free-agglomeration rule (complex) applied 1580 times.
Iterating global reduction 3 with 1580 rules applied. Total rules applied 19596 place count 18392 transition count 31031
Reduce places removed 1580 places and 0 transitions.
Iterating post reduction 3 with 1580 rules applied. Total rules applied 21176 place count 16812 transition count 31031
Discarding 7919 places :
Symmetric choice reduction at 4 with 7919 rule applications. Total rules 29095 place count 8893 transition count 23112
Iterating global reduction 4 with 7919 rules applied. Total rules applied 37014 place count 8893 transition count 23112
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 4 with 32 rules applied. Total rules applied 37046 place count 8893 transition count 23112
Applied a total of 37046 rules in 12211 ms. Remains 8893 /27400 variables (removed 18507) and now considering 23112/41619 (removed 18507) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12213 ms. Remains : 8893/27400 places, 23112/41619 transitions.
Finished random walk after 2193 steps, including 44 resets, run visited all 1 properties in 195 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p0) p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 5 factoid took 245 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p1)]
Support contains 4 out of 27400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8432 transitions
Trivial Post-agglo rules discarded 8432 transitions
Performed 8432 trivial Post agglomeration. Transition count delta: 8432
Iterating post reduction 0 with 8432 rules applied. Total rules applied 8432 place count 27400 transition count 33187
Reduce places removed 8432 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 8448 rules applied. Total rules applied 16880 place count 18968 transition count 33171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 16896 place count 18952 transition count 33171
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16896 place count 18952 transition count 32644
Deduced a syphon composed of 527 places in 62 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 47 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Applied a total of 18016 rules in 5608 ms. Remains 18392 /27400 variables (removed 9008) and now considering 32611/41619 (removed 9008) transitions.
[2023-03-24 04:01:43] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
// Phase 1: matrix 31555 rows 18392 cols
[2023-03-24 04:01:47] [INFO ] Computed 1701 place invariants in 3967 ms
[2023-03-24 04:01:49] [INFO ] Implicit Places using invariants in 5462 ms returned []
Implicit Place search using SMT only with invariants took 5466 ms to find 0 implicit places.
[2023-03-24 04:01:49] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:01:49] [INFO ] Invariant cache hit.
[2023-03-24 04:01:50] [INFO ] Dead Transitions using invariants and state equation in 1659 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 18392/27400 places, 32611/41619 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12738 ms. Remains : 18392/27400 places, 32611/41619 transitions.
Computed a total of 12409 stabilizing places and 20675 stable transitions
Computed a total of 12409 stabilizing places and 20675 stable transitions
Detected a total of 12409/18392 stabilizing places and 20675/32611 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 201 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 152 resets, run finished after 277 ms. (steps per millisecond=36 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7889 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7889 steps, saw 3834 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:01:54] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:01:54] [INFO ] Invariant cache hit.
[2023-03-24 04:01:57] [INFO ] [Real]Absence check using 63 positive place invariants in 159 ms returned sat
[2023-03-24 04:01:58] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1069 ms returned sat
[2023-03-24 04:01:58] [INFO ] After 3690ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:02:00] [INFO ] [Nat]Absence check using 63 positive place invariants in 149 ms returned sat
[2023-03-24 04:02:01] [INFO ] [Nat]Absence check using 63 positive and 1638 generalized place invariants in 1156 ms returned sat
[2023-03-24 04:02:23] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 18392 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Free-agglomeration rule (complex) applied 1580 times.
Iterating global reduction 0 with 1580 rules applied. Total rules applied 1580 place count 18392 transition count 31031
Reduce places removed 1580 places and 0 transitions.
Iterating post reduction 0 with 1580 rules applied. Total rules applied 3160 place count 16812 transition count 31031
Discarding 7919 places :
Symmetric choice reduction at 1 with 7919 rule applications. Total rules 11079 place count 8893 transition count 23112
Iterating global reduction 1 with 7919 rules applied. Total rules applied 18998 place count 8893 transition count 23112
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 19030 place count 8893 transition count 23112
Applied a total of 19030 rules in 8443 ms. Remains 8893 /18392 variables (removed 9499) and now considering 23112/32611 (removed 9499) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8444 ms. Remains : 8893/18392 places, 23112/32611 transitions.
Incomplete random walk after 10000 steps, including 202 resets, run finished after 868 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11940 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11940 steps, saw 5806 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:02:35] [INFO ] Flow matrix only has 21546 transitions (discarded 1566 similar events)
// Phase 1: matrix 21546 rows 8893 cols
[2023-03-24 04:02:36] [INFO ] Computed 1701 place invariants in 920 ms
[2023-03-24 04:02:37] [INFO ] [Real]Absence check using 65 positive place invariants in 137 ms returned sat
[2023-03-24 04:02:38] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 605 ms returned sat
[2023-03-24 04:02:53] [INFO ] After 14620ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 04:02:53] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2023-03-24 04:02:55] [INFO ] After 1982ms SMT Verify possible using 13378 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:02:55] [INFO ] After 18479ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:02:56] [INFO ] [Nat]Absence check using 65 positive place invariants in 150 ms returned sat
[2023-03-24 04:02:56] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 552 ms returned sat
[2023-03-24 04:03:16] [INFO ] After 19009ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:03:20] [INFO ] After 4268ms SMT Verify possible using 13378 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:03:20] [INFO ] After 4363ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-24 04:03:20] [INFO ] After 25046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 8893 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8893/8893 places, 23112/23112 transitions.
Applied a total of 0 rules in 1376 ms. Remains 8893 /8893 variables (removed 0) and now considering 23112/23112 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1378 ms. Remains : 8893/8893 places, 23112/23112 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8893/8893 places, 23112/23112 transitions.
Applied a total of 0 rules in 1406 ms. Remains 8893 /8893 variables (removed 0) and now considering 23112/23112 (removed 0) transitions.
[2023-03-24 04:03:23] [INFO ] Flow matrix only has 21546 transitions (discarded 1566 similar events)
[2023-03-24 04:03:23] [INFO ] Invariant cache hit.
[2023-03-24 04:03:24] [INFO ] Implicit Places using invariants in 818 ms returned []
Implicit Place search using SMT only with invariants took 819 ms to find 0 implicit places.
[2023-03-24 04:03:24] [INFO ] Flow matrix only has 21546 transitions (discarded 1566 similar events)
[2023-03-24 04:03:24] [INFO ] Invariant cache hit.
[2023-03-24 04:03:24] [INFO ] Dead Transitions using invariants and state equation in 847 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3080 ms. Remains : 8893/8893 places, 23112/23112 transitions.
Graph (trivial) has 7213 edges and 8893 vertex of which 33 / 8893 are part of one of the 1 SCC in 21 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 73112 edges and 8861 vertex of which 8831 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.11 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 t18465.t20757 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 8189 transition count 20039
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 7739 transition count 19142
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 7290 transition count 18302
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 6842 transition count 17520
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 6450 transition count 16792
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 6060 transition count 16118
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5722 transition count 15494
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 5386 transition count 14920
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 5098 transition count 14392
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4812 transition count 13910
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 4570 transition count 13470
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 4330 transition count 13072
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 4130 transition count 12712
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3932 transition count 12390
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3770 transition count 12102
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3610 transition count 11848
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 3482 transition count 11624
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 3356 transition count 11430
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 3258 transition count 11262
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 3162 transition count 11120
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 3090 transition count 11000
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 3020 transition count 10902
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2970 transition count 10822
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2922 transition count 10760
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2890 transition count 10712
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2860 transition count 10678
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2842 transition count 10654
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2826 transition count 10640
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2818 transition count 10632
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 9 rules applied. Total rules applied 15240 place count 2811 transition count 10630
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2809 transition count 10630
Performed 528 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 528 Pre rules applied. Total rules applied 15242 place count 2809 transition count 10102
Deduced a syphon composed of 528 places in 4 ms
Ensure Unique test removed 527 places
Reduce places removed 1055 places and 0 transitions.
Iterating global reduction 31 with 1583 rules applied. Total rules applied 16825 place count 1754 transition count 10102
Discarding 543 places :
Symmetric choice reduction at 31 with 543 rule applications. Total rules 17368 place count 1211 transition count 9559
Iterating global reduction 31 with 543 rules applied. Total rules applied 17911 place count 1211 transition count 9559
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17911 place count 1211 transition count 9558
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17913 place count 1210 transition count 9558
Discarding 975 places :
Symmetric choice reduction at 31 with 975 rule applications. Total rules 18888 place count 235 transition count 1758
Iterating global reduction 31 with 975 rules applied. Total rules applied 19863 place count 235 transition count 1758
Ensure Unique test removed 975 transitions
Reduce isomorphic transitions removed 975 transitions.
Iterating post reduction 31 with 975 rules applied. Total rules applied 20838 place count 235 transition count 783
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 32 with 67 rules applied. Total rules applied 20905 place count 201 transition count 750
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 32 with 8 rules applied. Total rules applied 20913 place count 201 transition count 742
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 32 with 8 rules applied. Total rules applied 20921 place count 193 transition count 742
Discarding 15 places :
Symmetric choice reduction at 33 with 15 rule applications. Total rules 20936 place count 178 transition count 622
Iterating global reduction 33 with 15 rules applied. Total rules applied 20951 place count 178 transition count 622
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 33 with 15 rules applied. Total rules applied 20966 place count 178 transition count 607
Partial Free-agglomeration rule applied 256 times.
Drop transitions removed 256 transitions
Iterating global reduction 34 with 256 rules applied. Total rules applied 21222 place count 178 transition count 607
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 21237 place count 163 transition count 487
Ensure Unique test removed 14 places
Iterating global reduction 34 with 29 rules applied. Total rules applied 21266 place count 149 transition count 487
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 34 with 15 rules applied. Total rules applied 21281 place count 149 transition count 472
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 21295 place count 135 transition count 360
Iterating global reduction 35 with 14 rules applied. Total rules applied 21309 place count 135 transition count 360
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 21323 place count 121 transition count 346
Iterating global reduction 35 with 14 rules applied. Total rules applied 21337 place count 121 transition count 346
Applied a total of 21337 rules in 35620 ms. Remains 121 /8893 variables (removed 8772) and now considering 346/23112 (removed 22766) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 346 rows 121 cols
[2023-03-24 04:04:00] [INFO ] Computed 37 place invariants in 10 ms
[2023-03-24 04:04:00] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2023-03-24 04:04:00] [INFO ] [Real]Absence check using 3 positive and 34 generalized place invariants in 8 ms returned sat
[2023-03-24 04:04:00] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:04:00] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:04:00] [INFO ] [Nat]Absence check using 3 positive and 34 generalized place invariants in 5 ms returned sat
[2023-03-24 04:04:00] [INFO ] After 63ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:04:00] [INFO ] After 80ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-24 04:04:00] [INFO ] After 128ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 140 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1525 reset in 2646 ms.
Product exploration explored 100000 steps with 1525 reset in 2804 ms.
Built C files in :
/tmp/ltsmin13947363357221274761
[2023-03-24 04:04:06] [INFO ] Too many transitions (32611) to apply POR reductions. Disabling POR matrices.
[2023-03-24 04:04:06] [INFO ] Built C files in 359ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13947363357221274761
Running compilation step : cd /tmp/ltsmin13947363357221274761;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13947363357221274761;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13947363357221274761;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 18392 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Applied a total of 0 rules in 2153 ms. Remains 18392 /18392 variables (removed 0) and now considering 32611/32611 (removed 0) transitions.
[2023-03-24 04:04:12] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
// Phase 1: matrix 31555 rows 18392 cols
[2023-03-24 04:04:16] [INFO ] Computed 1701 place invariants in 4014 ms
[2023-03-24 04:04:17] [INFO ] Implicit Places using invariants in 5505 ms returned []
Implicit Place search using SMT only with invariants took 5510 ms to find 0 implicit places.
[2023-03-24 04:04:17] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:04:17] [INFO ] Invariant cache hit.
[2023-03-24 04:04:19] [INFO ] Dead Transitions using invariants and state equation in 1479 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9145 ms. Remains : 18392/18392 places, 32611/32611 transitions.
Built C files in :
/tmp/ltsmin16084361520949504801
[2023-03-24 04:04:19] [INFO ] Too many transitions (32611) to apply POR reductions. Disabling POR matrices.
[2023-03-24 04:04:19] [INFO ] Built C files in 300ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16084361520949504801
Running compilation step : cd /tmp/ltsmin16084361520949504801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16084361520949504801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16084361520949504801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 04:04:24] [INFO ] Flatten gal took : 864 ms
[2023-03-24 04:04:25] [INFO ] Flatten gal took : 767 ms
[2023-03-24 04:04:25] [INFO ] Time to serialize gal into /tmp/LTL15968848615081628162.gal : 200 ms
[2023-03-24 04:04:25] [INFO ] Time to serialize properties into /tmp/LTL10486556046681440937.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15968848615081628162.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14616930303704924393.hoa' '-atoms' '/tmp/LTL10486556046681440937.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL10486556046681440937.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14616930303704924393.hoa
Detected timeout of ITS tools.
[2023-03-24 04:04:41] [INFO ] Flatten gal took : 804 ms
[2023-03-24 04:04:42] [INFO ] Flatten gal took : 778 ms
[2023-03-24 04:04:42] [INFO ] Time to serialize gal into /tmp/LTL17855530241466326997.gal : 149 ms
[2023-03-24 04:04:42] [INFO ] Time to serialize properties into /tmp/LTL5417296295727010323.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17855530241466326997.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5417296295727010323.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F("((((Node0ManageTheCrashOfNode21>=1)&&(Rx2IsAtTheRightExtremityOfTheLeafSet>=1))||(Node26HasAskedItsLeafSetToLx1ToReplaceN...293
Formula 0 simplified : XX(!"((Node26HasAskedItsLeafSetToLx1ToReplaceNode7>=1)&&(LeafSetOfLx1IsSentToNode26>=1))" & FG!"((((Node0ManageTheCrashOfNode21>=1)&...283
Detected timeout of ITS tools.
[2023-03-24 04:04:58] [INFO ] Flatten gal took : 787 ms
[2023-03-24 04:04:58] [INFO ] Applying decomposition
[2023-03-24 04:04:59] [INFO ] Flatten gal took : 819 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4673146509611637370.txt' '-o' '/tmp/graph4673146509611637370.bin' '-w' '/tmp/graph4673146509611637370.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4673146509611637370.bin' '-l' '-1' '-v' '-w' '/tmp/graph4673146509611637370.weights' '-q' '0' '-e' '0.001'
[2023-03-24 04:05:01] [INFO ] Decomposing Gal with order
[2023-03-24 04:05:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 04:05:16] [INFO ] Removed a total of 25352 redundant transitions.
[2023-03-24 04:05:17] [INFO ] Flatten gal took : 9842 ms
[2023-03-24 04:05:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 7868 labels/synchronizations in 1522 ms.
[2023-03-24 04:05:21] [INFO ] Time to serialize gal into /tmp/LTL10487970310007720805.gal : 259 ms
[2023-03-24 04:05:21] [INFO ] Time to serialize properties into /tmp/LTL17464187624552194339.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10487970310007720805.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17464187624552194339.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(X((G(F("((((i12.i2.u622.Node0ManageTheCrashOfNode21>=1)&&(i12.i0.u606.Rx2IsAtTheRightExtremityOfTheLeafSet>=1))||(i9.u611.Node26H...349
Formula 0 simplified : XX(!"((i9.u611.Node26HasAskedItsLeafSetToLx1ToReplaceNode7>=1)&&(i9.u611.LeafSetOfLx1IsSentToNode26>=1))" & FG!"((((i12.i2.u622.Node...339
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3499925360839346391
[2023-03-24 04:05:36] [INFO ] Built C files in 286ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3499925360839346391
Running compilation step : cd /tmp/ltsmin3499925360839346391;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3499925360839346391;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3499925360839346391;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-05 finished in 295520 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0) U X(G(p1)))&&F(G(p2))))'
Support contains 6 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 2081 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:05:41] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27400 cols
[2023-03-24 04:05:46] [INFO ] Computed 1701 place invariants in 5222 ms
[2023-03-24 04:05:49] [INFO ] Implicit Places using invariants in 7383 ms returned []
Implicit Place search using SMT only with invariants took 7384 ms to find 0 implicit places.
[2023-03-24 04:05:49] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:05:49] [INFO ] Invariant cache hit.
[2023-03-24 04:05:51] [INFO ] Dead Transitions using invariants and state equation in 2321 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11795 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 223 ms :[(OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2), (NOT p1), true, (AND (NOT p0) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 4}, { cond=(AND p0 p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s14482 1) (GEQ s15028 1)), p1:(AND (GEQ s17059 1) (GEQ s22267 1)), p2:(OR (AND (GEQ s11164 1) (GEQ s11769 1)) (LT s17059 1) (LT s22267 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-06 finished in 12184 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0) U ((p0||X((!p2||G(p3))))&&p1)))'
Support contains 6 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 1958 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:05:53] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:05:53] [INFO ] Invariant cache hit.
[2023-03-24 04:05:55] [INFO ] Implicit Places using invariants in 2136 ms returned []
Implicit Place search using SMT only with invariants took 2137 ms to find 0 implicit places.
[2023-03-24 04:05:55] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:05:55] [INFO ] Invariant cache hit.
[2023-03-24 04:05:58] [INFO ] Dead Transitions using invariants and state equation in 2129 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6228 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 225 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (AND (NOT p0) p2 (NOT p3))), (OR (AND (NOT p0) p2 (NOT p3)) (AND (NOT p1) p2 (NOT p3))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3))), (NOT p3)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0 p2 (NOT p3)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p0 p2 p3), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) p2 p3), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p3)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p0 p3), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p3), acceptance={} source=4 dest: 5}], [{ cond=(NOT p3), acceptance={} source=5 dest: 0}, { cond=p3, acceptance={} source=5 dest: 5}]], initial=2, aps=[p0:(GEQ s22129 1), p1:(AND (GEQ s4061 1) (GEQ s27138 1)), p2:(AND (GEQ s14299 1) (GEQ s14358 1)), p3:(GEQ s21569 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][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-S32C08-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-07 finished in 6633 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0&&X(!p1)) U (G((!p0&&X(!p1)))||(!p0&&X(!p1)&&(!p2||F(p3)))))))'
Support contains 9 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 1994 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:06:00] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:06:00] [INFO ] Invariant cache hit.
[2023-03-24 04:06:02] [INFO ] Implicit Places using invariants in 2126 ms returned []
Implicit Place search using SMT only with invariants took 2127 ms to find 0 implicit places.
[2023-03-24 04:06:02] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:06:02] [INFO ] Invariant cache hit.
[2023-03-24 04:06:04] [INFO ] Dead Transitions using invariants and state equation in 2160 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6285 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 276 ms :[(OR p1 p0), (OR p0 p1), true, p1, (OR (AND p1 (NOT p3)) (AND p0 (NOT p3))), (NOT p3), (AND (NOT p3) p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=4 dest: 4}, { cond=(AND p0 (NOT p3)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=4 dest: 6}], [{ cond=(NOT p3), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p3) p1), acceptance={} source=6 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s5231 1) (GEQ s5952 1)), p2:(AND (GEQ s2 1) (GEQ s11129 1) (GEQ s15271 1) (GEQ s15273 1)), p3:(LT s8544 1), p1:(AND (GEQ s2542 1) (GEQ s8332 ...], 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]]
Product exploration timeout after 87460 steps with 29153 reset in 10001 ms.
Product exploration timeout after 85950 steps with 28650 reset in 10002 ms.
Computed a total of 21384 stabilizing places and 29650 stable transitions
Computed a total of 21384 stabilizing places and 29650 stable transitions
Detected a total of 21384/27400 stabilizing places and 29650/41619 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/4 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) p3 (NOT p1)), (X (NOT (AND (NOT p0) p2 (NOT p3)))), (X (NOT p0)), true, (X (X (NOT (AND p0 (NOT p3))))), (X (X (NOT (AND (NOT p0) p2 (NOT p3))))), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT p1))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p3) (G (NOT p3))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT p1)))
Knowledge based reduction with 10 factoid took 261 ms. Reduced automaton from 7 states, 11 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-08 finished in 27111 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8446 transitions
Trivial Post-agglo rules discarded 8446 transitions
Performed 8446 trivial Post agglomeration. Transition count delta: 8446
Iterating post reduction 0 with 8446 rules applied. Total rules applied 8446 place count 27400 transition count 33173
Reduce places removed 8446 places and 0 transitions.
Iterating post reduction 1 with 8446 rules applied. Total rules applied 16892 place count 18954 transition count 33173
Performed 528 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 528 Pre rules applied. Total rules applied 16892 place count 18954 transition count 32645
Deduced a syphon composed of 528 places in 69 ms
Reduce places removed 528 places and 0 transitions.
Iterating global reduction 2 with 1056 rules applied. Total rules applied 17948 place count 18426 transition count 32645
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 57 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 18014 place count 18393 transition count 32612
Applied a total of 18014 rules in 5951 ms. Remains 18393 /27400 variables (removed 9007) and now considering 32612/41619 (removed 9007) transitions.
[2023-03-24 04:06:31] [INFO ] Flow matrix only has 31556 transitions (discarded 1056 similar events)
// Phase 1: matrix 31556 rows 18393 cols
[2023-03-24 04:06:35] [INFO ] Computed 1701 place invariants in 3904 ms
[2023-03-24 04:06:36] [INFO ] Implicit Places using invariants in 5383 ms returned []
Implicit Place search using SMT only with invariants took 5383 ms to find 0 implicit places.
[2023-03-24 04:06:36] [INFO ] Flow matrix only has 31556 transitions (discarded 1056 similar events)
[2023-03-24 04:06:36] [INFO ] Invariant cache hit.
[2023-03-24 04:06:38] [INFO ] Dead Transitions using invariants and state equation in 1534 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 18393/27400 places, 32612/41619 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12870 ms. Remains : 18393/27400 places, 32612/41619 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(GEQ s3116 1), p0:(GEQ s10813 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 64 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-09 finished in 13073 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8432 transitions
Trivial Post-agglo rules discarded 8432 transitions
Performed 8432 trivial Post agglomeration. Transition count delta: 8432
Iterating post reduction 0 with 8432 rules applied. Total rules applied 8432 place count 27400 transition count 33187
Reduce places removed 8432 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 8448 rules applied. Total rules applied 16880 place count 18968 transition count 33171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 16896 place count 18952 transition count 33171
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16896 place count 18952 transition count 32644
Deduced a syphon composed of 527 places in 66 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 53 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Applied a total of 18016 rules in 5960 ms. Remains 18392 /27400 variables (removed 9008) and now considering 32611/41619 (removed 9008) transitions.
[2023-03-24 04:06:44] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
// Phase 1: matrix 31555 rows 18392 cols
[2023-03-24 04:06:48] [INFO ] Computed 1701 place invariants in 3903 ms
[2023-03-24 04:06:50] [INFO ] Implicit Places using invariants in 5433 ms returned []
Implicit Place search using SMT only with invariants took 5434 ms to find 0 implicit places.
[2023-03-24 04:06:50] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:06:50] [INFO ] Invariant cache hit.
[2023-03-24 04:06:51] [INFO ] Dead Transitions using invariants and state equation in 1524 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 18392/27400 places, 32611/41619 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12922 ms. Remains : 18392/27400 places, 32611/41619 transitions.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s2858 1) (LT s3066 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1524 reset in 3043 ms.
Product exploration explored 100000 steps with 1524 reset in 3174 ms.
Computed a total of 12409 stabilizing places and 20675 stable transitions
Computed a total of 12409 stabilizing places and 20675 stable transitions
Detected a total of 12409/18392 stabilizing places and 20675/32611 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 162 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Finished random walk after 7003 steps, including 106 resets, run visited all 1 properties in 227 ms. (steps per millisecond=30 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 190 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Applied a total of 0 rules in 2293 ms. Remains 18392 /18392 variables (removed 0) and now considering 32611/32611 (removed 0) transitions.
[2023-03-24 04:07:01] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:07:01] [INFO ] Invariant cache hit.
[2023-03-24 04:07:02] [INFO ] Implicit Places using invariants in 1508 ms returned []
Implicit Place search using SMT only with invariants took 1522 ms to find 0 implicit places.
[2023-03-24 04:07:02] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:07:02] [INFO ] Invariant cache hit.
[2023-03-24 04:07:04] [INFO ] Dead Transitions using invariants and state equation in 1468 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5285 ms. Remains : 18392/18392 places, 32611/32611 transitions.
Computed a total of 12409 stabilizing places and 20675 stable transitions
Computed a total of 12409 stabilizing places and 20675 stable transitions
Detected a total of 12409/18392 stabilizing places and 20675/32611 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 240 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 152 resets, run finished after 352 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7488 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7488 steps, saw 3658 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:07:08] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:07:08] [INFO ] Invariant cache hit.
[2023-03-24 04:07:10] [INFO ] [Real]Absence check using 63 positive place invariants in 193 ms returned sat
[2023-03-24 04:07:11] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1523 ms returned sat
[2023-03-24 04:07:33] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 0 with 1581 rules applied. Total rules applied 1581 place count 18392 transition count 31030
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 0 with 1581 rules applied. Total rules applied 3162 place count 16811 transition count 31030
Discarding 7919 places :
Symmetric choice reduction at 1 with 7919 rule applications. Total rules 11081 place count 8892 transition count 23111
Iterating global reduction 1 with 7919 rules applied. Total rules applied 19000 place count 8892 transition count 23111
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 19032 place count 8892 transition count 23111
Applied a total of 19032 rules in 9045 ms. Remains 8892 /18392 variables (removed 9500) and now considering 23111/32611 (removed 9500) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9046 ms. Remains : 8892/18392 places, 23111/32611 transitions.
Finished random walk after 6683 steps, including 135 resets, run visited all 1 properties in 595 ms. (steps per millisecond=11 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 195 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1525 reset in 2941 ms.
Product exploration explored 100000 steps with 1523 reset in 2954 ms.
Built C files in :
/tmp/ltsmin18127985072734624809
[2023-03-24 04:07:49] [INFO ] Too many transitions (32611) to apply POR reductions. Disabling POR matrices.
[2023-03-24 04:07:49] [INFO ] Built C files in 247ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18127985072734624809
Running compilation step : cd /tmp/ltsmin18127985072734624809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18127985072734624809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18127985072734624809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Applied a total of 0 rules in 2200 ms. Remains 18392 /18392 variables (removed 0) and now considering 32611/32611 (removed 0) transitions.
[2023-03-24 04:07:54] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:07:54] [INFO ] Invariant cache hit.
[2023-03-24 04:07:56] [INFO ] Implicit Places using invariants in 1488 ms returned []
Implicit Place search using SMT only with invariants took 1499 ms to find 0 implicit places.
[2023-03-24 04:07:56] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:07:56] [INFO ] Invariant cache hit.
[2023-03-24 04:07:57] [INFO ] Dead Transitions using invariants and state equation in 1502 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5208 ms. Remains : 18392/18392 places, 32611/32611 transitions.
Built C files in :
/tmp/ltsmin7211833873423407496
[2023-03-24 04:07:57] [INFO ] Too many transitions (32611) to apply POR reductions. Disabling POR matrices.
[2023-03-24 04:07:57] [INFO ] Built C files in 222ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7211833873423407496
Running compilation step : cd /tmp/ltsmin7211833873423407496;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7211833873423407496;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7211833873423407496;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 04:08:02] [INFO ] Flatten gal took : 798 ms
[2023-03-24 04:08:03] [INFO ] Flatten gal took : 838 ms
[2023-03-24 04:08:03] [INFO ] Time to serialize gal into /tmp/LTL2417530406898411941.gal : 146 ms
[2023-03-24 04:08:03] [INFO ] Time to serialize properties into /tmp/LTL12871029344095717927.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2417530406898411941.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12510127480028279548.hoa' '-atoms' '/tmp/LTL12871029344095717927.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL12871029344095717927.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12510127480028279548.hoa
Detected timeout of ITS tools.
[2023-03-24 04:08:19] [INFO ] Flatten gal took : 807 ms
[2023-03-24 04:08:20] [INFO ] Flatten gal took : 1135 ms
[2023-03-24 04:08:21] [INFO ] Time to serialize gal into /tmp/LTL10378224908655116236.gal : 146 ms
[2023-03-24 04:08:21] [INFO ] Time to serialize properties into /tmp/LTL12167646901249721017.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10378224908655116236.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12167646901249721017.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("((Node3HasAskedItsLeafSetToRx2ToReplaceNode20<1)||(LeafSetOfRx2IsSentToNode3<1))"))))
Formula 0 simplified : GF!"((Node3HasAskedItsLeafSetToRx2ToReplaceNode20<1)||(LeafSetOfRx2IsSentToNode3<1))"
Detected timeout of ITS tools.
[2023-03-24 04:08:37] [INFO ] Flatten gal took : 807 ms
[2023-03-24 04:08:37] [INFO ] Applying decomposition
[2023-03-24 04:08:37] [INFO ] Flatten gal took : 842 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4164022742700158987.txt' '-o' '/tmp/graph4164022742700158987.bin' '-w' '/tmp/graph4164022742700158987.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4164022742700158987.bin' '-l' '-1' '-v' '-w' '/tmp/graph4164022742700158987.weights' '-q' '0' '-e' '0.001'
[2023-03-24 04:08:39] [INFO ] Decomposing Gal with order
[2023-03-24 04:08:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 04:08:55] [INFO ] Removed a total of 25768 redundant transitions.
[2023-03-24 04:08:56] [INFO ] Flatten gal took : 10282 ms
[2023-03-24 04:08:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 7211 labels/synchronizations in 1370 ms.
[2023-03-24 04:08:59] [INFO ] Time to serialize gal into /tmp/LTL9917534977445675512.gal : 200 ms
[2023-03-24 04:08:59] [INFO ] Time to serialize properties into /tmp/LTL7247802321188823917.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9917534977445675512.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7247802321188823917.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("((i11.i2.u618.Node3HasAskedItsLeafSetToRx2ToReplaceNode20<1)||(i11.i2.u618.LeafSetOfRx2IsSentToNode3<1))"))))
Formula 0 simplified : GF!"((i11.i2.u618.Node3HasAskedItsLeafSetToRx2ToReplaceNode20<1)||(i11.i2.u618.LeafSetOfRx2IsSentToNode3<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4551855422560426873
[2023-03-24 04:09:14] [INFO ] Built C files in 219ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4551855422560426873
Running compilation step : cd /tmp/ltsmin4551855422560426873;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4551855422560426873;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4551855422560426873;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-10 finished in 159359 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 4 out of 27400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8432 transitions
Trivial Post-agglo rules discarded 8432 transitions
Performed 8432 trivial Post agglomeration. Transition count delta: 8432
Iterating post reduction 0 with 8432 rules applied. Total rules applied 8432 place count 27400 transition count 33187
Reduce places removed 8432 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 8448 rules applied. Total rules applied 16880 place count 18968 transition count 33171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 16896 place count 18952 transition count 33171
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16896 place count 18952 transition count 32644
Deduced a syphon composed of 527 places in 75 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 56 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Applied a total of 18016 rules in 6029 ms. Remains 18392 /27400 variables (removed 9008) and now considering 32611/41619 (removed 9008) transitions.
[2023-03-24 04:09:24] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
// Phase 1: matrix 31555 rows 18392 cols
[2023-03-24 04:09:27] [INFO ] Computed 1701 place invariants in 3889 ms
[2023-03-24 04:09:29] [INFO ] Implicit Places using invariants in 5372 ms returned []
Implicit Place search using SMT only with invariants took 5377 ms to find 0 implicit places.
[2023-03-24 04:09:29] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:09:29] [INFO ] Invariant cache hit.
[2023-03-24 04:09:30] [INFO ] Dead Transitions using invariants and state equation in 1524 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 18392/27400 places, 32611/41619 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12932 ms. Remains : 18392/27400 places, 32611/41619 transitions.
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s4869 1) (GEQ s15051 1)), p1:(AND (GEQ s14651 1) (GEQ s14738 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 64 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-12 finished in 13200 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 5 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 2119 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:09:33] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27400 cols
[2023-03-24 04:09:38] [INFO ] Computed 1701 place invariants in 5134 ms
[2023-03-24 04:09:40] [INFO ] Implicit Places using invariants in 7275 ms returned []
Implicit Place search using SMT only with invariants took 7277 ms to find 0 implicit places.
[2023-03-24 04:09:40] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:09:40] [INFO ] Invariant cache hit.
[2023-03-24 04:09:42] [INFO ] Dead Transitions using invariants and state equation in 2141 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11548 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-13 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=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (GEQ s26982 1) (AND (GEQ s15837 1) (GEQ s26928 1)) (AND (GEQ s10410 1) (GEQ s10431 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-13 finished in 11859 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(!p0)))))'
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 2133 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:09:45] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:09:45] [INFO ] Invariant cache hit.
[2023-03-24 04:09:47] [INFO ] Implicit Places using invariants in 2101 ms returned []
Implicit Place search using SMT only with invariants took 2102 ms to find 0 implicit places.
[2023-03-24 04:09:47] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:09:47] [INFO ] Invariant cache hit.
[2023-03-24 04:09:49] [INFO ] Dead Transitions using invariants and state equation in 2070 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6309 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 157 ms :[p0, p0, p0, p0]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s13881 1) (GEQ s14356 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 92380 steps with 23095 reset in 10001 ms.
Product exploration timeout after 95410 steps with 23852 reset in 10001 ms.
Computed a total of 21384 stabilizing places and 29650 stable transitions
Computed a total of 21384 stabilizing places and 29650 stable transitions
Detected a total of 21384/27400 stabilizing places and 29650/41619 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 159 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 336 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6084 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6084 steps, saw 3091 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:10:13] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:10:13] [INFO ] Invariant cache hit.
[2023-03-24 04:10:17] [INFO ] [Real]Absence check using 63 positive place invariants in 306 ms returned sat
[2023-03-24 04:10:19] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1838 ms returned sat
[2023-03-24 04:10:38] [INFO ] After 25017ms 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 27400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8432 transitions
Trivial Post-agglo rules discarded 8432 transitions
Performed 8432 trivial Post agglomeration. Transition count delta: 8432
Iterating post reduction 0 with 8432 rules applied. Total rules applied 8432 place count 27400 transition count 33187
Reduce places removed 8432 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 8448 rules applied. Total rules applied 16880 place count 18968 transition count 33171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 16896 place count 18952 transition count 33171
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16896 place count 18952 transition count 32644
Deduced a syphon composed of 527 places in 71 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 71 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 3 with 1581 rules applied. Total rules applied 19597 place count 18392 transition count 31030
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 3 with 1581 rules applied. Total rules applied 21178 place count 16811 transition count 31030
Discarding 7919 places :
Symmetric choice reduction at 4 with 7919 rule applications. Total rules 29097 place count 8892 transition count 23111
Iterating global reduction 4 with 7919 rules applied. Total rules applied 37016 place count 8892 transition count 23111
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 4 with 32 rules applied. Total rules applied 37048 place count 8892 transition count 23111
Applied a total of 37048 rules in 12890 ms. Remains 8892 /27400 variables (removed 18508) and now considering 23111/41619 (removed 18508) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12890 ms. Remains : 8892/27400 places, 23111/41619 transitions.
Incomplete random walk after 10000 steps, including 202 resets, run finished after 891 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11375 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11375 steps, saw 5546 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:10:55] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
// Phase 1: matrix 21545 rows 8892 cols
[2023-03-24 04:10:56] [INFO ] Computed 1701 place invariants in 959 ms
[2023-03-24 04:10:57] [INFO ] [Real]Absence check using 65 positive place invariants in 133 ms returned sat
[2023-03-24 04:10:58] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 727 ms returned sat
[2023-03-24 04:11:19] [INFO ] After 20737ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 04:11:19] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2023-03-24 04:11:21] [INFO ] After 2106ms SMT Verify possible using 13378 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:11:21] [INFO ] After 24869ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:11:22] [INFO ] [Nat]Absence check using 65 positive place invariants in 135 ms returned sat
[2023-03-24 04:11:23] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 769 ms returned sat
[2023-03-24 04:11:44] [INFO ] After 21074ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:11:46] [INFO ] After 2111ms SMT Verify possible using 13378 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:11:46] [INFO ] After 2112ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 04:11:46] [INFO ] After 25097ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 8892 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1367 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1368 ms. Remains : 8892/8892 places, 23111/23111 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1378 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
[2023-03-24 04:11:49] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2023-03-24 04:11:49] [INFO ] Invariant cache hit.
[2023-03-24 04:11:50] [INFO ] Implicit Places using invariants in 812 ms returned []
Implicit Place search using SMT only with invariants took 814 ms to find 0 implicit places.
[2023-03-24 04:11:50] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2023-03-24 04:11:50] [INFO ] Invariant cache hit.
[2023-03-24 04:11:51] [INFO ] Dead Transitions using invariants and state equation in 790 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2995 ms. Remains : 8892/8892 places, 23111/23111 transitions.
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 123 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 127 ms :[p0, p0, p0, p0]
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 1980 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:11:53] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27400 cols
[2023-03-24 04:11:58] [INFO ] Computed 1701 place invariants in 5079 ms
[2023-03-24 04:12:00] [INFO ] Implicit Places using invariants in 7230 ms returned []
Implicit Place search using SMT only with invariants took 7235 ms to find 0 implicit places.
[2023-03-24 04:12:00] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:12:00] [INFO ] Invariant cache hit.
[2023-03-24 04:12:02] [INFO ] Dead Transitions using invariants and state equation in 2125 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11342 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Computed a total of 21384 stabilizing places and 29650 stable transitions
Computed a total of 21384 stabilizing places and 29650 stable transitions
Detected a total of 21384/27400 stabilizing places and 29650/41619 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 137 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 342 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5807 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5807 steps, saw 2958 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:12:07] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:12:07] [INFO ] Invariant cache hit.
[2023-03-24 04:12:11] [INFO ] [Real]Absence check using 63 positive place invariants in 331 ms returned sat
[2023-03-24 04:12:13] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1972 ms returned sat
[2023-03-24 04:12:32] [INFO ] After 25016ms 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 27400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8432 transitions
Trivial Post-agglo rules discarded 8432 transitions
Performed 8432 trivial Post agglomeration. Transition count delta: 8432
Iterating post reduction 0 with 8432 rules applied. Total rules applied 8432 place count 27400 transition count 33187
Reduce places removed 8432 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 8448 rules applied. Total rules applied 16880 place count 18968 transition count 33171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 16896 place count 18952 transition count 33171
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16896 place count 18952 transition count 32644
Deduced a syphon composed of 527 places in 64 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 72 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 3 with 1581 rules applied. Total rules applied 19597 place count 18392 transition count 31030
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 3 with 1581 rules applied. Total rules applied 21178 place count 16811 transition count 31030
Discarding 7919 places :
Symmetric choice reduction at 4 with 7919 rule applications. Total rules 29097 place count 8892 transition count 23111
Iterating global reduction 4 with 7919 rules applied. Total rules applied 37016 place count 8892 transition count 23111
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 4 with 32 rules applied. Total rules applied 37048 place count 8892 transition count 23111
Applied a total of 37048 rules in 14524 ms. Remains 8892 /27400 variables (removed 18508) and now considering 23111/41619 (removed 18508) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14525 ms. Remains : 8892/27400 places, 23111/41619 transitions.
Incomplete random walk after 10000 steps, including 202 resets, run finished after 893 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11691 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11691 steps, saw 5696 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:12:50] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
// Phase 1: matrix 21545 rows 8892 cols
[2023-03-24 04:12:51] [INFO ] Computed 1701 place invariants in 971 ms
[2023-03-24 04:12:52] [INFO ] [Real]Absence check using 65 positive place invariants in 134 ms returned sat
[2023-03-24 04:12:53] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 776 ms returned sat
[2023-03-24 04:13:13] [INFO ] After 20215ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 04:13:14] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2023-03-24 04:13:16] [INFO ] After 2063ms SMT Verify possible using 13378 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:13:16] [INFO ] After 24371ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:13:17] [INFO ] [Nat]Absence check using 65 positive place invariants in 127 ms returned sat
[2023-03-24 04:13:17] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 679 ms returned sat
[2023-03-24 04:13:37] [INFO ] After 19968ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:13:40] [INFO ] After 2141ms SMT Verify possible using 13378 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:13:40] [INFO ] After 3043ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 200 ms.
[2023-03-24 04:13:41] [INFO ] After 25039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 8892 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1393 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1393 ms. Remains : 8892/8892 places, 23111/23111 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1354 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
[2023-03-24 04:13:43] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2023-03-24 04:13:43] [INFO ] Invariant cache hit.
[2023-03-24 04:13:44] [INFO ] Implicit Places using invariants in 808 ms returned []
Implicit Place search using SMT only with invariants took 810 ms to find 0 implicit places.
[2023-03-24 04:13:44] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2023-03-24 04:13:44] [INFO ] Invariant cache hit.
[2023-03-24 04:13:45] [INFO ] Dead Transitions using invariants and state equation in 785 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2954 ms. Remains : 8892/8892 places, 23111/23111 transitions.
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 123 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 161 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 141 ms :[p0, p0, p0, p0]
Product exploration timeout after 98420 steps with 24605 reset in 10001 ms.
Product exploration timeout after 97790 steps with 24447 reset in 10001 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 162 ms :[p0, p0, p0, p0]
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Performed 8448 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 8448 rules applied. Total rules applied 8448 place count 27400 transition count 41619
Performed 560 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 9008 places in 62 ms
Iterating global reduction 1 with 560 rules applied. Total rules applied 9008 place count 27400 transition count 41619
Deduced a syphon composed of 9008 places in 53 ms
Applied a total of 9008 rules in 9298 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:14:15] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27400 cols
[2023-03-24 04:14:21] [INFO ] Computed 1701 place invariants in 5397 ms
[2023-03-24 04:14:23] [INFO ] Dead Transitions using invariants and state equation in 7554 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 27400/27400 places, 41619/41619 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16856 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Built C files in :
/tmp/ltsmin12993893452668044206
[2023-03-24 04:14:23] [INFO ] Built C files in 262ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12993893452668044206
Running compilation step : cd /tmp/ltsmin12993893452668044206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12993893452668044206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12993893452668044206;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 2390 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:14:29] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
// Phase 1: matrix 40563 rows 27400 cols
[2023-03-24 04:14:34] [INFO ] Computed 1701 place invariants in 5075 ms
[2023-03-24 04:14:36] [INFO ] Implicit Places using invariants in 7188 ms returned []
Implicit Place search using SMT only with invariants took 7189 ms to find 0 implicit places.
[2023-03-24 04:14:36] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:14:36] [INFO ] Invariant cache hit.
[2023-03-24 04:14:38] [INFO ] Dead Transitions using invariants and state equation in 2192 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11777 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Built C files in :
/tmp/ltsmin3923606120863204005
[2023-03-24 04:14:38] [INFO ] Built C files in 258ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3923606120863204005
Running compilation step : cd /tmp/ltsmin3923606120863204005;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3923606120863204005;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3923606120863204005;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 04:14:43] [INFO ] Flatten gal took : 1077 ms
[2023-03-24 04:14:44] [INFO ] Flatten gal took : 1002 ms
[2023-03-24 04:14:44] [INFO ] Time to serialize gal into /tmp/LTL16459969036806531450.gal : 165 ms
[2023-03-24 04:14:44] [INFO ] Time to serialize properties into /tmp/LTL13233288462196002433.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16459969036806531450.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8748391909629579439.hoa' '-atoms' '/tmp/LTL13233288462196002433.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL13233288462196002433.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8748391909629579439.hoa
Detected timeout of ITS tools.
[2023-03-24 04:15:01] [INFO ] Flatten gal took : 1023 ms
[2023-03-24 04:15:02] [INFO ] Flatten gal took : 1037 ms
[2023-03-24 04:15:02] [INFO ] Time to serialize gal into /tmp/LTL12077199512377018926.gal : 175 ms
[2023-03-24 04:15:02] [INFO ] Time to serialize properties into /tmp/LTL3514901750635104664.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12077199512377018926.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3514901750635104664.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((Node17HasAskedItsLeafSetToLx1ToReplaceNode7<1)||(LeafSetOfLx1IsSentToNode17<1))"))))))
Formula 0 simplified : XXXG!"((Node17HasAskedItsLeafSetToLx1ToReplaceNode7<1)||(LeafSetOfLx1IsSentToNode17<1))"
Detected timeout of ITS tools.
[2023-03-24 04:15:18] [INFO ] Flatten gal took : 1013 ms
[2023-03-24 04:15:18] [INFO ] Applying decomposition
[2023-03-24 04:15:19] [INFO ] Flatten gal took : 994 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph411603472947751518.txt' '-o' '/tmp/graph411603472947751518.bin' '-w' '/tmp/graph411603472947751518.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph411603472947751518.bin' '-l' '-1' '-v' '-w' '/tmp/graph411603472947751518.weights' '-q' '0' '-e' '0.001'
[2023-03-24 04:15:22] [INFO ] Decomposing Gal with order
[2023-03-24 04:15:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 04:15:40] [INFO ] Removed a total of 28449 redundant transitions.
[2023-03-24 04:15:40] [INFO ] Flatten gal took : 6145 ms
[2023-03-24 04:15:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 5723 labels/synchronizations in 1320 ms.
[2023-03-24 04:15:43] [INFO ] Time to serialize gal into /tmp/LTL5789970977563910155.gal : 211 ms
[2023-03-24 04:15:43] [INFO ] Time to serialize properties into /tmp/LTL4536040369428530819.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5789970977563910155.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4536040369428530819.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3251471513291217179
[2023-03-24 04:15:59] [INFO ] Built C files in 257ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3251471513291217179
Running compilation step : cd /tmp/ltsmin3251471513291217179;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3251471513291217179;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3251471513291217179;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-14 finished in 379116 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Applied a total of 0 rules in 2427 ms. Remains 27400 /27400 variables (removed 0) and now considering 41619/41619 (removed 0) transitions.
[2023-03-24 04:16:04] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:16:04] [INFO ] Invariant cache hit.
[2023-03-24 04:16:06] [INFO ] Implicit Places using invariants in 2088 ms returned []
Implicit Place search using SMT only with invariants took 2090 ms to find 0 implicit places.
[2023-03-24 04:16:06] [INFO ] Flow matrix only has 40563 transitions (discarded 1056 similar events)
[2023-03-24 04:16:06] [INFO ] Invariant cache hit.
[2023-03-24 04:16:08] [INFO ] Dead Transitions using invariants and state equation in 2102 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6621 ms. Remains : 27400/27400 places, 41619/41619 transitions.
Stuttering acceptance computed with spot in 96 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s25788 1) (LT s27033 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1222 reset in 2713 ms.
Entered a terminal (fully accepting) state of product in 2363 steps with 28 reset in 66 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-15 finished in 9641 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||G(F(p1))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(!p0)))))'
Found a Shortening insensitive property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-14
Stuttering acceptance computed with spot in 135 ms :[p0, p0, p0, p0]
Support contains 2 out of 27400 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 27400/27400 places, 41619/41619 transitions.
Drop transitions removed 8432 transitions
Trivial Post-agglo rules discarded 8432 transitions
Performed 8432 trivial Post agglomeration. Transition count delta: 8432
Iterating post reduction 0 with 8432 rules applied. Total rules applied 8432 place count 27400 transition count 33187
Reduce places removed 8432 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 8448 rules applied. Total rules applied 16880 place count 18968 transition count 33171
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 16896 place count 18952 transition count 33171
Performed 527 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 527 Pre rules applied. Total rules applied 16896 place count 18952 transition count 32644
Deduced a syphon composed of 527 places in 58 ms
Reduce places removed 527 places and 0 transitions.
Iterating global reduction 3 with 1054 rules applied. Total rules applied 17950 place count 18425 transition count 32644
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 50 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 18016 place count 18392 transition count 32611
Applied a total of 18016 rules in 6699 ms. Remains 18392 /27400 variables (removed 9008) and now considering 32611/41619 (removed 9008) transitions.
[2023-03-24 04:16:18] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
// Phase 1: matrix 31555 rows 18392 cols
[2023-03-24 04:16:22] [INFO ] Computed 1701 place invariants in 3706 ms
[2023-03-24 04:16:24] [INFO ] Implicit Places using invariants in 5163 ms returned []
Implicit Place search using SMT only with invariants took 5170 ms to find 0 implicit places.
[2023-03-24 04:16:24] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:16:24] [INFO ] Invariant cache hit.
[2023-03-24 04:16:25] [INFO ] Dead Transitions using invariants and state equation in 1419 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 18392/27400 places, 32611/41619 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 13291 ms. Remains : 18392/27400 places, 32611/41619 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s9182 1) (GEQ s9456 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 7517 ms.
Product exploration explored 100000 steps with 25000 reset in 7565 ms.
Computed a total of 12409 stabilizing places and 20675 stable transitions
Computed a total of 12409 stabilizing places and 20675 stable transitions
Detected a total of 12409/18392 stabilizing places and 20675/32611 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 152 resets, run finished after 339 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7797 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7797 steps, saw 3797 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:16:44] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:16:44] [INFO ] Invariant cache hit.
[2023-03-24 04:16:46] [INFO ] [Real]Absence check using 63 positive place invariants in 137 ms returned sat
[2023-03-24 04:16:47] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1035 ms returned sat
[2023-03-24 04:16:47] [INFO ] After 3365ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:16:49] [INFO ] [Nat]Absence check using 63 positive place invariants in 140 ms returned sat
[2023-03-24 04:16:51] [INFO ] [Nat]Absence check using 63 positive and 1638 generalized place invariants in 1051 ms returned sat
[2023-03-24 04:17:12] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 0 with 1581 rules applied. Total rules applied 1581 place count 18392 transition count 31030
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 0 with 1581 rules applied. Total rules applied 3162 place count 16811 transition count 31030
Discarding 7919 places :
Symmetric choice reduction at 1 with 7919 rule applications. Total rules 11081 place count 8892 transition count 23111
Iterating global reduction 1 with 7919 rules applied. Total rules applied 19000 place count 8892 transition count 23111
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 19032 place count 8892 transition count 23111
Applied a total of 19032 rules in 10166 ms. Remains 8892 /18392 variables (removed 9500) and now considering 23111/32611 (removed 9500) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10166 ms. Remains : 8892/18392 places, 23111/32611 transitions.
Finished random walk after 1345 steps, including 27 resets, run visited all 1 properties in 120 ms. (steps per millisecond=11 )
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 179 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 197 ms :[p0, p0, p0, p0]
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Applied a total of 0 rules in 2486 ms. Remains 18392 /18392 variables (removed 0) and now considering 32611/32611 (removed 0) transitions.
[2023-03-24 04:17:26] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:17:26] [INFO ] Invariant cache hit.
[2023-03-24 04:17:27] [INFO ] Implicit Places using invariants in 1457 ms returned []
Implicit Place search using SMT only with invariants took 1464 ms to find 0 implicit places.
[2023-03-24 04:17:27] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:17:27] [INFO ] Invariant cache hit.
[2023-03-24 04:17:29] [INFO ] Dead Transitions using invariants and state equation in 1454 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5407 ms. Remains : 18392/18392 places, 32611/32611 transitions.
Computed a total of 12409 stabilizing places and 20675 stable transitions
Computed a total of 12409 stabilizing places and 20675 stable transitions
Detected a total of 12409/18392 stabilizing places and 20675/32611 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[p0, p0, p0, p0]
Incomplete random walk after 10000 steps, including 152 resets, run finished after 293 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8009 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8009 steps, saw 3882 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:17:33] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:17:33] [INFO ] Invariant cache hit.
[2023-03-24 04:17:35] [INFO ] [Real]Absence check using 63 positive place invariants in 133 ms returned sat
[2023-03-24 04:17:36] [INFO ] [Real]Absence check using 63 positive and 1638 generalized place invariants in 1075 ms returned sat
[2023-03-24 04:17:36] [INFO ] After 3412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:17:38] [INFO ] [Nat]Absence check using 63 positive place invariants in 146 ms returned sat
[2023-03-24 04:17:39] [INFO ] [Nat]Absence check using 63 positive and 1638 generalized place invariants in 1176 ms returned sat
[2023-03-24 04:18:01] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 0 with 1581 rules applied. Total rules applied 1581 place count 18392 transition count 31030
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 0 with 1581 rules applied. Total rules applied 3162 place count 16811 transition count 31030
Discarding 7919 places :
Symmetric choice reduction at 1 with 7919 rule applications. Total rules 11081 place count 8892 transition count 23111
Iterating global reduction 1 with 7919 rules applied. Total rules applied 19000 place count 8892 transition count 23111
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 1 with 32 rules applied. Total rules applied 19032 place count 8892 transition count 23111
Applied a total of 19032 rules in 10664 ms. Remains 8892 /18392 variables (removed 9500) and now considering 23111/32611 (removed 9500) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10665 ms. Remains : 8892/18392 places, 23111/32611 transitions.
Incomplete random walk after 10000 steps, including 202 resets, run finished after 885 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11749 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11749 steps, saw 5718 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 04:18:16] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
// Phase 1: matrix 21545 rows 8892 cols
[2023-03-24 04:18:17] [INFO ] Computed 1701 place invariants in 958 ms
[2023-03-24 04:18:18] [INFO ] [Real]Absence check using 65 positive place invariants in 127 ms returned sat
[2023-03-24 04:18:18] [INFO ] [Real]Absence check using 65 positive and 1636 generalized place invariants in 667 ms returned sat
[2023-03-24 04:18:37] [INFO ] After 18426ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 04:18:37] [INFO ] State equation strengthened by 13378 read => feed constraints.
[2023-03-24 04:18:39] [INFO ] After 1992ms SMT Verify possible using 13378 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:18:39] [INFO ] After 22322ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:18:40] [INFO ] [Nat]Absence check using 65 positive place invariants in 124 ms returned sat
[2023-03-24 04:18:41] [INFO ] [Nat]Absence check using 65 positive and 1636 generalized place invariants in 652 ms returned sat
[2023-03-24 04:18:58] [INFO ] After 17407ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:19:00] [INFO ] After 1966ms SMT Verify possible using 13378 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 04:19:01] [INFO ] After 2802ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 625 ms.
[2023-03-24 04:19:02] [INFO ] After 22599ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 8892 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1572 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1572 ms. Remains : 8892/8892 places, 23111/23111 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8892/8892 places, 23111/23111 transitions.
Applied a total of 0 rules in 1650 ms. Remains 8892 /8892 variables (removed 0) and now considering 23111/23111 (removed 0) transitions.
[2023-03-24 04:19:05] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2023-03-24 04:19:05] [INFO ] Invariant cache hit.
[2023-03-24 04:19:06] [INFO ] Implicit Places using invariants in 756 ms returned []
Implicit Place search using SMT only with invariants took 757 ms to find 0 implicit places.
[2023-03-24 04:19:06] [INFO ] Flow matrix only has 21545 transitions (discarded 1566 similar events)
[2023-03-24 04:19:06] [INFO ] Invariant cache hit.
[2023-03-24 04:19:06] [INFO ] Dead Transitions using invariants and state equation in 775 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3185 ms. Remains : 8892/8892 places, 23111/23111 transitions.
Graph (trivial) has 7213 edges and 8892 vertex of which 33 / 8892 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 73140 edges and 8860 vertex of which 8830 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.10 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t18465.t20757 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 8188 transition count 20038
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 7738 transition count 19141
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 7289 transition count 18301
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 6841 transition count 17519
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 6449 transition count 16791
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 6059 transition count 16117
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5721 transition count 15493
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 5385 transition count 14919
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 5097 transition count 14391
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4811 transition count 13909
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 4569 transition count 13469
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 4329 transition count 13071
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 4129 transition count 12711
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3931 transition count 12389
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3769 transition count 12101
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3609 transition count 11847
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 3481 transition count 11623
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 3355 transition count 11429
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 3257 transition count 11261
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 3161 transition count 11119
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 3089 transition count 10999
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 3019 transition count 10901
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2969 transition count 10821
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2921 transition count 10759
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2889 transition count 10711
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2859 transition count 10677
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2841 transition count 10653
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2825 transition count 10639
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2817 transition count 10631
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 9 rules applied. Total rules applied 15240 place count 2810 transition count 10629
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2808 transition count 10629
Performed 528 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 528 Pre rules applied. Total rules applied 15242 place count 2808 transition count 10101
Deduced a syphon composed of 528 places in 3 ms
Ensure Unique test removed 527 places
Reduce places removed 1055 places and 0 transitions.
Iterating global reduction 31 with 1583 rules applied. Total rules applied 16825 place count 1753 transition count 10101
Discarding 543 places :
Symmetric choice reduction at 31 with 543 rule applications. Total rules 17368 place count 1210 transition count 9558
Iterating global reduction 31 with 543 rules applied. Total rules applied 17911 place count 1210 transition count 9558
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17911 place count 1210 transition count 9557
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17913 place count 1209 transition count 9557
Discarding 976 places :
Symmetric choice reduction at 31 with 976 rule applications. Total rules 18889 place count 233 transition count 1749
Iterating global reduction 31 with 976 rules applied. Total rules applied 19865 place count 233 transition count 1749
Ensure Unique test removed 976 transitions
Reduce isomorphic transitions removed 976 transitions.
Iterating post reduction 31 with 976 rules applied. Total rules applied 20841 place count 233 transition count 773
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 32 with 67 rules applied. Total rules applied 20908 place count 199 transition count 740
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 32 with 16 rules applied. Total rules applied 20924 place count 199 transition count 724
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 32 with 16 rules applied. Total rules applied 20940 place count 183 transition count 724
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 20970 place count 153 transition count 484
Ensure Unique test removed 15 places
Iterating global reduction 33 with 45 rules applied. Total rules applied 21015 place count 138 transition count 484
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 21045 place count 138 transition count 454
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 21060 place count 123 transition count 334
Iterating global reduction 34 with 15 rules applied. Total rules applied 21075 place count 123 transition count 334
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 21090 place count 108 transition count 319
Iterating global reduction 34 with 15 rules applied. Total rules applied 21105 place count 108 transition count 319
Applied a total of 21105 rules in 32818 ms. Remains 108 /8892 variables (removed 8784) and now considering 319/23111 (removed 22792) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 319 rows 108 cols
[2023-03-24 04:19:39] [INFO ] Computed 36 place invariants in 4 ms
[2023-03-24 04:19:39] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:19:39] [INFO ] [Real]Absence check using 3 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-24 04:19:39] [INFO ] After 116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 04:19:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 04:19:39] [INFO ] [Nat]Absence check using 3 positive and 33 generalized place invariants in 5 ms returned sat
[2023-03-24 04:19:39] [INFO ] After 67ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 04:19:39] [INFO ] After 81ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-24 04:19:40] [INFO ] After 123ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(NOT p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 126 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 130 ms :[p0, p0, p0, p0]
Stuttering acceptance computed with spot in 150 ms :[p0, p0, p0, p0]
Product exploration explored 100000 steps with 25000 reset in 7658 ms.
Product exploration explored 100000 steps with 25000 reset in 7631 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 156 ms :[p0, p0, p0, p0]
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Applied a total of 0 rules in 2681 ms. Remains 18392 /18392 variables (removed 0) and now considering 32611/32611 (removed 0) transitions.
[2023-03-24 04:19:58] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
// Phase 1: matrix 31555 rows 18392 cols
[2023-03-24 04:20:02] [INFO ] Computed 1701 place invariants in 3844 ms
[2023-03-24 04:20:04] [INFO ] Dead Transitions using invariants and state equation in 5301 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7984 ms. Remains : 18392/18392 places, 32611/32611 transitions.
Built C files in :
/tmp/ltsmin16592287511055070051
[2023-03-24 04:20:04] [INFO ] Built C files in 202ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16592287511055070051
Running compilation step : cd /tmp/ltsmin16592287511055070051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16592287511055070051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16592287511055070051;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 18392 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 18392/18392 places, 32611/32611 transitions.
Applied a total of 0 rules in 2533 ms. Remains 18392 /18392 variables (removed 0) and now considering 32611/32611 (removed 0) transitions.
[2023-03-24 04:20:09] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:20:09] [INFO ] Invariant cache hit.
[2023-03-24 04:20:11] [INFO ] Implicit Places using invariants in 1449 ms returned []
Implicit Place search using SMT only with invariants took 1451 ms to find 0 implicit places.
[2023-03-24 04:20:11] [INFO ] Flow matrix only has 31555 transitions (discarded 1056 similar events)
[2023-03-24 04:20:11] [INFO ] Invariant cache hit.
[2023-03-24 04:20:12] [INFO ] Dead Transitions using invariants and state equation in 1444 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5430 ms. Remains : 18392/18392 places, 32611/32611 transitions.
Built C files in :
/tmp/ltsmin3801787149502336704
[2023-03-24 04:20:13] [INFO ] Built C files in 205ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3801787149502336704
Running compilation step : cd /tmp/ltsmin3801787149502336704;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3801787149502336704;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3801787149502336704;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 04:20:17] [INFO ] Flatten gal took : 783 ms
[2023-03-24 04:20:18] [INFO ] Flatten gal took : 821 ms
[2023-03-24 04:20:18] [INFO ] Time to serialize gal into /tmp/LTL2247606649313599141.gal : 143 ms
[2023-03-24 04:20:18] [INFO ] Time to serialize properties into /tmp/LTL13907744388116132677.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2247606649313599141.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2286132009343869886.hoa' '-atoms' '/tmp/LTL13907744388116132677.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL13907744388116132677.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2286132009343869886.hoa
Detected timeout of ITS tools.
[2023-03-24 04:20:34] [INFO ] Flatten gal took : 876 ms
[2023-03-24 04:20:35] [INFO ] Flatten gal took : 771 ms
[2023-03-24 04:20:35] [INFO ] Time to serialize gal into /tmp/LTL14482009788374874798.gal : 142 ms
[2023-03-24 04:20:35] [INFO ] Time to serialize properties into /tmp/LTL4471693288741088911.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14482009788374874798.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4471693288741088911.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((Node17HasAskedItsLeafSetToLx1ToReplaceNode7<1)||(LeafSetOfLx1IsSentToNode17<1))"))))))
Formula 0 simplified : XXXG!"((Node17HasAskedItsLeafSetToLx1ToReplaceNode7<1)||(LeafSetOfLx1IsSentToNode17<1))"
Detected timeout of ITS tools.
[2023-03-24 04:20:51] [INFO ] Flatten gal took : 783 ms
[2023-03-24 04:20:51] [INFO ] Applying decomposition
[2023-03-24 04:20:52] [INFO ] Flatten gal took : 825 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14364493442271967171.txt' '-o' '/tmp/graph14364493442271967171.bin' '-w' '/tmp/graph14364493442271967171.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14364493442271967171.bin' '-l' '-1' '-v' '-w' '/tmp/graph14364493442271967171.weights' '-q' '0' '-e' '0.001'
[2023-03-24 04:20:54] [INFO ] Decomposing Gal with order
[2023-03-24 04:20:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 04:21:08] [INFO ] Removed a total of 25088 redundant transitions.
[2023-03-24 04:21:09] [INFO ] Flatten gal took : 9075 ms
[2023-03-24 04:21:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 8955 labels/synchronizations in 1399 ms.
[2023-03-24 04:21:12] [INFO ] Time to serialize gal into /tmp/LTL10077358255730922188.gal : 196 ms
[2023-03-24 04:21:12] [INFO ] Time to serialize properties into /tmp/LTL16213097834465986237.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10077358255730922188.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16213097834465986237.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((i8.u672.Node17HasAskedItsLeafSetToLx1ToReplaceNode7<1)||(i8.u672.LeafSetOfLx1IsSentToNode17<1))"))))))
Formula 0 simplified : XXXG!"((i8.u672.Node17HasAskedItsLeafSetToLx1ToReplaceNode7<1)||(i8.u672.LeafSetOfLx1IsSentToNode17<1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6925119596071319942
[2023-03-24 04:21:28] [INFO ] Built C files in 207ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6925119596071319942
Running compilation step : cd /tmp/ltsmin6925119596071319942;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6925119596071319942;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6925119596071319942;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C08-LTLFireability-14 finished in 319120 ms.
[2023-03-24 04:21:32] [INFO ] Flatten gal took : 1019 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12679290675238781139
[2023-03-24 04:21:32] [INFO ] Too many transitions (41619) to apply POR reductions. Disabling POR matrices.
[2023-03-24 04:21:32] [INFO ] Built C files in 268ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12679290675238781139
Running compilation step : cd /tmp/ltsmin12679290675238781139;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-24 04:21:33] [INFO ] Applying decomposition
[2023-03-24 04:21:34] [INFO ] Flatten gal took : 1240 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2141467848174037976.txt' '-o' '/tmp/graph2141467848174037976.bin' '-w' '/tmp/graph2141467848174037976.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2141467848174037976.bin' '-l' '-1' '-v' '-w' '/tmp/graph2141467848174037976.weights' '-q' '0' '-e' '0.001'
[2023-03-24 04:21:37] [INFO ] Decomposing Gal with order
[2023-03-24 04:21:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 04:21:56] [INFO ] Removed a total of 28298 redundant transitions.
[2023-03-24 04:21:57] [INFO ] Flatten gal took : 6667 ms
[2023-03-24 04:22:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 8183 labels/synchronizations in 1655 ms.
[2023-03-24 04:22:00] [INFO ] Time to serialize gal into /tmp/LTLFireability15150016246561268886.gal : 218 ms
[2023-03-24 04:22:00] [INFO ] Time to serialize properties into /tmp/LTLFireability10338619943622261078.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability15150016246561268886.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability10338619943622261078.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 3 LTL properties
Checking formula 0 : !((X(X(("((i4.u652.Node26HasAskedItsLeafSetToLx1ToReplaceNode7>=1)&&(i4.u652.LeafSetOfLx1IsSentToNode26>=1))")||(G(F("((((i11.u111.Nod...343
Formula 0 simplified : XX(!"((i4.u652.Node26HasAskedItsLeafSetToLx1ToReplaceNode7>=1)&&(i4.u652.LeafSetOfLx1IsSentToNode26>=1))" & FG!"((((i11.u111.Node0Ma...333
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/ltsmin12679290675238781139;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 240 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12679290675238781139;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 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)
BK_STOP 1679632167891
--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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-S32C08"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C08, 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 r229-tall-167856414000940"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C08.tgz
mv MultiCrashLeafsetExtension-PT-S32C08 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 '
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 ;