fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r231-tall-167856416800924
Last Updated
May 14, 2023

About the Execution of LoLa+red for MultiCrashLeafsetExtension-PT-S32C06

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4699.527 510708.00 585210.00 3551.40 TFFFFFFFFFFTTFFF normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 25M
-rw-r--r-- 1 mcc users 16K Feb 26 02:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Feb 26 02:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 02:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 02:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 58K Feb 26 03:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 26 02:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 24M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679513590021

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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C06
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-22 19:33:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 19:33:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 19:33:12] [INFO ] Load time of PNML (sax parser for PT used): 705 ms
[2023-03-22 19:33:12] [INFO ] Transformed 22816 places.
[2023-03-22 19:33:12] [INFO ] Transformed 35015 transitions.
[2023-03-22 19:33:12] [INFO ] Parsed PT model containing 22816 places and 35015 transitions and 137470 arcs in 963 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 53 out of 22816 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22816/22816 places, 35015/35015 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 22768 transition count 35015
Applied a total of 48 rules in 1864 ms. Remains 22768 /22816 variables (removed 48) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:33:14] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-22 19:33:18] [INFO ] Computed 1565 place invariants in 3555 ms
[2023-03-22 19:33:20] [INFO ] Implicit Places using invariants in 5507 ms returned []
Implicit Place search using SMT only with invariants took 5537 ms to find 0 implicit places.
[2023-03-22 19:33:20] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:33:20] [INFO ] Invariant cache hit.
[2023-03-22 19:33:22] [INFO ] Dead Transitions using invariants and state equation in 2286 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22768/22816 places, 35015/35015 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9705 ms. Remains : 22768/22816 places, 35015/35015 transitions.
Support contains 53 out of 22768 places after structural reductions.
[2023-03-22 19:33:24] [INFO ] Flatten gal took : 1241 ms
[2023-03-22 19:33:25] [INFO ] Flatten gal took : 1011 ms
[2023-03-22 19:33:27] [INFO ] Input system was already deterministic with 35015 transitions.
Support contains 51 out of 22768 places (down from 53) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 979 ms. (steps per millisecond=10 ) properties (out of 27) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
[2023-03-22 19:33:28] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:33:28] [INFO ] Invariant cache hit.
[2023-03-22 19:33:38] [INFO ] [Real]Absence check using 63 positive place invariants in 329 ms returned sat
[2023-03-22 19:33:39] [INFO ] [Real]Absence check using 63 positive and 1502 generalized place invariants in 1240 ms returned sat
[2023-03-22 19:33:53] [INFO ] After 7314ms SMT Verify possible using state equation in real domain returned unsat :2 sat :18 real:3
[2023-03-22 19:33:53] [INFO ] State equation strengthened by 11266 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 19:33:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 19:33:53] [INFO ] After 25181ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 24 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 45 out of 22768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6192 transitions
Trivial Post-agglo rules discarded 6192 transitions
Performed 6192 trivial Post agglomeration. Transition count delta: 6192
Iterating post reduction 0 with 6192 rules applied. Total rules applied 6192 place count 22768 transition count 28823
Reduce places removed 6192 places and 0 transitions.
Performed 144 Post agglomeration using F-continuation condition.Transition count delta: 144
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12528 place count 16576 transition count 28679
Reduce places removed 144 places and 0 transitions.
Iterating post reduction 2 with 144 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 387 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 387 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28292
Deduced a syphon composed of 387 places in 39 ms
Reduce places removed 387 places and 0 transitions.
Iterating global reduction 3 with 774 rules applied. Total rules applied 13446 place count 16045 transition count 28292
Discarding 5931 places :
Symmetric choice reduction at 3 with 5931 rule applications. Total rules 19377 place count 10114 transition count 22361
Iterating global reduction 3 with 5931 rules applied. Total rules applied 25308 place count 10114 transition count 22361
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 25308 place count 10114 transition count 22357
Deduced a syphon composed of 4 places in 18 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 25316 place count 10110 transition count 22357
Discarding 979 places :
Symmetric choice reduction at 3 with 979 rule applications. Total rules 26295 place count 9131 transition count 16483
Iterating global reduction 3 with 979 rules applied. Total rules applied 27274 place count 9131 transition count 16483
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 15 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 27338 place count 9099 transition count 16451
Free-agglomeration rule (complex) applied 571 times.
Iterating global reduction 3 with 571 rules applied. Total rules applied 27909 place count 9099 transition count 20775
Reduce places removed 571 places and 0 transitions.
Iterating post reduction 3 with 571 rules applied. Total rules applied 28480 place count 8528 transition count 20775
Partial Free-agglomeration rule applied 255 times.
Drop transitions removed 255 transitions
Iterating global reduction 4 with 255 rules applied. Total rules applied 28735 place count 8528 transition count 20775
Applied a total of 28735 rules in 13697 ms. Remains 8528 /22768 variables (removed 14240) and now considering 20775/35015 (removed 14240) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13700 ms. Remains : 8528/22768 places, 20775/35015 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 965 ms. (steps per millisecond=10 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 11432 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{18=1}
Probabilistic random walk after 11432 steps, saw 5475 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :1
Running SMT prover for 20 properties.
[2023-03-22 19:34:11] [INFO ] Flow matrix only has 19223 transitions (discarded 1552 similar events)
// Phase 1: matrix 19223 rows 8528 cols
[2023-03-22 19:34:12] [INFO ] Computed 1565 place invariants in 876 ms
[2023-03-22 19:34:15] [INFO ] [Real]Absence check using 65 positive place invariants in 127 ms returned sat
[2023-03-22 19:34:16] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 589 ms returned sat
[2023-03-22 19:34:37] [INFO ] After 18792ms SMT Verify possible using state equation in real domain returned unsat :0 sat :14 real:6
[2023-03-22 19:34:38] [INFO ] State equation strengthened by 11266 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 19:34:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 19:34:38] [INFO ] After 25182ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 20 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 41 out of 8528 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8528/8528 places, 20775/20775 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 8528 transition count 20773
Deduced a syphon composed of 2 places in 10 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 8526 transition count 20773
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 8524 transition count 20771
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 8524 transition count 20771
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 8 place count 8524 transition count 20769
Deduced a syphon composed of 2 places in 18 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 12 place count 8522 transition count 20769
Applied a total of 12 rules in 2648 ms. Remains 8522 /8528 variables (removed 6) and now considering 20769/20775 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2648 ms. Remains : 8522/8528 places, 20769/20775 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 865 ms. (steps per millisecond=11 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 19) seen :0
Interrupted probabilistic random walk after 12180 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12180 steps, saw 5801 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 19 properties.
[2023-03-22 19:34:44] [INFO ] Flow matrix only has 19217 transitions (discarded 1552 similar events)
// Phase 1: matrix 19217 rows 8522 cols
[2023-03-22 19:34:45] [INFO ] Computed 1565 place invariants in 896 ms
[2023-03-22 19:34:48] [INFO ] [Real]Absence check using 65 positive place invariants in 147 ms returned sat
[2023-03-22 19:34:49] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 569 ms returned sat
[2023-03-22 19:35:10] [INFO ] After 19256ms SMT Verify possible using state equation in real domain returned unsat :0 sat :17 real:1
[2023-03-22 19:35:10] [INFO ] State equation strengthened by 11266 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 19:35:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 19:35:10] [INFO ] After 25164ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 19 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 64 ms.
Support contains 39 out of 8522 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8522/8522 places, 20769/20769 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 8522 transition count 20768
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 8521 transition count 20768
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 8520 transition count 20767
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 8520 transition count 20767
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 8520 transition count 20766
Deduced a syphon composed of 1 places in 10 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 8519 transition count 20766
Applied a total of 6 rules in 2633 ms. Remains 8519 /8522 variables (removed 3) and now considering 20766/20769 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2633 ms. Remains : 8519/8522 places, 20766/20769 transitions.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
Computed a total of 16752 stabilizing places and 23046 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1698 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:35:15] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-22 19:35:19] [INFO ] Computed 1565 place invariants in 3460 ms
[2023-03-22 19:35:20] [INFO ] Implicit Places using invariants in 5204 ms returned []
Implicit Place search using SMT only with invariants took 5205 ms to find 0 implicit places.
[2023-03-22 19:35:20] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:35:20] [INFO ] Invariant cache hit.
[2023-03-22 19:35:22] [INFO ] Dead Transitions using invariants and state equation in 1753 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8659 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s6370 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 18 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-01 finished in 9056 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(p0)||G(p1))))'
Support contains 4 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1771 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:35:24] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:35:24] [INFO ] Invariant cache hit.
[2023-03-22 19:35:26] [INFO ] Implicit Places using invariants in 1772 ms returned []
Implicit Place search using SMT only with invariants took 1784 ms to find 0 implicit places.
[2023-03-22 19:35:26] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:35:26] [INFO ] Invariant cache hit.
[2023-03-22 19:35:28] [INFO ] Dead Transitions using invariants and state equation in 1751 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5313 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 207 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 4}]], initial=2, aps=[p0:(AND (GEQ s4545 1) (GEQ s5135 1)), p1:(OR (LT s7136 1) (LT s7689 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1623 reset in 2944 ms.
Product exploration explored 100000 steps with 1623 reset in 2714 ms.
Computed a total of 16752 stabilizing places and 23046 stable transitions
Computed a total of 16752 stabilizing places and 23046 stable transitions
Detected a total of 16752/22768 stabilizing places and 23046/35015 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 306 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 162 resets, run finished after 322 ms. (steps per millisecond=31 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6885 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6885 steps, saw 3407 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 19:35:38] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:35:38] [INFO ] Invariant cache hit.
[2023-03-22 19:35:41] [INFO ] [Real]Absence check using 63 positive place invariants in 236 ms returned sat
[2023-03-22 19:35:42] [INFO ] [Real]Absence check using 63 positive and 1502 generalized place invariants in 1276 ms returned sat
[2023-03-22 19:36:03] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6320 transitions
Trivial Post-agglo rules discarded 6320 transitions
Performed 6320 trivial Post agglomeration. Transition count delta: 6320
Iterating post reduction 0 with 6320 rules applied. Total rules applied 6320 place count 22768 transition count 28695
Reduce places removed 6320 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12656 place count 16448 transition count 28679
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 395 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28284
Deduced a syphon composed of 395 places in 25 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 3 with 790 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5939 places :
Symmetric choice reduction at 3 with 5939 rule applications. Total rules 19401 place count 10098 transition count 22345
Iterating global reduction 3 with 5939 rules applied. Total rules applied 25340 place count 10098 transition count 22345
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 25340 place count 10098 transition count 22334
Deduced a syphon composed of 11 places in 17 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 25362 place count 10087 transition count 22334
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 26351 place count 9098 transition count 16400
Iterating global reduction 3 with 989 rules applied. Total rules applied 27340 place count 9098 transition count 16400
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27406 place count 9065 transition count 16367
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 3 with 577 rules applied. Total rules applied 27983 place count 9065 transition count 20735
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 3 with 577 rules applied. Total rules applied 28560 place count 8488 transition count 20735
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 4 with 32 rules applied. Total rules applied 28592 place count 8488 transition count 20735
Applied a total of 28592 rules in 15775 ms. Remains 8488 /22768 variables (removed 14280) and now considering 20735/35015 (removed 14280) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15776 ms. Remains : 8488/22768 places, 20735/35015 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 688 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11802 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11802 steps, saw 5624 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 19:36:22] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
// Phase 1: matrix 19169 rows 8488 cols
[2023-03-22 19:36:23] [INFO ] Computed 1565 place invariants in 811 ms
[2023-03-22 19:36:24] [INFO ] [Real]Absence check using 65 positive place invariants in 141 ms returned sat
[2023-03-22 19:36:25] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 564 ms returned sat
[2023-03-22 19:36:39] [INFO ] After 13813ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 19:36:39] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2023-03-22 19:36:43] [INFO ] After 4138ms SMT Verify possible using 11266 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 19:36:43] [INFO ] After 19776ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 19:36:44] [INFO ] [Nat]Absence check using 65 positive place invariants in 199 ms returned sat
[2023-03-22 19:36:45] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 538 ms returned sat
[2023-03-22 19:37:00] [INFO ] After 15135ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 19:37:08] [INFO ] After 8157ms SMT Verify possible using 11266 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 19:37:08] [INFO ] After 8221ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-22 19:37:08] [INFO ] After 25052ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 8488 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1656 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1657 ms. Remains : 8488/8488 places, 20735/20735 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1695 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
[2023-03-22 19:37:11] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
[2023-03-22 19:37:11] [INFO ] Invariant cache hit.
[2023-03-22 19:37:12] [INFO ] Implicit Places using invariants in 769 ms returned []
Implicit Place search using SMT only with invariants took 771 ms to find 0 implicit places.
[2023-03-22 19:37:12] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
[2023-03-22 19:37:12] [INFO ] Invariant cache hit.
[2023-03-22 19:37:13] [INFO ] Dead Transitions using invariants and state equation in 761 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3237 ms. Remains : 8488/8488 places, 20735/20735 transitions.
Graph (trivial) has 7081 edges and 8488 vertex of which 33 / 8488 are part of one of the 1 SCC in 21 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 59528 edges and 8456 vertex of which 8426 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.9 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t15687.t17493 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 449 transitions
Trivial Post-agglo rules discarded 449 transitions
Performed 449 trivial Post agglomeration. Transition count delta: 449
Iterating post reduction 0 with 451 rules applied. Total rules applied 453 place count 7784 transition count 17662
Ensure Unique test removed 1 places
Reduce places removed 450 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 448 transitions
Reduce isomorphic transitions removed 449 transitions.
Drop transitions removed 448 transitions
Trivial Post-agglo rules discarded 448 transitions
Performed 448 trivial Post agglomeration. Transition count delta: 448
Iterating post reduction 1 with 1347 rules applied. Total rules applied 1800 place count 7334 transition count 16765
Ensure Unique test removed 1 places
Reduce places removed 449 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 448 transitions.
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 1289 rules applied. Total rules applied 3089 place count 6885 transition count 15925
Ensure Unique test removed 56 places
Reduce places removed 448 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 392 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 3 with 1230 rules applied. Total rules applied 4319 place count 6437 transition count 15143
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 4 with 1120 rules applied. Total rules applied 5439 place count 6045 transition count 14415
Ensure Unique test removed 52 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 338 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 5 with 1064 rules applied. Total rules applied 6503 place count 5655 transition count 13741
Ensure Unique test removed 2 places
Reduce places removed 338 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 336 transitions.
Drop transitions removed 288 transitions
Trivial Post-agglo rules discarded 288 transitions
Performed 288 trivial Post agglomeration. Transition count delta: 288
Iterating post reduction 6 with 962 rules applied. Total rules applied 7465 place count 5317 transition count 13117
Ensure Unique test removed 48 places
Reduce places removed 336 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 288 transitions.
Drop transitions removed 286 transitions
Trivial Post-agglo rules discarded 286 transitions
Performed 286 trivial Post agglomeration. Transition count delta: 286
Iterating post reduction 7 with 910 rules applied. Total rules applied 8375 place count 4981 transition count 12543
Ensure Unique test removed 2 places
Reduce places removed 288 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 286 transitions.
Drop transitions removed 242 transitions
Trivial Post-agglo rules discarded 242 transitions
Performed 242 trivial Post agglomeration. Transition count delta: 242
Iterating post reduction 8 with 816 rules applied. Total rules applied 9191 place count 4693 transition count 12015
Ensure Unique test removed 44 places
Reduce places removed 286 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 242 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 9 with 768 rules applied. Total rules applied 9959 place count 4407 transition count 11533
Ensure Unique test removed 2 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 10 with 682 rules applied. Total rules applied 10641 place count 4165 transition count 11093
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 11 with 638 rules applied. Total rules applied 11279 place count 3925 transition count 10695
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 12 with 560 rules applied. Total rules applied 11839 place count 3725 transition count 10335
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 13 with 520 rules applied. Total rules applied 12359 place count 3527 transition count 10013
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 14 with 450 rules applied. Total rules applied 12809 place count 3365 transition count 9725
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 15 with 414 rules applied. Total rules applied 13223 place count 3205 transition count 9471
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 16 with 352 rules applied. Total rules applied 13575 place count 3077 transition count 9247
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 17 with 320 rules applied. Total rules applied 13895 place count 2951 transition count 9053
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 18 with 266 rules applied. Total rules applied 14161 place count 2853 transition count 8885
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 19 with 238 rules applied. Total rules applied 14399 place count 2757 transition count 8743
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 20 with 192 rules applied. Total rules applied 14591 place count 2685 transition count 8623
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 21 with 168 rules applied. Total rules applied 14759 place count 2615 transition count 8525
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 22 with 130 rules applied. Total rules applied 14889 place count 2565 transition count 8445
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 23 with 110 rules applied. Total rules applied 14999 place count 2517 transition count 8383
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 80 rules applied. Total rules applied 15079 place count 2485 transition count 8335
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 64 rules applied. Total rules applied 15143 place count 2455 transition count 8301
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 15185 place count 2437 transition count 8277
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15215 place count 2421 transition count 8263
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 28 with 16 rules applied. Total rules applied 15231 place count 2413 transition count 8255
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 29 with 9 rules applied. Total rules applied 15240 place count 2406 transition count 8253
Ensure Unique test removed 2 places
Iterating post reduction 30 with 2 rules applied. Total rules applied 15242 place count 2404 transition count 8253
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 396 Pre rules applied. Total rules applied 15242 place count 2404 transition count 7857
Deduced a syphon composed of 396 places in 2 ms
Ensure Unique test removed 395 places
Reduce places removed 791 places and 0 transitions.
Iterating global reduction 31 with 1187 rules applied. Total rules applied 16429 place count 1613 transition count 7857
Discarding 415 places :
Symmetric choice reduction at 31 with 415 rule applications. Total rules 16844 place count 1198 transition count 7442
Iterating global reduction 31 with 415 rules applied. Total rules applied 17259 place count 1198 transition count 7442
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17259 place count 1198 transition count 7441
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 17261 place count 1197 transition count 7441
Discarding 976 places :
Symmetric choice reduction at 31 with 976 rule applications. Total rules 18237 place count 221 transition count 1585
Iterating global reduction 31 with 976 rules applied. Total rules applied 19213 place count 221 transition count 1585
Ensure Unique test removed 976 transitions
Reduce isomorphic transitions removed 976 transitions.
Iterating post reduction 31 with 976 rules applied. Total rules applied 20189 place count 221 transition count 609
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 32 with 67 rules applied. Total rules applied 20256 place count 187 transition count 576
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 32 with 12 rules applied. Total rules applied 20268 place count 187 transition count 564
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 32 with 12 rules applied. Total rules applied 20280 place count 175 transition count 564
Discarding 30 places :
Symmetric choice reduction at 33 with 30 rule applications. Total rules 20310 place count 145 transition count 384
Ensure Unique test removed 16 places
Iterating global reduction 33 with 46 rules applied. Total rules applied 20356 place count 129 transition count 384
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 33 with 30 rules applied. Total rules applied 20386 place count 129 transition count 354
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20401 place count 114 transition count 264
Iterating global reduction 34 with 15 rules applied. Total rules applied 20416 place count 114 transition count 264
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 20431 place count 99 transition count 249
Iterating global reduction 34 with 15 rules applied. Total rules applied 20446 place count 99 transition count 249
Applied a total of 20446 rules in 26711 ms. Remains 99 /8488 variables (removed 8389) and now considering 249/20735 (removed 20486) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 249 rows 99 cols
[2023-03-22 19:37:40] [INFO ] Computed 31 place invariants in 16 ms
[2023-03-22 19:37:40] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 19:37:40] [INFO ] [Real]Absence check using 2 positive and 29 generalized place invariants in 6 ms returned sat
[2023-03-22 19:37:40] [INFO ] After 51ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 19:37:40] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 19:37:40] [INFO ] [Nat]Absence check using 2 positive and 29 generalized place invariants in 4 ms returned sat
[2023-03-22 19:37:40] [INFO ] After 58ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 19:37:40] [INFO ] After 78ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-22 19:37:40] [INFO ] After 126ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 265 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 98 ms :[true, (NOT p1), (NOT p1)]
Support contains 2 out of 22768 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2224 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:37:43] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-22 19:37:46] [INFO ] Computed 1565 place invariants in 3335 ms
[2023-03-22 19:37:48] [INFO ] Implicit Places using invariants in 5085 ms returned []
Implicit Place search using SMT only with invariants took 5086 ms to find 0 implicit places.
[2023-03-22 19:37:48] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:37:48] [INFO ] Invariant cache hit.
[2023-03-22 19:37:49] [INFO ] Dead Transitions using invariants and state equation in 1737 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9049 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Computed a total of 16752 stabilizing places and 23046 stable transitions
Computed a total of 16752 stabilizing places and 23046 stable transitions
Detected a total of 16752/22768 stabilizing places and 23046/35015 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), true, (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 204 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 162 resets, run finished after 302 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6799 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6799 steps, saw 3370 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 19:37:53] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:37:53] [INFO ] Invariant cache hit.
[2023-03-22 19:37:56] [INFO ] [Real]Absence check using 63 positive place invariants in 228 ms returned sat
[2023-03-22 19:37:57] [INFO ] [Real]Absence check using 63 positive and 1502 generalized place invariants in 1156 ms returned sat
[2023-03-22 19:38:18] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6320 transitions
Trivial Post-agglo rules discarded 6320 transitions
Performed 6320 trivial Post agglomeration. Transition count delta: 6320
Iterating post reduction 0 with 6320 rules applied. Total rules applied 6320 place count 22768 transition count 28695
Reduce places removed 6320 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12656 place count 16448 transition count 28679
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 395 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28284
Deduced a syphon composed of 395 places in 26 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 3 with 790 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5939 places :
Symmetric choice reduction at 3 with 5939 rule applications. Total rules 19401 place count 10098 transition count 22345
Iterating global reduction 3 with 5939 rules applied. Total rules applied 25340 place count 10098 transition count 22345
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 25340 place count 10098 transition count 22334
Deduced a syphon composed of 11 places in 35 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 25362 place count 10087 transition count 22334
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 26351 place count 9098 transition count 16400
Iterating global reduction 3 with 989 rules applied. Total rules applied 27340 place count 9098 transition count 16400
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27406 place count 9065 transition count 16367
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 3 with 577 rules applied. Total rules applied 27983 place count 9065 transition count 20735
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 3 with 577 rules applied. Total rules applied 28560 place count 8488 transition count 20735
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 4 with 32 rules applied. Total rules applied 28592 place count 8488 transition count 20735
Applied a total of 28592 rules in 15610 ms. Remains 8488 /22768 variables (removed 14280) and now considering 20735/35015 (removed 14280) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15611 ms. Remains : 8488/22768 places, 20735/35015 transitions.
Incomplete random walk after 10000 steps, including 268 resets, run finished after 608 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11636 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11636 steps, saw 5561 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-22 19:38:38] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
// Phase 1: matrix 19169 rows 8488 cols
[2023-03-22 19:38:38] [INFO ] Computed 1565 place invariants in 818 ms
[2023-03-22 19:38:39] [INFO ] [Real]Absence check using 65 positive place invariants in 137 ms returned sat
[2023-03-22 19:38:40] [INFO ] [Real]Absence check using 65 positive and 1500 generalized place invariants in 580 ms returned sat
[2023-03-22 19:38:54] [INFO ] After 14039ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-22 19:38:54] [INFO ] State equation strengthened by 11266 read => feed constraints.
[2023-03-22 19:38:59] [INFO ] After 4238ms SMT Verify possible using 11266 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 19:38:59] [INFO ] After 20098ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 19:38:59] [INFO ] [Nat]Absence check using 65 positive place invariants in 142 ms returned sat
[2023-03-22 19:39:00] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 559 ms returned sat
[2023-03-22 19:39:15] [INFO ] After 14487ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 19:39:23] [INFO ] After 8010ms SMT Verify possible using 11266 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-22 19:39:39] [INFO ] Deduced a trap composed of 483 places in 16111 ms of which 17 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:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-22 19:39:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 19:39:39] [INFO ] After 40908ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 4 ms.
Support contains 2 out of 8488 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1590 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1591 ms. Remains : 8488/8488 places, 20735/20735 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8488/8488 places, 20735/20735 transitions.
Applied a total of 0 rules in 1650 ms. Remains 8488 /8488 variables (removed 0) and now considering 20735/20735 (removed 0) transitions.
[2023-03-22 19:39:43] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
[2023-03-22 19:39:43] [INFO ] Invariant cache hit.
[2023-03-22 19:39:43] [INFO ] Implicit Places using invariants in 739 ms returned []
Implicit Place search using SMT only with invariants took 739 ms to find 0 implicit places.
[2023-03-22 19:39:43] [INFO ] Flow matrix only has 19169 transitions (discarded 1566 similar events)
[2023-03-22 19:39:43] [INFO ] Invariant cache hit.
[2023-03-22 19:39:44] [INFO ] Dead Transitions using invariants and state equation in 756 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3148 ms. Remains : 8488/8488 places, 20735/20735 transitions.
Knowledge obtained : [p1, (X p1), true, (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 223 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1621 reset in 2459 ms.
Entered a terminal (fully accepting) state of product in 60744 steps with 985 reset in 1513 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-02 finished in 266338 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6320 transitions
Trivial Post-agglo rules discarded 6320 transitions
Performed 6320 trivial Post agglomeration. Transition count delta: 6320
Iterating post reduction 0 with 6320 rules applied. Total rules applied 6320 place count 22768 transition count 28695
Reduce places removed 6320 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12656 place count 16448 transition count 28679
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 395 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28284
Deduced a syphon composed of 395 places in 24 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 3 with 790 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5939 places :
Symmetric choice reduction at 3 with 5939 rule applications. Total rules 19401 place count 10098 transition count 22345
Iterating global reduction 3 with 5939 rules applied. Total rules applied 25340 place count 10098 transition count 22345
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 25340 place count 10098 transition count 22334
Deduced a syphon composed of 11 places in 14 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 25362 place count 10087 transition count 22334
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 26351 place count 9098 transition count 16400
Iterating global reduction 3 with 989 rules applied. Total rules applied 27340 place count 9098 transition count 16400
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 11 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27406 place count 9065 transition count 16367
Applied a total of 27406 rules in 11843 ms. Remains 9065 /22768 variables (removed 13703) and now considering 16367/35015 (removed 18648) transitions.
[2023-03-22 19:40:01] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
// Phase 1: matrix 15311 rows 9065 cols
[2023-03-22 19:40:01] [INFO ] Computed 1565 place invariants in 697 ms
[2023-03-22 19:40:02] [INFO ] Implicit Places using invariants in 1478 ms returned []
Implicit Place search using SMT only with invariants took 1478 ms to find 0 implicit places.
[2023-03-22 19:40:02] [INFO ] Flow matrix only has 15311 transitions (discarded 1056 similar events)
[2023-03-22 19:40:02] [INFO ] Invariant cache hit.
[2023-03-22 19:40:03] [INFO ] Dead Transitions using invariants and state equation in 787 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9065/22768 places, 16367/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14112 ms. Remains : 9065/22768 places, 16367/35015 transitions.
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s7130 1) (GEQ s7541 1)), p1:(OR (LT s5093 1) (LT s5325 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 43 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-03 finished in 14305 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(!(p0 U p1)) U X(p0)))'
Support contains 4 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2505 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:40:06] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-22 19:40:09] [INFO ] Computed 1565 place invariants in 3414 ms
[2023-03-22 19:40:11] [INFO ] Implicit Places using invariants in 5164 ms returned []
Implicit Place search using SMT only with invariants took 5166 ms to find 0 implicit places.
[2023-03-22 19:40:11] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:40:11] [INFO ] Invariant cache hit.
[2023-03-22 19:40:12] [INFO ] Dead Transitions using invariants and state equation in 1738 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9412 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), p1]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(OR p0 p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s3882 1) (GEQ s8275 1)), p1:(AND (GEQ s15234 1) (GEQ s19194 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-04 finished in 9664 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6336 transitions
Trivial Post-agglo rules discarded 6336 transitions
Performed 6336 trivial Post agglomeration. Transition count delta: 6336
Iterating post reduction 0 with 6336 rules applied. Total rules applied 6336 place count 22768 transition count 28679
Reduce places removed 6336 places and 0 transitions.
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 396 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28283
Deduced a syphon composed of 396 places in 21 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 2 with 792 rules applied. Total rules applied 13464 place count 16036 transition count 28283
Discarding 5940 places :
Symmetric choice reduction at 2 with 5940 rule applications. Total rules 19404 place count 10096 transition count 22343
Iterating global reduction 2 with 5940 rules applied. Total rules applied 25344 place count 10096 transition count 22343
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 25344 place count 10096 transition count 22331
Deduced a syphon composed of 12 places in 15 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 25368 place count 10084 transition count 22331
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 26358 place count 9094 transition count 16391
Iterating global reduction 2 with 990 rules applied. Total rules applied 27348 place count 9094 transition count 16391
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 12 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 27414 place count 9061 transition count 16358
Applied a total of 27414 rules in 11538 ms. Remains 9061 /22768 variables (removed 13707) and now considering 16358/35015 (removed 18657) transitions.
[2023-03-22 19:40:24] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
// Phase 1: matrix 15302 rows 9061 cols
[2023-03-22 19:40:25] [INFO ] Computed 1565 place invariants in 698 ms
[2023-03-22 19:40:26] [INFO ] Implicit Places using invariants in 1476 ms returned []
Implicit Place search using SMT only with invariants took 1477 ms to find 0 implicit places.
[2023-03-22 19:40:26] [INFO ] Flow matrix only has 15302 transitions (discarded 1056 similar events)
[2023-03-22 19:40:26] [INFO ] Invariant cache hit.
[2023-03-22 19:40:27] [INFO ] Dead Transitions using invariants and state equation in 773 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9061/22768 places, 16358/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13802 ms. Remains : 9061/22768 places, 16358/35015 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s343 1) (GEQ s4569 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-05 finished in 13891 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)&&X((p1&&G(F(p2))))))'
Support contains 7 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2250 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:40:29] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-22 19:40:32] [INFO ] Computed 1565 place invariants in 3282 ms
[2023-03-22 19:40:34] [INFO ] Implicit Places using invariants in 5022 ms returned []
Implicit Place search using SMT only with invariants took 5023 ms to find 0 implicit places.
[2023-03-22 19:40:34] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:40:34] [INFO ] Invariant cache hit.
[2023-03-22 19:40:36] [INFO ] Dead Transitions using invariants and state equation in 1770 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9047 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 226 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), true, (NOT p0), (OR (AND p0 (NOT p1)) (AND p1 (NOT p2))), (NOT p2), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 4}, { cond=p1, acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LT s5826 1) (LT s5829 1) (LT s12457 1)), p1:(OR (LT s22295 1) (LT s22720 1)), p2:(AND (GEQ s7721 1) (GEQ s8269 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 60 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-06 finished in 9361 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 4 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6304 transitions
Trivial Post-agglo rules discarded 6304 transitions
Performed 6304 trivial Post agglomeration. Transition count delta: 6304
Iterating post reduction 0 with 6304 rules applied. Total rules applied 6304 place count 22768 transition count 28711
Reduce places removed 6304 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 6336 rules applied. Total rules applied 12640 place count 16464 transition count 28679
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 12672 place count 16432 transition count 28679
Performed 394 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 394 Pre rules applied. Total rules applied 12672 place count 16432 transition count 28285
Deduced a syphon composed of 394 places in 22 ms
Reduce places removed 394 places and 0 transitions.
Iterating global reduction 3 with 788 rules applied. Total rules applied 13460 place count 16038 transition count 28285
Discarding 5938 places :
Symmetric choice reduction at 3 with 5938 rule applications. Total rules 19398 place count 10100 transition count 22347
Iterating global reduction 3 with 5938 rules applied. Total rules applied 25336 place count 10100 transition count 22347
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 25336 place count 10100 transition count 22337
Deduced a syphon composed of 10 places in 14 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 25356 place count 10090 transition count 22337
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 26344 place count 9102 transition count 16409
Iterating global reduction 3 with 988 rules applied. Total rules applied 27332 place count 9102 transition count 16409
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27398 place count 9069 transition count 16376
Applied a total of 27398 rules in 11283 ms. Remains 9069 /22768 variables (removed 13699) and now considering 16376/35015 (removed 18639) transitions.
[2023-03-22 19:40:47] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
// Phase 1: matrix 15320 rows 9069 cols
[2023-03-22 19:40:48] [INFO ] Computed 1565 place invariants in 719 ms
[2023-03-22 19:40:49] [INFO ] Implicit Places using invariants in 1515 ms returned []
Implicit Place search using SMT only with invariants took 1516 ms to find 0 implicit places.
[2023-03-22 19:40:49] [INFO ] Flow matrix only has 15320 transitions (discarded 1056 similar events)
[2023-03-22 19:40:49] [INFO ] Invariant cache hit.
[2023-03-22 19:40:50] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9069/22768 places, 16376/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13571 ms. Remains : 9069/22768 places, 16376/35015 transitions.
Stuttering acceptance computed with spot in 374 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s4437 1) (GEQ s4460 1)), p0:(AND (GEQ s3827 1) (GEQ s3842 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 44 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-07 finished in 14016 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U X(p1)))'
Support contains 3 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2297 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:40:52] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-22 19:40:56] [INFO ] Computed 1565 place invariants in 3298 ms
[2023-03-22 19:40:57] [INFO ] Implicit Places using invariants in 5023 ms returned []
Implicit Place search using SMT only with invariants took 5024 ms to find 0 implicit places.
[2023-03-22 19:40:57] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:40:57] [INFO ] Invariant cache hit.
[2023-03-22 19:40:59] [INFO ] Dead Transitions using invariants and state equation in 1702 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9025 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s16523 1), p1:(AND (GEQ s10464 1) (GEQ s10905 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-09 finished in 9273 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((X(G(p0))||G(p1))))))'
Support contains 6 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2394 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:41:02] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:41:02] [INFO ] Invariant cache hit.
[2023-03-22 19:41:03] [INFO ] Implicit Places using invariants in 1703 ms returned []
Implicit Place search using SMT only with invariants took 1704 ms to find 0 implicit places.
[2023-03-22 19:41:03] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:41:03] [INFO ] Invariant cache hit.
[2023-03-22 19:41:05] [INFO ] Dead Transitions using invariants and state equation in 1712 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5814 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 278 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-10 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=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 2}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={} source=7 dest: 5}]], initial=6, aps=[p0:(AND (GEQ s968 1) (GEQ s22336 1)), p1:(OR (AND (GEQ s3325 1) (GEQ s22685 1)) (LT s11661 1) (LT s11916 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 15406 steps with 250 reset in 399 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-10 finished in 6583 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||(p0 U X((!p1 U (G(!p1)||(!p1&&(X(!p2) U ((!p3&&X(!p2))||X(G(!p2)))))))))))'
Support contains 8 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2279 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:41:08] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:41:08] [INFO ] Invariant cache hit.
[2023-03-22 19:41:10] [INFO ] Implicit Places using invariants in 1699 ms returned []
Implicit Place search using SMT only with invariants took 1700 ms to find 0 implicit places.
[2023-03-22 19:41:10] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:41:10] [INFO ] Invariant cache hit.
[2023-03-22 19:41:12] [INFO ] Dead Transitions using invariants and state equation in 1717 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5698 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 270 ms :[(AND (NOT p0) p2), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1 p2), (AND (NOT p0) p1 p2), (AND (NOT p0) p2), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p2), acceptance={} source=0 dest: 6}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) p3 (NOT p1)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p1) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p3 (NOT p1) p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p3) p1 (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p3) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p3 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p3 p1 (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) p3 (NOT p2)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) p2), acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={0} source=6 dest: 6}]], initial=1, aps=[p0:(AND (GEQ s5602 1) (GEQ s14639 1)), p2:(AND (GEQ s12978 1) (GEQ s16939 1)), p3:(AND (GEQ s8550 1) (GEQ s9363 1)), p1:(AND (GEQ s5135 1) (GEQ s19855 1))...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration timeout after 79380 steps with 26460 reset in 10001 ms.
Product exploration timeout after 80440 steps with 26813 reset in 10002 ms.
Computed a total of 16752 stabilizing places and 23046 stable transitions
Computed a total of 16752 stabilizing places and 23046 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p3) (NOT p1)), (X (NOT (AND (NOT p0) p3 (NOT p1)))), (X (AND (NOT p0) (NOT p3) (NOT p1))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND (NOT p0) p3 (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p3 p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p1) p2)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) (NOT p3) p1 (NOT p2))))), (X (X (AND (NOT p0) (NOT p3) (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p0) (NOT p2) (NOT p3) (NOT p1))
Knowledge based reduction with 12 factoid took 342 ms. Reduced automaton from 7 states, 17 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-11 finished in 26500 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(X(X((!p1 U G(p2))))))))'
Support contains 6 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 2326 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-22 19:41:35] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:41:35] [INFO ] Invariant cache hit.
[2023-03-22 19:41:36] [INFO ] Implicit Places using invariants in 1752 ms returned []
Implicit Place search using SMT only with invariants took 1754 ms to find 0 implicit places.
[2023-03-22 19:41:36] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-22 19:41:36] [INFO ] Invariant cache hit.
[2023-03-22 19:41:38] [INFO ] Dead Transitions using invariants and state equation in 1751 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5834 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 499 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p2), true, (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}, { cond=p0, acceptance={} source=3 dest: 8}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p2) p1), acceptance={} source=5 dest: 6}, { cond=(AND p2 p1), acceptance={} source=5 dest: 7}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={} source=7 dest: 6}, { cond=p2, acceptance={} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 5}, { cond=p0, acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=9 dest: 5}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=9 dest: 6}, { cond=(AND (NOT p0) p2 p1), acceptance={} source=9 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=9 dest: 9}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=9 dest: 10}, { cond=(AND p0 p2 p1), acceptance={} source=9 dest: 11}], [{ cond=(NOT p0), acceptance={} source=10 dest: 6}, { cond=p0, acceptance={} source=10 dest: 10}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=11 dest: 6}, { cond=(AND (NOT p0) p2), acceptance={} source=11 dest: 7}, { cond=(AND p0 (NOT p2)), acceptance={} source=11 dest: 10}, { cond=(AND p0 p2), acceptance={} source=11 dest: 11}]], initial=0, aps=[p0:(AND (GEQ s17274 1) (GEQ s17912 1)), p2:(AND (GEQ s20547 1) (GEQ s21340 1)), p1:(AND (GEQ s12454 1) (GEQ s19878 1))], 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, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 63 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLFireability-14 finished in 6424 ms.
All properties solved by simple procedures.
Total runtime 507827 ms.
ITS solved all properties within timeout

BK_STOP 1679514100729

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C06, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r231-tall-167856416800924"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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