Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 31M
-rw-r--r-- 1 mcc users 17K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 77K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 19 18:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 98K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 30M May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716664019068

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C09
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 19:07:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 19:07:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 19:07:01] [INFO ] Load time of PNML (sax parser for PT used): 838 ms
[2024-05-25 19:07:01] [INFO ] Transformed 29770 places.
[2024-05-25 19:07:01] [INFO ] Transformed 44921 transitions.
[2024-05-25 19:07:01] [INFO ] Parsed PT model containing 29770 places and 44921 transitions and 170374 arcs in 1072 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 8 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40 out of 29770 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29770/29770 places, 44921/44921 transitions.
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 29716 transition count 44921
Applied a total of 54 rules in 2403 ms. Remains 29716 /29770 variables (removed 54) and now considering 44921/44921 (removed 0) transitions.
[2024-05-25 19:07:04] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2024-05-25 19:07:10] [INFO ] Computed 1769 invariants in 6328 ms
[2024-05-25 19:07:13] [INFO ] Implicit Places using invariants in 9149 ms returned []
Implicit Place search using SMT only with invariants took 9178 ms to find 0 implicit places.
[2024-05-25 19:07:13] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:07:13] [INFO ] Invariant cache hit.
[2024-05-25 19:07:16] [INFO ] Dead Transitions using invariants and state equation in 2643 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 29716/29770 places, 44921/44921 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14243 ms. Remains : 29716/29770 places, 44921/44921 transitions.
Support contains 40 out of 29716 places after structural reductions.
[2024-05-25 19:07:18] [INFO ] Flatten gal took : 1598 ms
[2024-05-25 19:07:19] [INFO ] Flatten gal took : 1328 ms
[2024-05-25 19:07:22] [INFO ] Input system was already deterministic with 44921 transitions.
Support contains 38 out of 29716 places (down from 40) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 108 resets, run finished after 881 ms. (steps per millisecond=11 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=10 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) 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 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) 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 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2024-05-25 19:07:24] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:07:24] [INFO ] Invariant cache hit.
[2024-05-25 19:07:35] [INFO ] [Real]Absence check using 63 positive place invariants in 451 ms returned sat
[2024-05-25 19:07:38] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 2350 ms returned sat
[2024-05-25 19:07:38] [INFO ] After 14197ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:18
[2024-05-25 19:07:48] [INFO ] [Nat]Absence check using 63 positive place invariants in 396 ms returned sat
[2024-05-25 19:07:50] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 2091 ms returned sat
[2024-05-25 19:08:03] [INFO ] After 8307ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :11
[2024-05-25 19:08:03] [INFO ] State equation strengthened by 14434 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 19:08:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 19:08:03] [INFO ] After 25232ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0 real:18
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 24 out of 29716 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9486 transitions
Trivial Post-agglo rules discarded 9486 transitions
Performed 9486 trivial Post agglomeration. Transition count delta: 9486
Iterating post reduction 0 with 9486 rules applied. Total rules applied 9486 place count 29716 transition count 35435
Reduce places removed 9486 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 9497 rules applied. Total rules applied 18983 place count 20230 transition count 35424
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 18994 place count 20219 transition count 35424
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 18994 place count 20219 transition count 34830
Deduced a syphon composed of 594 places in 60 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20182 place count 19625 transition count 34830
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 33 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20248 place count 19592 transition count 34797
Free-agglomeration rule (complex) applied 1571 times.
Iterating global reduction 3 with 1571 rules applied. Total rules applied 21819 place count 19592 transition count 33226
Reduce places removed 1571 places and 0 transitions.
Iterating post reduction 3 with 1571 rules applied. Total rules applied 23390 place count 18021 transition count 33226
Partial Free-agglomeration rule applied 6318 times.
Drop transitions removed 6318 transitions
Iterating global reduction 4 with 6318 rules applied. Total rules applied 29708 place count 18021 transition count 33226
Applied a total of 29708 rules in 11675 ms. Remains 18021 /29716 variables (removed 11695) and now considering 33226/44921 (removed 11695) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11677 ms. Remains : 18021/29716 places, 33226/44921 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1278 ms. (steps per millisecond=7 ) properties (out of 12) seen :2
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2024-05-25 19:08:17] [INFO ] Flow matrix only has 31660 transitions (discarded 1566 similar events)
// Phase 1: matrix 31660 rows 18021 cols
[2024-05-25 19:08:27] [INFO ] Computed 1769 invariants in 9560 ms
[2024-05-25 19:08:31] [INFO ] After 3983ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2024-05-25 19:08:35] [INFO ] [Nat]Absence check using 65 positive place invariants in 208 ms returned sat
[2024-05-25 19:08:36] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1100 ms returned sat
[2024-05-25 19:08:56] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 20 out of 18021 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18021/18021 places, 33226/33226 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 18021 transition count 33223
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 18018 transition count 33223
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 18018 transition count 33219
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 14 place count 18014 transition count 33219
Applied a total of 14 rules in 2735 ms. Remains 18014 /18021 variables (removed 7) and now considering 33219/33226 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2735 ms. Remains : 18014/18021 places, 33219/33226 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1233 ms. (steps per millisecond=8 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 10) seen :0
Interrupted probabilistic random walk after 18719 steps, run timeout after 6001 ms. (steps per millisecond=3 ) properties seen :{2=1, 3=1, 4=1, 6=1}
Probabilistic random walk after 18719 steps, saw 8897 distinct states, run finished after 6003 ms. (steps per millisecond=3 ) properties seen :4
Running SMT prover for 6 properties.
[2024-05-25 19:09:07] [INFO ] Flow matrix only has 31653 transitions (discarded 1566 similar events)
// Phase 1: matrix 31653 rows 18014 cols
[2024-05-25 19:09:17] [INFO ] Computed 1769 invariants in 9966 ms
[2024-05-25 19:09:20] [INFO ] After 3013ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2024-05-25 19:09:23] [INFO ] [Nat]Absence check using 65 positive place invariants in 210 ms returned sat
[2024-05-25 19:09:25] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1514 ms returned sat
[2024-05-25 19:09:45] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 12 out of 18014 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18014/18014 places, 33219/33219 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 18014 transition count 33217
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 18012 transition count 33217
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 18012 transition count 33215
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 18010 transition count 33215
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 13 place count 18010 transition count 33215
Applied a total of 13 rules in 3978 ms. Remains 18010 /18014 variables (removed 4) and now considering 33215/33219 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3979 ms. Remains : 18010/18014 places, 33215/33219 transitions.
Successfully simplified 8 atomic propositions for a total of 8 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 23700 stabilizing places and 32952 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(p0))&&(G(p1)||(p2 U p3)))))'
Support contains 8 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 1632 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2024-05-25 19:09:51] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2024-05-25 19:09:57] [INFO ] Computed 1769 invariants in 5652 ms
[2024-05-25 19:09:59] [INFO ] Implicit Places using invariants in 7963 ms returned []
Implicit Place search using SMT only with invariants took 7970 ms to find 0 implicit places.
[2024-05-25 19:09:59] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:09:59] [INFO ] Invariant cache hit.
[2024-05-25 19:10:02] [INFO ] Dead Transitions using invariants and state equation in 2251 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11860 ms. Remains : 29716/29716 places, 44921/44921 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 385 ms :[true, (OR (NOT p3) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3))), (NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p3)))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (AND (NOT p3) (NOT p2)) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p3) p2 p0), acceptance={0} source=1 dest: 1}, { cond=(AND p3 p0), acceptance={0} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=3 dest: 1}, { cond=p3, acceptance={} source=3 dest: 4}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=3 dest: 6}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=5 dest: 0}, { cond=(AND p1 p0), acceptance={} source=5 dest: 5}], [{ cond=(OR (AND (NOT p1) (NOT p3) (NOT p2)) (NOT p0)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p1) (NOT p3) p2 p0), acceptance={} source=6 dest: 1}, { cond=(AND p3 p0), acceptance={} source=6 dest: 4}, { cond=(AND p1 (NOT p3) (NOT p2) p0), acceptance={} source=6 dest: 5}, { cond=(AND p1 (NOT p3) p2 p0), acceptance={} source=6 dest: 6}]], initial=2, aps=[p3:(LEQ s11093 s2139), p2:(LEQ s21907 s16341), p0:(AND (GT 2 s3388) (LEQ s28415 s19008)), p1:(GT 1 s2686)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1087 reset in 3060 ms.
Product exploration explored 100000 steps with 1088 reset in 2973 ms.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Computed a total of 23700 stabilizing places and 32952 stable transitions
Detected a total of 23700/29716 stabilizing places and 32952/44921 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND p3 p2 p0 p1), (X (NOT (AND p1 (NOT p3) (NOT p2)))), (X p3), (X (NOT (AND (NOT p1) (NOT p3) p2))), (X (NOT (AND p1 (NOT p3) p2))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p2)))), (X (X (NOT (OR (AND (NOT p1) (NOT p3) (NOT p2)) (NOT p0))))), true, (X (X (NOT (AND p1 (NOT p3) (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) (NOT p3) p2 p0)))), (X (X (NOT (OR (AND (NOT p3) (NOT p2)) (NOT p0))))), (X (X (AND p3 p0))), (X (X (NOT (AND p1 (NOT p3) p2 p0)))), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND (NOT p3) p2 p0)))), (X (X p0)), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 20 factoid took 452 ms. Reduced automaton from 7 states, 19 edges and 4 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 108 resets, run finished after 355 ms. (steps per millisecond=28 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7129 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7129 steps, saw 3601 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:10:13] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:10:13] [INFO ] Invariant cache hit.
[2024-05-25 19:10:17] [INFO ] After 4029ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:10:21] [INFO ] [Nat]Absence check using 63 positive place invariants in 384 ms returned sat
[2024-05-25 19:10:23] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1745 ms returned sat
[2024-05-25 19:10:42] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 29716 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 37 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 40 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Free-agglomeration rule (complex) applied 1583 times.
Iterating global reduction 2 with 1583 rules applied. Total rules applied 21843 place count 19586 transition count 33208
Reduce places removed 1583 places and 0 transitions.
Iterating post reduction 2 with 1583 rules applied. Total rules applied 23426 place count 18003 transition count 33208
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 3 with 527 rules applied. Total rules applied 23953 place count 18003 transition count 33208
Applied a total of 23953 rules in 9759 ms. Remains 18003 /29716 variables (removed 11713) and now considering 33208/44921 (removed 11713) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9759 ms. Remains : 18003/29716 places, 33208/44921 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 917 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10888 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 10888 steps, saw 5395 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:10:55] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2024-05-25 19:11:04] [INFO ] Computed 1769 invariants in 9018 ms
[2024-05-25 19:11:06] [INFO ] After 1981ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:11:08] [INFO ] [Nat]Absence check using 65 positive place invariants in 192 ms returned sat
[2024-05-25 19:11:10] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1168 ms returned sat
[2024-05-25 19:11:31] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1270 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1271 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1231 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2024-05-25 19:11:34] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:11:34] [INFO ] Invariant cache hit.
[2024-05-25 19:11:35] [INFO ] Implicit Places using invariants in 1470 ms returned []
Implicit Place search using SMT only with invariants took 1471 ms to find 0 implicit places.
[2024-05-25 19:11:35] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:11:35] [INFO ] Invariant cache hit.
[2024-05-25 19:11:37] [INFO ] Dead Transitions using invariants and state equation in 1423 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4137 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Graph (trivial) has 7276 edges and 18003 vertex of which 33 / 18003 are part of one of the 1 SCC in 14 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 105686 edges and 17971 vertex of which 17941 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 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 t19854.t22389 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 17299 transition count 30135
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 16849 transition count 29238
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 16400 transition count 28398
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 15952 transition count 27616
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 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 15560 transition count 26889
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6499 place count 15171 transition count 26217
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7458 place count 14834 transition count 25595
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8365 place count 14499 transition count 25023
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9178 place count 14212 transition count 24497
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9943 place count 13927 transition count 24017
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10622 place count 13686 transition count 23579
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11257 place count 13447 transition count 23183
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11814 place count 13248 transition count 22825
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12331 place count 13051 transition count 22505
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12778 place count 12890 transition count 22219
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 411 rules applied. Total rules applied 13189 place count 12731 transition count 21967
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13538 place count 12604 transition count 21745
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13855 place count 12479 transition count 21553
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 14118 place count 12382 transition count 21387
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14353 place count 12287 transition count 21247
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 20 with 189 rules applied. Total rules applied 14542 place count 12216 transition count 21129
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 21 with 165 rules applied. Total rules applied 14707 place count 12147 transition count 21033
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 22 with 127 rules applied. Total rules applied 14834 place count 12098 transition count 20955
Ensure Unique test removed 16 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 107 rules applied. Total rules applied 14941 place count 12051 transition count 20895
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 24 with 77 rules applied. Total rules applied 15018 place count 12020 transition count 20849
Ensure Unique test removed 12 places
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 25 with 61 rules applied. Total rules applied 15079 place count 11991 transition count 20817
Ensure Unique test removed 2 places
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 26 with 39 rules applied. Total rules applied 15118 place count 11974 transition count 20795
Ensure Unique test removed 8 places
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 27 with 27 rules applied. Total rules applied 15145 place count 11959 transition count 20783
Ensure Unique test removed 2 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 5 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 14 rules applied. Total rules applied 15159 place count 11952 transition count 20776
Ensure Unique test removed 3 places
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 8 rules applied. Total rules applied 15167 place count 11947 transition count 20773
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15171 place count 11944 transition count 20772
Performed 593 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 593 Pre rules applied. Total rules applied 15171 place count 11944 transition count 20179
Deduced a syphon composed of 593 places in 10 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 31 with 1186 rules applied. Total rules applied 16357 place count 11351 transition count 20179
Discarding 8941 places :
Symmetric choice reduction at 31 with 8941 rule applications. Total rules 25298 place count 2410 transition count 11238
Ensure Unique test removed 592 places
Iterating global reduction 31 with 9533 rules applied. Total rules applied 34831 place count 1818 transition count 11238
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 34831 place count 1818 transition count 11237
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 34833 place count 1817 transition count 11237
Discarding 574 places :
Symmetric choice reduction at 31 with 574 rule applications. Total rules 35407 place count 1243 transition count 10663
Iterating global reduction 31 with 574 rules applied. Total rules applied 35981 place count 1243 transition count 10663
Discarding 959 places :
Symmetric choice reduction at 31 with 959 rule applications. Total rules 36940 place count 284 transition count 2032
Iterating global reduction 31 with 959 rules applied. Total rules applied 37899 place count 284 transition count 2032
Ensure Unique test removed 959 transitions
Reduce isomorphic transitions removed 959 transitions.
Iterating post reduction 31 with 959 rules applied. Total rules applied 38858 place count 284 transition count 1073
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 32 with 108 rules applied. Total rules applied 38966 place count 230 transition count 1019
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 32 with 21 rules applied. Total rules applied 38987 place count 230 transition count 998
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 38988 place count 230 transition count 997
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 33 with 19 rules applied. Total rules applied 39007 place count 230 transition count 978
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 33 with 19 rules applied. Total rules applied 39026 place count 211 transition count 978
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 39056 place count 181 transition count 708
Ensure Unique test removed 2 places
Iterating global reduction 34 with 32 rules applied. Total rules applied 39088 place count 179 transition count 708
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 39118 place count 179 transition count 678
Applied a total of 39118 rules in 63370 ms. Remains 179 /18003 variables (removed 17824) and now considering 678/33208 (removed 32530) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 678 rows 179 cols
[2024-05-25 19:12:40] [INFO ] Computed 55 invariants in 21 ms
[2024-05-25 19:12:40] [INFO ] After 36ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:12:40] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-25 19:12:40] [INFO ] [Nat]Absence check using 4 positive and 51 generalized place invariants in 8 ms returned sat
[2024-05-25 19:12:41] [INFO ] After 138ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 19:12:41] [INFO ] After 165ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2024-05-25 19:12:41] [INFO ] After 238ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p3 p2 p0 p1), (X (NOT (AND p1 (NOT p3) (NOT p2)))), (X p3), (X (NOT (AND (NOT p1) (NOT p3) p2))), (X (NOT (AND p1 (NOT p3) p2))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p2)))), (X (X (NOT (OR (AND (NOT p1) (NOT p3) (NOT p2)) (NOT p0))))), true, (X (X (NOT (AND p1 (NOT p3) (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) (NOT p3) p2 p0)))), (X (X (NOT (OR (AND (NOT p3) (NOT p2)) (NOT p0))))), (X (X (AND p3 p0))), (X (X (NOT (AND p1 (NOT p3) p2 p0)))), (X (X (NOT (OR (NOT p1) (NOT p0))))), (X (X (AND p1 p0))), (X (X (NOT (AND (NOT p3) p2 p0)))), (X (X p0)), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 20 factoid took 450 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 3 out of 29716 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2592 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2024-05-25 19:12:44] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2024-05-25 19:12:50] [INFO ] Computed 1769 invariants in 5719 ms
[2024-05-25 19:12:52] [INFO ] Implicit Places using invariants in 7996 ms returned []
Implicit Place search using SMT only with invariants took 7999 ms to find 0 implicit places.
[2024-05-25 19:12:52] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:12:52] [INFO ] Invariant cache hit.
[2024-05-25 19:12:54] [INFO ] Dead Transitions using invariants and state equation in 2304 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12896 ms. Remains : 29716/29716 places, 44921/44921 transitions.
Computed a total of 23700 stabilizing places and 32952 stable transitions
Computed a total of 23700 stabilizing places and 32952 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 71 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 108 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6387 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6387 steps, saw 3255 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:12:58] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:12:58] [INFO ] Invariant cache hit.
[2024-05-25 19:13:02] [INFO ] After 3912ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:13:06] [INFO ] [Nat]Absence check using 63 positive place invariants in 380 ms returned sat
[2024-05-25 19:13:08] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1561 ms returned sat
[2024-05-25 19:13:27] [INFO ] After 25012ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 29716 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 40 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 45 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Free-agglomeration rule (complex) applied 1583 times.
Iterating global reduction 2 with 1583 rules applied. Total rules applied 21843 place count 19586 transition count 33208
Reduce places removed 1583 places and 0 transitions.
Iterating post reduction 2 with 1583 rules applied. Total rules applied 23426 place count 18003 transition count 33208
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 3 with 527 rules applied. Total rules applied 23953 place count 18003 transition count 33208
Applied a total of 23953 rules in 11562 ms. Remains 18003 /29716 variables (removed 11713) and now considering 33208/44921 (removed 11713) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11564 ms. Remains : 18003/29716 places, 33208/44921 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 951 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9077 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9077 steps, saw 4337 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:13:43] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2024-05-25 19:13:52] [INFO ] Computed 1769 invariants in 9157 ms
[2024-05-25 19:13:54] [INFO ] After 1974ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:13:56] [INFO ] [Nat]Absence check using 65 positive place invariants in 198 ms returned sat
[2024-05-25 19:13:57] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1125 ms returned sat
[2024-05-25 19:14:19] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1574 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1574 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1593 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2024-05-25 19:14:22] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:14:22] [INFO ] Invariant cache hit.
[2024-05-25 19:14:24] [INFO ] Implicit Places using invariants in 1445 ms returned []
Implicit Place search using SMT only with invariants took 1447 ms to find 0 implicit places.
[2024-05-25 19:14:24] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:14:24] [INFO ] Invariant cache hit.
[2024-05-25 19:14:25] [INFO ] Dead Transitions using invariants and state equation in 1430 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4477 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Graph (trivial) has 7276 edges and 18003 vertex of which 33 / 18003 are part of one of the 1 SCC in 4 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 105686 edges and 17971 vertex of which 17941 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.15 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 t19854.t22389 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 17299 transition count 30135
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 16849 transition count 29238
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 16400 transition count 28398
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 15952 transition count 27616
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 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 15560 transition count 26889
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6499 place count 15171 transition count 26217
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7458 place count 14834 transition count 25595
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8365 place count 14499 transition count 25023
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9178 place count 14212 transition count 24497
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9943 place count 13927 transition count 24017
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10622 place count 13686 transition count 23579
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11257 place count 13447 transition count 23183
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11814 place count 13248 transition count 22825
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12331 place count 13051 transition count 22505
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12778 place count 12890 transition count 22219
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 411 rules applied. Total rules applied 13189 place count 12731 transition count 21967
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13538 place count 12604 transition count 21745
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13855 place count 12479 transition count 21553
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 14118 place count 12382 transition count 21387
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14353 place count 12287 transition count 21247
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 20 with 189 rules applied. Total rules applied 14542 place count 12216 transition count 21129
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 21 with 165 rules applied. Total rules applied 14707 place count 12147 transition count 21033
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 22 with 127 rules applied. Total rules applied 14834 place count 12098 transition count 20955
Ensure Unique test removed 16 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 107 rules applied. Total rules applied 14941 place count 12051 transition count 20895
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 24 with 77 rules applied. Total rules applied 15018 place count 12020 transition count 20849
Ensure Unique test removed 12 places
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 25 with 61 rules applied. Total rules applied 15079 place count 11991 transition count 20817
Ensure Unique test removed 2 places
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 26 with 39 rules applied. Total rules applied 15118 place count 11974 transition count 20795
Ensure Unique test removed 8 places
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 27 with 27 rules applied. Total rules applied 15145 place count 11959 transition count 20783
Ensure Unique test removed 2 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 5 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 14 rules applied. Total rules applied 15159 place count 11952 transition count 20776
Ensure Unique test removed 3 places
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 8 rules applied. Total rules applied 15167 place count 11947 transition count 20773
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15171 place count 11944 transition count 20772
Performed 593 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 593 Pre rules applied. Total rules applied 15171 place count 11944 transition count 20179
Deduced a syphon composed of 593 places in 10 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 31 with 1186 rules applied. Total rules applied 16357 place count 11351 transition count 20179
Discarding 8941 places :
Symmetric choice reduction at 31 with 8941 rule applications. Total rules 25298 place count 2410 transition count 11238
Ensure Unique test removed 592 places
Iterating global reduction 31 with 9533 rules applied. Total rules applied 34831 place count 1818 transition count 11238
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 34831 place count 1818 transition count 11237
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 34833 place count 1817 transition count 11237
Discarding 574 places :
Symmetric choice reduction at 31 with 574 rule applications. Total rules 35407 place count 1243 transition count 10663
Iterating global reduction 31 with 574 rules applied. Total rules applied 35981 place count 1243 transition count 10663
Discarding 959 places :
Symmetric choice reduction at 31 with 959 rule applications. Total rules 36940 place count 284 transition count 2032
Iterating global reduction 31 with 959 rules applied. Total rules applied 37899 place count 284 transition count 2032
Ensure Unique test removed 959 transitions
Reduce isomorphic transitions removed 959 transitions.
Iterating post reduction 31 with 959 rules applied. Total rules applied 38858 place count 284 transition count 1073
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 32 with 108 rules applied. Total rules applied 38966 place count 230 transition count 1019
Drop transitions removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 32 with 21 rules applied. Total rules applied 38987 place count 230 transition count 998
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 38988 place count 230 transition count 997
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 33 with 19 rules applied. Total rules applied 39007 place count 230 transition count 978
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 33 with 19 rules applied. Total rules applied 39026 place count 211 transition count 978
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 39056 place count 181 transition count 708
Ensure Unique test removed 2 places
Iterating global reduction 34 with 32 rules applied. Total rules applied 39088 place count 179 transition count 708
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 39118 place count 179 transition count 678
Applied a total of 39118 rules in 62937 ms. Remains 179 /18003 variables (removed 17824) and now considering 678/33208 (removed 32530) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 678 rows 179 cols
[2024-05-25 19:15:28] [INFO ] Computed 55 invariants in 19 ms
[2024-05-25 19:15:28] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:15:28] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-25 19:15:28] [INFO ] [Nat]Absence check using 4 positive and 51 generalized place invariants in 7 ms returned sat
[2024-05-25 19:15:28] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 19:15:28] [INFO ] After 158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 19 ms.
[2024-05-25 19:15:28] [INFO ] After 227ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 79 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 138 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1086 reset in 2996 ms.
Product exploration explored 100000 steps with 1088 reset in 3035 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Support contains 3 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Performed 9503 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 44921
Performed 627 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10130 places in 47 ms
Iterating global reduction 1 with 627 rules applied. Total rules applied 10130 place count 29716 transition count 44921
Deduced a syphon composed of 10130 places in 45 ms
Applied a total of 10130 rules in 10086 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2024-05-25 19:15:45] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2024-05-25 19:15:51] [INFO ] Computed 1769 invariants in 6104 ms
[2024-05-25 19:15:54] [INFO ] Dead Transitions using invariants and state equation in 8377 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 29716/29716 places, 44921/44921 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18467 ms. Remains : 29716/29716 places, 44921/44921 transitions.
Built C files in :
/tmp/ltsmin18325794827905184380
[2024-05-25 19:15:54] [INFO ] Built C files in 443ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18325794827905184380
Running compilation step : cd /tmp/ltsmin18325794827905184380;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18325794827905184380;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18325794827905184380;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2070 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2024-05-25 19:15:59] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2024-05-25 19:16:05] [INFO ] Computed 1769 invariants in 5732 ms
[2024-05-25 19:16:07] [INFO ] Implicit Places using invariants in 8017 ms returned []
Implicit Place search using SMT only with invariants took 8024 ms to find 0 implicit places.
[2024-05-25 19:16:07] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:16:07] [INFO ] Invariant cache hit.
[2024-05-25 19:16:09] [INFO ] Dead Transitions using invariants and state equation in 2166 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12264 ms. Remains : 29716/29716 places, 44921/44921 transitions.
Built C files in :
/tmp/ltsmin8938623747918605341
[2024-05-25 19:16:10] [INFO ] Built C files in 400ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8938623747918605341
Running compilation step : cd /tmp/ltsmin8938623747918605341;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8938623747918605341;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8938623747918605341;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 19:16:15] [INFO ] Flatten gal took : 1235 ms
[2024-05-25 19:16:17] [INFO ] Flatten gal took : 1129 ms
[2024-05-25 19:16:17] [INFO ] Time to serialize gal into /tmp/LTL8324065252500641299.gal : 260 ms
[2024-05-25 19:16:17] [INFO ] Time to serialize properties into /tmp/LTL17845074997232142071.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8324065252500641299.gal' '-t' 'CGAL' '-hoa' '/tmp/aut716417380958100638.hoa' '-atoms' '/tmp/LTL17845074997232142071.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Detected timeout of ITS tools.
[2024-05-25 19:16:34] [INFO ] Flatten gal took : 1025 ms
[2024-05-25 19:16:35] [INFO ] Flatten gal took : 1085 ms
[2024-05-25 19:16:35] [INFO ] Time to serialize gal into /tmp/LTL15596169584759216565.gal : 186 ms
[2024-05-25 19:16:35] [INFO ] Time to serialize properties into /tmp/LTL5927740115623574534.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15596169584759216565.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5927740115623574534.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-25 19:16:51] [INFO ] Flatten gal took : 1082 ms
[2024-05-25 19:16:51] [INFO ] Applying decomposition
[2024-05-25 19:16:52] [INFO ] Flatten gal took : 1101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3944240658671641284.txt' '-o' '/tmp/graph3944240658671641284.bin' '-w' '/tmp/graph3944240658671641284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3944240658671641284.bin' '-l' '-1' '-v' '-w' '/tmp/graph3944240658671641284.weights' '-q' '0' '-e' '0.001'
[2024-05-25 19:16:55] [INFO ] Decomposing Gal with order
[2024-05-25 19:16:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 19:17:25] [INFO ] Removed a total of 31198 redundant transitions.
[2024-05-25 19:17:27] [INFO ] Flatten gal took : 14310 ms
[2024-05-25 19:17:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 634 labels/synchronizations in 540 ms.
[2024-05-25 19:17:33] [INFO ] Time to serialize gal into /tmp/LTL13300180859270033790.gal : 333 ms
[2024-05-25 19:17:33] [INFO ] Time to serialize properties into /tmp/LTL6347364365318269158.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13300180859270033790.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6347364365318269158.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(G("((gi0.gi6.gu995.RequestOfNode2IsSentToLx3<2)&&(gu525.Node32ThinksNode29ShouldBeNodeMasterToReplaceNode15<=gu525.Node22HasTh...460
Formula 0 simplified : X(XF!"((gi0.gi6.gu995.RequestOfNode2IsSentToLx3<2)&&(gu525.Node32ThinksNode29ShouldBeNodeMasterToReplaceNode15<=gu525.Node22HasTheLe...451
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4339651731313624045
[2024-05-25 19:17:48] [INFO ] Built C files in 354ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4339651731313624045
Running compilation step : cd /tmp/ltsmin4339651731313624045;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4339651731313624045;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4339651731313624045;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-04 finished in 481604 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9502 transitions
Trivial Post-agglo rules discarded 9502 transitions
Performed 9502 trivial Post agglomeration. Transition count delta: 9502
Iterating post reduction 0 with 9502 rules applied. Total rules applied 9502 place count 29716 transition count 35419
Reduce places removed 9502 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 9504 rules applied. Total rules applied 19006 place count 20214 transition count 35417
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 19008 place count 20212 transition count 35417
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19008 place count 20212 transition count 34823
Deduced a syphon composed of 594 places in 41 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20196 place count 19618 transition count 34823
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 32 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20262 place count 19585 transition count 34790
Applied a total of 20262 rules in 6180 ms. Remains 19585 /29716 variables (removed 10131) and now considering 34790/44921 (removed 10131) transitions.
[2024-05-25 19:17:57] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2024-05-25 19:18:02] [INFO ] Computed 1769 invariants in 4440 ms
[2024-05-25 19:18:03] [INFO ] Implicit Places using invariants in 6061 ms returned []
Implicit Place search using SMT only with invariants took 6061 ms to find 0 implicit places.
[2024-05-25 19:18:04] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
[2024-05-25 19:18:04] [INFO ] Invariant cache hit.
[2024-05-25 19:18:05] [INFO ] Dead Transitions using invariants and state equation in 1528 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19585/29716 places, 34790/44921 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13771 ms. Remains : 19585/29716 places, 34790/44921 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s9148 s10047)], 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 1357 reset in 3695 ms.
Product exploration explored 100000 steps with 1357 reset in 2730 ms.
Computed a total of 13602 stabilizing places and 22854 stable transitions
Computed a total of 13602 stabilizing places and 22854 stable transitions
Detected a total of 13602/19585 stabilizing places and 22854/34790 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 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 135 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 17 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8038 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8038 steps, saw 3952 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:18:15] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
[2024-05-25 19:18:15] [INFO ] Invariant cache hit.
[2024-05-25 19:18:17] [INFO ] After 2186ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:18:20] [INFO ] [Nat]Absence check using 63 positive place invariants in 167 ms returned sat
[2024-05-25 19:18:21] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1372 ms returned sat
[2024-05-25 19:18:42] [INFO ] After 25020ms 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 19585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19585/19585 places, 34790/34790 transitions.
Free-agglomeration rule (complex) applied 1582 times.
Iterating global reduction 0 with 1582 rules applied. Total rules applied 1582 place count 19585 transition count 33208
Reduce places removed 1582 places and 0 transitions.
Iterating post reduction 0 with 1582 rules applied. Total rules applied 3164 place count 18003 transition count 33208
Partial Free-agglomeration rule applied 1054 times.
Drop transitions removed 1054 transitions
Iterating global reduction 1 with 1054 rules applied. Total rules applied 4218 place count 18003 transition count 33208
Applied a total of 4218 rules in 7688 ms. Remains 18003 /19585 variables (removed 1582) and now considering 33208/34790 (removed 1582) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7691 ms. Remains : 18003/19585 places, 33208/34790 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 949 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8869 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8869 steps, saw 4243 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:18:54] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2024-05-25 19:19:03] [INFO ] Computed 1769 invariants in 8959 ms
[2024-05-25 19:19:05] [INFO ] After 1933ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:19:07] [INFO ] [Nat]Absence check using 65 positive place invariants in 203 ms returned sat
[2024-05-25 19:19:09] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1139 ms returned sat
[2024-05-25 19:19:30] [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 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1595 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1595 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1571 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2024-05-25 19:19:33] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:19:33] [INFO ] Invariant cache hit.
[2024-05-25 19:19:35] [INFO ] Implicit Places using invariants in 1447 ms returned []
Implicit Place search using SMT only with invariants took 1447 ms to find 0 implicit places.
[2024-05-25 19:19:35] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:19:35] [INFO ] Invariant cache hit.
[2024-05-25 19:19:36] [INFO ] Dead Transitions using invariants and state equation in 1464 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4488 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Graph (trivial) has 7279 edges and 18003 vertex of which 33 / 18003 are part of one of the 1 SCC in 4 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 105687 edges and 17971 vertex of which 17941 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.15 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 t19854.t22389 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 17299 transition count 30135
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 16849 transition count 29238
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 16400 transition count 28398
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 15952 transition count 27616
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 15560 transition count 26888
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 15170 transition count 26214
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 14832 transition count 25590
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 14496 transition count 25016
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 14208 transition count 24488
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 13922 transition count 24006
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 13680 transition count 23566
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 13440 transition count 23168
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 13240 transition count 22808
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 13042 transition count 22486
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 12880 transition count 22198
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 12720 transition count 21944
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 12592 transition count 21720
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 12466 transition count 21526
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 12368 transition count 21358
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 12272 transition count 21216
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 12200 transition count 21096
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 12130 transition count 20998
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 12080 transition count 20918
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 12032 transition count 20856
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 12000 transition count 20808
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 11970 transition count 20774
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 11952 transition count 20750
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 11936 transition count 20736
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 11928 transition count 20728
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 11921 transition count 20726
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 11919 transition count 20726
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 594 Pre rules applied. Total rules applied 15242 place count 11919 transition count 20132
Deduced a syphon composed of 594 places in 8 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 31 with 1188 rules applied. Total rules applied 16430 place count 11325 transition count 20132
Discarding 8940 places :
Symmetric choice reduction at 31 with 8940 rule applications. Total rules 25370 place count 2385 transition count 11192
Ensure Unique test removed 592 places
Iterating global reduction 31 with 9532 rules applied. Total rules applied 34902 place count 1793 transition count 11192
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 34902 place count 1793 transition count 11191
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 34904 place count 1792 transition count 11191
Discarding 574 places :
Symmetric choice reduction at 31 with 574 rule applications. Total rules 35478 place count 1218 transition count 10617
Iterating global reduction 31 with 574 rules applied. Total rules applied 36052 place count 1218 transition count 10617
Discarding 960 places :
Symmetric choice reduction at 31 with 960 rule applications. Total rules 37012 place count 258 transition count 1977
Iterating global reduction 31 with 960 rules applied. Total rules applied 37972 place count 258 transition count 1977
Ensure Unique test removed 960 transitions
Reduce isomorphic transitions removed 960 transitions.
Iterating post reduction 31 with 960 rules applied. Total rules applied 38932 place count 258 transition count 1017
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 38999 place count 224 transition count 984
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 32 with 18 rules applied. Total rules applied 39017 place count 224 transition count 966
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 32 with 18 rules applied. Total rules applied 39035 place count 206 transition count 966
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 39065 place count 176 transition count 696
Ensure Unique test removed 15 places
Iterating global reduction 33 with 45 rules applied. Total rules applied 39110 place count 161 transition count 696
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 39140 place count 161 transition count 666
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 39155 place count 146 transition count 531
Iterating global reduction 34 with 15 rules applied. Total rules applied 39170 place count 146 transition count 531
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 39185 place count 131 transition count 516
Iterating global reduction 34 with 15 rules applied. Total rules applied 39200 place count 131 transition count 516
Applied a total of 39200 rules in 62926 ms. Remains 131 /18003 variables (removed 17872) and now considering 516/33208 (removed 32692) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 516 rows 131 cols
[2024-05-25 19:20:39] [INFO ] Computed 39 invariants in 10 ms
[2024-05-25 19:20:39] [INFO ] After 41ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:20:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-05-25 19:20:39] [INFO ] [Nat]Absence check using 3 positive and 36 generalized place invariants in 5 ms returned sat
[2024-05-25 19:20:40] [INFO ] After 106ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 19:20:40] [INFO ] After 146ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2024-05-25 19:20:40] [INFO ] After 202ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
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 132 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 37 ms :[(NOT p0)]
Support contains 2 out of 19585 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19585/19585 places, 34790/34790 transitions.
Applied a total of 0 rules in 2286 ms. Remains 19585 /19585 variables (removed 0) and now considering 34790/34790 (removed 0) transitions.
[2024-05-25 19:20:42] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2024-05-25 19:20:46] [INFO ] Computed 1769 invariants in 4200 ms
[2024-05-25 19:20:48] [INFO ] Implicit Places using invariants in 5722 ms returned []
Implicit Place search using SMT only with invariants took 5723 ms to find 0 implicit places.
[2024-05-25 19:20:48] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
[2024-05-25 19:20:48] [INFO ] Invariant cache hit.
[2024-05-25 19:20:49] [INFO ] Dead Transitions using invariants and state equation in 1536 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9550 ms. Remains : 19585/19585 places, 34790/34790 transitions.
Computed a total of 13602 stabilizing places and 22854 stable transitions
Computed a total of 13602 stabilizing places and 22854 stable transitions
Detected a total of 13602/19585 stabilizing places and 22854/34790 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 115 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 47 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 317 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7908 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7908 steps, saw 3885 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:20:53] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
[2024-05-25 19:20:53] [INFO ] Invariant cache hit.
[2024-05-25 19:20:55] [INFO ] After 2241ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:20:58] [INFO ] [Nat]Absence check using 63 positive place invariants in 165 ms returned sat
[2024-05-25 19:20:59] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1212 ms returned sat
[2024-05-25 19:21:20] [INFO ] After 25019ms 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 19585 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19585/19585 places, 34790/34790 transitions.
Free-agglomeration rule (complex) applied 1582 times.
Iterating global reduction 0 with 1582 rules applied. Total rules applied 1582 place count 19585 transition count 33208
Reduce places removed 1582 places and 0 transitions.
Iterating post reduction 0 with 1582 rules applied. Total rules applied 3164 place count 18003 transition count 33208
Partial Free-agglomeration rule applied 1054 times.
Drop transitions removed 1054 transitions
Iterating global reduction 1 with 1054 rules applied. Total rules applied 4218 place count 18003 transition count 33208
Applied a total of 4218 rules in 7592 ms. Remains 18003 /19585 variables (removed 1582) and now considering 33208/34790 (removed 1582) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7593 ms. Remains : 18003/19585 places, 33208/34790 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 952 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8735 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8735 steps, saw 4177 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:21:32] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
// Phase 1: matrix 31642 rows 18003 cols
[2024-05-25 19:21:41] [INFO ] Computed 1769 invariants in 8885 ms
[2024-05-25 19:21:43] [INFO ] After 1942ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:21:45] [INFO ] [Nat]Absence check using 65 positive place invariants in 198 ms returned sat
[2024-05-25 19:21:46] [INFO ] [Nat]Absence check using 65 positive and 1704 generalized place invariants in 1121 ms returned sat
[2024-05-25 19:22:08] [INFO ] After 25019ms 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 18003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1611 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1611 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18003/18003 places, 33208/33208 transitions.
Applied a total of 0 rules in 1590 ms. Remains 18003 /18003 variables (removed 0) and now considering 33208/33208 (removed 0) transitions.
[2024-05-25 19:22:11] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:22:11] [INFO ] Invariant cache hit.
[2024-05-25 19:22:13] [INFO ] Implicit Places using invariants in 1446 ms returned []
Implicit Place search using SMT only with invariants took 1447 ms to find 0 implicit places.
[2024-05-25 19:22:13] [INFO ] Flow matrix only has 31642 transitions (discarded 1566 similar events)
[2024-05-25 19:22:13] [INFO ] Invariant cache hit.
[2024-05-25 19:22:14] [INFO ] Dead Transitions using invariants and state equation in 1431 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4477 ms. Remains : 18003/18003 places, 33208/33208 transitions.
Graph (trivial) has 7279 edges and 18003 vertex of which 33 / 18003 are part of one of the 1 SCC in 4 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 105687 edges and 17971 vertex of which 17941 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.15 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 t19854.t22389 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 17299 transition count 30135
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 16849 transition count 29238
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 16400 transition count 28398
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 15952 transition count 27616
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 15560 transition count 26888
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 15170 transition count 26214
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 14832 transition count 25590
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 14496 transition count 25016
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 14208 transition count 24488
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 13922 transition count 24006
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 13680 transition count 23566
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 13440 transition count 23168
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 13240 transition count 22808
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 13042 transition count 22486
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 12880 transition count 22198
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 12720 transition count 21944
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 12592 transition count 21720
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 12466 transition count 21526
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 12368 transition count 21358
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 12272 transition count 21216
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 12200 transition count 21096
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 12130 transition count 20998
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 12080 transition count 20918
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 12032 transition count 20856
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 12000 transition count 20808
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 11970 transition count 20774
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 11952 transition count 20750
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 11936 transition count 20736
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 11928 transition count 20728
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 11921 transition count 20726
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 11919 transition count 20726
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 594 Pre rules applied. Total rules applied 15242 place count 11919 transition count 20132
Deduced a syphon composed of 594 places in 8 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 31 with 1188 rules applied. Total rules applied 16430 place count 11325 transition count 20132
Discarding 8940 places :
Symmetric choice reduction at 31 with 8940 rule applications. Total rules 25370 place count 2385 transition count 11192
Ensure Unique test removed 592 places
Iterating global reduction 31 with 9532 rules applied. Total rules applied 34902 place count 1793 transition count 11192
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 34902 place count 1793 transition count 11191
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 34904 place count 1792 transition count 11191
Discarding 574 places :
Symmetric choice reduction at 31 with 574 rule applications. Total rules 35478 place count 1218 transition count 10617
Iterating global reduction 31 with 574 rules applied. Total rules applied 36052 place count 1218 transition count 10617
Discarding 960 places :
Symmetric choice reduction at 31 with 960 rule applications. Total rules 37012 place count 258 transition count 1977
Iterating global reduction 31 with 960 rules applied. Total rules applied 37972 place count 258 transition count 1977
Ensure Unique test removed 960 transitions
Reduce isomorphic transitions removed 960 transitions.
Iterating post reduction 31 with 960 rules applied. Total rules applied 38932 place count 258 transition count 1017
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 38999 place count 224 transition count 984
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 32 with 18 rules applied. Total rules applied 39017 place count 224 transition count 966
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 32 with 18 rules applied. Total rules applied 39035 place count 206 transition count 966
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 39065 place count 176 transition count 696
Ensure Unique test removed 15 places
Iterating global reduction 33 with 45 rules applied. Total rules applied 39110 place count 161 transition count 696
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 39140 place count 161 transition count 666
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 39155 place count 146 transition count 531
Iterating global reduction 34 with 15 rules applied. Total rules applied 39170 place count 146 transition count 531
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 39185 place count 131 transition count 516
Iterating global reduction 34 with 15 rules applied. Total rules applied 39200 place count 131 transition count 516
Applied a total of 39200 rules in 63295 ms. Remains 131 /18003 variables (removed 17872) and now considering 516/33208 (removed 32692) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 516 rows 131 cols
[2024-05-25 19:23:17] [INFO ] Computed 39 invariants in 14 ms
[2024-05-25 19:23:17] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:23:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2024-05-25 19:23:17] [INFO ] [Nat]Absence check using 3 positive and 36 generalized place invariants in 9 ms returned sat
[2024-05-25 19:23:18] [INFO ] After 113ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 19:23:18] [INFO ] After 143ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2024-05-25 19:23:18] [INFO ] After 209ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
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 94 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 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1358 reset in 2791 ms.
Product exploration explored 100000 steps with 1357 reset in 2669 ms.
Built C files in :
/tmp/ltsmin13760777493514544202
[2024-05-25 19:23:23] [INFO ] Too many transitions (34790) to apply POR reductions. Disabling POR matrices.
[2024-05-25 19:23:24] [INFO ] Built C files in 241ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13760777493514544202
Running compilation step : cd /tmp/ltsmin13760777493514544202;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13760777493514544202;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13760777493514544202;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 19585 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19585/19585 places, 34790/34790 transitions.
Applied a total of 0 rules in 2274 ms. Remains 19585 /19585 variables (removed 0) and now considering 34790/34790 (removed 0) transitions.
[2024-05-25 19:23:29] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
// Phase 1: matrix 33734 rows 19585 cols
[2024-05-25 19:23:33] [INFO ] Computed 1769 invariants in 4248 ms
[2024-05-25 19:23:35] [INFO ] Implicit Places using invariants in 5759 ms returned []
Implicit Place search using SMT only with invariants took 5760 ms to find 0 implicit places.
[2024-05-25 19:23:35] [INFO ] Flow matrix only has 33734 transitions (discarded 1056 similar events)
[2024-05-25 19:23:35] [INFO ] Invariant cache hit.
[2024-05-25 19:23:36] [INFO ] Dead Transitions using invariants and state equation in 1520 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9560 ms. Remains : 19585/19585 places, 34790/34790 transitions.
Built C files in :
/tmp/ltsmin2621383675564809385
[2024-05-25 19:23:36] [INFO ] Too many transitions (34790) to apply POR reductions. Disabling POR matrices.
[2024-05-25 19:23:36] [INFO ] Built C files in 222ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2621383675564809385
Running compilation step : cd /tmp/ltsmin2621383675564809385;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2621383675564809385;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2621383675564809385;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 19:23:41] [INFO ] Flatten gal took : 1013 ms
[2024-05-25 19:23:42] [INFO ] Flatten gal took : 905 ms
[2024-05-25 19:23:42] [INFO ] Time to serialize gal into /tmp/LTL14210784597481568884.gal : 155 ms
[2024-05-25 19:23:42] [INFO ] Time to serialize properties into /tmp/LTL10295727440855267814.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14210784597481568884.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2182971373327821478.hoa' '-atoms' '/tmp/LTL10295727440855267814.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL10295727440855267814.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2182971373327821478.hoa
Detected timeout of ITS tools.
[2024-05-25 19:23:59] [INFO ] Flatten gal took : 817 ms
[2024-05-25 19:24:00] [INFO ] Flatten gal took : 888 ms
[2024-05-25 19:24:00] [INFO ] Time to serialize gal into /tmp/LTL3206491698424163507.gal : 143 ms
[2024-05-25 19:24:00] [INFO ] Time to serialize properties into /tmp/LTL10525347178709879604.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3206491698424163507.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10525347178709879604.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node15HasAskedItsLeafSetToRx7ToReplaceNode24<=Node17HasAskedItsLeafSetToRx5ToReplaceNode31)"))))
Formula 0 simplified : GF!"(Node15HasAskedItsLeafSetToRx7ToReplaceNode24<=Node17HasAskedItsLeafSetToRx5ToReplaceNode31)"
Detected timeout of ITS tools.
[2024-05-25 19:24:16] [INFO ] Flatten gal took : 868 ms
[2024-05-25 19:24:16] [INFO ] Applying decomposition
[2024-05-25 19:24:17] [INFO ] Flatten gal took : 903 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15874784851945612863.txt' '-o' '/tmp/graph15874784851945612863.bin' '-w' '/tmp/graph15874784851945612863.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15874784851945612863.bin' '-l' '-1' '-v' '-w' '/tmp/graph15874784851945612863.weights' '-q' '0' '-e' '0.001'
[2024-05-25 19:24:19] [INFO ] Decomposing Gal with order
[2024-05-25 19:24:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 19:24:36] [INFO ] Removed a total of 26211 redundant transitions.
[2024-05-25 19:24:37] [INFO ] Flatten gal took : 9046 ms
[2024-05-25 19:24:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 3537 labels/synchronizations in 1024 ms.
[2024-05-25 19:24:42] [INFO ] Time to serialize gal into /tmp/LTL6732337388275234787.gal : 202 ms
[2024-05-25 19:24:42] [INFO ] Time to serialize properties into /tmp/LTL9793737060623963352.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6732337388275234787.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9793737060623963352.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu392.Node15HasAskedItsLeafSetToRx7ToReplaceNode24<=gu392.Node17HasAskedItsLeafSetToRx5ToReplaceNode31)"))))
Formula 0 simplified : GF!"(gu392.Node15HasAskedItsLeafSetToRx7ToReplaceNode24<=gu392.Node17HasAskedItsLeafSetToRx5ToReplaceNode31)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15623025065188869730
[2024-05-25 19:24:57] [INFO ] Built C files in 223ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15623025065188869730
Running compilation step : cd /tmp/ltsmin15623025065188869730;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15623025065188869730;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15623025065188869730;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-06 finished in 429276 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9501 transitions
Trivial Post-agglo rules discarded 9501 transitions
Performed 9501 trivial Post agglomeration. Transition count delta: 9501
Iterating post reduction 0 with 9501 rules applied. Total rules applied 9501 place count 29716 transition count 35420
Reduce places removed 9501 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19004 place count 20215 transition count 35418
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 30 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 29 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Applied a total of 20260 rules in 6313 ms. Remains 19586 /29716 variables (removed 10130) and now considering 34791/44921 (removed 10130) transitions.
[2024-05-25 19:25:07] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2024-05-25 19:25:11] [INFO ] Computed 1769 invariants in 4275 ms
[2024-05-25 19:25:13] [INFO ] Implicit Places using invariants in 5801 ms returned []
Implicit Place search using SMT only with invariants took 5810 ms to find 0 implicit places.
[2024-05-25 19:25:13] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:25:13] [INFO ] Invariant cache hit.
[2024-05-25 19:25:14] [INFO ] Dead Transitions using invariants and state equation in 1468 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19586/29716 places, 34791/44921 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13593 ms. Remains : 19586/29716 places, 34791/44921 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LEQ s1813 s13723) (LEQ s10988 s5883))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1357 reset in 2852 ms.
Product exploration explored 100000 steps with 1358 reset in 2947 ms.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19586 stabilizing places and 22855/34791 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 119 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 74 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 318 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7920 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7920 steps, saw 3890 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 19:25:24] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:25:24] [INFO ] Invariant cache hit.
[2024-05-25 19:25:26] [INFO ] After 2171ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 19:25:28] [INFO ] [Nat]Absence check using 63 positive place invariants in 150 ms returned sat
[2024-05-25 19:25:30] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1377 ms returned sat
[2024-05-25 19:25:30] [INFO ] After 3667ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 12 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-07 finished in 29230 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9503 transitions
Trivial Post-agglo rules discarded 9503 transitions
Performed 9503 trivial Post agglomeration. Transition count delta: 9503
Iterating post reduction 0 with 9503 rules applied. Total rules applied 9503 place count 29716 transition count 35418
Reduce places removed 9503 places and 0 transitions.
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 38 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 2 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 35 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Applied a total of 20260 rules in 6060 ms. Remains 19586 /29716 variables (removed 10130) and now considering 34791/44921 (removed 10130) transitions.
[2024-05-25 19:25:36] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2024-05-25 19:25:40] [INFO ] Computed 1769 invariants in 4167 ms
[2024-05-25 19:25:41] [INFO ] Implicit Places using invariants in 5665 ms returned []
Implicit Place search using SMT only with invariants took 5666 ms to find 0 implicit places.
[2024-05-25 19:25:41] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:25:41] [INFO ] Invariant cache hit.
[2024-05-25 19:25:43] [INFO ] Dead Transitions using invariants and state equation in 1516 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19586/29716 places, 34791/44921 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13244 ms. Remains : 19586/29716 places, 34791/44921 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s6447 s15600)], 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 1358 reset in 2668 ms.
Product exploration explored 100000 steps with 1359 reset in 2765 ms.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 76 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 283 ms. (steps per millisecond=35 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2654 steps, run visited all 1 properties in 862 ms. (steps per millisecond=3 )
Probabilistic random walk after 2654 steps, saw 1479 distinct states, run finished after 863 ms. (steps per millisecond=3 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 125 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 39 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Support contains 2 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Applied a total of 0 rules in 2295 ms. Remains 19586 /19586 variables (removed 0) and now considering 34791/34791 (removed 0) transitions.
[2024-05-25 19:25:53] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:25:53] [INFO ] Invariant cache hit.
[2024-05-25 19:25:54] [INFO ] Implicit Places using invariants in 1512 ms returned []
Implicit Place search using SMT only with invariants took 1513 ms to find 0 implicit places.
[2024-05-25 19:25:54] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:25:54] [INFO ] Invariant cache hit.
[2024-05-25 19:25:56] [INFO ] Dead Transitions using invariants and state equation in 1520 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5332 ms. Remains : 19586/19586 places, 34791/34791 transitions.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 75 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 28 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 325 ms. (steps per millisecond=30 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Finished probabilistic random walk after 2654 steps, run visited all 1 properties in 881 ms. (steps per millisecond=3 )
Probabilistic random walk after 2654 steps, saw 1479 distinct states, run finished after 883 ms. (steps per millisecond=3 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 89 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 49 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1356 reset in 2542 ms.
Product exploration explored 100000 steps with 1358 reset in 2634 ms.
Built C files in :
/tmp/ltsmin15688361665279079265
[2024-05-25 19:26:03] [INFO ] Too many transitions (34791) to apply POR reductions. Disabling POR matrices.
[2024-05-25 19:26:03] [INFO ] Built C files in 273ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15688361665279079265
Running compilation step : cd /tmp/ltsmin15688361665279079265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15688361665279079265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15688361665279079265;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Applied a total of 0 rules in 2300 ms. Remains 19586 /19586 variables (removed 0) and now considering 34791/34791 (removed 0) transitions.
[2024-05-25 19:26:08] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:26:08] [INFO ] Invariant cache hit.
[2024-05-25 19:26:10] [INFO ] Implicit Places using invariants in 1518 ms returned []
Implicit Place search using SMT only with invariants took 1519 ms to find 0 implicit places.
[2024-05-25 19:26:10] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:26:10] [INFO ] Invariant cache hit.
[2024-05-25 19:26:11] [INFO ] Dead Transitions using invariants and state equation in 1516 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5337 ms. Remains : 19586/19586 places, 34791/34791 transitions.
Built C files in :
/tmp/ltsmin3507376044633452897
[2024-05-25 19:26:11] [INFO ] Too many transitions (34791) to apply POR reductions. Disabling POR matrices.
[2024-05-25 19:26:12] [INFO ] Built C files in 221ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3507376044633452897
Running compilation step : cd /tmp/ltsmin3507376044633452897;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3507376044633452897;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3507376044633452897;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 19:26:16] [INFO ] Flatten gal took : 879 ms
[2024-05-25 19:26:17] [INFO ] Flatten gal took : 854 ms
[2024-05-25 19:26:17] [INFO ] Time to serialize gal into /tmp/LTL6965637728832464518.gal : 171 ms
[2024-05-25 19:26:17] [INFO ] Time to serialize properties into /tmp/LTL1716373488871898152.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6965637728832464518.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1477520653986387866.hoa' '-atoms' '/tmp/LTL1716373488871898152.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL1716373488871898152.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1477520653986387866.hoa
Detected timeout of ITS tools.
[2024-05-25 19:26:34] [INFO ] Flatten gal took : 896 ms
[2024-05-25 19:26:35] [INFO ] Flatten gal took : 925 ms
[2024-05-25 19:26:35] [INFO ] Time to serialize gal into /tmp/LTL12462597559508270947.gal : 156 ms
[2024-05-25 19:26:35] [INFO ] Time to serialize properties into /tmp/LTL10521109802852790234.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12462597559508270947.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10521109802852790234.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("(Node9HasTheLeafSetOfRx8ToReplaceNode17<=Node28ThinksNode7ShouldBeNodeMasterToReplaceNode24)"))))
Formula 0 simplified : GF!"(Node9HasTheLeafSetOfRx8ToReplaceNode17<=Node28ThinksNode7ShouldBeNodeMasterToReplaceNode24)"
Detected timeout of ITS tools.
[2024-05-25 19:26:51] [INFO ] Flatten gal took : 888 ms
[2024-05-25 19:26:51] [INFO ] Applying decomposition
[2024-05-25 19:26:52] [INFO ] Flatten gal took : 921 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4667086465501218258.txt' '-o' '/tmp/graph4667086465501218258.bin' '-w' '/tmp/graph4667086465501218258.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4667086465501218258.bin' '-l' '-1' '-v' '-w' '/tmp/graph4667086465501218258.weights' '-q' '0' '-e' '0.001'
[2024-05-25 19:26:54] [INFO ] Decomposing Gal with order
[2024-05-25 19:26:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 19:27:12] [INFO ] Removed a total of 27263 redundant transitions.
[2024-05-25 19:27:13] [INFO ] Flatten gal took : 9870 ms
[2024-05-25 19:27:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 2002 labels/synchronizations in 895 ms.
[2024-05-25 19:27:18] [INFO ] Time to serialize gal into /tmp/LTL10537353403108802372.gal : 208 ms
[2024-05-25 19:27:18] [INFO ] Time to serialize properties into /tmp/LTL6560144841501281335.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10537353403108802372.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6560144841501281335.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu607.Node9HasTheLeafSetOfRx8ToReplaceNode17<=gu607.Node28ThinksNode7ShouldBeNodeMasterToReplaceNode24)"))))
Formula 0 simplified : GF!"(gu607.Node9HasTheLeafSetOfRx8ToReplaceNode17<=gu607.Node28ThinksNode7ShouldBeNodeMasterToReplaceNode24)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11927903611755916466
[2024-05-25 19:27:33] [INFO ] Built C files in 216ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11927903611755916466
Running compilation step : cd /tmp/ltsmin11927903611755916466;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11927903611755916466;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11927903611755916466;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-12 finished in 126062 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G((p1&&X(p2))))))'
Support contains 5 out of 29716 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Drop transitions removed 9501 transitions
Trivial Post-agglo rules discarded 9501 transitions
Performed 9501 trivial Post agglomeration. Transition count delta: 9501
Iterating post reduction 0 with 9501 rules applied. Total rules applied 9501 place count 29716 transition count 35420
Reduce places removed 9501 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 9503 rules applied. Total rules applied 19004 place count 20215 transition count 35418
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 19006 place count 20213 transition count 35418
Performed 594 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 594 Pre rules applied. Total rules applied 19006 place count 20213 transition count 34824
Deduced a syphon composed of 594 places in 38 ms
Reduce places removed 594 places and 0 transitions.
Iterating global reduction 3 with 1188 rules applied. Total rules applied 20194 place count 19619 transition count 34824
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 43 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 20260 place count 19586 transition count 34791
Applied a total of 20260 rules in 6238 ms. Remains 19586 /29716 variables (removed 10130) and now considering 34791/44921 (removed 10130) transitions.
[2024-05-25 19:27:42] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2024-05-25 19:27:46] [INFO ] Computed 1769 invariants in 4278 ms
[2024-05-25 19:27:48] [INFO ] Implicit Places using invariants in 5827 ms returned []
Implicit Place search using SMT only with invariants took 5828 ms to find 0 implicit places.
[2024-05-25 19:27:48] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:27:48] [INFO ] Invariant cache hit.
[2024-05-25 19:27:49] [INFO ] Dead Transitions using invariants and state equation in 1520 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 19586/29716 places, 34791/44921 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13601 ms. Remains : 19586/29716 places, 34791/44921 transitions.
Stuttering acceptance computed with spot in 136 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (OR (AND (NOT p0) p1 (NOT p2)) (AND (NOT p1) p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={0} source=0 dest: 1}, { cond=(AND p0 p1), acceptance={} source=0 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0} source=1 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 0}, { cond=(OR (AND (NOT p0) p1) (AND p1 p2)), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p0) p1) (AND p1 p2)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s18595 s2593), p1:(LEQ s6736 s12758), p2:(LEQ 1 s18023)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 33297 reset in 9039 ms.
Product exploration explored 100000 steps with 33289 reset in 8812 ms.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19586 stabilizing places and 22855/34791 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2)))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (AND p0 p1 (NOT p2))), (X (NOT (AND (NOT p1) p2))), (X (AND p0 p1)), (X (NOT (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p1) p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) p1) (AND p1 p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2))))), (X (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (OR (NOT p0) (NOT p1)))))]
Knowledge based reduction with 10 factoid took 774 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter insensitive) to 4 states, 13 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) p2), false]
Incomplete random walk after 10000 steps, including 136 resets, run finished after 465 ms. (steps per millisecond=21 ) properties (out of 7) seen :4
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-25 19:28:09] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:28:09] [INFO ] Invariant cache hit.
[2024-05-25 19:28:12] [INFO ] [Real]Absence check using 63 positive place invariants in 155 ms returned sat
[2024-05-25 19:28:13] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1151 ms returned sat
[2024-05-25 19:28:34] [INFO ] After 20855ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:2
[2024-05-25 19:28:34] [INFO ] State equation strengthened by 14434 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 19:28:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 19:28:34] [INFO ] After 25192ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Free-agglomeration rule (complex) applied 1579 times.
Iterating global reduction 0 with 1579 rules applied. Total rules applied 1579 place count 19586 transition count 33212
Reduce places removed 1579 places and 0 transitions.
Iterating post reduction 0 with 1579 rules applied. Total rules applied 3158 place count 18007 transition count 33212
Partial Free-agglomeration rule applied 1581 times.
Drop transitions removed 1581 transitions
Iterating global reduction 1 with 1581 rules applied. Total rules applied 4739 place count 18007 transition count 33212
Applied a total of 4739 rules in 8054 ms. Remains 18007 /19586 variables (removed 1579) and now considering 33212/34791 (removed 1579) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8057 ms. Remains : 18007/19586 places, 33212/34791 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1051 ms. (steps per millisecond=9 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 8621 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8621 steps, saw 4135 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-25 19:28:47] [INFO ] Flow matrix only has 31647 transitions (discarded 1565 similar events)
// Phase 1: matrix 31647 rows 18007 cols
[2024-05-25 19:28:56] [INFO ] Computed 1769 invariants in 8905 ms
[2024-05-25 19:28:58] [INFO ] [Real]Absence check using 65 positive place invariants in 171 ms returned sat
[2024-05-25 19:29:00] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1097 ms returned sat
[2024-05-25 19:29:21] [INFO ] After 21120ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:2
[2024-05-25 19:29:21] [INFO ] State equation strengthened by 14434 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 19:29:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 19:29:21] [INFO ] After 25365ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 18007 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18007/18007 places, 33212/33212 transitions.
Applied a total of 0 rules in 1637 ms. Remains 18007 /18007 variables (removed 0) and now considering 33212/33212 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1638 ms. Remains : 18007/18007 places, 33212/33212 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18007/18007 places, 33212/33212 transitions.
Applied a total of 0 rules in 1620 ms. Remains 18007 /18007 variables (removed 0) and now considering 33212/33212 (removed 0) transitions.
[2024-05-25 19:29:25] [INFO ] Flow matrix only has 31647 transitions (discarded 1565 similar events)
[2024-05-25 19:29:25] [INFO ] Invariant cache hit.
[2024-05-25 19:29:26] [INFO ] Implicit Places using invariants in 1454 ms returned []
Implicit Place search using SMT only with invariants took 1454 ms to find 0 implicit places.
[2024-05-25 19:29:26] [INFO ] Flow matrix only has 31647 transitions (discarded 1565 similar events)
[2024-05-25 19:29:26] [INFO ] Invariant cache hit.
[2024-05-25 19:29:27] [INFO ] Dead Transitions using invariants and state equation in 1443 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4523 ms. Remains : 18007/18007 places, 33212/33212 transitions.
Graph (trivial) has 7278 edges and 18007 vertex of which 33 / 18007 are part of one of the 1 SCC in 4 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 105652 edges and 17975 vertex of which 17945 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.15 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 t19854.t22389 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 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 0 with 450 rules applied. Total rules applied 452 place count 17303 transition count 30141
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 447 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 1 with 1344 rules applied. Total rules applied 1796 place count 16854 transition count 29246
Ensure Unique test removed 1 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 447 transitions.
Drop transitions removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 2 with 1286 rules applied. Total rules applied 3082 place count 16406 transition count 28408
Ensure Unique test removed 56 places
Reduce places removed 447 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 391 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1227 rules applied. Total rules applied 4309 place count 15959 transition count 27628
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5426 place count 15568 transition count 26902
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6487 place count 15179 transition count 26230
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7446 place count 14842 transition count 25608
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8353 place count 14507 transition count 25036
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9166 place count 14220 transition count 24510
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9931 place count 13935 transition count 24030
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10610 place count 13694 transition count 23592
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11245 place count 13455 transition count 23196
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11802 place count 13256 transition count 22838
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12319 place count 13059 transition count 22518
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12766 place count 12898 transition count 22232
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 411 rules applied. Total rules applied 13177 place count 12739 transition count 21980
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13526 place count 12612 transition count 21758
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13843 place count 12487 transition count 21566
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 14106 place count 12390 transition count 21400
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14341 place count 12295 transition count 21260
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 20 with 189 rules applied. Total rules applied 14530 place count 12224 transition count 21142
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 21 with 165 rules applied. Total rules applied 14695 place count 12155 transition count 21046
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 22 with 127 rules applied. Total rules applied 14822 place count 12106 transition count 20968
Ensure Unique test removed 16 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 107 rules applied. Total rules applied 14929 place count 12059 transition count 20908
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 29 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 78 rules applied. Total rules applied 15007 place count 12028 transition count 20861
Ensure Unique test removed 11 places
Reduce places removed 29 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 63 rules applied. Total rules applied 15070 place count 11999 transition count 20827
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 15112 place count 11981 transition count 20803
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 15142 place count 11965 transition count 20789
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 15158 place count 11957 transition count 20781
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 8 rules applied. Total rules applied 15166 place count 11951 transition count 20779
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15168 place count 11949 transition count 20779
Performed 593 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 593 Pre rules applied. Total rules applied 15168 place count 11949 transition count 20186
Deduced a syphon composed of 593 places in 10 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 31 with 1186 rules applied. Total rules applied 16354 place count 11356 transition count 20186
Discarding 8939 places :
Symmetric choice reduction at 31 with 8939 rule applications. Total rules 25293 place count 2417 transition count 11247
Ensure Unique test removed 590 places
Iterating global reduction 31 with 9529 rules applied. Total rules applied 34822 place count 1827 transition count 11247
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 34822 place count 1827 transition count 11246
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 34824 place count 1826 transition count 11246
Discarding 572 places :
Symmetric choice reduction at 31 with 572 rule applications. Total rules 35396 place count 1254 transition count 10674
Iterating global reduction 31 with 572 rules applied. Total rules applied 35968 place count 1254 transition count 10674
Discarding 927 places :
Symmetric choice reduction at 31 with 927 rule applications. Total rules 36895 place count 327 transition count 2331
Iterating global reduction 31 with 927 rules applied. Total rules applied 37822 place count 327 transition count 2331
Ensure Unique test removed 927 transitions
Reduce isomorphic transitions removed 927 transitions.
Iterating post reduction 31 with 927 rules applied. Total rules applied 38749 place count 327 transition count 1404
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 32 with 66 rules applied. Total rules applied 38815 place count 294 transition count 1371
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 32 with 24 rules applied. Total rules applied 38839 place count 294 transition count 1347
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 32 with 23 rules applied. Total rules applied 38862 place count 294 transition count 1324
Reduce places removed 23 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 33 with 24 rules applied. Total rules applied 38886 place count 271 transition count 1323
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 34 with 1 rules applied. Total rules applied 38887 place count 270 transition count 1323
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 35 with 9 rules applied. Total rules applied 38896 place count 270 transition count 1314
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 35 with 9 rules applied. Total rules applied 38905 place count 261 transition count 1314
Discarding 15 places :
Symmetric choice reduction at 36 with 15 rule applications. Total rules 38920 place count 246 transition count 1179
Iterating global reduction 36 with 15 rules applied. Total rules applied 38935 place count 246 transition count 1179
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 36 with 15 rules applied. Total rules applied 38950 place count 246 transition count 1164
Partial Free-agglomeration rule applied 416 times.
Drop transitions removed 416 transitions
Iterating global reduction 37 with 416 rules applied. Total rules applied 39366 place count 246 transition count 1164
Discarding 15 places :
Symmetric choice reduction at 37 with 15 rule applications. Total rules 39381 place count 231 transition count 1029
Ensure Unique test removed 1 places
Iterating global reduction 37 with 16 rules applied. Total rules applied 39397 place count 230 transition count 1029
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 37 with 15 rules applied. Total rules applied 39412 place count 230 transition count 1014
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 38 with 2 rules applied. Total rules applied 39414 place count 230 transition count 1014
Applied a total of 39414 rules in 63875 ms. Remains 230 /18007 variables (removed 17777) and now considering 1014/33212 (removed 32198) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 1014 rows 230 cols
[2024-05-25 19:30:31] [INFO ] Computed 58 invariants in 14 ms
[2024-05-25 19:30:31] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-25 19:30:31] [INFO ] [Real]Absence check using 4 positive and 54 generalized place invariants in 12 ms returned sat
[2024-05-25 19:30:32] [INFO ] After 273ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-25 19:30:32] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-25 19:30:32] [INFO ] [Nat]Absence check using 4 positive and 54 generalized place invariants in 8 ms returned sat
[2024-05-25 19:30:32] [INFO ] After 225ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2024-05-25 19:30:32] [INFO ] After 307ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 50 ms.
[2024-05-25 19:30:32] [INFO ] After 423ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2)))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (AND p0 p1 (NOT p2))), (X (NOT (AND (NOT p1) p2))), (X (AND p0 p1)), (X (NOT (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p1) p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(X (X (OR (AND (NOT p0) p1) (AND p1 p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2))))), (X (X (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))))), (X (X (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (OR (NOT p0) (NOT p1))))), (F (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))), (F (NOT (AND p0 p1 (NOT p2)))), (F (OR (NOT p0) (NOT p1))), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 11 factoid took 1092 ms. Reduced automaton from 4 states, 13 edges and 3 AP (stutter insensitive) to 4 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 167 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), false, false]
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), false, false]
[2024-05-25 19:30:34] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2024-05-25 19:30:38] [INFO ] Computed 1769 invariants in 4213 ms
Could not prove EG (NOT p2)
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Applied a total of 0 rules in 2335 ms. Remains 19586 /19586 variables (removed 0) and now considering 34791/34791 (removed 0) transitions.
[2024-05-25 19:30:55] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:30:55] [INFO ] Invariant cache hit.
[2024-05-25 19:30:57] [INFO ] Implicit Places using invariants in 1541 ms returned []
Implicit Place search using SMT only with invariants took 1542 ms to find 0 implicit places.
[2024-05-25 19:30:57] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:30:57] [INFO ] Invariant cache hit.
[2024-05-25 19:30:58] [INFO ] Dead Transitions using invariants and state equation in 1545 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5424 ms. Remains : 19586/19586 places, 34791/34791 transitions.
Computed a total of 13603 stabilizing places and 22855 stable transitions
Computed a total of 13603 stabilizing places and 22855 stable transitions
Detected a total of 13603/19586 stabilizing places and 22855/34791 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p0 p1 p2))), (X (AND p0 p1 (NOT p2))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (NOT p1)))), (X (AND p0 p1)), (X (NOT (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p1 p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (OR (AND (NOT p0) (NOT p2)) (NOT p1)))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (OR (NOT p0) (NOT p1)))))]
Knowledge based reduction with 11 factoid took 664 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter insensitive) to 4 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 163 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 135 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-25 19:31:00] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:31:00] [INFO ] Invariant cache hit.
[2024-05-25 19:31:03] [INFO ] [Real]Absence check using 63 positive place invariants in 151 ms returned sat
[2024-05-25 19:31:04] [INFO ] [Real]Absence check using 63 positive and 1706 generalized place invariants in 1114 ms returned sat
[2024-05-25 19:31:04] [INFO ] After 4137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 19:31:07] [INFO ] [Nat]Absence check using 63 positive place invariants in 163 ms returned sat
[2024-05-25 19:31:08] [INFO ] [Nat]Absence check using 63 positive and 1706 generalized place invariants in 1261 ms returned sat
[2024-05-25 19:31:29] [INFO ] After 20671ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 19:31:29] [INFO ] State equation strengthened by 14434 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-25 19:31:29] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 19:31:29] [INFO ] After 25169ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Free-agglomeration rule (complex) applied 1579 times.
Iterating global reduction 0 with 1579 rules applied. Total rules applied 1579 place count 19586 transition count 33212
Reduce places removed 1579 places and 0 transitions.
Iterating post reduction 0 with 1579 rules applied. Total rules applied 3158 place count 18007 transition count 33212
Partial Free-agglomeration rule applied 1581 times.
Drop transitions removed 1581 transitions
Iterating global reduction 1 with 1581 rules applied. Total rules applied 4739 place count 18007 transition count 33212
Applied a total of 4739 rules in 7544 ms. Remains 18007 /19586 variables (removed 1579) and now considering 33212/34791 (removed 1579) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7545 ms. Remains : 18007/19586 places, 33212/34791 transitions.
Incomplete random walk after 10000 steps, including 180 resets, run finished after 1051 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 17 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 17 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 8915 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8915 steps, saw 4260 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 19:31:41] [INFO ] Flow matrix only has 31647 transitions (discarded 1565 similar events)
// Phase 1: matrix 31647 rows 18007 cols
[2024-05-25 19:31:50] [INFO ] Computed 1769 invariants in 8877 ms
[2024-05-25 19:31:52] [INFO ] [Real]Absence check using 65 positive place invariants in 167 ms returned sat
[2024-05-25 19:31:54] [INFO ] [Real]Absence check using 65 positive and 1704 generalized place invariants in 1195 ms returned sat
[2024-05-25 19:32:15] [INFO ] After 25016ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 18007 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18007/18007 places, 33212/33212 transitions.
Applied a total of 0 rules in 1587 ms. Remains 18007 /18007 variables (removed 0) and now considering 33212/33212 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1587 ms. Remains : 18007/18007 places, 33212/33212 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18007/18007 places, 33212/33212 transitions.
Applied a total of 0 rules in 1602 ms. Remains 18007 /18007 variables (removed 0) and now considering 33212/33212 (removed 0) transitions.
[2024-05-25 19:32:18] [INFO ] Flow matrix only has 31647 transitions (discarded 1565 similar events)
[2024-05-25 19:32:18] [INFO ] Invariant cache hit.
[2024-05-25 19:32:20] [INFO ] Implicit Places using invariants in 1438 ms returned []
Implicit Place search using SMT only with invariants took 1440 ms to find 0 implicit places.
[2024-05-25 19:32:20] [INFO ] Flow matrix only has 31647 transitions (discarded 1565 similar events)
[2024-05-25 19:32:20] [INFO ] Invariant cache hit.
[2024-05-25 19:32:21] [INFO ] Dead Transitions using invariants and state equation in 1416 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4465 ms. Remains : 18007/18007 places, 33212/33212 transitions.
Graph (trivial) has 7278 edges and 18007 vertex of which 33 / 18007 are part of one of the 1 SCC in 4 ms
Free SCC test removed 32 places
Drop transitions removed 1115 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2621 transitions.
Graph (complete) has 105652 edges and 17975 vertex of which 17945 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.15 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 t19854.t22389 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 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 0 with 450 rules applied. Total rules applied 452 place count 17303 transition count 30141
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 447 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 447 transitions
Trivial Post-agglo rules discarded 447 transitions
Performed 447 trivial Post agglomeration. Transition count delta: 447
Iterating post reduction 1 with 1344 rules applied. Total rules applied 1796 place count 16854 transition count 29246
Ensure Unique test removed 1 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 391 transitions
Reduce isomorphic transitions removed 447 transitions.
Drop transitions removed 391 transitions
Trivial Post-agglo rules discarded 391 transitions
Performed 391 trivial Post agglomeration. Transition count delta: 391
Iterating post reduction 2 with 1286 rules applied. Total rules applied 3082 place count 16406 transition count 28408
Ensure Unique test removed 56 places
Reduce places removed 447 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 391 transitions.
Drop transitions removed 389 transitions
Trivial Post-agglo rules discarded 389 transitions
Performed 389 trivial Post agglomeration. Transition count delta: 389
Iterating post reduction 3 with 1227 rules applied. Total rules applied 4309 place count 15959 transition count 27628
Ensure Unique test removed 2 places
Reduce places removed 391 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 389 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1117 rules applied. Total rules applied 5426 place count 15568 transition count 26902
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6487 place count 15179 transition count 26230
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7446 place count 14842 transition count 25608
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8353 place count 14507 transition count 25036
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 241 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 8 with 813 rules applied. Total rules applied 9166 place count 14220 transition count 24510
Ensure Unique test removed 44 places
Reduce places removed 285 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 9 with 765 rules applied. Total rules applied 9931 place count 13935 transition count 24030
Ensure Unique test removed 2 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 10 with 679 rules applied. Total rules applied 10610 place count 13694 transition count 23592
Ensure Unique test removed 40 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 11 with 635 rules applied. Total rules applied 11245 place count 13455 transition count 23196
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 12 with 557 rules applied. Total rules applied 11802 place count 13256 transition count 22838
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 13 with 517 rules applied. Total rules applied 12319 place count 13059 transition count 22518
Ensure Unique test removed 2 places
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 127 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 14 with 447 rules applied. Total rules applied 12766 place count 12898 transition count 22232
Ensure Unique test removed 32 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 127 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 15 with 411 rules applied. Total rules applied 13177 place count 12739 transition count 21980
Ensure Unique test removed 2 places
Reduce places removed 127 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 349 rules applied. Total rules applied 13526 place count 12612 transition count 21758
Ensure Unique test removed 28 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 317 rules applied. Total rules applied 13843 place count 12487 transition count 21566
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 14106 place count 12390 transition count 21400
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14341 place count 12295 transition count 21260
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 20 with 189 rules applied. Total rules applied 14530 place count 12224 transition count 21142
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 21 with 165 rules applied. Total rules applied 14695 place count 12155 transition count 21046
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 22 with 127 rules applied. Total rules applied 14822 place count 12106 transition count 20968
Ensure Unique test removed 16 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 107 rules applied. Total rules applied 14929 place count 12059 transition count 20908
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 29 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 78 rules applied. Total rules applied 15007 place count 12028 transition count 20861
Ensure Unique test removed 11 places
Reduce places removed 29 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 63 rules applied. Total rules applied 15070 place count 11999 transition count 20827
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 15112 place count 11981 transition count 20803
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 15142 place count 11965 transition count 20789
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 15158 place count 11957 transition count 20781
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 8 rules applied. Total rules applied 15166 place count 11951 transition count 20779
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15168 place count 11949 transition count 20779
Performed 593 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 593 Pre rules applied. Total rules applied 15168 place count 11949 transition count 20186
Deduced a syphon composed of 593 places in 10 ms
Reduce places removed 593 places and 0 transitions.
Iterating global reduction 31 with 1186 rules applied. Total rules applied 16354 place count 11356 transition count 20186
Discarding 8939 places :
Symmetric choice reduction at 31 with 8939 rule applications. Total rules 25293 place count 2417 transition count 11247
Ensure Unique test removed 590 places
Iterating global reduction 31 with 9529 rules applied. Total rules applied 34822 place count 1827 transition count 11247
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 34822 place count 1827 transition count 11246
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 34824 place count 1826 transition count 11246
Discarding 572 places :
Symmetric choice reduction at 31 with 572 rule applications. Total rules 35396 place count 1254 transition count 10674
Iterating global reduction 31 with 572 rules applied. Total rules applied 35968 place count 1254 transition count 10674
Discarding 927 places :
Symmetric choice reduction at 31 with 927 rule applications. Total rules 36895 place count 327 transition count 2331
Iterating global reduction 31 with 927 rules applied. Total rules applied 37822 place count 327 transition count 2331
Ensure Unique test removed 927 transitions
Reduce isomorphic transitions removed 927 transitions.
Iterating post reduction 31 with 927 rules applied. Total rules applied 38749 place count 327 transition count 1404
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 32 with 66 rules applied. Total rules applied 38815 place count 294 transition count 1371
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 32 with 24 rules applied. Total rules applied 38839 place count 294 transition count 1347
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 32 with 23 rules applied. Total rules applied 38862 place count 294 transition count 1324
Reduce places removed 23 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 33 with 24 rules applied. Total rules applied 38886 place count 271 transition count 1323
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 34 with 1 rules applied. Total rules applied 38887 place count 270 transition count 1323
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 35 with 9 rules applied. Total rules applied 38896 place count 270 transition count 1314
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 35 with 9 rules applied. Total rules applied 38905 place count 261 transition count 1314
Discarding 15 places :
Symmetric choice reduction at 36 with 15 rule applications. Total rules 38920 place count 246 transition count 1179
Iterating global reduction 36 with 15 rules applied. Total rules applied 38935 place count 246 transition count 1179
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 36 with 15 rules applied. Total rules applied 38950 place count 246 transition count 1164
Partial Free-agglomeration rule applied 416 times.
Drop transitions removed 416 transitions
Iterating global reduction 37 with 416 rules applied. Total rules applied 39366 place count 246 transition count 1164
Discarding 15 places :
Symmetric choice reduction at 37 with 15 rule applications. Total rules 39381 place count 231 transition count 1029
Ensure Unique test removed 1 places
Iterating global reduction 37 with 16 rules applied. Total rules applied 39397 place count 230 transition count 1029
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 37 with 15 rules applied. Total rules applied 39412 place count 230 transition count 1014
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 38 with 2 rules applied. Total rules applied 39414 place count 230 transition count 1014
Applied a total of 39414 rules in 64083 ms. Remains 230 /18007 variables (removed 17777) and now considering 1014/33212 (removed 32198) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1014 rows 230 cols
[2024-05-25 19:33:25] [INFO ] Computed 58 invariants in 19 ms
[2024-05-25 19:33:25] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2024-05-25 19:33:25] [INFO ] [Real]Absence check using 4 positive and 54 generalized place invariants in 15 ms returned sat
[2024-05-25 19:33:26] [INFO ] After 320ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 19:33:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2024-05-25 19:33:26] [INFO ] [Nat]Absence check using 4 positive and 54 generalized place invariants in 9 ms returned sat
[2024-05-25 19:33:26] [INFO ] After 232ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 19:33:26] [INFO ] After 316ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 53 ms.
[2024-05-25 19:33:26] [INFO ] After 446ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (NOT (AND p1 p2))), (X (NOT (AND p0 p1 p2))), (X (AND p0 p1 (NOT p2))), (X (NOT (OR (AND (NOT p0) (NOT p2)) (NOT p1)))), (X (AND p0 p1)), (X (NOT (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p1 p2)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (OR (AND (NOT p0) (NOT p2)) (NOT p1)))), (X (X (NOT (OR (AND (NOT p0) (NOT p2)) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (OR (NOT p0) (NOT p1))))), (F (OR (AND (NOT p0) (NOT p2)) (NOT p1))), (F (NOT (AND p0 p1 (NOT p2)))), (F (OR (NOT p0) (NOT p1))), (F (NOT (AND p0 p1)))]
Knowledge based reduction with 11 factoid took 910 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter insensitive) to 4 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), false, false]
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), false, false]
[2024-05-25 19:33:27] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
// Phase 1: matrix 33735 rows 19586 cols
[2024-05-25 19:33:32] [INFO ] Computed 1769 invariants in 4263 ms
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), false, false]
Product exploration explored 100000 steps with 33429 reset in 8917 ms.
Product exploration explored 100000 steps with 33389 reset in 8792 ms.
Built C files in :
/tmp/ltsmin13106409914370169250
[2024-05-25 19:34:05] [INFO ] Too many transitions (34791) to apply POR reductions. Disabling POR matrices.
[2024-05-25 19:34:05] [INFO ] Built C files in 236ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13106409914370169250
Running compilation step : cd /tmp/ltsmin13106409914370169250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13106409914370169250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13106409914370169250;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 19586 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 19586/19586 places, 34791/34791 transitions.
Applied a total of 0 rules in 2309 ms. Remains 19586 /19586 variables (removed 0) and now considering 34791/34791 (removed 0) transitions.
[2024-05-25 19:34:10] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:34:10] [INFO ] Invariant cache hit.
[2024-05-25 19:34:12] [INFO ] Implicit Places using invariants in 1534 ms returned []
Implicit Place search using SMT only with invariants took 1535 ms to find 0 implicit places.
[2024-05-25 19:34:12] [INFO ] Flow matrix only has 33735 transitions (discarded 1056 similar events)
[2024-05-25 19:34:12] [INFO ] Invariant cache hit.
[2024-05-25 19:34:13] [INFO ] Dead Transitions using invariants and state equation in 1511 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5358 ms. Remains : 19586/19586 places, 34791/34791 transitions.
Built C files in :
/tmp/ltsmin8143645453358085316
[2024-05-25 19:34:13] [INFO ] Too many transitions (34791) to apply POR reductions. Disabling POR matrices.
[2024-05-25 19:34:14] [INFO ] Built C files in 218ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8143645453358085316
Running compilation step : cd /tmp/ltsmin8143645453358085316;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8143645453358085316;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8143645453358085316;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 19:34:18] [INFO ] Flatten gal took : 881 ms
[2024-05-25 19:34:19] [INFO ] Flatten gal took : 923 ms
[2024-05-25 19:34:19] [INFO ] Time to serialize gal into /tmp/LTL9673482735320878339.gal : 150 ms
[2024-05-25 19:34:19] [INFO ] Time to serialize properties into /tmp/LTL5771675114810128142.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9673482735320878339.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1338710114157815067.hoa' '-atoms' '/tmp/LTL5771675114810128142.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL5771675114810128142.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1338710114157815067.hoa
Detected timeout of ITS tools.
[2024-05-25 19:34:36] [INFO ] Flatten gal took : 863 ms
[2024-05-25 19:34:37] [INFO ] Flatten gal took : 896 ms
[2024-05-25 19:34:37] [INFO ] Time to serialize gal into /tmp/LTL12000657293898439085.gal : 249 ms
[2024-05-25 19:34:37] [INFO ] Time to serialize properties into /tmp/LTL137659938563432234.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12000657293898439085.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL137659938563432234.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(("(Node32HasDetectedCrashOfNode19<=Node3HasTheLeafSetOfLx3ToReplaceNode7)")&&(G(("(Node10HasAskedItsLeafSetToLx7ToReplaceNode4<=R...246
Formula 0 simplified : G(!"(Node32HasDetectedCrashOfNode19<=Node3HasTheLeafSetOfLx3ToReplaceNode7)" | F(!"(Node10HasAskedItsLeafSetToLx7ToReplaceNode4<=Req...238
Detected timeout of ITS tools.
[2024-05-25 19:34:53] [INFO ] Flatten gal took : 869 ms
[2024-05-25 19:34:53] [INFO ] Applying decomposition
[2024-05-25 19:34:54] [INFO ] Flatten gal took : 916 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4562092746599667840.txt' '-o' '/tmp/graph4562092746599667840.bin' '-w' '/tmp/graph4562092746599667840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4562092746599667840.bin' '-l' '-1' '-v' '-w' '/tmp/graph4562092746599667840.weights' '-q' '0' '-e' '0.001'
[2024-05-25 19:34:56] [INFO ] Decomposing Gal with order
[2024-05-25 19:34:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 19:35:14] [INFO ] Removed a total of 26667 redundant transitions.
[2024-05-25 19:35:15] [INFO ] Flatten gal took : 9290 ms
[2024-05-25 19:35:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1443 labels/synchronizations in 849 ms.
[2024-05-25 19:35:20] [INFO ] Time to serialize gal into /tmp/LTL8588489087545761143.gal : 190 ms
[2024-05-25 19:35:20] [INFO ] Time to serialize properties into /tmp/LTL812584194125486933.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8588489087545761143.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL812584194125486933.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((F(("(gu213.Node32HasDetectedCrashOfNode19<=gu213.Node3HasTheLeafSetOfLx3ToReplaceNode7)")&&(G(("(gu528.Node10HasAskedItsLeafSetToLx...284
Formula 0 simplified : G(!"(gu213.Node32HasDetectedCrashOfNode19<=gu213.Node3HasTheLeafSetOfLx3ToReplaceNode7)" | F(!"(gu528.Node10HasAskedItsLeafSetToLx7T...276
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17957970670118879014
[2024-05-25 19:35:35] [INFO ] Built C files in 220ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17957970670118879014
Running compilation step : cd /tmp/ltsmin17957970670118879014;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17957970670118879014;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17957970670118879014;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-13 finished in 482067 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((p0||X(X(X(p1)))))&&X(F(!p0))))'
Support contains 4 out of 29716 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 29716/29716 places, 44921/44921 transitions.
Applied a total of 0 rules in 2282 ms. Remains 29716 /29716 variables (removed 0) and now considering 44921/44921 (removed 0) transitions.
[2024-05-25 19:35:40] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
// Phase 1: matrix 43865 rows 29716 cols
[2024-05-25 19:35:46] [INFO ] Computed 1769 invariants in 5798 ms
[2024-05-25 19:35:48] [INFO ] Implicit Places using invariants in 8056 ms returned []
Implicit Place search using SMT only with invariants took 8068 ms to find 0 implicit places.
[2024-05-25 19:35:48] [INFO ] Flow matrix only has 43865 transitions (discarded 1056 similar events)
[2024-05-25 19:35:48] [INFO ] Invariant cache hit.
[2024-05-25 19:35:50] [INFO ] Dead Transitions using invariants and state equation in 2247 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12598 ms. Remains : 29716/29716 places, 44921/44921 transitions.
Stuttering acceptance computed with spot in 268 ms :[(OR (NOT p1) p0), (NOT p1), (AND (NOT p0) (NOT p1)), p0, (NOT p1), (NOT p1), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=p0, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ s2749 s27778), p1:(LEQ s19559 s9109)], 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]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C09-LTLCardinality-15 finished in 12987 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(p0))&&(G(p1)||(p2 U p3)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G((p1&&X(p2))))))'
[2024-05-25 19:35:52] [INFO ] Flatten gal took : 1130 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2327316790152174220
[2024-05-25 19:35:53] [INFO ] Too many transitions (44921) to apply POR reductions. Disabling POR matrices.
[2024-05-25 19:35:53] [INFO ] Built C files in 288ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2327316790152174220
Running compilation step : cd /tmp/ltsmin2327316790152174220;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 19:35:53] [INFO ] Applying decomposition
[2024-05-25 19:35:55] [INFO ] Flatten gal took : 1104 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph5891677471543921206.txt' '-o' '/tmp/graph5891677471543921206.bin' '-w' '/tmp/graph5891677471543921206.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5891677471543921206.bin' '-l' '-1' '-v' '-w' '/tmp/graph5891677471543921206.weights' '-q' '0' '-e' '0.001'
[2024-05-25 19:35:57] [INFO ] Decomposing Gal with order
[2024-05-25 19:36:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 19:36:30] [INFO ] Removed a total of 30468 redundant transitions.
[2024-05-25 19:36:31] [INFO ] Flatten gal took : 16110 ms
[2024-05-25 19:36:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 663 labels/synchronizations in 486 ms.
[2024-05-25 19:36:36] [INFO ] Time to serialize gal into /tmp/LTLCardinality521158293600096132.gal : 213 ms
[2024-05-25 19:36:36] [INFO ] Time to serialize properties into /tmp/LTLCardinality9875817434327589876.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality521158293600096132.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9875817434327589876.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...296
Read 4 LTL properties
Checking formula 0 : !((X((X(G("((gi0.gi7.gu904.RequestOfNode2IsSentToLx3<2)&&(gu869.Node32ThinksNode29ShouldBeNodeMasterToReplaceNode15<=gu869.Node22HasTh...459
Formula 0 simplified : X(XF!"((gi0.gi7.gu904.RequestOfNode2IsSentToLx3<2)&&(gu869.Node32ThinksNode29ShouldBeNodeMasterToReplaceNode15<=gu869.Node22HasTheLe...450

BK_STOP 1716665913525

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C09"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is MultiCrashLeafsetExtension-PT-S32C09, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r263-tall-171654372100127"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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