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.r233-tall-167856419600931.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 ltsminxred
Input is MultiCrashLeafsetExtension-PT-S32C07, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419600931
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 11K Feb 26 03:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 26 03:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 26 03:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Feb 26 03:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Feb 26 03:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 03:15 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 26M 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-S32C07-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679667557053

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=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C07
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 14:19:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 14:19:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 14:19:19] [INFO ] Load time of PNML (sax parser for PT used): 836 ms
[2023-03-24 14:19:19] [INFO ] Transformed 25134 places.
[2023-03-24 14:19:19] [INFO ] Transformed 38317 transitions.
[2023-03-24 14:19:19] [INFO ] Parsed PT model containing 25134 places and 38317 transitions and 148438 arcs in 1077 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 23 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 25134 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25134/25134 places, 38317/38317 transitions.
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 25084 transition count 38317
Applied a total of 50 rules in 2162 ms. Remains 25084 /25134 variables (removed 50) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 14:19:22] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 14:19:26] [INFO ] Computed 1633 place invariants in 4341 ms
[2023-03-24 14:19:28] [INFO ] Implicit Places using invariants in 6648 ms returned []
Implicit Place search using SMT only with invariants took 6676 ms to find 0 implicit places.
[2023-03-24 14:19:29] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 14:19:29] [INFO ] Invariant cache hit.
[2023-03-24 14:19:31] [INFO ] Dead Transitions using invariants and state equation in 2178 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 25084/25134 places, 38317/38317 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11028 ms. Remains : 25084/25134 places, 38317/38317 transitions.
Support contains 46 out of 25084 places after structural reductions.
[2023-03-24 14:19:33] [INFO ] Flatten gal took : 1379 ms
[2023-03-24 14:19:34] [INFO ] Flatten gal took : 1077 ms
[2023-03-24 14:19:36] [INFO ] Input system was already deterministic with 38317 transitions.
Incomplete random walk after 10000 steps, including 139 resets, run finished after 763 ms. (steps per millisecond=13 ) properties (out of 27) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 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 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 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 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 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 1001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=16 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
[2023-03-24 14:19:37] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 14:19:37] [INFO ] Invariant cache hit.
[2023-03-24 14:19:46] [INFO ] After 9035ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-24 14:19:56] [INFO ] [Nat]Absence check using 63 positive place invariants in 376 ms returned sat
[2023-03-24 14:19:57] [INFO ] [Nat]Absence check using 63 positive and 1570 generalized place invariants in 1397 ms returned sat
[2023-03-24 14:20:11] [INFO ] After 9496ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :13
[2023-03-24 14:20:11] [INFO ] State equation strengthened by 12322 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: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.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 14:20:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 14:20:11] [INFO ] After 25226ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:21
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 26 out of 25084 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7374 transitions
Trivial Post-agglo rules discarded 7374 transitions
Performed 7374 trivial Post agglomeration. Transition count delta: 7374
Iterating post reduction 0 with 7374 rules applied. Total rules applied 7374 place count 25084 transition count 30943
Reduce places removed 7374 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 7385 rules applied. Total rules applied 14759 place count 17710 transition count 30932
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 14770 place count 17699 transition count 30932
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14770 place count 17699 transition count 30470
Deduced a syphon composed of 462 places in 40 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15694 place count 17237 transition count 30470
Discarding 6912 places :
Symmetric choice reduction at 3 with 6912 rule applications. Total rules 22606 place count 10325 transition count 23558
Iterating global reduction 3 with 6912 rules applied. Total rules applied 29518 place count 10325 transition count 23558
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 29518 place count 10325 transition count 23554
Deduced a syphon composed of 4 places in 21 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 29526 place count 10321 transition count 23554
Discarding 972 places :
Symmetric choice reduction at 3 with 972 rule applications. Total rules 30498 place count 9349 transition count 16750
Iterating global reduction 3 with 972 rules applied. Total rules applied 31470 place count 9349 transition count 16750
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 15 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 31536 place count 9316 transition count 16717
Free-agglomeration rule (complex) applied 592 times.
Iterating global reduction 3 with 592 rules applied. Total rules applied 32128 place count 9316 transition count 21873
Reduce places removed 592 places and 0 transitions.
Iterating post reduction 3 with 592 rules applied. Total rules applied 32720 place count 8724 transition count 21873
Partial Free-agglomeration rule applied 330 times.
Drop transitions removed 330 transitions
Iterating global reduction 4 with 330 rules applied. Total rules applied 33050 place count 8724 transition count 21873
Applied a total of 33050 rules in 13538 ms. Remains 8724 /25084 variables (removed 16360) and now considering 21873/38317 (removed 16444) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13540 ms. Remains : 8724/25084 places, 21873/38317 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 1114 ms. (steps per millisecond=8 ) properties (out of 14) seen :4
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-24 14:20:27] [INFO ] Flow matrix only has 20308 transitions (discarded 1565 similar events)
// Phase 1: matrix 20308 rows 8724 cols
[2023-03-24 14:20:28] [INFO ] Computed 1633 place invariants in 908 ms
[2023-03-24 14:20:30] [INFO ] After 1696ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-24 14:20:32] [INFO ] [Nat]Absence check using 65 positive place invariants in 157 ms returned sat
[2023-03-24 14:20:32] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 556 ms returned sat
[2023-03-24 14:20:55] [INFO ] After 21340ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-24 14:20:55] [INFO ] State equation strengthened by 12238 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: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.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 14:20:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 14:20:55] [INFO ] After 25328ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:10
Fused 10 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 35 ms.
Support contains 19 out of 8724 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8724/8724 places, 21873/21873 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 8724 transition count 21870
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 8721 transition count 21870
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 7 place count 8721 transition count 21869
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 8720 transition count 21869
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 9 place count 8719 transition count 21868
Iterating global reduction 3 with 1 rules applied. Total rules applied 10 place count 8719 transition count 21868
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 15 place count 8719 transition count 21868
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 20 place count 8714 transition count 21863
Iterating global reduction 3 with 5 rules applied. Total rules applied 25 place count 8714 transition count 21863
Applied a total of 25 rules in 6137 ms. Remains 8714 /8724 variables (removed 10) and now considering 21863/21873 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6137 ms. Remains : 8714/8724 places, 21863/21873 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 964 ms. (steps per millisecond=10 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-24 14:21:03] [INFO ] Flow matrix only has 20298 transitions (discarded 1565 similar events)
// Phase 1: matrix 20298 rows 8714 cols
[2023-03-24 14:21:04] [INFO ] Computed 1633 place invariants in 993 ms
[2023-03-24 14:21:06] [INFO ] After 1555ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 14:21:08] [INFO ] [Nat]Absence check using 65 positive place invariants in 167 ms returned sat
[2023-03-24 14:21:08] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 628 ms returned sat
[2023-03-24 14:21:27] [INFO ] After 17881ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 14:21:27] [INFO ] State equation strengthened by 12238 read => feed constraints.
[2023-03-24 14:21:31] [INFO ] After 3833ms SMT Verify possible using 12238 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-24 14:21:31] [INFO ] After 3834ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-24 14:21:31] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 14 out of 8714 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8714/8714 places, 21863/21863 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 8714 transition count 21861
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 8712 transition count 21861
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 8712 transition count 21858
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10 place count 8709 transition count 21858
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 13 place count 8706 transition count 21855
Iterating global reduction 3 with 3 rules applied. Total rules applied 16 place count 8706 transition count 21855
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 18 place count 8706 transition count 21855
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 20 place count 8704 transition count 21853
Iterating global reduction 3 with 2 rules applied. Total rules applied 22 place count 8704 transition count 21853
Applied a total of 22 rules in 6013 ms. Remains 8704 /8714 variables (removed 10) and now considering 21853/21863 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6014 ms. Remains : 8704/8714 places, 21853/21863 transitions.
Successfully simplified 7 atomic propositions for a total of 13 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 19068 stabilizing places and 26348 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-12 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(G(p0)))'
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1628 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 14:21:39] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 14:21:43] [INFO ] Computed 1633 place invariants in 3985 ms
[2023-03-24 14:21:45] [INFO ] Implicit Places using invariants in 5914 ms returned []
Implicit Place search using SMT only with invariants took 5926 ms to find 0 implicit places.
[2023-03-24 14:21:45] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 14:21:45] [INFO ] Invariant cache hit.
[2023-03-24 14:21:47] [INFO ] Dead Transitions using invariants and state equation in 1967 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9534 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 202 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s2175 s7404)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 7 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-01 finished in 9904 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)))&&F(G(p2)))))'
Support contains 6 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7388 transitions
Trivial Post-agglo rules discarded 7388 transitions
Performed 7388 trivial Post agglomeration. Transition count delta: 7388
Iterating post reduction 0 with 7388 rules applied. Total rules applied 7388 place count 25084 transition count 30929
Reduce places removed 7388 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14780 place count 17696 transition count 30925
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 47 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6926 places :
Symmetric choice reduction at 3 with 6926 rule applications. Total rules 22634 place count 10304 transition count 23537
Iterating global reduction 3 with 6926 rules applied. Total rules applied 29560 place count 10304 transition count 23537
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 29560 place count 10304 transition count 23527
Deduced a syphon composed of 10 places in 18 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 29580 place count 10294 transition count 23527
Discarding 986 places :
Symmetric choice reduction at 3 with 986 rule applications. Total rules 30566 place count 9308 transition count 16625
Iterating global reduction 3 with 986 rules applied. Total rules applied 31552 place count 9308 transition count 16625
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 31618 place count 9275 transition count 16592
Applied a total of 31618 rules in 9390 ms. Remains 9275 /25084 variables (removed 15809) and now considering 16592/38317 (removed 21725) transitions.
[2023-03-24 14:21:57] [INFO ] Flow matrix only has 15536 transitions (discarded 1056 similar events)
// Phase 1: matrix 15536 rows 9275 cols
[2023-03-24 14:21:57] [INFO ] Computed 1633 place invariants in 748 ms
[2023-03-24 14:21:58] [INFO ] Implicit Places using invariants in 1561 ms returned []
Implicit Place search using SMT only with invariants took 1562 ms to find 0 implicit places.
[2023-03-24 14:21:58] [INFO ] Flow matrix only has 15536 transitions (discarded 1056 similar events)
[2023-03-24 14:21:58] [INFO ] Invariant cache hit.
[2023-03-24 14:21:59] [INFO ] Dead Transitions using invariants and state equation in 800 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9275/25084 places, 16592/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11756 ms. Remains : 9275/25084 places, 16592/38317 transitions.
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p2)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s5951 s2359), p1:(LEQ s3571 s5851), p2:(LEQ s6300 s2242)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1871 reset in 2092 ms.
Product exploration explored 100000 steps with 1873 reset in 2013 ms.
Computed a total of 3292 stabilizing places and 4656 stable transitions
Computed a total of 3292 stabilizing places and 4656 stable transitions
Detected a total of 3292/9275 stabilizing places and 4656/16592 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 350 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p2)]
Incomplete random walk after 10000 steps, including 187 resets, run finished after 384 ms. (steps per millisecond=26 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 11649 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11649 steps, saw 5736 distinct states, run finished after 3002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 14:22:07] [INFO ] Flow matrix only has 15536 transitions (discarded 1056 similar events)
[2023-03-24 14:22:07] [INFO ] Invariant cache hit.
[2023-03-24 14:22:09] [INFO ] After 1113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 14:22:10] [INFO ] [Nat]Absence check using 65 positive place invariants in 171 ms returned sat
[2023-03-24 14:22:10] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 618 ms returned sat
[2023-03-24 14:22:26] [INFO ] After 15543ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-24 14:22:26] [INFO ] State equation strengthened by 6406 read => feed constraints.
[2023-03-24 14:22:27] [INFO ] After 613ms SMT Verify possible using 6406 Read/Feed constraints in natural domain returned unsat :3 sat :0
[2023-03-24 14:22:27] [INFO ] After 18422ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X p2), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p0) (NOT p1)))), (G (NOT (AND (NOT p0) p1))), (G p2)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G p2)
Knowledge based reduction with 11 factoid took 310 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-04 finished in 40087 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))'
Support contains 2 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7392 transitions
Trivial Post-agglo rules discarded 7392 transitions
Performed 7392 trivial Post agglomeration. Transition count delta: 7392
Iterating post reduction 0 with 7392 rules applied. Total rules applied 7392 place count 25084 transition count 30925
Reduce places removed 7392 places and 0 transitions.
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 32 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6930 places :
Symmetric choice reduction at 2 with 6930 rule applications. Total rules 22638 place count 10300 transition count 23533
Iterating global reduction 2 with 6930 rules applied. Total rules applied 29568 place count 10300 transition count 23533
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 29568 place count 10300 transition count 23519
Deduced a syphon composed of 14 places in 17 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 29596 place count 10286 transition count 23519
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 30586 place count 9296 transition count 16589
Iterating global reduction 2 with 990 rules applied. Total rules applied 31576 place count 9296 transition count 16589
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31642 place count 9263 transition count 16556
Applied a total of 31642 rules in 8621 ms. Remains 9263 /25084 variables (removed 15821) and now considering 16556/38317 (removed 21761) transitions.
[2023-03-24 14:22:36] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
// Phase 1: matrix 15500 rows 9263 cols
[2023-03-24 14:22:37] [INFO ] Computed 1633 place invariants in 798 ms
[2023-03-24 14:22:38] [INFO ] Implicit Places using invariants in 1616 ms returned []
Implicit Place search using SMT only with invariants took 1621 ms to find 0 implicit places.
[2023-03-24 14:22:38] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 14:22:38] [INFO ] Invariant cache hit.
[2023-03-24 14:22:38] [INFO ] Dead Transitions using invariants and state equation in 784 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9263/25084 places, 16556/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11028 ms. Remains : 9263/25084 places, 16556/38317 transitions.
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 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}]], initial=1, aps=[p0:(LEQ s8570 s2929)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1979 reset in 2038 ms.
Product exploration explored 100000 steps with 1981 reset in 2072 ms.
Computed a total of 3280 stabilizing places and 4620 stable transitions
Computed a total of 3280 stabilizing places and 4620 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 154 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 197 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12472 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12472 steps, saw 6111 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 14:22:46] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 14:22:46] [INFO ] Invariant cache hit.
[2023-03-24 14:22:47] [INFO ] After 864ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:22:48] [INFO ] [Nat]Absence check using 65 positive place invariants in 160 ms returned sat
[2023-03-24 14:22:49] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 624 ms returned sat
[2023-03-24 14:23:05] [INFO ] After 16273ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:23:05] [INFO ] State equation strengthened by 6382 read => feed constraints.
[2023-03-24 14:23:12] [INFO ] After 6742ms SMT Verify possible using 6382 Read/Feed constraints in natural domain returned unsat :1 sat :0
[2023-03-24 14:23:12] [INFO ] After 24872ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (G p0)]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G p0)
Knowledge based reduction with 5 factoid took 131 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-05 finished in 44718 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||F(p1)||G(p2)||(p2&&F(p3)))))'
Support contains 5 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1623 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 14:23:14] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 14:23:18] [INFO ] Computed 1633 place invariants in 4013 ms
[2023-03-24 14:23:20] [INFO ] Implicit Places using invariants in 5911 ms returned []
Implicit Place search using SMT only with invariants took 5913 ms to find 0 implicit places.
[2023-03-24 14:23:20] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 14:23:20] [INFO ] Invariant cache hit.
[2023-03-24 14:23:22] [INFO ] Dead Transitions using invariants and state equation in 1966 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9505 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 202 ms :[(NOT p1), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p3) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2 (NOT p3)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(AND (LEQ s4988 s22086) (LEQ s578 s8628)), p3:(GT s578 s8628), p0:(LEQ s4988 s22086), p2:(GT 1 s528)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 58990 steps with 29495 reset in 10001 ms.
Product exploration timeout after 58780 steps with 29390 reset in 10002 ms.
Computed a total of 19068 stabilizing places and 26348 stable transitions
Computed a total of 19068 stabilizing places and 26348 stable transitions
Detected a total of 19068/25084 stabilizing places and 26348/38317 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/4 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p3) p0 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2 (NOT p3)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 (NOT p3))))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1) p2 (NOT p3))))
Knowledge based reduction with 8 factoid took 166 ms. Reduced automaton from 5 states, 7 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-06 finished in 30105 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)))'
Support contains 1 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7392 transitions
Trivial Post-agglo rules discarded 7392 transitions
Performed 7392 trivial Post agglomeration. Transition count delta: 7392
Iterating post reduction 0 with 7392 rules applied. Total rules applied 7392 place count 25084 transition count 30925
Reduce places removed 7392 places and 0 transitions.
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 26 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 2 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6930 places :
Symmetric choice reduction at 2 with 6930 rule applications. Total rules 22638 place count 10300 transition count 23533
Iterating global reduction 2 with 6930 rules applied. Total rules applied 29568 place count 10300 transition count 23533
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 14 Pre rules applied. Total rules applied 29568 place count 10300 transition count 23519
Deduced a syphon composed of 14 places in 17 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 29596 place count 10286 transition count 23519
Discarding 990 places :
Symmetric choice reduction at 2 with 990 rule applications. Total rules 30586 place count 9296 transition count 16589
Iterating global reduction 2 with 990 rules applied. Total rules applied 31576 place count 9296 transition count 16589
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 14 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 31642 place count 9263 transition count 16556
Applied a total of 31642 rules in 8527 ms. Remains 9263 /25084 variables (removed 15821) and now considering 16556/38317 (removed 21761) transitions.
[2023-03-24 14:23:51] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
// Phase 1: matrix 15500 rows 9263 cols
[2023-03-24 14:23:51] [INFO ] Computed 1633 place invariants in 755 ms
[2023-03-24 14:23:52] [INFO ] Implicit Places using invariants in 1566 ms returned []
Implicit Place search using SMT only with invariants took 1569 ms to find 0 implicit places.
[2023-03-24 14:23:52] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 14:23:52] [INFO ] Invariant cache hit.
[2023-03-24 14:23:53] [INFO ] Dead Transitions using invariants and state equation in 818 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9263/25084 places, 16556/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10917 ms. Remains : 9263/25084 places, 16556/38317 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s4353)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1984 reset in 1953 ms.
Product exploration explored 100000 steps with 1986 reset in 2030 ms.
Computed a total of 3280 stabilizing places and 4620 stable transitions
Computed a total of 3280 stabilizing places and 4620 stable transitions
Detected a total of 3280/9263 stabilizing places and 4620/16556 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Finished random walk after 5675 steps, including 112 resets, run visited all 1 properties in 116 ms. (steps per millisecond=48 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 175 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 9263 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9263/9263 places, 16556/16556 transitions.
Applied a total of 0 rules in 2045 ms. Remains 9263 /9263 variables (removed 0) and now considering 16556/16556 (removed 0) transitions.
[2023-03-24 14:24:00] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 14:24:00] [INFO ] Invariant cache hit.
[2023-03-24 14:24:01] [INFO ] Implicit Places using invariants in 816 ms returned []
Implicit Place search using SMT only with invariants took 817 ms to find 0 implicit places.
[2023-03-24 14:24:01] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 14:24:01] [INFO ] Invariant cache hit.
[2023-03-24 14:24:02] [INFO ] Dead Transitions using invariants and state equation in 812 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3675 ms. Remains : 9263/9263 places, 16556/16556 transitions.
Computed a total of 3280 stabilizing places and 4620 stable transitions
Computed a total of 3280 stabilizing places and 4620 stable transitions
Detected a total of 3280/9263 stabilizing places and 4620/16556 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 133 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 3882 steps, including 76 resets, run visited all 1 properties in 85 ms. (steps per millisecond=45 )
Knowledge obtained : [p0, (X p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 184 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1985 reset in 1937 ms.
Product exploration explored 100000 steps with 1985 reset in 2014 ms.
Support contains 1 out of 9263 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9263/9263 places, 16556/16556 transitions.
Applied a total of 0 rules in 1996 ms. Remains 9263 /9263 variables (removed 0) and now considering 16556/16556 (removed 0) transitions.
[2023-03-24 14:24:08] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 14:24:08] [INFO ] Invariant cache hit.
[2023-03-24 14:24:09] [INFO ] Implicit Places using invariants in 803 ms returned []
Implicit Place search using SMT only with invariants took 804 ms to find 0 implicit places.
[2023-03-24 14:24:09] [INFO ] Flow matrix only has 15500 transitions (discarded 1056 similar events)
[2023-03-24 14:24:09] [INFO ] Invariant cache hit.
[2023-03-24 14:24:10] [INFO ] Dead Transitions using invariants and state equation in 787 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3588 ms. Remains : 9263/9263 places, 16556/16556 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08 finished in 29345 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U G(p1))))'
Support contains 4 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1665 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 14:24:13] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 14:24:17] [INFO ] Computed 1633 place invariants in 3946 ms
[2023-03-24 14:24:19] [INFO ] Implicit Places using invariants in 5837 ms returned []
Implicit Place search using SMT only with invariants took 5838 ms to find 0 implicit places.
[2023-03-24 14:24:19] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 14:24:19] [INFO ] Invariant cache hit.
[2023-03-24 14:24:21] [INFO ] Dead Transitions using invariants and state equation in 1887 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9393 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 134 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s17694 s7813), p0:(GT s7891 s17228)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1394 reset in 2646 ms.
Entered a terminal (fully accepting) state of product in 70213 steps with 979 reset in 1841 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-11 finished in 14225 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))'
Support contains 1 out of 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7391 transitions
Trivial Post-agglo rules discarded 7391 transitions
Performed 7391 trivial Post agglomeration. Transition count delta: 7391
Iterating post reduction 0 with 7391 rules applied. Total rules applied 7391 place count 25084 transition count 30926
Reduce places removed 7391 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7392 rules applied. Total rules applied 14783 place count 17693 transition count 30925
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14784 place count 17692 transition count 30925
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14784 place count 17692 transition count 30463
Deduced a syphon composed of 462 places in 26 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15708 place count 17230 transition count 30463
Discarding 6929 places :
Symmetric choice reduction at 3 with 6929 rule applications. Total rules 22637 place count 10301 transition count 23534
Iterating global reduction 3 with 6929 rules applied. Total rules applied 29566 place count 10301 transition count 23534
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 29566 place count 10301 transition count 23521
Deduced a syphon composed of 13 places in 16 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 29592 place count 10288 transition count 23521
Discarding 989 places :
Symmetric choice reduction at 3 with 989 rule applications. Total rules 30581 place count 9299 transition count 16598
Iterating global reduction 3 with 989 rules applied. Total rules applied 31570 place count 9299 transition count 16598
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 31636 place count 9266 transition count 16565
Applied a total of 31636 rules in 9175 ms. Remains 9266 /25084 variables (removed 15818) and now considering 16565/38317 (removed 21752) transitions.
[2023-03-24 14:24:35] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
// Phase 1: matrix 15509 rows 9266 cols
[2023-03-24 14:24:36] [INFO ] Computed 1633 place invariants in 745 ms
[2023-03-24 14:24:36] [INFO ] Implicit Places using invariants in 1546 ms returned []
Implicit Place search using SMT only with invariants took 1547 ms to find 0 implicit places.
[2023-03-24 14:24:36] [INFO ] Flow matrix only has 15509 transitions (discarded 1056 similar events)
[2023-03-24 14:24:36] [INFO ] Invariant cache hit.
[2023-03-24 14:24:37] [INFO ] Dead Transitions using invariants and state equation in 797 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9266/25084 places, 16565/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11522 ms. Remains : 9266/25084 places, 16565/38317 transitions.
Initial state reduction rules removed 1 formulas.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s2924)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Initial state of product has no viable successors after 0 steps with 0 reset in 1 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13 TRUE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-13 finished in 11627 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F((p0||G(F(p0))))))))'
Support contains 1 out of 25084 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Applied a total of 0 rules in 1731 ms. Remains 25084 /25084 variables (removed 0) and now considering 38317/38317 (removed 0) transitions.
[2023-03-24 14:24:39] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
// Phase 1: matrix 37261 rows 25084 cols
[2023-03-24 14:24:43] [INFO ] Computed 1633 place invariants in 4042 ms
[2023-03-24 14:24:45] [INFO ] Implicit Places using invariants in 5958 ms returned []
Implicit Place search using SMT only with invariants took 5959 ms to find 0 implicit places.
[2023-03-24 14:24:45] [INFO ] Flow matrix only has 37261 transitions (discarded 1056 similar events)
[2023-03-24 14:24:45] [INFO ] Invariant cache hit.
[2023-03-24 14:24:47] [INFO ] Dead Transitions using invariants and state equation in 1964 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9659 ms. Remains : 25084/25084 places, 38317/38317 transitions.
Stuttering acceptance computed with spot in 139 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(LEQ 1 s9416)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 70 steps with 0 reset in 4 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-14 finished in 9903 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 25084 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 25084/25084 places, 38317/38317 transitions.
Drop transitions removed 7389 transitions
Trivial Post-agglo rules discarded 7389 transitions
Performed 7389 trivial Post agglomeration. Transition count delta: 7389
Iterating post reduction 0 with 7389 rules applied. Total rules applied 7389 place count 25084 transition count 30928
Reduce places removed 7389 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7390 rules applied. Total rules applied 14779 place count 17695 transition count 30927
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14780 place count 17694 transition count 30927
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 462 Pre rules applied. Total rules applied 14780 place count 17694 transition count 30465
Deduced a syphon composed of 462 places in 25 ms
Reduce places removed 462 places and 0 transitions.
Iterating global reduction 3 with 924 rules applied. Total rules applied 15704 place count 17232 transition count 30465
Discarding 6927 places :
Symmetric choice reduction at 3 with 6927 rule applications. Total rules 22631 place count 10305 transition count 23538
Iterating global reduction 3 with 6927 rules applied. Total rules applied 29558 place count 10305 transition count 23538
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 29558 place count 10305 transition count 23526
Deduced a syphon composed of 12 places in 16 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 29582 place count 10293 transition count 23526
Discarding 987 places :
Symmetric choice reduction at 3 with 987 rule applications. Total rules 30569 place count 9306 transition count 16617
Iterating global reduction 3 with 987 rules applied. Total rules applied 31556 place count 9306 transition count 16617
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 31622 place count 9273 transition count 16584
Applied a total of 31622 rules in 9053 ms. Remains 9273 /25084 variables (removed 15811) and now considering 16584/38317 (removed 21733) transitions.
[2023-03-24 14:24:56] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
// Phase 1: matrix 15528 rows 9273 cols
[2023-03-24 14:24:57] [INFO ] Computed 1633 place invariants in 754 ms
[2023-03-24 14:24:58] [INFO ] Implicit Places using invariants in 1536 ms returned []
Implicit Place search using SMT only with invariants took 1537 ms to find 0 implicit places.
[2023-03-24 14:24:58] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 14:24:58] [INFO ] Invariant cache hit.
[2023-03-24 14:24:59] [INFO ] Dead Transitions using invariants and state equation in 795 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9273/25084 places, 16584/38317 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11390 ms. Remains : 9273/25084 places, 16584/38317 transitions.
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15 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:(GT s3918 s1812), p0:(LEQ s7263 s3362)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1942 reset in 1934 ms.
Product exploration explored 100000 steps with 1940 reset in 1909 ms.
Computed a total of 3290 stabilizing places and 4648 stable transitions
Computed a total of 3290 stabilizing places and 4648 stable transitions
Detected a total of 3290/9273 stabilizing places and 4648/16584 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 206 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 299 ms. (steps per millisecond=33 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 11987 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11987 steps, saw 5886 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 14:25:06] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 14:25:06] [INFO ] Invariant cache hit.
[2023-03-24 14:25:07] [INFO ] After 971ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 14:25:08] [INFO ] [Nat]Absence check using 65 positive place invariants in 164 ms returned sat
[2023-03-24 14:25:09] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 614 ms returned sat
[2023-03-24 14:25:22] [INFO ] After 12321ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-24 14:25:22] [INFO ] State equation strengthened by 6400 read => feed constraints.
[2023-03-24 14:25:31] [INFO ] After 9400ms SMT Verify possible using 6400 Read/Feed constraints in natural domain returned unsat :1 sat :0
[2023-03-24 14:25:31] [INFO ] After 23693ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 19 ms.
Support contains 4 out of 9273 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9273/9273 places, 16584/16584 transitions.
Free-agglomeration rule (complex) applied 579 times.
Iterating global reduction 0 with 579 rules applied. Total rules applied 579 place count 9273 transition count 21927
Reduce places removed 579 places and 0 transitions.
Iterating post reduction 0 with 579 rules applied. Total rules applied 1158 place count 8694 transition count 21927
Partial Free-agglomeration rule applied 66 times.
Drop transitions removed 66 transitions
Iterating global reduction 1 with 66 rules applied. Total rules applied 1224 place count 8694 transition count 21927
Applied a total of 1224 rules in 5135 ms. Remains 8694 /9273 variables (removed 579) and now considering 21927/16584 (removed -5343) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5135 ms. Remains : 8694/9273 places, 21927/16584 transitions.
Incomplete random walk after 10000 steps, including 230 resets, run finished after 744 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11588 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11588 steps, saw 5589 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 14:25:40] [INFO ] Flow matrix only has 20361 transitions (discarded 1566 similar events)
// Phase 1: matrix 20361 rows 8694 cols
[2023-03-24 14:25:41] [INFO ] Computed 1633 place invariants in 911 ms
[2023-03-24 14:25:42] [INFO ] After 818ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:25:43] [INFO ] [Nat]Absence check using 65 positive place invariants in 147 ms returned sat
[2023-03-24 14:25:43] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 590 ms returned sat
[2023-03-24 14:26:00] [INFO ] After 16776ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:26:00] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2023-03-24 14:26:03] [INFO ] After 2630ms SMT Verify possible using 12322 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 14:26:04] [INFO ] After 3465ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 598 ms.
[2023-03-24 14:26:04] [INFO ] After 22624ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 8694 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8694/8694 places, 21927/21927 transitions.
Applied a total of 0 rules in 1295 ms. Remains 8694 /8694 variables (removed 0) and now considering 21927/21927 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1295 ms. Remains : 8694/8694 places, 21927/21927 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8694/8694 places, 21927/21927 transitions.
Applied a total of 0 rules in 1309 ms. Remains 8694 /8694 variables (removed 0) and now considering 21927/21927 (removed 0) transitions.
[2023-03-24 14:26:07] [INFO ] Flow matrix only has 20361 transitions (discarded 1566 similar events)
[2023-03-24 14:26:07] [INFO ] Invariant cache hit.
[2023-03-24 14:26:08] [INFO ] Implicit Places using invariants in 757 ms returned []
Implicit Place search using SMT only with invariants took 758 ms to find 0 implicit places.
[2023-03-24 14:26:08] [INFO ] Flow matrix only has 20361 transitions (discarded 1566 similar events)
[2023-03-24 14:26:08] [INFO ] Invariant cache hit.
[2023-03-24 14:26:09] [INFO ] Dead Transitions using invariants and state equation in 771 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2843 ms. Remains : 8694/8694 places, 21927/21927 transitions.
Graph (trivial) has 7145 edges and 8694 vertex of which 33 / 8694 are part of one of the 1 SCC in 10 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 66346 edges and 8662 vertex of which 8632 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 t17076.t19125 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 7990 transition count 18854
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 7540 transition count 17957
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 7091 transition count 17117
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 6643 transition count 16335
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 6251 transition count 15608
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6499 place count 5862 transition count 14936
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7458 place count 5525 transition count 14314
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8365 place count 5190 transition count 13742
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 285 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 814 rules applied. Total rules applied 9179 place count 4903 transition count 13215
Ensure Unique test removed 43 places
Reduce places removed 285 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 767 rules applied. Total rules applied 9946 place count 4618 transition count 12733
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 10628 place count 4376 transition count 12293
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 11266 place count 4136 transition count 11895
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 11826 place count 3936 transition count 11535
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 12346 place count 3738 transition count 11213
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 12796 place count 3576 transition count 10925
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 13210 place count 3416 transition count 10671
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 13562 place count 3288 transition count 10447
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 13882 place count 3162 transition count 10253
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 14148 place count 3064 transition count 10085
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 14386 place count 2968 transition count 9943
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 14578 place count 2896 transition count 9823
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 14746 place count 2826 transition count 9725
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 14876 place count 2776 transition count 9645
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 14986 place count 2728 transition count 9583
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 15066 place count 2696 transition count 9535
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 15130 place count 2666 transition count 9501
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 15172 place count 2648 transition count 9477
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 15202 place count 2632 transition count 9463
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 15218 place count 2624 transition count 9455
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15227 place count 2618 transition count 9452
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15231 place count 2615 transition count 9451
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15231 place count 2615 transition count 8989
Deduced a syphon composed of 462 places in 2 ms
Ensure Unique test removed 459 places
Reduce places removed 921 places and 0 transitions.
Iterating global reduction 31 with 1383 rules applied. Total rules applied 16614 place count 1694 transition count 8989
Discarding 477 places :
Symmetric choice reduction at 31 with 477 rule applications. Total rules 17091 place count 1217 transition count 8512
Iterating global reduction 31 with 477 rules applied. Total rules applied 17568 place count 1217 transition count 8512
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17568 place count 1217 transition count 8511
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 17570 place count 1216 transition count 8511
Discarding 943 places :
Symmetric choice reduction at 31 with 943 rule applications. Total rules 18513 place count 273 transition count 1910
Iterating global reduction 31 with 943 rules applied. Total rules applied 19456 place count 273 transition count 1910
Ensure Unique test removed 943 transitions
Reduce isomorphic transitions removed 943 transitions.
Iterating post reduction 31 with 943 rules applied. Total rules applied 20399 place count 273 transition count 967
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 32 with 68 rules applied. Total rules applied 20467 place count 239 transition count 933
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 1 rules applied. Total rules applied 20468 place count 239 transition count 932
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 20469 place count 239 transition count 931
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 33 with 15 rules applied. Total rules applied 20484 place count 239 transition count 916
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 33 with 15 rules applied. Total rules applied 20499 place count 224 transition count 916
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20529 place count 194 transition count 706
Ensure Unique test removed 1 places
Iterating global reduction 34 with 31 rules applied. Total rules applied 20560 place count 193 transition count 706
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20590 place count 193 transition count 676
Applied a total of 20590 rules in 27185 ms. Remains 193 /8694 variables (removed 8501) and now considering 676/21927 (removed 21251) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 676 rows 193 cols
[2023-03-24 14:26:36] [INFO ] Computed 53 place invariants in 8 ms
[2023-03-24 14:26:36] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:26:36] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-24 14:26:36] [INFO ] [Nat]Absence check using 4 positive and 49 generalized place invariants in 7 ms returned sat
[2023-03-24 14:26:36] [INFO ] After 140ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:26:36] [INFO ] After 175ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-24 14:26:36] [INFO ] After 243ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 297 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 9273 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 9273/9273 places, 16584/16584 transitions.
Applied a total of 0 rules in 2218 ms. Remains 9273 /9273 variables (removed 0) and now considering 16584/16584 (removed 0) transitions.
[2023-03-24 14:26:39] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
// Phase 1: matrix 15528 rows 9273 cols
[2023-03-24 14:26:40] [INFO ] Computed 1633 place invariants in 765 ms
[2023-03-24 14:26:40] [INFO ] Implicit Places using invariants in 1548 ms returned []
Implicit Place search using SMT only with invariants took 1550 ms to find 0 implicit places.
[2023-03-24 14:26:40] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 14:26:40] [INFO ] Invariant cache hit.
[2023-03-24 14:26:41] [INFO ] Dead Transitions using invariants and state equation in 796 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4565 ms. Remains : 9273/9273 places, 16584/16584 transitions.
Computed a total of 3290 stabilizing places and 4648 stable transitions
Computed a total of 3290 stabilizing places and 4648 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 194 resets, run finished after 230 ms. (steps per millisecond=43 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 12343 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{}
Probabilistic random walk after 12343 steps, saw 6045 distinct states, run finished after 3001 ms. (steps per millisecond=4 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 14:26:45] [INFO ] Flow matrix only has 15528 transitions (discarded 1056 similar events)
[2023-03-24 14:26:45] [INFO ] Invariant cache hit.
[2023-03-24 14:26:46] [INFO ] After 853ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:26:47] [INFO ] [Nat]Absence check using 65 positive place invariants in 143 ms returned sat
[2023-03-24 14:26:47] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 618 ms returned sat
[2023-03-24 14:27:01] [INFO ] After 13659ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:27:01] [INFO ] State equation strengthened by 6400 read => feed constraints.
[2023-03-24 14:27:10] [INFO ] After 9458ms SMT Verify possible using 6400 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-24 14:27:10] [INFO ] After 24960ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 15 ms.
Support contains 2 out of 9273 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9273/9273 places, 16584/16584 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 9273 transition count 16583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 9272 transition count 16583
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 9270 transition count 16581
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 9270 transition count 16581
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 9270 transition count 16580
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 9269 transition count 16580
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 9267 transition count 16566
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 9267 transition count 16566
Free-agglomeration rule (complex) applied 577 times.
Iterating global reduction 2 with 577 rules applied. Total rules applied 589 place count 9267 transition count 21923
Reduce places removed 577 places and 0 transitions.
Iterating post reduction 2 with 577 rules applied. Total rules applied 1166 place count 8690 transition count 21923
Partial Free-agglomeration rule applied 33 times.
Drop transitions removed 33 transitions
Iterating global reduction 3 with 33 rules applied. Total rules applied 1199 place count 8690 transition count 21923
Applied a total of 1199 rules in 9214 ms. Remains 8690 /9273 variables (removed 583) and now considering 21923/16584 (removed -5339) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9215 ms. Remains : 8690/9273 places, 21923/16584 transitions.
Incomplete random walk after 10000 steps, including 231 resets, run finished after 743 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 11498 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11498 steps, saw 5555 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 14:27:24] [INFO ] Flow matrix only has 20357 transitions (discarded 1566 similar events)
// Phase 1: matrix 20357 rows 8690 cols
[2023-03-24 14:27:24] [INFO ] Computed 1633 place invariants in 895 ms
[2023-03-24 14:27:25] [INFO ] After 818ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:27:26] [INFO ] [Nat]Absence check using 65 positive place invariants in 133 ms returned sat
[2023-03-24 14:27:27] [INFO ] [Nat]Absence check using 65 positive and 1568 generalized place invariants in 601 ms returned sat
[2023-03-24 14:27:43] [INFO ] After 16086ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:27:43] [INFO ] State equation strengthened by 12322 read => feed constraints.
[2023-03-24 14:27:46] [INFO ] After 2538ms SMT Verify possible using 12322 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 14:27:46] [INFO ] After 3340ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 588 ms.
[2023-03-24 14:27:47] [INFO ] After 21806ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 8690 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8690/8690 places, 21923/21923 transitions.
Applied a total of 0 rules in 1302 ms. Remains 8690 /8690 variables (removed 0) and now considering 21923/21923 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1302 ms. Remains : 8690/8690 places, 21923/21923 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8690/8690 places, 21923/21923 transitions.
Applied a total of 0 rules in 1311 ms. Remains 8690 /8690 variables (removed 0) and now considering 21923/21923 (removed 0) transitions.
[2023-03-24 14:27:50] [INFO ] Flow matrix only has 20357 transitions (discarded 1566 similar events)
[2023-03-24 14:27:50] [INFO ] Invariant cache hit.
[2023-03-24 14:27:50] [INFO ] Implicit Places using invariants in 755 ms returned []
Implicit Place search using SMT only with invariants took 755 ms to find 0 implicit places.
[2023-03-24 14:27:50] [INFO ] Flow matrix only has 20357 transitions (discarded 1566 similar events)
[2023-03-24 14:27:50] [INFO ] Invariant cache hit.
[2023-03-24 14:27:51] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2815 ms. Remains : 8690/8690 places, 21923/21923 transitions.
Graph (trivial) has 7145 edges and 8690 vertex of which 33 / 8690 are part of one of the 1 SCC in 3 ms
Free SCC test removed 32 places
Drop transitions removed 1116 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2622 transitions.
Graph (complete) has 66337 edges and 8658 vertex of which 8628 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.8 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t17076.t19125 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 7986 transition count 18850
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 7536 transition count 17953
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 7087 transition count 17113
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 6639 transition count 16331
Ensure Unique test removed 2 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1119 rules applied. Total rules applied 5438 place count 6247 transition count 15604
Ensure Unique test removed 52 places
Reduce places removed 389 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 5 with 1061 rules applied. Total rules applied 6499 place count 5858 transition count 14932
Ensure Unique test removed 2 places
Reduce places removed 337 places and 0 transitions.
Drop transitions removed 48 transitions
Ensure Unique test removed 287 transitions
Reduce isomorphic transitions removed 335 transitions.
Drop transitions removed 287 transitions
Trivial Post-agglo rules discarded 287 transitions
Performed 287 trivial Post agglomeration. Transition count delta: 287
Iterating post reduction 6 with 959 rules applied. Total rules applied 7458 place count 5521 transition count 14310
Ensure Unique test removed 48 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 287 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 7 with 907 rules applied. Total rules applied 8365 place count 5186 transition count 13738
Ensure Unique test removed 2 places
Reduce places removed 287 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 242 transitions
Reduce isomorphic transitions removed 285 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 814 rules applied. Total rules applied 9179 place count 4899 transition count 13211
Ensure Unique test removed 43 places
Reduce places removed 285 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 767 rules applied. Total rules applied 9946 place count 4614 transition count 12729
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 10628 place count 4372 transition count 12289
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 11266 place count 4132 transition count 11891
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 11826 place count 3932 transition count 11531
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 12346 place count 3734 transition count 11209
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 12796 place count 3572 transition count 10921
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 13210 place count 3412 transition count 10667
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 13562 place count 3284 transition count 10443
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 13882 place count 3158 transition count 10249
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 14148 place count 3060 transition count 10081
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 14386 place count 2964 transition count 9939
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 14578 place count 2892 transition count 9819
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 14746 place count 2822 transition count 9721
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 14876 place count 2772 transition count 9641
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 14986 place count 2724 transition count 9579
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 15066 place count 2692 transition count 9531
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 15130 place count 2662 transition count 9497
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 15172 place count 2644 transition count 9473
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 15202 place count 2628 transition count 9459
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 15218 place count 2620 transition count 9451
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 29 with 9 rules applied. Total rules applied 15227 place count 2614 transition count 9448
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 15231 place count 2611 transition count 9447
Performed 462 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 462 Pre rules applied. Total rules applied 15231 place count 2611 transition count 8985
Deduced a syphon composed of 462 places in 2 ms
Ensure Unique test removed 461 places
Reduce places removed 923 places and 0 transitions.
Iterating global reduction 31 with 1385 rules applied. Total rules applied 16616 place count 1688 transition count 8985
Discarding 479 places :
Symmetric choice reduction at 31 with 479 rule applications. Total rules 17095 place count 1209 transition count 8506
Iterating global reduction 31 with 479 rules applied. Total rules applied 17574 place count 1209 transition count 8506
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 17574 place count 1209 transition count 8505
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 17576 place count 1208 transition count 8505
Discarding 975 places :
Symmetric choice reduction at 31 with 975 rule applications. Total rules 18551 place count 233 transition count 1680
Iterating global reduction 31 with 975 rules applied. Total rules applied 19526 place count 233 transition count 1680
Ensure Unique test removed 975 transitions
Reduce isomorphic transitions removed 975 transitions.
Iterating post reduction 31 with 975 rules applied. Total rules applied 20501 place count 233 transition count 705
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Deduced a syphon composed of 34 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 32 with 69 rules applied. Total rules applied 20570 place count 198 transition count 671
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 32 with 1 rules applied. Total rules applied 20571 place count 198 transition count 670
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 33 with 1 rules applied. Total rules applied 20572 place count 198 transition count 669
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 33 with 15 rules applied. Total rules applied 20587 place count 198 transition count 654
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 33 with 15 rules applied. Total rules applied 20602 place count 183 transition count 654
Discarding 30 places :
Symmetric choice reduction at 34 with 30 rule applications. Total rules 20632 place count 153 transition count 444
Ensure Unique test removed 14 places
Iterating global reduction 34 with 44 rules applied. Total rules applied 20676 place count 139 transition count 444
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 34 with 30 rules applied. Total rules applied 20706 place count 139 transition count 414
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 20720 place count 125 transition count 316
Iterating global reduction 35 with 14 rules applied. Total rules applied 20734 place count 125 transition count 316
Discarding 14 places :
Symmetric choice reduction at 35 with 14 rule applications. Total rules 20748 place count 111 transition count 302
Iterating global reduction 35 with 14 rules applied. Total rules applied 20762 place count 111 transition count 302
Applied a total of 20762 rules in 28064 ms. Remains 111 /8690 variables (removed 8579) and now considering 302/21923 (removed 21621) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 302 rows 111 cols
[2023-03-24 14:28:19] [INFO ] Computed 37 place invariants in 7 ms
[2023-03-24 14:28:19] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 14:28:19] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 14:28:19] [INFO ] [Nat]Absence check using 3 positive and 34 generalized place invariants in 9 ms returned sat
[2023-03-24 14:28:19] [INFO ] After 61ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 14:28:19] [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 9 ms.
[2023-03-24 14:28:19] [INFO ] After 130ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1942 reset in 1921 ms.
Product exploration explored 100000 steps with 1942 reset in 1977 ms.
Support contains 2 out of 9273 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9273/9273 places, 16584/16584 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 9273 transition count 16583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 9272 transition count 16583
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 9270 transition count 16581
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 9270 transition count 16581
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 9270 transition count 16580
Deduced a syphon composed of 1 places in 11 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 9269 transition count 16580
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 10 place count 9267 transition count 16566
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 9267 transition count 16566
Applied a total of 12 rules in 6150 ms. Remains 9267 /9273 variables (removed 6) and now considering 16566/16584 (removed 18) transitions.
[2023-03-24 14:28:30] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
// Phase 1: matrix 15510 rows 9267 cols
[2023-03-24 14:28:31] [INFO ] Computed 1633 place invariants in 737 ms
[2023-03-24 14:28:31] [INFO ] Implicit Places using invariants in 1553 ms returned []
Implicit Place search using SMT only with invariants took 1554 ms to find 0 implicit places.
[2023-03-24 14:28:31] [INFO ] Flow matrix only has 15510 transitions (discarded 1056 similar events)
[2023-03-24 14:28:31] [INFO ] Invariant cache hit.
[2023-03-24 14:28:32] [INFO ] Dead Transitions using invariants and state equation in 779 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9267/9273 places, 16566/16584 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8486 ms. Remains : 9267/9273 places, 16566/16584 transitions.
Treatment of property MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15 finished in 225932 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)))'
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)))))'
[2023-03-24 14:28:35] [INFO ] Flatten gal took : 950 ms
[2023-03-24 14:28:35] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-24 14:28:35] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 25084 places, 38317 transitions and 148388 arcs took 126 ms.
Total runtime 556640 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1148/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1148/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08
Could not compute solution for formula : MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15

BK_STOP 1679668291792

--------------------
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 LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-08
ltl formula formula --ltl=/tmp/1148/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 25084 places, 38317 transitions and 148388 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 7.620 real 1.480 user 1.710 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1148/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1148/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1148/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1148/ltl_0_
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name MultiCrashLeafsetExtension-PT-S32C07-LTLCardinality-15
ltl formula formula --ltl=/tmp/1148/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 25084 places, 38317 transitions and 148388 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 4.220 real 1.450 user 1.440 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1148/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1148/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1148/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1148/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
free(): double free detected in tcache 2

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-S32C07"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S32C07, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419600931"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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