Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r263-tall-171654371900047.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-S24C04, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r263-tall-171654371900047
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 12K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K 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.9K Apr 22 14:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Apr 22 14:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 19 18:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 12 06:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 53K Apr 12 06:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 06:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 12 06:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:53 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 10M 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-S24C04-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716633712854

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-S24C04
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 10:41:54] [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 10:41:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 10:41:55] [INFO ] Load time of PNML (sax parser for PT used): 627 ms
[2024-05-25 10:41:55] [INFO ] Transformed 9748 places.
[2024-05-25 10:41:55] [INFO ] Transformed 14659 transitions.
[2024-05-25 10:41:55] [INFO ] Parsed PT model containing 9748 places and 14659 transitions and 58838 arcs in 776 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 9748 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9748/9748 places, 14659/14659 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 9712 transition count 14659
Discarding 2382 places :
Symmetric choice reduction at 1 with 2382 rule applications. Total rules 2418 place count 7330 transition count 12277
Iterating global reduction 1 with 2382 rules applied. Total rules applied 4800 place count 7330 transition count 12277
Discarding 2182 places :
Symmetric choice reduction at 1 with 2182 rule applications. Total rules 6982 place count 5148 transition count 10095
Iterating global reduction 1 with 2182 rules applied. Total rules applied 9164 place count 5148 transition count 10095
Discarding 529 places :
Symmetric choice reduction at 1 with 529 rule applications. Total rules 9693 place count 4619 transition count 7979
Iterating global reduction 1 with 529 rules applied. Total rules applied 10222 place count 4619 transition count 7979
Applied a total of 10222 rules in 2768 ms. Remains 4619 /9748 variables (removed 5129) and now considering 7979/14659 (removed 6680) transitions.
[2024-05-25 10:41:58] [INFO ] Flow matrix only has 7379 transitions (discarded 600 similar events)
// Phase 1: matrix 7379 rows 4619 cols
[2024-05-25 10:41:59] [INFO ] Computed 885 invariants in 494 ms
[2024-05-25 10:42:03] [INFO ] Implicit Places using invariants in 4842 ms returned []
[2024-05-25 10:42:03] [INFO ] Flow matrix only has 7379 transitions (discarded 600 similar events)
[2024-05-25 10:42:03] [INFO ] Invariant cache hit.
[2024-05-25 10:42:07] [INFO ] Implicit Places using invariants and state equation in 4438 ms returned []
Implicit Place search using SMT with State Equation took 9427 ms to find 0 implicit places.
[2024-05-25 10:42:07] [INFO ] Flow matrix only has 7379 transitions (discarded 600 similar events)
[2024-05-25 10:42:07] [INFO ] Invariant cache hit.
[2024-05-25 10:42:12] [INFO ] Dead Transitions using invariants and state equation in 4604 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4619/9748 places, 7979/14659 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16809 ms. Remains : 4619/9748 places, 7979/14659 transitions.
Support contains 48 out of 4619 places after structural reductions.
[2024-05-25 10:42:13] [INFO ] Flatten gal took : 483 ms
[2024-05-25 10:42:13] [INFO ] Flatten gal took : 288 ms
[2024-05-25 10:42:14] [INFO ] Input system was already deterministic with 7979 transitions.
Incomplete random walk after 10000 steps, including 240 resets, run finished after 561 ms. (steps per millisecond=17 ) properties (out of 31) seen :7
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
[2024-05-25 10:42:15] [INFO ] Flow matrix only has 7379 transitions (discarded 600 similar events)
[2024-05-25 10:42:15] [INFO ] Invariant cache hit.
[2024-05-25 10:42:17] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2024-05-25 10:42:17] [INFO ] [Real]Absence check using 49 positive and 836 generalized place invariants in 242 ms returned sat
[2024-05-25 10:42:17] [INFO ] After 2389ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:20
[2024-05-25 10:42:19] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 10:42:19] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 248 ms returned sat
[2024-05-25 10:42:26] [INFO ] After 5909ms SMT Verify possible using state equation in natural domain returned unsat :14 sat :10
[2024-05-25 10:42:26] [INFO ] State equation strengthened by 2815 read => feed constraints.
[2024-05-25 10:42:31] [INFO ] After 5553ms SMT Verify possible using 2815 Read/Feed constraints in natural domain returned unsat :14 sat :10
[2024-05-25 10:42:38] [INFO ] Deduced a trap composed of 801 places in 4520 ms of which 21 ms to minimize.
[2024-05-25 10:42:43] [INFO ] Deduced a trap composed of 796 places in 4352 ms of which 6 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.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 10:42:43] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-25 10:42:43] [INFO ] After 25699ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0 real:20
Fused 24 Parikh solutions to 10 different solutions.
Parikh walk visited 0 properties in 40 ms.
Support contains 20 out of 4619 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4619/4619 places, 7979/7979 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 4619 transition count 7976
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4616 transition count 7976
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 6 place count 4616 transition count 7775
Deduced a syphon composed of 201 places in 6 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 408 place count 4415 transition count 7775
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 413 place count 4410 transition count 7764
Iterating global reduction 2 with 5 rules applied. Total rules applied 418 place count 4410 transition count 7764
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 421 place count 4407 transition count 7752
Iterating global reduction 2 with 3 rules applied. Total rules applied 424 place count 4407 transition count 7752
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 6 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 486 place count 4376 transition count 7721
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 489 place count 4373 transition count 7718
Iterating global reduction 2 with 3 rules applied. Total rules applied 492 place count 4373 transition count 7718
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 492 place count 4373 transition count 7717
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 494 place count 4372 transition count 7717
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 497 place count 4369 transition count 7705
Iterating global reduction 2 with 3 rules applied. Total rules applied 500 place count 4369 transition count 7705
Free-agglomeration rule (complex) applied 327 times.
Iterating global reduction 2 with 327 rules applied. Total rules applied 827 place count 4369 transition count 8923
Reduce places removed 327 places and 0 transitions.
Iterating post reduction 2 with 327 rules applied. Total rules applied 1154 place count 4042 transition count 8923
Partial Free-agglomeration rule applied 175 times.
Drop transitions removed 175 transitions
Iterating global reduction 3 with 175 rules applied. Total rules applied 1329 place count 4042 transition count 8923
Applied a total of 1329 rules in 4388 ms. Remains 4042 /4619 variables (removed 577) and now considering 8923/7979 (removed -944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4392 ms. Remains : 4042/4619 places, 8923/7979 transitions.
Incomplete random walk after 10000 steps, including 393 resets, run finished after 410 ms. (steps per millisecond=24 ) properties (out of 10) seen :3
Incomplete Best-First random walk after 10000 steps, including 47 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 47 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 47 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
[2024-05-25 10:42:48] [INFO ] Flow matrix only has 8055 transitions (discarded 868 similar events)
// Phase 1: matrix 8055 rows 4042 cols
[2024-05-25 10:42:48] [INFO ] Computed 885 invariants in 196 ms
[2024-05-25 10:42:49] [INFO ] After 556ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-25 10:42:49] [INFO ] [Nat]Absence check using 49 positive place invariants in 63 ms returned sat
[2024-05-25 10:42:50] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 225 ms returned sat
[2024-05-25 10:42:54] [INFO ] After 4041ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-25 10:42:54] [INFO ] State equation strengthened by 4336 read => feed constraints.
[2024-05-25 10:43:00] [INFO ] After 6612ms SMT Verify possible using 4336 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-25 10:43:06] [INFO ] Deduced a trap composed of 296 places in 3771 ms of which 4 ms to minimize.
[2024-05-25 10:43:11] [INFO ] Deduced a trap composed of 386 places in 3915 ms of which 10 ms to minimize.
[2024-05-25 10:43:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 9634 ms
[2024-05-25 10:43:14] [INFO ] After 19846ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 6 ms.
[2024-05-25 10:43:14] [INFO ] After 25043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 13 ms.
Support contains 7 out of 4042 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4042/4042 places, 8923/8923 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 4042 transition count 8918
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 4037 transition count 8918
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 17 place count 4037 transition count 8977
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 24 place count 4030 transition count 8977
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 32 place count 4022 transition count 8969
Iterating global reduction 3 with 8 rules applied. Total rules applied 40 place count 4022 transition count 8969
Applied a total of 40 rules in 1075 ms. Remains 4022 /4042 variables (removed 20) and now considering 8969/8923 (removed -46) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1075 ms. Remains : 4022/4042 places, 8969/8923 transitions.
Incomplete random walk after 10000 steps, including 396 resets, run finished after 311 ms. (steps per millisecond=32 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-25 10:43:15] [INFO ] Flow matrix only has 8101 transitions (discarded 868 similar events)
// Phase 1: matrix 8101 rows 4022 cols
[2024-05-25 10:43:16] [INFO ] Computed 885 invariants in 262 ms
[2024-05-25 10:43:16] [INFO ] After 521ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 10:43:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 58 ms returned sat
[2024-05-25 10:43:17] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 217 ms returned sat
[2024-05-25 10:43:21] [INFO ] After 3685ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 10:43:21] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2024-05-25 10:43:24] [INFO ] After 2976ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 10:43:27] [INFO ] After 6002ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 4099 ms.
[2024-05-25 10:43:31] [INFO ] After 14633ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 4 out of 4022 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4022/4022 places, 8969/8969 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4022 transition count 8968
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4021 transition count 8968
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4021 transition count 8967
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4020 transition count 8967
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4019 transition count 8966
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4019 transition count 8966
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 7 place count 4019 transition count 8966
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 8 place count 4018 transition count 8965
Iterating global reduction 3 with 1 rules applied. Total rules applied 9 place count 4018 transition count 8965
Applied a total of 9 rules in 1662 ms. Remains 4018 /4022 variables (removed 4) and now considering 8965/8969 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1662 ms. Remains : 4018/4022 places, 8965/8969 transitions.
Incomplete random walk after 10000 steps, including 397 resets, run finished after 298 ms. (steps per millisecond=33 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 26974 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 26974 steps, saw 12213 distinct states, run finished after 3003 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-25 10:43:36] [INFO ] Flow matrix only has 8097 transitions (discarded 868 similar events)
// Phase 1: matrix 8097 rows 4018 cols
[2024-05-25 10:43:36] [INFO ] Computed 885 invariants in 194 ms
[2024-05-25 10:43:36] [INFO ] After 439ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-25 10:43:37] [INFO ] [Nat]Absence check using 49 positive place invariants in 59 ms returned sat
[2024-05-25 10:43:37] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 228 ms returned sat
[2024-05-25 10:43:41] [INFO ] After 3869ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-25 10:43:41] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2024-05-25 10:43:44] [INFO ] After 3170ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2024-05-25 10:43:46] [INFO ] After 5085ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 3369 ms.
[2024-05-25 10:43:50] [INFO ] After 13204ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 4018 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4018/4018 places, 8965/8965 transitions.
Applied a total of 0 rules in 419 ms. Remains 4018 /4018 variables (removed 0) and now considering 8965/8965 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 419 ms. Remains : 4018/4018 places, 8965/8965 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4018/4018 places, 8965/8965 transitions.
Applied a total of 0 rules in 425 ms. Remains 4018 /4018 variables (removed 0) and now considering 8965/8965 (removed 0) transitions.
[2024-05-25 10:43:50] [INFO ] Flow matrix only has 8097 transitions (discarded 868 similar events)
[2024-05-25 10:43:50] [INFO ] Invariant cache hit.
[2024-05-25 10:43:57] [INFO ] Implicit Places using invariants in 6582 ms returned [4, 7, 9, 10, 11, 12, 13, 17, 23, 31, 41, 53, 67, 83, 102, 122, 144, 167, 189, 190, 191, 193, 213, 231, 247, 261, 273, 283, 291, 297, 301, 305, 316, 322, 324, 325, 326, 327, 328, 330, 334, 340, 348, 358, 370, 384, 401, 419, 439, 460, 480, 481, 482, 483, 484, 502, 518, 532, 554, 562, 568, 572, 574, 576, 587, 593, 595, 596, 597, 598, 599, 601, 603, 607, 613, 621, 631, 643, 658, 674, 692, 711, 729, 730, 731, 732, 733, 749, 763, 775, 785, 793, 799, 803, 805, 807, 809, 820, 826, 828, 829, 830, 831, 832, 834, 836, 838, 842, 848, 856, 866, 879, 893, 909, 926, 942, 943, 944, 945, 946, 960, 972, 982, 990, 996, 1000, 1002, 1004, 1006, 1008, 1019, 1025, 1027, 1028, 1029, 1030, 1031, 1033, 1035, 1037, 1039, 1043, 1049, 1057, 1068, 1080, 1094, 1109, 1123, 1124, 1125, 1126, 1127, 1139, 1149, 1157, 1163, 1167, 1169, 1171, 1173, 1175, 1177, 1188, 1194, 1196, 1197, 1199, 1200, 1202, 1205, 1207, 1209, 1211, 1215, 1221, 1230, 1240, 1252, 1265, 1277, 1278, 1279, 1280, 1281, 1291, 1299, 1305, 1309, 1311, 1313, 1315, 1317, 1319, 1321, 1332, 1338, 1340, 1341, 1342, 1343, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1360, 1367, 1375, 1385, 1396, 1406, 1407, 1408, 1409, 1410, 1418, 1424, 1428, 1430, 1432, 1434, 1436, 1438, 1440, 1442, 1453, 1459, 1461, 1462, 1463, 1464, 1465, 1467, 1469, 1471, 1473, 1475, 1477, 1479, 1484, 1490, 1498, 1507, 1515, 1516, 1517, 1518, 1519, 1525, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1545, 1556, 1562, 1564, 1565, 1566, 1567, 1568, 1570, 1572, 1574, 1576, 1578, 1580, 1582, 1585, 1589, 1595, 1602, 1608, 1609, 1610, 1611, 1612, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1630, 1633, 1635, 1646, 1653, 1655, 1656, 1657, 1658, 1659, 1661, 1663, 1665, 1667, 1669, 1671, 1673, 1675, 1677, 1681, 1686, 1690, 1691, 1692, 1693, 1694, 1696, 1698, 1700, 1702, 1704, 1706, 1708, 1710, 1712, 1714, 1725, 1731, 1733, 1734, 1735, 1736, 1737, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1757, 1760, 1762, 1763, 1764, 1765, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1780, 1782, 1784, 1786, 1797, 1803, 1805, 1806, 1807, 1808, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1834, 1835, 1836, 1837, 1839, 1841, 1843, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1868, 1870, 1873, 1875, 1876, 1877, 1878, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1904, 1905, 1906, 1907, 1909, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1938, 1944, 1946, 1947, 1948, 1949, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1975, 1976, 1977, 1978, 1980, 1982, 1984, 1986, 1988, 1990, 1992, 1994, 1996, 1998, 2009, 2015, 2017, 2018, 2019, 2020, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2041, 2043, 2046, 2047, 2048, 2049, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2068, 2070, 2081, 2087, 2089, 2090, 2091, 2092, 2093, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2117, 2122, 2123, 2124, 2125, 2126, 2130, 2132, 2134, 2136, 2138, 2140, 2142, 2144, 2146, 2148, 2159, 2165, 2167, 2168, 2169, 2170, 2171, 2173, 2175, 2177, 2179, 2181, 2183, 2185, 2187, 2190, 2194, 2200, 2207, 2208, 2209, 2210, 2211, 2217, 2221, 2223, 2225, 2227, 2229, 2231, 2233, 2235, 2237, 2248, 2254, 2256, 2257, 2258, 2259, 2260, 2262, 2264, 2266, 2268, 2270, 2272, 2274, 2276, 2281, 2287, 2295, 2304, 2305, 2306, 2307, 2308, 2316, 2322, 2326, 2328, 2330, 2332, 2334, 2336, 2338, 2340, 2351, 2357, 2359, 2360, 2361, 2362, 2363, 2365, 2367, 2369, 2371, 2373, 2375, 2377, 2381, 2388, 2396, 2406, 2417, 2418, 2419, 2420, 2421, 2431, 2439, 2445, 2449, 2451, 2453, 2455, 2457, 2459, 2461, 2478, 2480, 2481, 2482, 2483, 2484, 2486, 2488, 2490, 2492, 2494, 2496, 2500, 2506, 2515, 2525, 2537, 2550, 2551, 2552, 2553, 2554, 2566, 2576, 2584, 2590, 2594, 2596, 2598, 2600, 2602, 2604, 2615, 2621, 2623, 2624, 2625, 2626, 2627, 2629, 2631, 2633, 2635, 2637, 2641, 2647, 2655, 2666, 2678, 2692, 2707, 2708, 2709, 2710, 2711, 2725, 2737, 2747, 2755, 2761, 2765, 2767, 2769, 2771, 2773, 2784, 2790, 2792, 2793, 2794, 2795, 2796, 2798, 2800, 2802, 2804, 2808, 2814, 2822, 2832, 2845, 2859, 2875, 2892, 2893, 2894, 2895, 2896, 2912, 2926, 2938, 2948, 2956, 2962, 2966, 2968, 2970, 2972, 2983, 2989, 2991, 2992, 2993, 2994, 2995, 2997, 2999, 3001, 3005, 3011, 3019, 3029, 3041, 3056, 3072, 3090, 3109, 3110, 3111, 3112, 3113, 3131, 3147, 3161, 3173, 3183, 3191, 3197, 3201, 3203, 3205, 3216, 3222, 3224, 3225, 3226, 3227, 3228, 3230, 3232, 3236, 3242, 3250, 3260, 3272, 3286, 3303, 3321, 3341, 3362, 3363, 3364, 3365, 3366, 3386, 3404, 3420, 3434, 3446, 3456, 3464, 3470, 3474, 3476, 3487, 3489, 3492, 3494, 3495, 3496, 3497, 3498, 3500, 3504, 3510, 3518, 3528, 3540, 3554, 3570, 3589, 3609, 3631, 3654, 3655, 3656, 3657, 3658, 3680, 3700, 3718, 3734, 3748, 3760, 3770, 3778, 3784, 3788, 3799]
Discarding 824 places :
Implicit Place search using SMT only with invariants took 6601 ms to find 824 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3194/4018 places, 8965/8965 transitions.
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 190 place count 3004 transition count 8775
Iterating global reduction 0 with 190 rules applied. Total rules applied 380 place count 3004 transition count 8775
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 570 place count 2814 transition count 8585
Iterating global reduction 0 with 190 rules applied. Total rules applied 760 place count 2814 transition count 8585
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 763 place count 2814 transition count 8582
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 766 place count 2811 transition count 8582
Applied a total of 766 rules in 1090 ms. Remains 2811 /3194 variables (removed 383) and now considering 8582/8965 (removed 383) transitions.
[2024-05-25 10:43:58] [INFO ] Flow matrix only has 7714 transitions (discarded 868 similar events)
// Phase 1: matrix 7714 rows 2811 cols
[2024-05-25 10:43:58] [INFO ] Computed 61 invariants in 152 ms
[2024-05-25 10:44:02] [INFO ] Implicit Places using invariants in 4280 ms returned [485, 1703]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4288 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2809/4018 places, 8582/8965 transitions.
Applied a total of 0 rules in 385 ms. Remains 2809 /2809 variables (removed 0) and now considering 8582/8582 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 12791 ms. Remains : 2809/4018 places, 8582/8965 transitions.
Successfully simplified 14 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1995 stabilizing places and 2778 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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&&X(p1))))))'
Support contains 3 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 4598 transition count 7946
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 4598 transition count 7946
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 59 place count 4581 transition count 7905
Iterating global reduction 0 with 17 rules applied. Total rules applied 76 place count 4581 transition count 7905
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 84 place count 4573 transition count 7873
Iterating global reduction 0 with 8 rules applied. Total rules applied 92 place count 4573 transition count 7873
Applied a total of 92 rules in 1250 ms. Remains 4573 /4619 variables (removed 46) and now considering 7873/7979 (removed 106) transitions.
[2024-05-25 10:44:04] [INFO ] Flow matrix only has 7273 transitions (discarded 600 similar events)
// Phase 1: matrix 7273 rows 4573 cols
[2024-05-25 10:44:05] [INFO ] Computed 885 invariants in 167 ms
[2024-05-25 10:44:08] [INFO ] Implicit Places using invariants in 3502 ms returned []
[2024-05-25 10:44:08] [INFO ] Flow matrix only has 7273 transitions (discarded 600 similar events)
[2024-05-25 10:44:08] [INFO ] Invariant cache hit.
[2024-05-25 10:44:11] [INFO ] Implicit Places using invariants and state equation in 3296 ms returned []
Implicit Place search using SMT with State Equation took 6800 ms to find 0 implicit places.
[2024-05-25 10:44:11] [INFO ] Flow matrix only has 7273 transitions (discarded 600 similar events)
[2024-05-25 10:44:11] [INFO ] Invariant cache hit.
[2024-05-25 10:44:16] [INFO ] Dead Transitions using invariants and state equation in 4572 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4573/4619 places, 7873/7979 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12626 ms. Remains : 4573/4619 places, 7873/7979 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 287 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(OR (GT 1 s3682) (GT s1204 s3415)), p1:(LEQ 1 s3682)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-00 finished in 12984 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(X(G(p0)))))'
Support contains 2 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 4598 transition count 7946
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 4598 transition count 7946
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 59 place count 4581 transition count 7905
Iterating global reduction 0 with 17 rules applied. Total rules applied 76 place count 4581 transition count 7905
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 84 place count 4573 transition count 7873
Iterating global reduction 0 with 8 rules applied. Total rules applied 92 place count 4573 transition count 7873
Applied a total of 92 rules in 1276 ms. Remains 4573 /4619 variables (removed 46) and now considering 7873/7979 (removed 106) transitions.
[2024-05-25 10:44:17] [INFO ] Flow matrix only has 7273 transitions (discarded 600 similar events)
// Phase 1: matrix 7273 rows 4573 cols
[2024-05-25 10:44:18] [INFO ] Computed 885 invariants in 164 ms
[2024-05-25 10:44:21] [INFO ] Implicit Places using invariants in 3279 ms returned []
[2024-05-25 10:44:21] [INFO ] Flow matrix only has 7273 transitions (discarded 600 similar events)
[2024-05-25 10:44:21] [INFO ] Invariant cache hit.
[2024-05-25 10:44:25] [INFO ] Implicit Places using invariants and state equation in 4714 ms returned []
Implicit Place search using SMT with State Equation took 7995 ms to find 0 implicit places.
[2024-05-25 10:44:25] [INFO ] Flow matrix only has 7273 transitions (discarded 600 similar events)
[2024-05-25 10:44:25] [INFO ] Invariant cache hit.
[2024-05-25 10:44:30] [INFO ] Dead Transitions using invariants and state equation in 4636 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4573/4619 places, 7873/7979 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13920 ms. Remains : 4573/4619 places, 7873/7979 transitions.
Stuttering acceptance computed with spot in 144 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(GT s1644 s2956)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-02 finished in 14098 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 3 out of 4619 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 4619 transition count 7970
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 4610 transition count 7970
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 18 place count 4610 transition count 7769
Deduced a syphon composed of 201 places in 5 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 420 place count 4409 transition count 7769
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 431 place count 4398 transition count 7749
Iterating global reduction 2 with 11 rules applied. Total rules applied 442 place count 4398 transition count 7749
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 442 place count 4398 transition count 7748
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 444 place count 4397 transition count 7748
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 452 place count 4389 transition count 7716
Iterating global reduction 2 with 8 rules applied. Total rules applied 460 place count 4389 transition count 7716
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 4 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 524 place count 4357 transition count 7684
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 533 place count 4348 transition count 7675
Iterating global reduction 2 with 9 rules applied. Total rules applied 542 place count 4348 transition count 7675
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 542 place count 4348 transition count 7669
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 554 place count 4342 transition count 7669
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 562 place count 4334 transition count 7637
Iterating global reduction 2 with 8 rules applied. Total rules applied 570 place count 4334 transition count 7637
Applied a total of 570 rules in 2411 ms. Remains 4334 /4619 variables (removed 285) and now considering 7637/7979 (removed 342) transitions.
[2024-05-25 10:44:33] [INFO ] Flow matrix only has 7037 transitions (discarded 600 similar events)
// Phase 1: matrix 7037 rows 4334 cols
[2024-05-25 10:44:33] [INFO ] Computed 885 invariants in 165 ms
[2024-05-25 10:44:36] [INFO ] Implicit Places using invariants in 3425 ms returned []
[2024-05-25 10:44:36] [INFO ] Flow matrix only has 7037 transitions (discarded 600 similar events)
[2024-05-25 10:44:36] [INFO ] Invariant cache hit.
[2024-05-25 10:44:43] [INFO ] Implicit Places using invariants and state equation in 7159 ms returned [4, 7, 11, 12, 13, 14, 15, 20, 27, 36, 47, 60, 75, 92, 111, 132, 155, 179, 203, 204, 205, 206, 207, 228, 247, 264, 279, 292, 303, 312, 319, 324, 327, 338, 344, 347, 348, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 517, 518, 519, 538, 555, 570, 583, 594, 603, 610, 615, 618, 620, 631, 637, 640, 642, 643, 644, 646, 649, 654, 661, 670, 681, 694, 709, 726, 748, 768, 788, 789, 790, 791, 792, 809, 824, 837, 848, 857, 864, 869, 872, 874, 876, 887, 893, 896, 897, 898, 899, 900, 902, 904, 907, 912, 919, 928, 939, 952, 967, 984, 1002, 1020, 1021, 1022, 1023, 1024, 1039, 1052, 1063, 1072, 1079, 1084, 1087, 1089, 1091, 1093, 1104, 1110, 1113, 1114, 1115, 1116, 1117, 1119, 1121, 1123, 1126, 1131, 1138, 1147, 1158, 1171, 1186, 1202, 1218, 1219, 1220, 1221, 1222, 1235, 1246, 1255, 1262, 1267, 1270, 1272, 1274, 1276, 1278, 1289, 1295, 1298, 1299, 1300, 1301, 1302, 1304, 1306, 1308, 1310, 1313, 1318, 1325, 1334, 1345, 1358, 1372, 1386, 1387, 1388, 1389, 1390, 1401, 1410, 1417, 1422, 1425, 1427, 1429, 1431, 1433, 1435, 1446, 1452, 1455, 1456, 1457, 1458, 1459, 1461, 1463, 1465, 1467, 1469, 1472, 1477, 1484, 1493, 1504, 1516, 1528, 1529, 1530, 1531, 1532, 1541, 1548, 1553, 1556, 1558, 1560, 1562, 1564, 1566, 1568, 1579, 1585, 1588, 1589, 1590, 1591, 1592, 1594, 1596, 1598, 1600, 1602, 1604, 1607, 1612, 1619, 1628, 1638, 1648, 1649, 1650, 1651, 1652, 1659, 1664, 1667, 1669, 1671, 1673, 1675, 1677, 1679, 1681, 1692, 1698, 1701, 1702, 1703, 1704, 1705, 1707, 1709, 1711, 1713, 1715, 1717, 1719, 1722, 1727, 1734, 1742, 1750, 1751, 1752, 1753, 1754, 1759, 1762, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1789, 1795, 1798, 1799, 1800, 1801, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1821, 1826, 1832, 1838, 1839, 1840, 1841, 1842, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1863, 1874, 1880, 1883, 1884, 1885, 1886, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1908, 1912, 1916, 1917, 1918, 1919, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1940, 1951, 1957, 1960, 1961, 1962, 1963, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1986, 1989, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2024, 2026, 2029, 2032, 2033, 2034, 2035, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2061, 2062, 2063, 2064, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2079, 2081, 2083, 2085, 2096, 2102, 2105, 2106, 2107, 2108, 2109, 2111, 2113, 2115, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2131, 2134, 2135, 2136, 2137, 2138, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2169, 2175, 2178, 2179, 2180, 2181, 2182, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2198, 2200, 2202, 2205, 2210, 2211, 2212, 2213, 2214, 2217, 2219, 2221, 2223, 2225, 2227, 2229, 2231, 2233, 2235, 2246, 2252, 2255, 2256, 2257, 2258, 2259, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2280, 2285, 2292, 2293, 2294, 2295, 2296, 2301, 2304, 2306, 2308, 2310, 2312, 2314, 2316, 2318, 2320, 2331, 2337, 2340, 2341, 2342, 2343, 2344, 2346, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2363, 2368, 2375, 2384, 2385, 2386, 2387, 2388, 2395, 2400, 2403, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2428, 2434, 2437, 2438, 2439, 2440, 2441, 2443, 2445, 2447, 2449, 2451, 2453, 2455, 2458, 2463, 2470, 2479, 2490, 2491, 2492, 2493, 2494, 2503, 2510, 2515, 2518, 2520, 2522, 2524, 2526, 2528, 2530, 2547, 2550, 2551, 2552, 2553, 2554, 2556, 2558, 2560, 2562, 2564, 2566, 2569, 2574, 2581, 2590, 2601, 2614, 2615, 2616, 2617, 2618, 2629, 2639, 2646, 2651, 2654, 2656, 2658, 2660, 2662, 2664, 2675, 2681, 2684, 2685, 2686, 2687, 2688, 2690, 2692, 2694, 2696, 2698, 2701, 2706, 2713, 2722, 2733, 2746, 2761, 2762, 2763, 2764, 2765, 2778, 2789, 2798, 2805, 2810, 2813, 2815, 2817, 2819, 2821, 2832, 2838, 2841, 2842, 2843, 2844, 2845, 2847, 2849, 2851, 2853, 2856, 2861, 2868, 2877, 2888, 2901, 2916, 2933, 2934, 2935, 2936, 2937, 2952, 2965, 2976, 2985, 2992, 2997, 3000, 3002, 3004, 3006, 3017, 3023, 3026, 3027, 3028, 3029, 3030, 3032, 3034, 3036, 3039, 3044, 3051, 3060, 3071, 3084, 3099, 3116, 3135, 3136, 3137, 3138, 3139, 3156, 3171, 3184, 3195, 3204, 3211, 3216, 3219, 3221, 3223, 3234, 3240, 3243, 3244, 3245, 3246, 3247, 3249, 3251, 3254, 3259, 3266, 3275, 3286, 3299, 3314, 3331, 3350, 3371, 3372, 3373, 3374, 3375, 3394, 3411, 3426, 3439, 3450, 3459, 3466, 3471, 3474, 3476, 3487, 3493, 3496, 3497, 3498, 3499, 3500, 3502, 3505, 3510, 3517, 3526, 3537, 3550, 3565, 3582, 3601, 3622, 3645, 3646, 3647, 3648, 3649, 3670, 3689, 3706, 3721, 3734, 3745, 3754, 3761, 3766, 3769, 3780, 3782, 3785, 3788, 3789, 3790, 3791, 3792, 3795, 3800, 3807, 3816, 3827, 3840, 3855, 3872, 3891, 3912, 3935, 3960, 3961, 3962, 3963, 3964, 3987, 4008, 4027, 4044, 4059, 4072, 4083, 4092, 4099, 4104, 4116]
Discarding 825 places :
Implicit Place search using SMT with State Equation took 10604 ms to find 825 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 3509/4619 places, 7637/7979 transitions.
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 191 place count 3318 transition count 7446
Iterating global reduction 0 with 191 rules applied. Total rules applied 382 place count 3318 transition count 7446
Discarding 191 places :
Symmetric choice reduction at 0 with 191 rule applications. Total rules 573 place count 3127 transition count 7255
Iterating global reduction 0 with 191 rules applied. Total rules applied 764 place count 3127 transition count 7255
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 811 place count 3080 transition count 7067
Iterating global reduction 0 with 47 rules applied. Total rules applied 858 place count 3080 transition count 7067
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 860 place count 3079 transition count 7066
Applied a total of 860 rules in 1619 ms. Remains 3079 /3509 variables (removed 430) and now considering 7066/7637 (removed 571) transitions.
[2024-05-25 10:44:45] [INFO ] Flow matrix only has 6466 transitions (discarded 600 similar events)
// Phase 1: matrix 6466 rows 3079 cols
[2024-05-25 10:44:45] [INFO ] Computed 60 invariants in 180 ms
[2024-05-25 10:44:49] [INFO ] Implicit Places using invariants in 4173 ms returned [1406, 1780]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4179 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3077/4619 places, 7066/7979 transitions.
Applied a total of 0 rules in 827 ms. Remains 3077 /3077 variables (removed 0) and now considering 7066/7066 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 19642 ms. Remains : 3077/4619 places, 7066/7979 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LEQ 2 s1842) (LEQ s1194 s656))], 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 3405 reset in 1041 ms.
Product exploration explored 100000 steps with 3405 reset in 1009 ms.
Computed a total of 478 stabilizing places and 1890 stable transitions
Computed a total of 478 stabilizing places and 1890 stable transitions
Detected a total of 478/3077 stabilizing places and 1890/7066 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Finished random walk after 2371 steps, including 80 resets, run visited all 1 properties in 25 ms. (steps per millisecond=94 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 139 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 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Support contains 3 out of 3077 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3077/3077 places, 7066/7066 transitions.
Applied a total of 0 rules in 498 ms. Remains 3077 /3077 variables (removed 0) and now considering 7066/7066 (removed 0) transitions.
[2024-05-25 10:44:53] [INFO ] Flow matrix only has 6466 transitions (discarded 600 similar events)
// Phase 1: matrix 6466 rows 3077 cols
[2024-05-25 10:44:53] [INFO ] Computed 58 invariants in 122 ms
[2024-05-25 10:44:57] [INFO ] Implicit Places using invariants in 4056 ms returned []
[2024-05-25 10:44:57] [INFO ] Flow matrix only has 6466 transitions (discarded 600 similar events)
[2024-05-25 10:44:57] [INFO ] Invariant cache hit.
[2024-05-25 10:44:58] [INFO ] State equation strengthened by 2617 read => feed constraints.
[2024-05-25 10:45:10] [INFO ] Implicit Places using invariants and state equation in 12814 ms returned []
Implicit Place search using SMT with State Equation took 16874 ms to find 0 implicit places.
[2024-05-25 10:45:11] [INFO ] Redundant transitions in 763 ms returned []
[2024-05-25 10:45:11] [INFO ] Flow matrix only has 6466 transitions (discarded 600 similar events)
[2024-05-25 10:45:11] [INFO ] Invariant cache hit.
[2024-05-25 10:45:15] [INFO ] Dead Transitions using invariants and state equation in 4365 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22511 ms. Remains : 3077/3077 places, 7066/7066 transitions.
Computed a total of 478 stabilizing places and 1890 stable transitions
Computed a total of 478 stabilizing places and 1890 stable transitions
Detected a total of 478/3077 stabilizing places and 1890/7066 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 127 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)]
Finished random walk after 38 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=19 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 162 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Product exploration explored 100000 steps with 3406 reset in 961 ms.
Product exploration explored 100000 steps with 3403 reset in 967 ms.
Built C files in :
/tmp/ltsmin8081729749998061661
[2024-05-25 10:45:17] [INFO ] Too many transitions (7066) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:45:18] [INFO ] Built C files in 94ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8081729749998061661
Running compilation step : cd /tmp/ltsmin8081729749998061661;'/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/ltsmin8081729749998061661;'/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/ltsmin8081729749998061661;'/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 3077 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3077/3077 places, 7066/7066 transitions.
Applied a total of 0 rules in 508 ms. Remains 3077 /3077 variables (removed 0) and now considering 7066/7066 (removed 0) transitions.
[2024-05-25 10:45:21] [INFO ] Flow matrix only has 6466 transitions (discarded 600 similar events)
[2024-05-25 10:45:21] [INFO ] Invariant cache hit.
[2024-05-25 10:45:25] [INFO ] Implicit Places using invariants in 3831 ms returned []
[2024-05-25 10:45:25] [INFO ] Flow matrix only has 6466 transitions (discarded 600 similar events)
[2024-05-25 10:45:25] [INFO ] Invariant cache hit.
[2024-05-25 10:45:26] [INFO ] State equation strengthened by 2617 read => feed constraints.
[2024-05-25 10:45:39] [INFO ] Implicit Places using invariants and state equation in 13779 ms returned []
Implicit Place search using SMT with State Equation took 17611 ms to find 0 implicit places.
[2024-05-25 10:45:40] [INFO ] Redundant transitions in 720 ms returned []
[2024-05-25 10:45:40] [INFO ] Flow matrix only has 6466 transitions (discarded 600 similar events)
[2024-05-25 10:45:40] [INFO ] Invariant cache hit.
[2024-05-25 10:45:44] [INFO ] Dead Transitions using invariants and state equation in 3969 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22821 ms. Remains : 3077/3077 places, 7066/7066 transitions.
Built C files in :
/tmp/ltsmin9708909945607127411
[2024-05-25 10:45:44] [INFO ] Too many transitions (7066) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:45:44] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9708909945607127411
Running compilation step : cd /tmp/ltsmin9708909945607127411;'/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/ltsmin9708909945607127411;'/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/ltsmin9708909945607127411;'/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 10:45:47] [INFO ] Flatten gal took : 194 ms
[2024-05-25 10:45:47] [INFO ] Flatten gal took : 196 ms
[2024-05-25 10:45:48] [INFO ] Time to serialize gal into /tmp/LTL8006206942768981152.gal : 62 ms
[2024-05-25 10:45:48] [INFO ] Time to serialize properties into /tmp/LTL7594594472636530896.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/LTL8006206942768981152.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13374535868650893789.hoa' '-atoms' '/tmp/LTL7594594472636530896.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7594594472636530896.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13374535868650893789.hoa
Detected timeout of ITS tools.
[2024-05-25 10:46:03] [INFO ] Flatten gal took : 184 ms
[2024-05-25 10:46:03] [INFO ] Flatten gal took : 189 ms
[2024-05-25 10:46:03] [INFO ] Time to serialize gal into /tmp/LTL11152475863145481470.gal : 30 ms
[2024-05-25 10:46:03] [INFO ] Time to serialize properties into /tmp/LTL16478528268521754469.ltl : 8 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/LTL11152475863145481470.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16478528268521754469.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("((Node18ManageTheCrashOfNode14>=2)||(Node5HasDetectedCrashOfNode19<=Node2HasTheLeafSetOfLx1ToReplaceNode11))"))))
Formula 0 simplified : GF!"((Node18ManageTheCrashOfNode14>=2)||(Node5HasDetectedCrashOfNode19<=Node2HasTheLeafSetOfLx1ToReplaceNode11))"
Detected timeout of ITS tools.
[2024-05-25 10:46:18] [INFO ] Flatten gal took : 176 ms
[2024-05-25 10:46:18] [INFO ] Applying decomposition
[2024-05-25 10:46:19] [INFO ] Flatten gal took : 180 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/graph975944651112413881.txt' '-o' '/tmp/graph975944651112413881.bin' '-w' '/tmp/graph975944651112413881.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph975944651112413881.bin' '-l' '-1' '-v' '-w' '/tmp/graph975944651112413881.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:46:19] [INFO ] Decomposing Gal with order
[2024-05-25 10:46:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:46:21] [INFO ] Removed a total of 5582 redundant transitions.
[2024-05-25 10:46:21] [INFO ] Flatten gal took : 1443 ms
[2024-05-25 10:46:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 753 labels/synchronizations in 273 ms.
[2024-05-25 10:46:22] [INFO ] Time to serialize gal into /tmp/LTL17797499887644975024.gal : 54 ms
[2024-05-25 10:46:22] [INFO ] Time to serialize properties into /tmp/LTL4123824045464161739.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/LTL17797499887644975024.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4123824045464161739.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("((gi0.gu302.Node18ManageTheCrashOfNode14>=2)||(gu56.Node5HasDetectedCrashOfNode19<=gu56.Node2HasTheLeafSetOfLx1ToReplaceNode11...162
Formula 0 simplified : GF!"((gi0.gu302.Node18ManageTheCrashOfNode14>=2)||(gu56.Node5HasDetectedCrashOfNode19<=gu56.Node2HasTheLeafSetOfLx1ToReplaceNode11))...156
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16074798658136904432
[2024-05-25 10:46:37] [INFO ] Built C files in 65ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16074798658136904432
Running compilation step : cd /tmp/ltsmin16074798658136904432;'/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/ltsmin16074798658136904432;'/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/ltsmin16074798658136904432;'/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-S24C04-LTLCardinality-04 finished in 129709 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||G(p1)))'
Support contains 4 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 19 place count 4600 transition count 7948
Iterating global reduction 0 with 19 rules applied. Total rules applied 38 place count 4600 transition count 7948
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 53 place count 4585 transition count 7915
Iterating global reduction 0 with 15 rules applied. Total rules applied 68 place count 4585 transition count 7915
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 76 place count 4577 transition count 7883
Iterating global reduction 0 with 8 rules applied. Total rules applied 84 place count 4577 transition count 7883
Applied a total of 84 rules in 1754 ms. Remains 4577 /4619 variables (removed 42) and now considering 7883/7979 (removed 96) transitions.
[2024-05-25 10:46:42] [INFO ] Flow matrix only has 7283 transitions (discarded 600 similar events)
// Phase 1: matrix 7283 rows 4577 cols
[2024-05-25 10:46:42] [INFO ] Computed 885 invariants in 156 ms
[2024-05-25 10:46:45] [INFO ] Implicit Places using invariants in 3111 ms returned []
[2024-05-25 10:46:45] [INFO ] Flow matrix only has 7283 transitions (discarded 600 similar events)
[2024-05-25 10:46:45] [INFO ] Invariant cache hit.
[2024-05-25 10:46:50] [INFO ] Implicit Places using invariants and state equation in 4933 ms returned []
Implicit Place search using SMT with State Equation took 8046 ms to find 0 implicit places.
[2024-05-25 10:46:50] [INFO ] Flow matrix only has 7283 transitions (discarded 600 similar events)
[2024-05-25 10:46:50] [INFO ] Invariant cache hit.
[2024-05-25 10:46:55] [INFO ] Dead Transitions using invariants and state equation in 5036 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4577/4619 places, 7883/7979 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14838 ms. Remains : 4577/4619 places, 7883/7979 transitions.
Stuttering acceptance computed with spot in 175 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(LEQ s1901 s1552), p1:(LEQ s338 s1361)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3200 ms.
Product exploration explored 100000 steps with 50000 reset in 3051 ms.
Computed a total of 1953 stabilizing places and 2682 stable transitions
Computed a total of 1953 stabilizing places and 2682 stable transitions
Detected a total of 1953/4577 stabilizing places and 2682/7883 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (X p1)), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 19 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-05 finished in 21338 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 4619 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 4619 transition count 7970
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 4610 transition count 7970
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 18 place count 4610 transition count 7769
Deduced a syphon composed of 201 places in 5 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 420 place count 4409 transition count 7769
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 432 place count 4397 transition count 7745
Iterating global reduction 2 with 12 rules applied. Total rules applied 444 place count 4397 transition count 7745
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 444 place count 4397 transition count 7744
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 446 place count 4396 transition count 7744
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 454 place count 4388 transition count 7712
Iterating global reduction 2 with 8 rules applied. Total rules applied 462 place count 4388 transition count 7712
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 526 place count 4356 transition count 7680
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 535 place count 4347 transition count 7671
Iterating global reduction 2 with 9 rules applied. Total rules applied 544 place count 4347 transition count 7671
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 544 place count 4347 transition count 7665
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 556 place count 4341 transition count 7665
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 564 place count 4333 transition count 7633
Iterating global reduction 2 with 8 rules applied. Total rules applied 572 place count 4333 transition count 7633
Applied a total of 572 rules in 3029 ms. Remains 4333 /4619 variables (removed 286) and now considering 7633/7979 (removed 346) transitions.
[2024-05-25 10:47:04] [INFO ] Flow matrix only has 7033 transitions (discarded 600 similar events)
// Phase 1: matrix 7033 rows 4333 cols
[2024-05-25 10:47:04] [INFO ] Computed 885 invariants in 160 ms
[2024-05-25 10:47:09] [INFO ] Implicit Places using invariants in 4632 ms returned []
[2024-05-25 10:47:09] [INFO ] Flow matrix only has 7033 transitions (discarded 600 similar events)
[2024-05-25 10:47:09] [INFO ] Invariant cache hit.
[2024-05-25 10:47:12] [INFO ] Implicit Places using invariants and state equation in 3221 ms returned []
Implicit Place search using SMT with State Equation took 7863 ms to find 0 implicit places.
[2024-05-25 10:47:13] [INFO ] Redundant transitions in 595 ms returned []
[2024-05-25 10:47:13] [INFO ] Flow matrix only has 7033 transitions (discarded 600 similar events)
[2024-05-25 10:47:13] [INFO ] Invariant cache hit.
[2024-05-25 10:47:17] [INFO ] Dead Transitions using invariants and state equation in 4176 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4333/4619 places, 7633/7979 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15668 ms. Remains : 4333/4619 places, 7633/7979 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s2255)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-06 finished in 15726 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||X((p0&&X(!p0)))))))'
Support contains 2 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 4599 transition count 7947
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 4599 transition count 7947
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 56 place count 4583 transition count 7910
Iterating global reduction 0 with 16 rules applied. Total rules applied 72 place count 4583 transition count 7910
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 80 place count 4575 transition count 7878
Iterating global reduction 0 with 8 rules applied. Total rules applied 88 place count 4575 transition count 7878
Applied a total of 88 rules in 1720 ms. Remains 4575 /4619 variables (removed 44) and now considering 7878/7979 (removed 101) transitions.
[2024-05-25 10:47:19] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
// Phase 1: matrix 7278 rows 4575 cols
[2024-05-25 10:47:19] [INFO ] Computed 885 invariants in 159 ms
[2024-05-25 10:47:22] [INFO ] Implicit Places using invariants in 3552 ms returned []
[2024-05-25 10:47:22] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:47:22] [INFO ] Invariant cache hit.
[2024-05-25 10:47:26] [INFO ] Implicit Places using invariants and state equation in 3594 ms returned []
Implicit Place search using SMT with State Equation took 7150 ms to find 0 implicit places.
[2024-05-25 10:47:26] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:47:26] [INFO ] Invariant cache hit.
[2024-05-25 10:47:30] [INFO ] Dead Transitions using invariants and state equation in 4573 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4575/4619 places, 7878/7979 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13444 ms. Remains : 4575/4619 places, 7878/7979 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 1}]], initial=1, aps=[p0:(LEQ s289 s340)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2411 reset in 903 ms.
Product exploration explored 100000 steps with 2409 reset in 946 ms.
Computed a total of 1951 stabilizing places and 2677 stable transitions
Computed a total of 1951 stabilizing places and 2677 stable transitions
Detected a total of 1951/4575 stabilizing places and 2677/7878 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 sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 94 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), false]
Incomplete random walk after 10000 steps, including 241 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24481 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24481 steps, saw 11514 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-25 10:47:36] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:47:36] [INFO ] Invariant cache hit.
[2024-05-25 10:47:36] [INFO ] After 435ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 10:47:37] [INFO ] [Nat]Absence check using 49 positive place invariants in 71 ms returned sat
[2024-05-25 10:47:37] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 250 ms returned sat
[2024-05-25 10:47:41] [INFO ] After 3953ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 10:47:41] [INFO ] State equation strengthened by 2758 read => feed constraints.
[2024-05-25 10:47:41] [INFO ] After 360ms SMT Verify possible using 2758 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 10:47:42] [INFO ] After 709ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 210 ms.
[2024-05-25 10:47:42] [INFO ] After 5720ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4575 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4575/4575 places, 7878/7878 transitions.
Performed 213 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 213 Pre rules applied. Total rules applied 0 place count 4575 transition count 7665
Deduced a syphon composed of 213 places in 4 ms
Reduce places removed 213 places and 0 transitions.
Iterating global reduction 0 with 426 rules applied. Total rules applied 426 place count 4362 transition count 7665
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 0 with 52 rules applied. Total rules applied 478 place count 4336 transition count 7639
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 816 place count 4336 transition count 8945
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 1154 place count 3998 transition count 8945
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 1204 place count 3998 transition count 8945
Applied a total of 1204 rules in 2340 ms. Remains 3998 /4575 variables (removed 577) and now considering 8945/7878 (removed -1067) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2341 ms. Remains : 3998/4575 places, 8945/7878 transitions.
Finished random walk after 5235 steps, including 207 resets, run visited all 1 properties in 135 ms. (steps per millisecond=38 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 114 ms. Reduced automaton from 3 states, 7 edges and 1 AP (stutter insensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), false]
Support contains 2 out of 4575 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4575/4575 places, 7878/7878 transitions.
Performed 213 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 213 Pre rules applied. Total rules applied 0 place count 4575 transition count 7665
Deduced a syphon composed of 213 places in 4 ms
Reduce places removed 213 places and 0 transitions.
Iterating global reduction 0 with 426 rules applied. Total rules applied 426 place count 4362 transition count 7665
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 5 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 0 with 52 rules applied. Total rules applied 478 place count 4336 transition count 7639
Applied a total of 478 rules in 1118 ms. Remains 4336 /4575 variables (removed 239) and now considering 7639/7878 (removed 239) transitions.
[2024-05-25 10:47:46] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
// Phase 1: matrix 7039 rows 4336 cols
[2024-05-25 10:47:46] [INFO ] Computed 885 invariants in 160 ms
[2024-05-25 10:47:49] [INFO ] Implicit Places using invariants in 3415 ms returned []
[2024-05-25 10:47:49] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:47:49] [INFO ] Invariant cache hit.
[2024-05-25 10:47:54] [INFO ] Implicit Places using invariants and state equation in 4329 ms returned []
Implicit Place search using SMT with State Equation took 7746 ms to find 0 implicit places.
[2024-05-25 10:47:54] [INFO ] Redundant transitions in 587 ms returned []
[2024-05-25 10:47:54] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:47:54] [INFO ] Invariant cache hit.
[2024-05-25 10:47:59] [INFO ] Dead Transitions using invariants and state equation in 4536 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4336/4575 places, 7639/7878 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13994 ms. Remains : 4336/4575 places, 7639/7878 transitions.
Computed a total of 1737 stabilizing places and 2463 stable transitions
Computed a total of 1737 stabilizing places and 2463 stable transitions
Detected a total of 1737/4336 stabilizing places and 2463/7639 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 104 ms. Reduced automaton from 3 states, 7 edges and 1 AP (stutter insensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), false]
Incomplete random walk after 10000 steps, including 323 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
Finished Best-First random walk after 2953 steps, including 13 resets, run visited all 1 properties in 9 ms. (steps per millisecond=328 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 136 ms. Reduced automaton from 3 states, 7 edges and 1 AP (stutter insensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), false]
Product exploration explored 100000 steps with 3229 reset in 1051 ms.
Product exploration explored 100000 steps with 3227 reset in 1081 ms.
Built C files in :
/tmp/ltsmin6425350619739138530
[2024-05-25 10:48:02] [INFO ] Too many transitions (7639) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:48:02] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6425350619739138530
Running compilation step : cd /tmp/ltsmin6425350619739138530;'/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/ltsmin6425350619739138530;'/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/ltsmin6425350619739138530;'/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 4336 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4336/4336 places, 7639/7639 transitions.
Applied a total of 0 rules in 556 ms. Remains 4336 /4336 variables (removed 0) and now considering 7639/7639 (removed 0) transitions.
[2024-05-25 10:48:05] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:48:05] [INFO ] Invariant cache hit.
[2024-05-25 10:48:10] [INFO ] Implicit Places using invariants in 4338 ms returned []
[2024-05-25 10:48:10] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:48:10] [INFO ] Invariant cache hit.
[2024-05-25 10:48:14] [INFO ] Implicit Places using invariants and state equation in 4182 ms returned []
Implicit Place search using SMT with State Equation took 8521 ms to find 0 implicit places.
[2024-05-25 10:48:15] [INFO ] Redundant transitions in 597 ms returned []
[2024-05-25 10:48:15] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:48:15] [INFO ] Invariant cache hit.
[2024-05-25 10:48:19] [INFO ] Dead Transitions using invariants and state equation in 4497 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14179 ms. Remains : 4336/4336 places, 7639/7639 transitions.
Built C files in :
/tmp/ltsmin10435393727892850296
[2024-05-25 10:48:19] [INFO ] Too many transitions (7639) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:48:19] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10435393727892850296
Running compilation step : cd /tmp/ltsmin10435393727892850296;'/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/ltsmin10435393727892850296;'/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/ltsmin10435393727892850296;'/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 10:48:23] [INFO ] Flatten gal took : 358 ms
[2024-05-25 10:48:23] [INFO ] Flatten gal took : 218 ms
[2024-05-25 10:48:23] [INFO ] Time to serialize gal into /tmp/LTL13293027294875016114.gal : 156 ms
[2024-05-25 10:48:23] [INFO ] Time to serialize properties into /tmp/LTL16558022472832321684.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/LTL13293027294875016114.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4761031477504573628.hoa' '-atoms' '/tmp/LTL16558022472832321684.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/LTL16558022472832321684.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4761031477504573628.hoa
Detected timeout of ITS tools.
[2024-05-25 10:48:38] [INFO ] Flatten gal took : 198 ms
[2024-05-25 10:48:39] [INFO ] Flatten gal took : 204 ms
[2024-05-25 10:48:39] [INFO ] Time to serialize gal into /tmp/LTL16324405527965100096.gal : 35 ms
[2024-05-25 10:48:39] [INFO ] Time to serialize properties into /tmp/LTL663934934290249159.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/LTL16324405527965100096.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL663934934290249159.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(("(Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=Node0HasTheLeafSetOfRx0ToReplaceNode23)")||(X(("(Node0HasAskedItsLeafSetToRx1To...310
Formula 0 simplified : GF(!"(Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=Node0HasTheLeafSetOfRx0ToReplaceNode23)" & X(!"(Node0HasAskedItsLeafSetToRx1ToRep...300
Detected timeout of ITS tools.
[2024-05-25 10:48:54] [INFO ] Flatten gal took : 189 ms
[2024-05-25 10:48:54] [INFO ] Applying decomposition
[2024-05-25 10:48:54] [INFO ] Flatten gal took : 198 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/graph4343557915370517772.txt' '-o' '/tmp/graph4343557915370517772.bin' '-w' '/tmp/graph4343557915370517772.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4343557915370517772.bin' '-l' '-1' '-v' '-w' '/tmp/graph4343557915370517772.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:48:54] [INFO ] Decomposing Gal with order
[2024-05-25 10:48:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:48:56] [INFO ] Removed a total of 6369 redundant transitions.
[2024-05-25 10:48:56] [INFO ] Flatten gal took : 846 ms
[2024-05-25 10:48:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 848 labels/synchronizations in 146 ms.
[2024-05-25 10:48:57] [INFO ] Time to serialize gal into /tmp/LTL12503728027816866181.gal : 57 ms
[2024-05-25 10:48:57] [INFO ] Time to serialize properties into /tmp/LTL8767780250376714280.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/LTL12503728027816866181.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8767780250376714280.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(("(gu32.Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=gu32.Node0HasTheLeafSetOfRx0ToReplaceNode23)")||(X(("(gu32.Node0HasAskedIt...340
Formula 0 simplified : GF(!"(gu32.Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=gu32.Node0HasTheLeafSetOfRx0ToReplaceNode23)" & X(!"(gu32.Node0HasAskedItsLe...330
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15225984661115716729
[2024-05-25 10:49:12] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15225984661115716729
Running compilation step : cd /tmp/ltsmin15225984661115716729;'/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/ltsmin15225984661115716729;'/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/ltsmin15225984661115716729;'/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-S24C04-LTLCardinality-08 finished in 117877 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 4598 transition count 7949
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 4598 transition count 7949
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 60 place count 4580 transition count 7907
Iterating global reduction 0 with 18 rules applied. Total rules applied 78 place count 4580 transition count 7907
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 87 place count 4571 transition count 7871
Iterating global reduction 0 with 9 rules applied. Total rules applied 96 place count 4571 transition count 7871
Applied a total of 96 rules in 1722 ms. Remains 4571 /4619 variables (removed 48) and now considering 7871/7979 (removed 108) transitions.
[2024-05-25 10:49:17] [INFO ] Flow matrix only has 7271 transitions (discarded 600 similar events)
// Phase 1: matrix 7271 rows 4571 cols
[2024-05-25 10:49:17] [INFO ] Computed 885 invariants in 159 ms
[2024-05-25 10:49:21] [INFO ] Implicit Places using invariants in 4815 ms returned []
[2024-05-25 10:49:21] [INFO ] Flow matrix only has 7271 transitions (discarded 600 similar events)
[2024-05-25 10:49:21] [INFO ] Invariant cache hit.
[2024-05-25 10:49:26] [INFO ] Implicit Places using invariants and state equation in 4181 ms returned []
Implicit Place search using SMT with State Equation took 8998 ms to find 0 implicit places.
[2024-05-25 10:49:26] [INFO ] Flow matrix only has 7271 transitions (discarded 600 similar events)
[2024-05-25 10:49:26] [INFO ] Invariant cache hit.
[2024-05-25 10:49:30] [INFO ] Dead Transitions using invariants and state equation in 4396 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4571/4619 places, 7871/7979 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15118 ms. Remains : 4571/4619 places, 7871/7979 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ s1880 s1853)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3036 ms.
Product exploration explored 100000 steps with 50000 reset in 3034 ms.
Computed a total of 1947 stabilizing places and 2670 stable transitions
Computed a total of 1947 stabilizing places and 2670 stable transitions
Knowledge obtained : [p0, (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 16 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-13 finished in 21335 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(F(p1))))))'
Support contains 4 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 4599 transition count 7947
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 4599 transition count 7947
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 56 place count 4583 transition count 7910
Iterating global reduction 0 with 16 rules applied. Total rules applied 72 place count 4583 transition count 7910
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 80 place count 4575 transition count 7878
Iterating global reduction 0 with 8 rules applied. Total rules applied 88 place count 4575 transition count 7878
Applied a total of 88 rules in 1707 ms. Remains 4575 /4619 variables (removed 44) and now considering 7878/7979 (removed 101) transitions.
[2024-05-25 10:49:38] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
// Phase 1: matrix 7278 rows 4575 cols
[2024-05-25 10:49:38] [INFO ] Computed 885 invariants in 165 ms
[2024-05-25 10:49:42] [INFO ] Implicit Places using invariants in 4089 ms returned []
[2024-05-25 10:49:42] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:49:42] [INFO ] Invariant cache hit.
[2024-05-25 10:49:46] [INFO ] Implicit Places using invariants and state equation in 4064 ms returned []
Implicit Place search using SMT with State Equation took 8155 ms to find 0 implicit places.
[2024-05-25 10:49:46] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:49:46] [INFO ] Invariant cache hit.
[2024-05-25 10:49:51] [INFO ] Dead Transitions using invariants and state equation in 4614 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4575/4619 places, 7878/7979 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14477 ms. Remains : 4575/4619 places, 7878/7979 transitions.
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s603 s2118), p1:(LEQ s1995 s2144)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2410 reset in 932 ms.
Product exploration explored 100000 steps with 2409 reset in 958 ms.
Computed a total of 1951 stabilizing places and 2677 stable transitions
Computed a total of 1951 stabilizing places and 2677 stable transitions
Detected a total of 1951/4575 stabilizing places and 2677/7878 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 123 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 241 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2024-05-25 10:49:53] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:49:53] [INFO ] Invariant cache hit.
[2024-05-25 10:49:54] [INFO ] After 430ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 10:49:54] [INFO ] [Nat]Absence check using 47 positive place invariants in 51 ms returned sat
[2024-05-25 10:49:54] [INFO ] [Nat]Absence check using 47 positive and 838 generalized place invariants in 272 ms returned sat
[2024-05-25 10:49:58] [INFO ] After 3438ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 10:49:58] [INFO ] State equation strengthened by 2758 read => feed constraints.
[2024-05-25 10:49:59] [INFO ] After 1256ms SMT Verify possible using 2758 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 10:50:00] [INFO ] After 1627ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 224 ms.
[2024-05-25 10:50:00] [INFO ] After 6148ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 4575 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4575/4575 places, 7878/7878 transitions.
Performed 213 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 213 Pre rules applied. Total rules applied 0 place count 4575 transition count 7665
Deduced a syphon composed of 213 places in 4 ms
Reduce places removed 213 places and 0 transitions.
Iterating global reduction 0 with 426 rules applied. Total rules applied 426 place count 4362 transition count 7665
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 4 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 0 with 52 rules applied. Total rules applied 478 place count 4336 transition count 7639
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 816 place count 4336 transition count 8945
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 1154 place count 3998 transition count 8945
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 1204 place count 3998 transition count 8945
Applied a total of 1204 rules in 2073 ms. Remains 3998 /4575 variables (removed 577) and now considering 8945/7878 (removed -1067) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2073 ms. Remains : 3998/4575 places, 8945/7878 transitions.
Incomplete random walk after 10000 steps, including 397 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Finished probabilistic random walk after 11311 steps, run visited all 1 properties in 1329 ms. (steps per millisecond=8 )
Probabilistic random walk after 11311 steps, saw 5216 distinct states, run finished after 1330 ms. (steps per millisecond=8 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 162 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 4 out of 4575 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4575/4575 places, 7878/7878 transitions.
Applied a total of 0 rules in 379 ms. Remains 4575 /4575 variables (removed 0) and now considering 7878/7878 (removed 0) transitions.
[2024-05-25 10:50:04] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:50:04] [INFO ] Invariant cache hit.
[2024-05-25 10:50:08] [INFO ] Implicit Places using invariants in 3835 ms returned []
[2024-05-25 10:50:08] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:50:08] [INFO ] Invariant cache hit.
[2024-05-25 10:50:12] [INFO ] Implicit Places using invariants and state equation in 3776 ms returned []
Implicit Place search using SMT with State Equation took 7614 ms to find 0 implicit places.
[2024-05-25 10:50:12] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:50:12] [INFO ] Invariant cache hit.
[2024-05-25 10:50:16] [INFO ] Dead Transitions using invariants and state equation in 4413 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12406 ms. Remains : 4575/4575 places, 7878/7878 transitions.
Computed a total of 1951 stabilizing places and 2677 stable transitions
Computed a total of 1951 stabilizing places and 2677 stable transitions
Detected a total of 1951/4575 stabilizing places and 2677/7878 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 121 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 240 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :1
Finished Best-First random walk after 1257 steps, including 5 resets, run visited all 1 properties in 4 ms. (steps per millisecond=314 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 184 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 2410 reset in 857 ms.
Product exploration explored 100000 steps with 2407 reset in 899 ms.
Applying partial POR strategy [false, false, true]
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 4 out of 4575 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4575/4575 places, 7878/7878 transitions.
Performed 207 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 207 Pre rules applied. Total rules applied 0 place count 4575 transition count 7880
Deduced a syphon composed of 207 places in 5 ms
Iterating global reduction 0 with 207 rules applied. Total rules applied 207 place count 4575 transition count 7880
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 233 places in 5 ms
Iterating global reduction 0 with 26 rules applied. Total rules applied 233 place count 4575 transition count 7880
Deduced a syphon composed of 233 places in 5 ms
Applied a total of 233 rules in 1555 ms. Remains 4575 /4575 variables (removed 0) and now considering 7880/7878 (removed -2) transitions.
[2024-05-25 10:50:21] [INFO ] Redundant transitions in 803 ms returned []
[2024-05-25 10:50:21] [INFO ] Flow matrix only has 7280 transitions (discarded 600 similar events)
// Phase 1: matrix 7280 rows 4575 cols
[2024-05-25 10:50:22] [INFO ] Computed 885 invariants in 187 ms
[2024-05-25 10:50:26] [INFO ] Dead Transitions using invariants and state equation in 4695 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4575/4575 places, 7880/7878 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7065 ms. Remains : 4575/4575 places, 7880/7878 transitions.
Built C files in :
/tmp/ltsmin9721769573915175073
[2024-05-25 10:50:26] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9721769573915175073
Running compilation step : cd /tmp/ltsmin9721769573915175073;'/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/ltsmin9721769573915175073;'/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/ltsmin9721769573915175073;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 4575 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4575/4575 places, 7878/7878 transitions.
Applied a total of 0 rules in 386 ms. Remains 4575 /4575 variables (removed 0) and now considering 7878/7878 (removed 0) transitions.
[2024-05-25 10:50:30] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
// Phase 1: matrix 7278 rows 4575 cols
[2024-05-25 10:50:30] [INFO ] Computed 885 invariants in 159 ms
[2024-05-25 10:50:34] [INFO ] Implicit Places using invariants in 4107 ms returned []
[2024-05-25 10:50:34] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:50:34] [INFO ] Invariant cache hit.
[2024-05-25 10:50:38] [INFO ] Implicit Places using invariants and state equation in 3999 ms returned []
Implicit Place search using SMT with State Equation took 8108 ms to find 0 implicit places.
[2024-05-25 10:50:38] [INFO ] Flow matrix only has 7278 transitions (discarded 600 similar events)
[2024-05-25 10:50:38] [INFO ] Invariant cache hit.
[2024-05-25 10:50:42] [INFO ] Dead Transitions using invariants and state equation in 4278 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12773 ms. Remains : 4575/4575 places, 7878/7878 transitions.
Built C files in :
/tmp/ltsmin14611683002945264224
[2024-05-25 10:50:42] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14611683002945264224
Running compilation step : cd /tmp/ltsmin14611683002945264224;'/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/ltsmin14611683002945264224;'/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/ltsmin14611683002945264224;'/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 10:50:45] [INFO ] Flatten gal took : 204 ms
[2024-05-25 10:50:46] [INFO ] Flatten gal took : 211 ms
[2024-05-25 10:50:46] [INFO ] Time to serialize gal into /tmp/LTL14614391560073954085.gal : 29 ms
[2024-05-25 10:50:46] [INFO ] Time to serialize properties into /tmp/LTL1043461664870002151.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/LTL14614391560073954085.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8073024437067554945.hoa' '-atoms' '/tmp/LTL1043461664870002151.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL1043461664870002151.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8073024437067554945.hoa
Detected timeout of ITS tools.
[2024-05-25 10:51:01] [INFO ] Flatten gal took : 202 ms
[2024-05-25 10:51:01] [INFO ] Flatten gal took : 216 ms
[2024-05-25 10:51:01] [INFO ] Time to serialize gal into /tmp/LTL11553096530861515767.gal : 31 ms
[2024-05-25 10:51:01] [INFO ] Time to serialize properties into /tmp/LTL3227251812982056298.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/LTL11553096530861515767.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3227251812982056298.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(("(Node1HasTheLeafSetOfRx2ToReplaceNode17<=Node11HasAskedItsLeafSetToRx0ToReplaceNode21)")||(X(X(F("(Node10HasDetectedCrashOfNode...193
Formula 0 simplified : F(!"(Node1HasTheLeafSetOfRx2ToReplaceNode17<=Node11HasAskedItsLeafSetToRx0ToReplaceNode21)" & XXG!"(Node10HasDetectedCrashOfNode5<=N...183
Detected timeout of ITS tools.
[2024-05-25 10:51:17] [INFO ] Flatten gal took : 210 ms
[2024-05-25 10:51:17] [INFO ] Applying decomposition
[2024-05-25 10:51:17] [INFO ] Flatten gal took : 216 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/graph154254522951911747.txt' '-o' '/tmp/graph154254522951911747.bin' '-w' '/tmp/graph154254522951911747.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph154254522951911747.bin' '-l' '-1' '-v' '-w' '/tmp/graph154254522951911747.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:51:17] [INFO ] Decomposing Gal with order
[2024-05-25 10:51:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:51:18] [INFO ] Removed a total of 5941 redundant transitions.
[2024-05-25 10:51:18] [INFO ] Flatten gal took : 549 ms
[2024-05-25 10:51:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 249 labels/synchronizations in 63 ms.
[2024-05-25 10:51:19] [INFO ] Time to serialize gal into /tmp/LTL7012386748034500194.gal : 42 ms
[2024-05-25 10:51:19] [INFO ] Time to serialize properties into /tmp/LTL11312426148721706028.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/LTL7012386748034500194.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11312426148721706028.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(("(gu240.Node1HasTheLeafSetOfRx2ToReplaceNode17<=gu240.Node11HasAskedItsLeafSetToRx0ToReplaceNode21)")||(X(X(F("(gu248.Node10HasD...217
Formula 0 simplified : F(!"(gu240.Node1HasTheLeafSetOfRx2ToReplaceNode17<=gu240.Node11HasAskedItsLeafSetToRx0ToReplaceNode21)" & XXG!"(gu248.Node10HasDetec...207
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3714141341797956
[2024-05-25 10:51:34] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3714141341797956
Running compilation step : cd /tmp/ltsmin3714141341797956;'/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/ltsmin3714141341797956;'/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/ltsmin3714141341797956;'/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-S24C04-LTLCardinality-14 finished in 120992 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(G((p0||(p1 U G(p2))))))'
Support contains 6 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 4599 transition count 7947
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 4599 transition count 7947
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 56 place count 4583 transition count 7907
Iterating global reduction 0 with 16 rules applied. Total rules applied 72 place count 4583 transition count 7907
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 79 place count 4576 transition count 7879
Iterating global reduction 0 with 7 rules applied. Total rules applied 86 place count 4576 transition count 7879
Applied a total of 86 rules in 1657 ms. Remains 4576 /4619 variables (removed 43) and now considering 7879/7979 (removed 100) transitions.
[2024-05-25 10:51:39] [INFO ] Flow matrix only has 7279 transitions (discarded 600 similar events)
// Phase 1: matrix 7279 rows 4576 cols
[2024-05-25 10:51:39] [INFO ] Computed 885 invariants in 156 ms
[2024-05-25 10:51:42] [INFO ] Implicit Places using invariants in 3307 ms returned []
[2024-05-25 10:51:42] [INFO ] Flow matrix only has 7279 transitions (discarded 600 similar events)
[2024-05-25 10:51:42] [INFO ] Invariant cache hit.
[2024-05-25 10:51:45] [INFO ] Implicit Places using invariants and state equation in 3150 ms returned []
Implicit Place search using SMT with State Equation took 6459 ms to find 0 implicit places.
[2024-05-25 10:51:45] [INFO ] Flow matrix only has 7279 transitions (discarded 600 similar events)
[2024-05-25 10:51:45] [INFO ] Invariant cache hit.
[2024-05-25 10:51:49] [INFO ] Dead Transitions using invariants and state equation in 4236 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4576/4619 places, 7879/7979 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12353 ms. Remains : 4576/4619 places, 7879/7979 transitions.
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s340 s838), p2:(LEQ s2293 s2665), p1:(LEQ s2882 s895)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 2409 reset in 910 ms.
Product exploration explored 100000 steps with 2407 reset in 913 ms.
Computed a total of 1952 stabilizing places and 2678 stable transitions
Computed a total of 1952 stabilizing places and 2678 stable transitions
Detected a total of 1952/4576 stabilizing places and 2678/7879 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p2 p1))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 17 factoid took 462 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 241 resets, run finished after 218 ms. (steps per millisecond=45 ) properties (out of 9) seen :5
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2024-05-25 10:51:53] [INFO ] Flow matrix only has 7279 transitions (discarded 600 similar events)
[2024-05-25 10:51:53] [INFO ] Invariant cache hit.
[2024-05-25 10:51:53] [INFO ] After 598ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-25 10:51:54] [INFO ] [Nat]Absence check using 49 positive place invariants in 65 ms returned sat
[2024-05-25 10:51:54] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 234 ms returned sat
[2024-05-25 10:51:57] [INFO ] After 3324ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :1
[2024-05-25 10:51:58] [INFO ] State equation strengthened by 2758 read => feed constraints.
[2024-05-25 10:51:58] [INFO ] After 413ms SMT Verify possible using 2758 Read/Feed constraints in natural domain returned unsat :3 sat :1
[2024-05-25 10:52:02] [INFO ] Deduced a trap composed of 804 places in 4095 ms of which 5 ms to minimize.
[2024-05-25 10:52:07] [INFO ] Deduced a trap composed of 833 places in 4251 ms of which 5 ms to minimize.
[2024-05-25 10:52:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 9069 ms
[2024-05-25 10:52:07] [INFO ] After 9626ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :1
Attempting to minimize the solution found.
Minimization took 228 ms.
[2024-05-25 10:52:07] [INFO ] After 14166ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :1
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 4576 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4576/4576 places, 7879/7879 transitions.
Performed 210 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 210 Pre rules applied. Total rules applied 0 place count 4576 transition count 7669
Deduced a syphon composed of 210 places in 5 ms
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 0 with 420 rules applied. Total rules applied 420 place count 4366 transition count 7669
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 0 with 54 rules applied. Total rules applied 474 place count 4339 transition count 7642
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 811 place count 4339 transition count 8916
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 1148 place count 4002 transition count 8916
Partial Free-agglomeration rule applied 74 times.
Drop transitions removed 74 transitions
Iterating global reduction 1 with 74 rules applied. Total rules applied 1222 place count 4002 transition count 8916
Applied a total of 1222 rules in 2138 ms. Remains 4002 /4576 variables (removed 574) and now considering 8916/7879 (removed -1037) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2138 ms. Remains : 4002/4576 places, 8916/7879 transitions.
Finished random walk after 4979 steps, including 196 resets, run visited all 1 properties in 124 ms. (steps per millisecond=40 )
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p2 p1))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p0) p2))), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT p2)), (F (AND p1 (NOT p0))), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p1 (NOT p2))), (F (NOT (AND p1 p2)))]
Knowledge based reduction with 20 factoid took 2143 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Support contains 6 out of 4576 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4576/4576 places, 7879/7879 transitions.
Performed 210 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 210 Pre rules applied. Total rules applied 0 place count 4576 transition count 7669
Deduced a syphon composed of 210 places in 4 ms
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 0 with 420 rules applied. Total rules applied 420 place count 4366 transition count 7669
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 0 with 54 rules applied. Total rules applied 474 place count 4339 transition count 7642
Applied a total of 474 rules in 1059 ms. Remains 4339 /4576 variables (removed 237) and now considering 7642/7879 (removed 237) transitions.
[2024-05-25 10:52:13] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
// Phase 1: matrix 7042 rows 4339 cols
[2024-05-25 10:52:13] [INFO ] Computed 885 invariants in 180 ms
[2024-05-25 10:52:16] [INFO ] Implicit Places using invariants in 3118 ms returned []
[2024-05-25 10:52:16] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:52:16] [INFO ] Invariant cache hit.
[2024-05-25 10:52:20] [INFO ] Implicit Places using invariants and state equation in 3597 ms returned []
Implicit Place search using SMT with State Equation took 6717 ms to find 0 implicit places.
[2024-05-25 10:52:20] [INFO ] Redundant transitions in 575 ms returned []
[2024-05-25 10:52:20] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:52:20] [INFO ] Invariant cache hit.
[2024-05-25 10:52:25] [INFO ] Dead Transitions using invariants and state equation in 4122 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4339/4576 places, 7642/7879 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12485 ms. Remains : 4339/4576 places, 7642/7879 transitions.
Computed a total of 1740 stabilizing places and 2466 stable transitions
Computed a total of 1740 stabilizing places and 2466 stable transitions
Detected a total of 1740/4339 stabilizing places and 2466/7642 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X p2), (X (AND p1 p2)), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 (NOT p2)))), (X p0), (X (NOT (AND (NOT p1) (NOT p2)))), true, (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X p2)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 22 factoid took 641 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 322 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-25 10:52:26] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:52:26] [INFO ] Invariant cache hit.
[2024-05-25 10:52:26] [INFO ] After 497ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-25 10:52:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 48 ms returned sat
[2024-05-25 10:52:27] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 242 ms returned sat
[2024-05-25 10:52:27] [INFO ] After 779ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X p2), (X (AND p1 p2)), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 (NOT p2)))), (X p0), (X (NOT (AND (NOT p1) (NOT p2)))), true, (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X p2)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p1) p2 (NOT p0)))), (G (NOT (AND (NOT p1) (NOT p2) (NOT p0))))]
False Knowledge obtained : [(F (NOT p2)), (F (AND p1 (NOT p0))), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p1 (NOT p2))), (F (NOT (AND p1 p2)))]
Knowledge based reduction with 25 factoid took 2631 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 266 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 3216 reset in 1037 ms.
Product exploration explored 100000 steps with 3216 reset in 1090 ms.
Built C files in :
/tmp/ltsmin13388922680063033515
[2024-05-25 10:52:32] [INFO ] Too many transitions (7642) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:52:32] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13388922680063033515
Running compilation step : cd /tmp/ltsmin13388922680063033515;'/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/ltsmin13388922680063033515;'/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/ltsmin13388922680063033515;'/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 6 out of 4339 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4339/4339 places, 7642/7642 transitions.
Applied a total of 0 rules in 513 ms. Remains 4339 /4339 variables (removed 0) and now considering 7642/7642 (removed 0) transitions.
[2024-05-25 10:52:36] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:52:36] [INFO ] Invariant cache hit.
[2024-05-25 10:52:40] [INFO ] Implicit Places using invariants in 3593 ms returned []
[2024-05-25 10:52:40] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:52:40] [INFO ] Invariant cache hit.
[2024-05-25 10:52:43] [INFO ] Implicit Places using invariants and state equation in 3653 ms returned []
Implicit Place search using SMT with State Equation took 7248 ms to find 0 implicit places.
[2024-05-25 10:52:44] [INFO ] Redundant transitions in 578 ms returned []
[2024-05-25 10:52:44] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:52:44] [INFO ] Invariant cache hit.
[2024-05-25 10:52:48] [INFO ] Dead Transitions using invariants and state equation in 4182 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12533 ms. Remains : 4339/4339 places, 7642/7642 transitions.
Built C files in :
/tmp/ltsmin2580483274934328037
[2024-05-25 10:52:48] [INFO ] Too many transitions (7642) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:52:48] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2580483274934328037
Running compilation step : cd /tmp/ltsmin2580483274934328037;'/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/ltsmin2580483274934328037;'/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/ltsmin2580483274934328037;'/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 10:52:51] [INFO ] Flatten gal took : 178 ms
[2024-05-25 10:52:52] [INFO ] Flatten gal took : 186 ms
[2024-05-25 10:52:52] [INFO ] Time to serialize gal into /tmp/LTL2707205983112790838.gal : 33 ms
[2024-05-25 10:52:52] [INFO ] Time to serialize properties into /tmp/LTL13235063472575478379.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2707205983112790838.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1013856152172304634.hoa' '-atoms' '/tmp/LTL13235063472575478379.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL13235063472575478379.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1013856152172304634.hoa
Detected timeout of ITS tools.
[2024-05-25 10:53:07] [INFO ] Flatten gal took : 183 ms
[2024-05-25 10:53:07] [INFO ] Flatten gal took : 192 ms
[2024-05-25 10:53:07] [INFO ] Time to serialize gal into /tmp/LTL1135664719449605746.gal : 37 ms
[2024-05-25 10:53:07] [INFO ] Time to serialize properties into /tmp/LTL8835310876028057038.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/LTL1135664719449605746.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8835310876028057038.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 : !((X(G(("(RequestOfNode0IsSentToRx0<=Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)")||(("(Node19HasTheLeafSetOfLx1ToReplaceNode6<...275
Formula 0 simplified : XF(!"(RequestOfNode0IsSentToRx0<=Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)" & (!"(Node19HasTheLeafSetOfLx1ToReplaceNode6<=N...268
Detected timeout of ITS tools.
[2024-05-25 10:53:22] [INFO ] Flatten gal took : 186 ms
[2024-05-25 10:53:22] [INFO ] Applying decomposition
[2024-05-25 10:53:23] [INFO ] Flatten gal took : 201 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/graph8400227340253000943.txt' '-o' '/tmp/graph8400227340253000943.bin' '-w' '/tmp/graph8400227340253000943.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8400227340253000943.bin' '-l' '-1' '-v' '-w' '/tmp/graph8400227340253000943.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:53:23] [INFO ] Decomposing Gal with order
[2024-05-25 10:53:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:53:24] [INFO ] Removed a total of 6991 redundant transitions.
[2024-05-25 10:53:24] [INFO ] Flatten gal took : 801 ms
[2024-05-25 10:53:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 879 labels/synchronizations in 143 ms.
[2024-05-25 10:53:25] [INFO ] Time to serialize gal into /tmp/LTL8204707484274269154.gal : 43 ms
[2024-05-25 10:53:25] [INFO ] Time to serialize properties into /tmp/LTL16487832017196886754.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/LTL8204707484274269154.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16487832017196886754.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(G(("(gu56.RequestOfNode0IsSentToRx0<=gu56.Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)")||(("(gu322.Node19HasTheLeafSetOfLx...309
Formula 0 simplified : XF(!"(gu56.RequestOfNode0IsSentToRx0<=gu56.Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)" & (!"(gu322.Node19HasTheLeafSetOfLx1T...302
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3493008912662855926
[2024-05-25 10:53:40] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3493008912662855926
Running compilation step : cd /tmp/ltsmin3493008912662855926;'/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/ltsmin3493008912662855926;'/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/ltsmin3493008912662855926;'/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-S24C04-LTLCardinality-15 finished in 125981 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||X((p0&&X(!p0)))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-08
Stuttering acceptance computed with spot in 259 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 4619 transition count 7970
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 4610 transition count 7970
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 18 place count 4610 transition count 7769
Deduced a syphon composed of 201 places in 4 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 420 place count 4409 transition count 7769
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 431 place count 4398 transition count 7746
Iterating global reduction 2 with 11 rules applied. Total rules applied 442 place count 4398 transition count 7746
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 442 place count 4398 transition count 7745
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 444 place count 4397 transition count 7745
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 451 place count 4390 transition count 7717
Iterating global reduction 2 with 7 rules applied. Total rules applied 458 place count 4390 transition count 7717
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 522 place count 4358 transition count 7685
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 531 place count 4349 transition count 7676
Iterating global reduction 2 with 9 rules applied. Total rules applied 540 place count 4349 transition count 7676
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 540 place count 4349 transition count 7671
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 550 place count 4344 transition count 7671
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 558 place count 4336 transition count 7639
Iterating global reduction 2 with 8 rules applied. Total rules applied 566 place count 4336 transition count 7639
Applied a total of 566 rules in 2885 ms. Remains 4336 /4619 variables (removed 283) and now considering 7639/7979 (removed 340) transitions.
[2024-05-25 10:53:46] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
// Phase 1: matrix 7039 rows 4336 cols
[2024-05-25 10:53:47] [INFO ] Computed 885 invariants in 160 ms
[2024-05-25 10:53:50] [INFO ] Implicit Places using invariants in 3119 ms returned []
[2024-05-25 10:53:50] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:53:50] [INFO ] Invariant cache hit.
[2024-05-25 10:53:54] [INFO ] Implicit Places using invariants and state equation in 4092 ms returned []
Implicit Place search using SMT with State Equation took 7212 ms to find 0 implicit places.
[2024-05-25 10:53:54] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:53:54] [INFO ] Invariant cache hit.
[2024-05-25 10:53:58] [INFO ] Dead Transitions using invariants and state equation in 4187 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 4336/4619 places, 7639/7979 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 14284 ms. Remains : 4336/4619 places, 7639/7979 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 1}]], initial=1, aps=[p0:(LEQ s280 s331)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3226 reset in 1039 ms.
Product exploration explored 100000 steps with 3228 reset in 1123 ms.
Computed a total of 1737 stabilizing places and 2463 stable transitions
Computed a total of 1737 stabilizing places and 2463 stable transitions
Detected a total of 1737/4336 stabilizing places and 2463/7639 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 sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 103 ms. Reduced automaton from 3 states, 6 edges and 1 AP (stutter sensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), false]
Finished random walk after 1650 steps, including 53 resets, run visited all 1 properties in 19 ms. (steps per millisecond=86 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 113 ms. Reduced automaton from 3 states, 7 edges and 1 AP (stutter insensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), false]
Support contains 2 out of 4336 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4336/4336 places, 7639/7639 transitions.
Applied a total of 0 rules in 542 ms. Remains 4336 /4336 variables (removed 0) and now considering 7639/7639 (removed 0) transitions.
[2024-05-25 10:54:01] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:54:01] [INFO ] Invariant cache hit.
[2024-05-25 10:54:05] [INFO ] Implicit Places using invariants in 4321 ms returned []
[2024-05-25 10:54:05] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:54:05] [INFO ] Invariant cache hit.
[2024-05-25 10:54:10] [INFO ] Implicit Places using invariants and state equation in 4248 ms returned []
Implicit Place search using SMT with State Equation took 8570 ms to find 0 implicit places.
[2024-05-25 10:54:10] [INFO ] Redundant transitions in 599 ms returned []
[2024-05-25 10:54:10] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:54:10] [INFO ] Invariant cache hit.
[2024-05-25 10:54:15] [INFO ] Dead Transitions using invariants and state equation in 4424 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14145 ms. Remains : 4336/4336 places, 7639/7639 transitions.
Computed a total of 1737 stabilizing places and 2463 stable transitions
Computed a total of 1737 stabilizing places and 2463 stable transitions
Detected a total of 1737/4336 stabilizing places and 2463/7639 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 113 ms. Reduced automaton from 3 states, 7 edges and 1 AP (stutter insensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0), false]
Finished random walk after 461 steps, including 14 resets, run visited all 1 properties in 7 ms. (steps per millisecond=65 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 108 ms. Reduced automaton from 3 states, 7 edges and 1 AP (stutter insensitive) to 3 states, 7 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), false]
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0), false]
Product exploration explored 100000 steps with 3223 reset in 1036 ms.
Product exploration explored 100000 steps with 3226 reset in 1080 ms.
Built C files in :
/tmp/ltsmin11033622271414516598
[2024-05-25 10:54:18] [INFO ] Too many transitions (7639) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:54:18] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11033622271414516598
Running compilation step : cd /tmp/ltsmin11033622271414516598;'/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/ltsmin11033622271414516598;'/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/ltsmin11033622271414516598;'/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 4336 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4336/4336 places, 7639/7639 transitions.
Applied a total of 0 rules in 528 ms. Remains 4336 /4336 variables (removed 0) and now considering 7639/7639 (removed 0) transitions.
[2024-05-25 10:54:21] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:54:21] [INFO ] Invariant cache hit.
[2024-05-25 10:54:25] [INFO ] Implicit Places using invariants in 4227 ms returned []
[2024-05-25 10:54:25] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:54:25] [INFO ] Invariant cache hit.
[2024-05-25 10:54:30] [INFO ] Implicit Places using invariants and state equation in 4248 ms returned []
Implicit Place search using SMT with State Equation took 8477 ms to find 0 implicit places.
[2024-05-25 10:54:30] [INFO ] Redundant transitions in 551 ms returned []
[2024-05-25 10:54:30] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
[2024-05-25 10:54:30] [INFO ] Invariant cache hit.
[2024-05-25 10:54:35] [INFO ] Dead Transitions using invariants and state equation in 4409 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13969 ms. Remains : 4336/4336 places, 7639/7639 transitions.
Built C files in :
/tmp/ltsmin14192835687680865340
[2024-05-25 10:54:35] [INFO ] Too many transitions (7639) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:54:35] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14192835687680865340
Running compilation step : cd /tmp/ltsmin14192835687680865340;'/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/ltsmin14192835687680865340;'/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/ltsmin14192835687680865340;'/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 10:54:38] [INFO ] Flatten gal took : 205 ms
[2024-05-25 10:54:38] [INFO ] Flatten gal took : 213 ms
[2024-05-25 10:54:38] [INFO ] Time to serialize gal into /tmp/LTL6131525135901323773.gal : 50 ms
[2024-05-25 10:54:38] [INFO ] Time to serialize properties into /tmp/LTL16539704930952181960.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6131525135901323773.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17395207718725852922.hoa' '-atoms' '/tmp/LTL16539704930952181960.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/LTL16539704930952181960.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17395207718725852922.hoa
Detected timeout of ITS tools.
[2024-05-25 10:54:54] [INFO ] Flatten gal took : 200 ms
[2024-05-25 10:54:54] [INFO ] Flatten gal took : 207 ms
[2024-05-25 10:54:54] [INFO ] Time to serialize gal into /tmp/LTL3797529470602552443.gal : 37 ms
[2024-05-25 10:54:54] [INFO ] Time to serialize properties into /tmp/LTL11034187175627729099.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/LTL3797529470602552443.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11034187175627729099.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(("(Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=Node0HasTheLeafSetOfRx0ToReplaceNode23)")||(X(("(Node0HasAskedItsLeafSetToRx1To...310
Formula 0 simplified : GF(!"(Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=Node0HasTheLeafSetOfRx0ToReplaceNode23)" & X(!"(Node0HasAskedItsLeafSetToRx1ToRep...300
Detected timeout of ITS tools.
[2024-05-25 10:55:09] [INFO ] Flatten gal took : 205 ms
[2024-05-25 10:55:09] [INFO ] Applying decomposition
[2024-05-25 10:55:09] [INFO ] Flatten gal took : 214 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/graph2762945492940336382.txt' '-o' '/tmp/graph2762945492940336382.bin' '-w' '/tmp/graph2762945492940336382.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2762945492940336382.bin' '-l' '-1' '-v' '-w' '/tmp/graph2762945492940336382.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:55:10] [INFO ] Decomposing Gal with order
[2024-05-25 10:55:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:55:11] [INFO ] Removed a total of 6350 redundant transitions.
[2024-05-25 10:55:11] [INFO ] Flatten gal took : 723 ms
[2024-05-25 10:55:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 819 labels/synchronizations in 125 ms.
[2024-05-25 10:55:12] [INFO ] Time to serialize gal into /tmp/LTL3226559691409839895.gal : 37 ms
[2024-05-25 10:55:12] [INFO ] Time to serialize properties into /tmp/LTL8859288740520270363.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/LTL3226559691409839895.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8859288740520270363.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(("(gu27.Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=gu27.Node0HasTheLeafSetOfRx0ToReplaceNode23)")||(X(("(gu27.Node0HasAskedIt...340
Formula 0 simplified : GF(!"(gu27.Node0HasAskedItsLeafSetToRx1ToReplaceNode17<=gu27.Node0HasTheLeafSetOfRx0ToReplaceNode23)" & X(!"(gu27.Node0HasAskedItsLe...330
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1772229583174389051
[2024-05-25 10:55:27] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1772229583174389051
Running compilation step : cd /tmp/ltsmin1772229583174389051;'/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/ltsmin1772229583174389051;'/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/ltsmin1772229583174389051;'/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-S24C04-LTLCardinality-08 finished in 106588 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(F(p1))))))'
Found a Shortening insensitive property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-14
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 4 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4619/4619 places, 7979/7979 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 4619 transition count 7970
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 4610 transition count 7970
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 18 place count 4610 transition count 7769
Deduced a syphon composed of 201 places in 5 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 420 place count 4409 transition count 7769
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 431 place count 4398 transition count 7746
Iterating global reduction 2 with 11 rules applied. Total rules applied 442 place count 4398 transition count 7746
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 442 place count 4398 transition count 7745
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 444 place count 4397 transition count 7745
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 451 place count 4390 transition count 7717
Iterating global reduction 2 with 7 rules applied. Total rules applied 458 place count 4390 transition count 7717
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 4 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 522 place count 4358 transition count 7685
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 531 place count 4349 transition count 7676
Iterating global reduction 2 with 9 rules applied. Total rules applied 540 place count 4349 transition count 7676
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 540 place count 4349 transition count 7671
Deduced a syphon composed of 5 places in 5 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 550 place count 4344 transition count 7671
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 558 place count 4336 transition count 7639
Iterating global reduction 2 with 8 rules applied. Total rules applied 566 place count 4336 transition count 7639
Applied a total of 566 rules in 2837 ms. Remains 4336 /4619 variables (removed 283) and now considering 7639/7979 (removed 340) transitions.
[2024-05-25 10:55:33] [INFO ] Flow matrix only has 7039 transitions (discarded 600 similar events)
// Phase 1: matrix 7039 rows 4336 cols
[2024-05-25 10:55:33] [INFO ] Computed 885 invariants in 157 ms
[2024-05-25 10:55:37] [INFO ] Implicit Places using invariants in 4597 ms returned [4, 7, 11, 12, 13, 14, 15, 20, 27, 36, 47, 60, 75, 92, 111, 132, 155, 179, 203, 204, 205, 206, 207, 228, 247, 264, 279, 292, 303, 312, 319, 324, 327, 338, 344, 347, 348, 349, 350, 351, 354, 359, 366, 375, 386, 399, 414, 431, 450, 471, 493, 515, 516, 518, 519, 538, 555, 570, 586, 597, 606, 613, 618, 621, 623, 634, 640, 643, 644, 645, 646, 647, 649, 652, 657, 664, 673, 684, 712, 729, 748, 768, 788, 789, 790, 791, 792, 809, 824, 837, 848, 857, 864, 869, 872, 874, 876, 887, 893, 896, 897, 898, 899, 900, 902, 904, 907, 912, 919, 928, 939, 952, 967, 984, 1002, 1020, 1021, 1022, 1023, 1024, 1039, 1052, 1063, 1072, 1079, 1084, 1087, 1089, 1091, 1093, 1104, 1110, 1113, 1114, 1115, 1116, 1117, 1119, 1121, 1123, 1126, 1131, 1138, 1147, 1158, 1171, 1186, 1202, 1218, 1219, 1220, 1221, 1222, 1235, 1246, 1255, 1262, 1267, 1270, 1272, 1274, 1276, 1278, 1289, 1295, 1298, 1299, 1300, 1301, 1302, 1304, 1306, 1308, 1310, 1313, 1318, 1325, 1334, 1345, 1358, 1372, 1386, 1387, 1388, 1389, 1390, 1401, 1410, 1417, 1422, 1425, 1427, 1429, 1431, 1433, 1435, 1446, 1452, 1455, 1456, 1457, 1458, 1459, 1461, 1463, 1465, 1467, 1469, 1472, 1477, 1484, 1493, 1504, 1516, 1528, 1529, 1530, 1531, 1532, 1541, 1548, 1553, 1556, 1558, 1560, 1562, 1564, 1566, 1568, 1579, 1585, 1588, 1589, 1590, 1591, 1592, 1594, 1596, 1598, 1600, 1602, 1604, 1607, 1612, 1619, 1628, 1638, 1648, 1649, 1650, 1651, 1652, 1659, 1664, 1667, 1669, 1671, 1673, 1675, 1677, 1679, 1681, 1692, 1698, 1701, 1702, 1703, 1704, 1705, 1707, 1709, 1711, 1713, 1715, 1717, 1719, 1722, 1727, 1734, 1742, 1750, 1751, 1752, 1753, 1754, 1759, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1778, 1789, 1795, 1798, 1799, 1800, 1801, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1821, 1826, 1832, 1838, 1839, 1840, 1841, 1842, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1863, 1880, 1883, 1884, 1885, 1886, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1908, 1912, 1916, 1917, 1918, 1919, 1920, 1922, 1924, 1926, 1928, 1930, 1932, 1934, 1936, 1938, 1940, 1951, 1957, 1960, 1961, 1962, 1963, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1986, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2011, 2013, 2015, 2026, 2031, 2034, 2035, 2036, 2037, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2063, 2064, 2065, 2066, 2067, 2069, 2071, 2073, 2075, 2077, 2079, 2081, 2083, 2085, 2087, 2098, 2104, 2107, 2108, 2109, 2110, 2111, 2113, 2115, 2117, 2119, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2136, 2137, 2138, 2139, 2140, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2171, 2177, 2180, 2181, 2182, 2183, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2198, 2200, 2202, 2204, 2207, 2212, 2213, 2214, 2215, 2216, 2219, 2221, 2223, 2225, 2227, 2229, 2231, 2233, 2235, 2237, 2248, 2254, 2257, 2258, 2259, 2260, 2261, 2263, 2265, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2282, 2287, 2294, 2295, 2296, 2297, 2298, 2303, 2306, 2308, 2310, 2312, 2314, 2316, 2318, 2320, 2322, 2333, 2339, 2342, 2343, 2344, 2345, 2346, 2348, 2350, 2352, 2354, 2356, 2358, 2360, 2362, 2365, 2370, 2377, 2386, 2387, 2388, 2389, 2390, 2397, 2402, 2405, 2407, 2409, 2411, 2413, 2415, 2417, 2419, 2430, 2436, 2439, 2440, 2441, 2442, 2443, 2445, 2447, 2449, 2451, 2453, 2455, 2457, 2460, 2465, 2472, 2481, 2492, 2493, 2494, 2495, 2496, 2505, 2512, 2517, 2520, 2522, 2524, 2526, 2528, 2530, 2532, 2543, 2549, 2552, 2553, 2554, 2555, 2556, 2558, 2560, 2562, 2564, 2566, 2568, 2571, 2576, 2583, 2592, 2603, 2616, 2617, 2618, 2619, 2620, 2631, 2640, 2647, 2652, 2655, 2657, 2659, 2661, 2663, 2665, 2676, 2682, 2685, 2686, 2687, 2688, 2689, 2691, 2693, 2695, 2697, 2699, 2702, 2707, 2714, 2723, 2734, 2747, 2762, 2763, 2764, 2765, 2766, 2779, 2790, 2799, 2806, 2811, 2814, 2816, 2818, 2820, 2822, 2833, 2839, 2842, 2843, 2844, 2845, 2846, 2848, 2850, 2852, 2854, 2857, 2862, 2869, 2878, 2889, 2902, 2917, 2934, 2935, 2936, 2937, 2938, 2953, 2966, 2977, 2986, 2993, 2998, 3001, 3003, 3005, 3007, 3018, 3024, 3027, 3028, 3029, 3030, 3031, 3033, 3035, 3037, 3040, 3045, 3052, 3061, 3072, 3085, 3100, 3117, 3136, 3137, 3138, 3139, 3140, 3157, 3172, 3185, 3196, 3205, 3212, 3217, 3220, 3222, 3224, 3235, 3241, 3244, 3245, 3246, 3247, 3248, 3250, 3252, 3255, 3260, 3267, 3276, 3287, 3300, 3315, 3332, 3351, 3372, 3373, 3374, 3375, 3376, 3395, 3412, 3427, 3440, 3451, 3460, 3467, 3472, 3475, 3477, 3488, 3494, 3497, 3498, 3499, 3500, 3501, 3503, 3506, 3511, 3518, 3527, 3538, 3551, 3566, 3583, 3602, 3623, 3646, 3647, 3648, 3649, 3650, 3671, 3690, 3707, 3722, 3735, 3746, 3755, 3762, 3767, 3770, 3781, 3783, 3786, 3789, 3790, 3791, 3792, 3793, 3796, 3801, 3808, 3817, 3828, 3841, 3856, 3873, 3892, 3913, 3936, 3961, 3962, 3963, 3964, 3965, 3988, 4009, 4028, 4045, 4060, 4073, 4084, 4093, 4100, 4105, 4117]
Discarding 823 places :
Implicit Place search using SMT only with invariants took 4606 ms to find 823 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 3513/4619 places, 7639/7979 transitions.
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 190 place count 3323 transition count 7449
Iterating global reduction 0 with 190 rules applied. Total rules applied 380 place count 3323 transition count 7449
Discarding 190 places :
Symmetric choice reduction at 0 with 190 rule applications. Total rules 570 place count 3133 transition count 7259
Iterating global reduction 0 with 190 rules applied. Total rules applied 760 place count 3133 transition count 7259
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 806 place count 3087 transition count 7075
Iterating global reduction 0 with 46 rules applied. Total rules applied 852 place count 3087 transition count 7075
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 856 place count 3085 transition count 7073
Applied a total of 856 rules in 1925 ms. Remains 3085 /3513 variables (removed 428) and now considering 7073/7639 (removed 566) transitions.
[2024-05-25 10:55:39] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
// Phase 1: matrix 6473 rows 3085 cols
[2024-05-25 10:55:40] [INFO ] Computed 62 invariants in 182 ms
[2024-05-25 10:55:43] [INFO ] Implicit Places using invariants in 4028 ms returned [610, 1458]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4032 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 3083/4619 places, 7073/7979 transitions.
Applied a total of 0 rules in 404 ms. Remains 3083 /3083 variables (removed 0) and now considering 7073/7073 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 3 iterations and 13804 ms. Remains : 3083/4619 places, 7073/7979 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s526 s1520), p1:(LEQ s1467 s1527)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3403 reset in 913 ms.
Product exploration explored 100000 steps with 3402 reset in 947 ms.
Computed a total of 484 stabilizing places and 1897 stable transitions
Computed a total of 484 stabilizing places and 1897 stable transitions
Detected a total of 484/3083 stabilizing places and 1897/7073 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 117 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 340 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :1
Finished Best-First random walk after 858 steps, including 3 resets, run visited all 1 properties in 3 ms. (steps per millisecond=286 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 197 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 4 out of 3083 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3083/3083 places, 7073/7073 transitions.
Applied a total of 0 rules in 349 ms. Remains 3083 /3083 variables (removed 0) and now considering 7073/7073 (removed 0) transitions.
[2024-05-25 10:55:47] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
// Phase 1: matrix 6473 rows 3083 cols
[2024-05-25 10:55:47] [INFO ] Computed 60 invariants in 122 ms
[2024-05-25 10:55:51] [INFO ] Implicit Places using invariants in 3989 ms returned []
[2024-05-25 10:55:51] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
[2024-05-25 10:55:51] [INFO ] Invariant cache hit.
[2024-05-25 10:55:52] [INFO ] State equation strengthened by 2620 read => feed constraints.
[2024-05-25 10:56:04] [INFO ] Implicit Places using invariants and state equation in 13540 ms returned []
Implicit Place search using SMT with State Equation took 17530 ms to find 0 implicit places.
[2024-05-25 10:56:04] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
[2024-05-25 10:56:04] [INFO ] Invariant cache hit.
[2024-05-25 10:56:09] [INFO ] Dead Transitions using invariants and state equation in 4225 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22107 ms. Remains : 3083/3083 places, 7073/7073 transitions.
Computed a total of 484 stabilizing places and 1897 stable transitions
Computed a total of 484 stabilizing places and 1897 stable transitions
Detected a total of 484/3083 stabilizing places and 1897/7073 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 116 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 339 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2024-05-25 10:56:09] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
[2024-05-25 10:56:09] [INFO ] Invariant cache hit.
[2024-05-25 10:56:09] [INFO ] After 297ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 10:56:10] [INFO ] [Nat]Absence check using 47 positive place invariants in 42 ms returned sat
[2024-05-25 10:56:10] [INFO ] [Nat]Absence check using 47 positive and 13 generalized place invariants in 3 ms returned sat
[2024-05-25 10:56:13] [INFO ] After 3077ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-25 10:56:13] [INFO ] State equation strengthened by 2620 read => feed constraints.
[2024-05-25 10:56:13] [INFO ] After 512ms SMT Verify possible using 2620 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-25 10:56:14] [INFO ] After 779ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 163 ms.
[2024-05-25 10:56:14] [INFO ] After 4430ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 3083 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3083/3083 places, 7073/7073 transitions.
Free-agglomeration rule (complex) applied 295 times.
Iterating global reduction 0 with 295 rules applied. Total rules applied 295 place count 3083 transition count 8560
Reduce places removed 295 places and 0 transitions.
Iterating post reduction 0 with 295 rules applied. Total rules applied 590 place count 2788 transition count 8560
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 1 with 2 rules applied. Total rules applied 592 place count 2788 transition count 8560
Applied a total of 592 rules in 1414 ms. Remains 2788 /3083 variables (removed 295) and now considering 8560/7073 (removed -1487) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1414 ms. Remains : 2788/3083 places, 8560/7073 transitions.
Incomplete random walk after 10000 steps, including 427 resets, run finished after 257 ms. (steps per millisecond=38 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1061 steps, run visited all 1 properties in 92 ms. (steps per millisecond=11 )
Probabilistic random walk after 1061 steps, saw 572 distinct states, run finished after 92 ms. (steps per millisecond=11 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 187 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3404 reset in 952 ms.
Product exploration explored 100000 steps with 3399 reset in 968 ms.
Applying partial POR strategy [false, false, true]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 4 out of 3083 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3083/3083 places, 7073/7073 transitions.
Applied a total of 0 rules in 519 ms. Remains 3083 /3083 variables (removed 0) and now considering 7073/7073 (removed 0) transitions.
[2024-05-25 10:56:19] [INFO ] Redundant transitions in 485 ms returned []
[2024-05-25 10:56:19] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
[2024-05-25 10:56:19] [INFO ] Invariant cache hit.
[2024-05-25 10:56:23] [INFO ] Dead Transitions using invariants and state equation in 4210 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5226 ms. Remains : 3083/3083 places, 7073/7073 transitions.
Built C files in :
/tmp/ltsmin9081076236574089460
[2024-05-25 10:56:23] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9081076236574089460
Running compilation step : cd /tmp/ltsmin9081076236574089460;'/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/ltsmin9081076236574089460;'/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/ltsmin9081076236574089460;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 3083 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3083/3083 places, 7073/7073 transitions.
Applied a total of 0 rules in 351 ms. Remains 3083 /3083 variables (removed 0) and now considering 7073/7073 (removed 0) transitions.
[2024-05-25 10:56:27] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
[2024-05-25 10:56:27] [INFO ] Invariant cache hit.
[2024-05-25 10:56:31] [INFO ] Implicit Places using invariants in 3768 ms returned []
[2024-05-25 10:56:31] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
[2024-05-25 10:56:31] [INFO ] Invariant cache hit.
[2024-05-25 10:56:31] [INFO ] State equation strengthened by 2620 read => feed constraints.
[2024-05-25 10:56:44] [INFO ] Implicit Places using invariants and state equation in 12940 ms returned []
Implicit Place search using SMT with State Equation took 16710 ms to find 0 implicit places.
[2024-05-25 10:56:44] [INFO ] Flow matrix only has 6473 transitions (discarded 600 similar events)
[2024-05-25 10:56:44] [INFO ] Invariant cache hit.
[2024-05-25 10:56:48] [INFO ] Dead Transitions using invariants and state equation in 4298 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21360 ms. Remains : 3083/3083 places, 7073/7073 transitions.
Built C files in :
/tmp/ltsmin2401221361090757637
[2024-05-25 10:56:48] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2401221361090757637
Running compilation step : cd /tmp/ltsmin2401221361090757637;'/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/ltsmin2401221361090757637;'/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/ltsmin2401221361090757637;'/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 10:56:51] [INFO ] Flatten gal took : 177 ms
[2024-05-25 10:56:51] [INFO ] Flatten gal took : 185 ms
[2024-05-25 10:56:51] [INFO ] Time to serialize gal into /tmp/LTL15308299261293895644.gal : 28 ms
[2024-05-25 10:56:51] [INFO ] Time to serialize properties into /tmp/LTL3090817195329168558.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/LTL15308299261293895644.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5239808859123277946.hoa' '-atoms' '/tmp/LTL3090817195329168558.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3090817195329168558.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5239808859123277946.hoa
Detected timeout of ITS tools.
[2024-05-25 10:57:07] [INFO ] Flatten gal took : 173 ms
[2024-05-25 10:57:07] [INFO ] Flatten gal took : 181 ms
[2024-05-25 10:57:07] [INFO ] Time to serialize gal into /tmp/LTL17102663009375548905.gal : 32 ms
[2024-05-25 10:57:07] [INFO ] Time to serialize properties into /tmp/LTL10701485193765468427.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/LTL17102663009375548905.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10701485193765468427.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(("(Node1HasTheLeafSetOfRx2ToReplaceNode17<=Node11HasAskedItsLeafSetToRx0ToReplaceNode21)")||(X(X(F("(Node10HasDetectedCrashOfNode...193
Formula 0 simplified : F(!"(Node1HasTheLeafSetOfRx2ToReplaceNode17<=Node11HasAskedItsLeafSetToRx0ToReplaceNode21)" & XXG!"(Node10HasDetectedCrashOfNode5<=N...183
Detected timeout of ITS tools.
[2024-05-25 10:57:22] [INFO ] Flatten gal took : 172 ms
[2024-05-25 10:57:22] [INFO ] Applying decomposition
[2024-05-25 10:57:22] [INFO ] Flatten gal took : 178 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/graph6853997099313020323.txt' '-o' '/tmp/graph6853997099313020323.bin' '-w' '/tmp/graph6853997099313020323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6853997099313020323.bin' '-l' '-1' '-v' '-w' '/tmp/graph6853997099313020323.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:57:23] [INFO ] Decomposing Gal with order
[2024-05-25 10:57:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:57:24] [INFO ] Removed a total of 6173 redundant transitions.
[2024-05-25 10:57:24] [INFO ] Flatten gal took : 1098 ms
[2024-05-25 10:57:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 898 labels/synchronizations in 127 ms.
[2024-05-25 10:57:25] [INFO ] Time to serialize gal into /tmp/LTL15614274662429183634.gal : 32 ms
[2024-05-25 10:57:25] [INFO ] Time to serialize properties into /tmp/LTL14522366973378969766.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/LTL15614274662429183634.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14522366973378969766.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(("(gu40.Node1HasTheLeafSetOfRx2ToReplaceNode17<=gu40.Node11HasAskedItsLeafSetToRx0ToReplaceNode21)")||(X(X(F("(gu164.Node10HasDet...215
Formula 0 simplified : F(!"(gu40.Node1HasTheLeafSetOfRx2ToReplaceNode17<=gu40.Node11HasAskedItsLeafSetToRx0ToReplaceNode21)" & XXG!"(gu164.Node10HasDetecte...205
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13764966062959807571
[2024-05-25 10:57:40] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13764966062959807571
Running compilation step : cd /tmp/ltsmin13764966062959807571;'/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/ltsmin13764966062959807571;'/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/ltsmin13764966062959807571;'/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-S24C04-LTLCardinality-14 finished in 132890 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(G((p0||(p1 U G(p2))))))'
Found a Lengthening insensitive property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-15
Stuttering acceptance computed with spot in 168 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Support contains 6 out of 4619 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 4619/4619 places, 7979/7979 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 0 with 8 rules applied. Total rules applied 8 place count 4619 transition count 7971
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 4611 transition count 7971
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 16 place count 4611 transition count 7771
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 416 place count 4411 transition count 7771
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 428 place count 4399 transition count 7747
Iterating global reduction 2 with 12 rules applied. Total rules applied 440 place count 4399 transition count 7747
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 440 place count 4399 transition count 7746
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 442 place count 4398 transition count 7746
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 450 place count 4390 transition count 7714
Iterating global reduction 2 with 8 rules applied. Total rules applied 458 place count 4390 transition count 7714
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 522 place count 4358 transition count 7682
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 530 place count 4350 transition count 7674
Iterating global reduction 2 with 8 rules applied. Total rules applied 538 place count 4350 transition count 7674
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 538 place count 4350 transition count 7670
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 546 place count 4346 transition count 7670
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 553 place count 4339 transition count 7642
Iterating global reduction 2 with 7 rules applied. Total rules applied 560 place count 4339 transition count 7642
Applied a total of 560 rules in 2867 ms. Remains 4339 /4619 variables (removed 280) and now considering 7642/7979 (removed 337) transitions.
[2024-05-25 10:57:46] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
// Phase 1: matrix 7042 rows 4339 cols
[2024-05-25 10:57:46] [INFO ] Computed 885 invariants in 170 ms
[2024-05-25 10:57:49] [INFO ] Implicit Places using invariants in 3406 ms returned []
[2024-05-25 10:57:49] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:57:49] [INFO ] Invariant cache hit.
[2024-05-25 10:57:52] [INFO ] Implicit Places using invariants and state equation in 3218 ms returned []
Implicit Place search using SMT with State Equation took 6625 ms to find 0 implicit places.
[2024-05-25 10:57:52] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:57:52] [INFO ] Invariant cache hit.
[2024-05-25 10:57:57] [INFO ] Dead Transitions using invariants and state equation in 4213 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 4339/4619 places, 7642/7979 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 13708 ms. Remains : 4339/4619 places, 7642/7979 transitions.
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S24C04-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ s330 s811), p2:(LEQ s2164 s2504), p1:(LEQ s2703 s868)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 3220 reset in 1039 ms.
Product exploration explored 100000 steps with 3219 reset in 1089 ms.
Computed a total of 1740 stabilizing places and 2466 stable transitions
Computed a total of 1740 stabilizing places and 2466 stable transitions
Detected a total of 1740/4339 stabilizing places and 2466/7642 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p2 p1))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 17 factoid took 470 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 322 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 9) seen :5
Incomplete Best-First random walk after 10000 steps, including 46 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2024-05-25 10:58:00] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:00] [INFO ] Invariant cache hit.
[2024-05-25 10:58:00] [INFO ] After 565ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2024-05-25 10:58:01] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2024-05-25 10:58:01] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 239 ms returned sat
[2024-05-25 10:58:05] [INFO ] After 3307ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :1
[2024-05-25 10:58:05] [INFO ] State equation strengthened by 2758 read => feed constraints.
[2024-05-25 10:58:05] [INFO ] After 652ms SMT Verify possible using 2758 Read/Feed constraints in natural domain returned unsat :3 sat :1
[2024-05-25 10:58:10] [INFO ] Deduced a trap composed of 474 places in 3970 ms of which 4 ms to minimize.
[2024-05-25 10:58:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4379 ms
[2024-05-25 10:58:10] [INFO ] After 5168ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :1
Attempting to minimize the solution found.
Minimization took 222 ms.
[2024-05-25 10:58:10] [INFO ] After 9672ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :1
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 4339 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4339/4339 places, 7642/7642 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 4339 transition count 8916
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 4002 transition count 8916
Partial Free-agglomeration rule applied 74 times.
Drop transitions removed 74 transitions
Iterating global reduction 1 with 74 rules applied. Total rules applied 748 place count 4002 transition count 8916
Applied a total of 748 rules in 1579 ms. Remains 4002 /4339 variables (removed 337) and now considering 8916/7642 (removed -1274) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1580 ms. Remains : 4002/4339 places, 8916/7642 transitions.
Finished random walk after 5521 steps, including 217 resets, run visited all 1 properties in 138 ms. (steps per millisecond=40 )
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 p2 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p2 p1))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p2)), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p0) p2))), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (NOT p2)), (F (AND p1 (NOT p0))), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p1 (NOT p2))), (F (NOT (AND p1 p2)))]
Knowledge based reduction with 20 factoid took 2152 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Support contains 6 out of 4339 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4339/4339 places, 7642/7642 transitions.
Applied a total of 0 rules in 556 ms. Remains 4339 /4339 variables (removed 0) and now considering 7642/7642 (removed 0) transitions.
[2024-05-25 10:58:15] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:15] [INFO ] Invariant cache hit.
[2024-05-25 10:58:18] [INFO ] Implicit Places using invariants in 3210 ms returned []
[2024-05-25 10:58:18] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:18] [INFO ] Invariant cache hit.
[2024-05-25 10:58:21] [INFO ] Implicit Places using invariants and state equation in 3192 ms returned []
Implicit Place search using SMT with State Equation took 6416 ms to find 0 implicit places.
[2024-05-25 10:58:22] [INFO ] Redundant transitions in 592 ms returned []
[2024-05-25 10:58:22] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:22] [INFO ] Invariant cache hit.
[2024-05-25 10:58:26] [INFO ] Dead Transitions using invariants and state equation in 4082 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11652 ms. Remains : 4339/4339 places, 7642/7642 transitions.
Computed a total of 1740 stabilizing places and 2466 stable transitions
Computed a total of 1740 stabilizing places and 2466 stable transitions
Detected a total of 1740/4339 stabilizing places and 2466/7642 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X p2), (X (AND p1 p2)), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 (NOT p2)))), (X p0), (X (NOT (AND (NOT p1) (NOT p2)))), true, (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X p2)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 22 factoid took 594 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 321 resets, run finished after 244 ms. (steps per millisecond=40 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 46 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 46 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-25 10:58:27] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:27] [INFO ] Invariant cache hit.
[2024-05-25 10:58:28] [INFO ] After 520ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-25 10:58:28] [INFO ] [Nat]Absence check using 49 positive place invariants in 67 ms returned sat
[2024-05-25 10:58:28] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 242 ms returned sat
[2024-05-25 10:58:28] [INFO ] After 820ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X p2), (X (AND p1 p2)), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND p1 (NOT p2)))), (X p0), (X (NOT (AND (NOT p1) (NOT p2)))), true, (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (X (X p2)), (X (X (AND p1 p2))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 (NOT p2))))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p2)))), (G (NOT (AND (NOT p1) p2 (NOT p0)))), (G (NOT (AND (NOT p1) (NOT p2) (NOT p0))))]
False Knowledge obtained : [(F (NOT p2)), (F (AND p1 (NOT p0))), (F (AND (NOT p1) p2)), (F (NOT p0)), (F (AND p1 (NOT p2))), (F (NOT (AND p1 p2)))]
Knowledge based reduction with 25 factoid took 2703 ms. Reduced automaton from 4 states, 11 edges and 3 AP (stutter insensitive) to 4 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 3221 reset in 1076 ms.
Product exploration explored 100000 steps with 3221 reset in 1073 ms.
Built C files in :
/tmp/ltsmin11645112051270479624
[2024-05-25 10:58:34] [INFO ] Too many transitions (7642) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:58:34] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11645112051270479624
Running compilation step : cd /tmp/ltsmin11645112051270479624;'/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/ltsmin11645112051270479624;'/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/ltsmin11645112051270479624;'/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 6 out of 4339 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4339/4339 places, 7642/7642 transitions.
Applied a total of 0 rules in 529 ms. Remains 4339 /4339 variables (removed 0) and now considering 7642/7642 (removed 0) transitions.
[2024-05-25 10:58:37] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:37] [INFO ] Invariant cache hit.
[2024-05-25 10:58:40] [INFO ] Implicit Places using invariants in 3010 ms returned []
[2024-05-25 10:58:40] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:40] [INFO ] Invariant cache hit.
[2024-05-25 10:58:44] [INFO ] Implicit Places using invariants and state equation in 3242 ms returned []
Implicit Place search using SMT with State Equation took 6254 ms to find 0 implicit places.
[2024-05-25 10:58:44] [INFO ] Redundant transitions in 579 ms returned []
[2024-05-25 10:58:44] [INFO ] Flow matrix only has 7042 transitions (discarded 600 similar events)
[2024-05-25 10:58:44] [INFO ] Invariant cache hit.
[2024-05-25 10:58:48] [INFO ] Dead Transitions using invariants and state equation in 4219 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11585 ms. Remains : 4339/4339 places, 7642/7642 transitions.
Built C files in :
/tmp/ltsmin12986161873749308829
[2024-05-25 10:58:48] [INFO ] Too many transitions (7642) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:58:48] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12986161873749308829
Running compilation step : cd /tmp/ltsmin12986161873749308829;'/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/ltsmin12986161873749308829;'/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/ltsmin12986161873749308829;'/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 10:58:52] [INFO ] Flatten gal took : 206 ms
[2024-05-25 10:58:52] [INFO ] Flatten gal took : 216 ms
[2024-05-25 10:58:52] [INFO ] Time to serialize gal into /tmp/LTL10437146318962913047.gal : 34 ms
[2024-05-25 10:58:52] [INFO ] Time to serialize properties into /tmp/LTL13754882246714118818.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/LTL10437146318962913047.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13563719557374441693.hoa' '-atoms' '/tmp/LTL13754882246714118818.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL13754882246714118818.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13563719557374441693.hoa
Detected timeout of ITS tools.
[2024-05-25 10:59:07] [INFO ] Flatten gal took : 207 ms
[2024-05-25 10:59:08] [INFO ] Flatten gal took : 216 ms
[2024-05-25 10:59:08] [INFO ] Time to serialize gal into /tmp/LTL15046277447175631210.gal : 33 ms
[2024-05-25 10:59:08] [INFO ] Time to serialize properties into /tmp/LTL17873022919442673855.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15046277447175631210.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17873022919442673855.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 : !((X(G(("(RequestOfNode0IsSentToRx0<=Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)")||(("(Node19HasTheLeafSetOfLx1ToReplaceNode6<...275
Formula 0 simplified : XF(!"(RequestOfNode0IsSentToRx0<=Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)" & (!"(Node19HasTheLeafSetOfLx1ToReplaceNode6<=N...268
Detected timeout of ITS tools.
[2024-05-25 10:59:23] [INFO ] Flatten gal took : 208 ms
[2024-05-25 10:59:23] [INFO ] Applying decomposition
[2024-05-25 10:59:23] [INFO ] Flatten gal took : 216 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/graph17557964330384669726.txt' '-o' '/tmp/graph17557964330384669726.bin' '-w' '/tmp/graph17557964330384669726.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17557964330384669726.bin' '-l' '-1' '-v' '-w' '/tmp/graph17557964330384669726.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:59:24] [INFO ] Decomposing Gal with order
[2024-05-25 10:59:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:59:25] [INFO ] Removed a total of 6660 redundant transitions.
[2024-05-25 10:59:25] [INFO ] Flatten gal took : 909 ms
[2024-05-25 10:59:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 798 labels/synchronizations in 133 ms.
[2024-05-25 10:59:26] [INFO ] Time to serialize gal into /tmp/LTL18061375548724163449.gal : 39 ms
[2024-05-25 10:59:26] [INFO ] Time to serialize properties into /tmp/LTL6681923148714136707.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/LTL18061375548724163449.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6681923148714136707.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(G(("(gu33.RequestOfNode0IsSentToRx0<=gu33.Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)")||(("(gu272.Node19HasTheLeafSetOfLx...309
Formula 0 simplified : XF(!"(gu33.RequestOfNode0IsSentToRx0<=gu33.Node2ThinksNode7ShouldBeNodeMasterToReplaceNode15)" & (!"(gu272.Node19HasTheLeafSetOfLx1T...302
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9045678087861386121
[2024-05-25 10:59:41] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9045678087861386121
Running compilation step : cd /tmp/ltsmin9045678087861386121;'/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/ltsmin9045678087861386121;'/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/ltsmin9045678087861386121;'/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-S24C04-LTLCardinality-15 finished in 121031 ms.
[2024-05-25 10:59:44] [INFO ] Flatten gal took : 219 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2523645939642347785
[2024-05-25 10:59:44] [INFO ] Too many transitions (7979) to apply POR reductions. Disabling POR matrices.
[2024-05-25 10:59:44] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2523645939642347785
Running compilation step : cd /tmp/ltsmin2523645939642347785;'/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 10:59:44] [INFO ] Applying decomposition
[2024-05-25 10:59:44] [INFO ] Flatten gal took : 229 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/graph12818608385625535874.txt' '-o' '/tmp/graph12818608385625535874.bin' '-w' '/tmp/graph12818608385625535874.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12818608385625535874.bin' '-l' '-1' '-v' '-w' '/tmp/graph12818608385625535874.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:59:45] [INFO ] Decomposing Gal with order
[2024-05-25 10:59:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:59:46] [INFO ] Removed a total of 6847 redundant transitions.
[2024-05-25 10:59:46] [INFO ] Flatten gal took : 650 ms
[2024-05-25 10:59:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 321 labels/synchronizations in 96 ms.
[2024-05-25 10:59:47] [INFO ] Time to serialize gal into /tmp/LTLCardinality16172726696554002412.gal : 43 ms
[2024-05-25 10:59:47] [INFO ] Time to serialize properties into /tmp/LTLCardinality2215671794133113624.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/LTLCardinality16172726696554002412.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2215671794133113624.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...298
Read 4 LTL properties
Checking formula 0 : !((F(G("((gi0.gi0.gu0.Node18ManageTheCrashOfNode14>=2)||(gu322.Node5HasDetectedCrashOfNode19<=gu322.Node2HasTheLeafSetOfLx1ToReplaceNo...166
Formula 0 simplified : GF!"((gi0.gi0.gu0.Node18ManageTheCrashOfNode14>=2)||(gu322.Node5HasDetectedCrashOfNode19<=gu322.Node2HasTheLeafSetOfLx1ToReplaceNode...160
Compilation finished in 38200 ms.
Running link step : cd /tmp/ltsmin2523645939642347785;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 90 ms.
Running LTSmin : cd /tmp/ltsmin2523645939642347785;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin2523645939642347785;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin2523645939642347785;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](((LTLAPp1==true)||X(((LTLAPp1==true)&&X(!(LTLAPp1==true)))))))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2024-05-25 11:25:47] [INFO ] Flatten gal took : 1434 ms
[2024-05-25 11:25:47] [INFO ] Time to serialize gal into /tmp/LTLCardinality15479334766971770221.gal : 490 ms
[2024-05-25 11:25:47] [INFO ] Time to serialize properties into /tmp/LTLCardinality12951663724065409530.ltl : 9 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/LTLCardinality15479334766971770221.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12951663724065409530.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...299
Read 4 LTL properties
Checking formula 0 : !((F(G("((Node18ManageTheCrashOfNode14>=2)||(Node5HasDetectedCrashOfNode19<=Node2HasTheLeafSetOfLx1ToReplaceNode11))"))))
Formula 0 simplified : GF!"((Node18ManageTheCrashOfNode14>=2)||(Node5HasDetectedCrashOfNode19<=Node2HasTheLeafSetOfLx1ToReplaceNode11))"
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin2523645939642347785;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](((LTLAPp1==true)||X(((LTLAPp1==true)&&X(!(LTLAPp1==true)))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin2523645939642347785;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](((LTLAPp2==true)||X(X(<>((LTLAPp3==true))))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5642164 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16013020 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ 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-S24C04"
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-S24C04, 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-171654371900047"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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