Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.5M
-rw-r--r-- 1 mcc users 6.0K Feb 25 11:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K Feb 25 11:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 11:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 29K Feb 25 11:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:18 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Feb 25 11:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 11:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 25 11:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 25 11:56 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 3.1M 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 JoinFreeModules-PT-1000-LTLCardinality-00
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-01
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-02
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-03
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-04
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-05
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-06
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-07
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-08
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-09
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-10
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-11
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-12
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-13
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-14
FORMULA_NAME JoinFreeModules-PT-1000-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679438785053

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=JoinFreeModules-PT-1000
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-21 22:46:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-21 22:46:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 22:46:26] [INFO ] Load time of PNML (sax parser for PT used): 268 ms
[2023-03-21 22:46:26] [INFO ] Transformed 5001 places.
[2023-03-21 22:46:26] [INFO ] Transformed 8001 transitions.
[2023-03-21 22:46:26] [INFO ] Parsed PT model containing 5001 places and 8001 transitions and 23002 arcs in 406 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Reduce places removed 1 places and 0 transitions.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA JoinFreeModules-PT-1000-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 585 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:46:27] [INFO ] Computed 1000 place invariants in 64 ms
[2023-03-21 22:46:32] [INFO ] Dead Transitions using invariants and state equation in 4750 ms found 0 transitions.
[2023-03-21 22:46:32] [INFO ] Invariant cache hit.
[2023-03-21 22:46:33] [INFO ] Implicit Places using invariants in 827 ms returned []
[2023-03-21 22:46:33] [INFO ] Invariant cache hit.
[2023-03-21 22:46:34] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 1538 ms to find 0 implicit places.
[2023-03-21 22:46:34] [INFO ] Invariant cache hit.
[2023-03-21 22:46:38] [INFO ] Dead Transitions using invariants and state equation in 4403 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11330 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Support contains 41 out of 5000 places after structural reductions.
[2023-03-21 22:46:39] [INFO ] Flatten gal took : 373 ms
[2023-03-21 22:46:39] [INFO ] Flatten gal took : 197 ms
[2023-03-21 22:46:39] [INFO ] Input system was already deterministic with 8001 transitions.
Incomplete random walk after 10015 steps, including 2 resets, run finished after 413 ms. (steps per millisecond=24 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 54 ms. (steps per millisecond=18 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 51 ms. (steps per millisecond=19 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 51 ms. (steps per millisecond=19 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 70 ms. (steps per millisecond=14 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 26) seen :0
Probabilistic random walk after 31050 steps, saw 31029 distinct states, run finished after 3079 ms. (steps per millisecond=10 ) properties seen :3
Running SMT prover for 23 properties.
[2023-03-21 22:46:44] [INFO ] Invariant cache hit.
[2023-03-21 22:46:46] [INFO ] After 1993ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-21 22:46:48] [INFO ] [Nat]Absence check using 1000 positive place invariants in 260 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
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-21 22:47:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:47:11] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:23
Fused 23 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 36 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 180 are kept as prefixes of interest. Removing 4820 places using SCC suffix rule.12 ms
Discarding 4820 places :
Also discarding 7712 output transitions
Drop transitions removed 7712 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 180 transition count 288
Applied a total of 2 rules in 56 ms. Remains 180 /5000 variables (removed 4820) and now considering 288/8001 (removed 7713) transitions.
// Phase 1: matrix 288 rows 180 cols
[2023-03-21 22:47:11] [INFO ] Computed 36 place invariants in 1 ms
[2023-03-21 22:47:11] [INFO ] Dead Transitions using invariants and state equation in 146 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 203 ms. Remains : 180/5000 places, 288/8001 transitions.
Incomplete random walk after 10181 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=565 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 23) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 22) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 21) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 14) seen :1
Running SMT prover for 13 properties.
[2023-03-21 22:47:11] [INFO ] Invariant cache hit.
[2023-03-21 22:47:12] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-21 22:47:12] [INFO ] [Nat]Absence check using 36 positive place invariants in 5 ms returned sat
[2023-03-21 22:47:12] [INFO ] After 301ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-21 22:47:12] [INFO ] State equation strengthened by 36 read => feed constraints.
[2023-03-21 22:47:12] [INFO ] After 219ms SMT Verify possible using 36 Read/Feed constraints in natural domain returned unsat :0 sat :13
[2023-03-21 22:47:12] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 6 ms to minimize.
[2023-03-21 22:47:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 57 ms
[2023-03-21 22:47:13] [INFO ] After 572ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 196 ms.
[2023-03-21 22:47:13] [INFO ] After 1182ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Fused 13 Parikh solutions to 12 different solutions.
Finished Parikh walk after 15946 steps, including 0 resets, run visited all 1 properties in 73 ms. (steps per millisecond=218 )
Parikh walk visited 13 properties in 2236 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 266 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:47:16] [INFO ] Computed 1000 place invariants in 37 ms
[2023-03-21 22:47:21] [INFO ] Dead Transitions using invariants and state equation in 4955 ms found 0 transitions.
[2023-03-21 22:47:21] [INFO ] Invariant cache hit.
[2023-03-21 22:47:22] [INFO ] Implicit Places using invariants in 968 ms returned []
[2023-03-21 22:47:22] [INFO ] Invariant cache hit.
[2023-03-21 22:47:22] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 1699 ms to find 0 implicit places.
[2023-03-21 22:47:22] [INFO ] Invariant cache hit.
[2023-03-21 22:47:27] [INFO ] Dead Transitions using invariants and state equation in 4750 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11676 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 210 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-00 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:(LEQ s50 s1877)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 20430 steps with 0 reset in 10007 ms.
Product exploration timeout after 19650 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 93 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10016 steps, including 2 resets, run finished after 382 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 447 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Probabilistic random walk after 41071 steps, saw 41042 distinct states, run finished after 3016 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 22:47:52] [INFO ] Invariant cache hit.
[2023-03-21 22:47:52] [INFO ] After 530ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 22:47:53] [INFO ] [Nat]Absence check using 1000 positive place invariants in 236 ms returned sat
[2023-03-21 22:48:17] [INFO ] After 25010ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 10 are kept as prefixes of interest. Removing 4990 places using SCC suffix rule.8 ms
Discarding 4990 places :
Also discarding 7984 output transitions
Drop transitions removed 7984 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 16
Applied a total of 2 rules in 23 ms. Remains 10 /5000 variables (removed 4990) and now considering 16/8001 (removed 7985) transitions.
// Phase 1: matrix 16 rows 10 cols
[2023-03-21 22:48:17] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-21 22:48:17] [INFO ] Dead Transitions using invariants and state equation in 41 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 10/5000 places, 16/8001 transitions.
Finished random walk after 1001 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=500 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 134 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 99 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 341 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:48:18] [INFO ] Computed 1000 place invariants in 17 ms
[2023-03-21 22:48:23] [INFO ] Dead Transitions using invariants and state equation in 4555 ms found 0 transitions.
[2023-03-21 22:48:23] [INFO ] Invariant cache hit.
[2023-03-21 22:48:23] [INFO ] Implicit Places using invariants in 717 ms returned []
[2023-03-21 22:48:23] [INFO ] Invariant cache hit.
[2023-03-21 22:48:24] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 1363 ms to find 0 implicit places.
[2023-03-21 22:48:24] [INFO ] Invariant cache hit.
[2023-03-21 22:48:29] [INFO ] Dead Transitions using invariants and state equation in 4626 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10898 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 129 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10016 steps, including 2 resets, run finished after 411 ms. (steps per millisecond=24 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 421 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Probabilistic random walk after 45080 steps, saw 45047 distinct states, run finished after 3013 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 22:48:33] [INFO ] Invariant cache hit.
[2023-03-21 22:48:34] [INFO ] After 481ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 22:48:34] [INFO ] [Nat]Absence check using 1000 positive place invariants in 289 ms returned sat
[2023-03-21 22:48:59] [INFO ] After 25007ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 10 are kept as prefixes of interest. Removing 4990 places using SCC suffix rule.3 ms
Discarding 4990 places :
Also discarding 7984 output transitions
Drop transitions removed 7984 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 16
Applied a total of 2 rules in 13 ms. Remains 10 /5000 variables (removed 4990) and now considering 16/8001 (removed 7985) transitions.
// Phase 1: matrix 16 rows 10 cols
[2023-03-21 22:48:59] [INFO ] Computed 2 place invariants in 0 ms
[2023-03-21 22:48:59] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 10/5000 places, 16/8001 transitions.
Finished random walk after 1001 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1001 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 161 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 140 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[true, (NOT p0), (NOT p0)]
Product exploration timeout after 20930 steps with 0 reset in 10002 ms.
Product exploration timeout after 20270 steps with 0 reset in 10003 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 81 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 884 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:49:20] [INFO ] Computed 1000 place invariants in 18 ms
[2023-03-21 22:49:25] [INFO ] Dead Transitions using invariants and state equation in 4796 ms found 0 transitions.
[2023-03-21 22:49:26] [INFO ] Redundant transitions in 1003 ms returned []
[2023-03-21 22:49:26] [INFO ] Invariant cache hit.
[2023-03-21 22:49:31] [INFO ] Dead Transitions using invariants and state equation in 4443 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11155 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 198 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:49:31] [INFO ] Invariant cache hit.
[2023-03-21 22:49:35] [INFO ] Dead Transitions using invariants and state equation in 4317 ms found 0 transitions.
[2023-03-21 22:49:35] [INFO ] Invariant cache hit.
[2023-03-21 22:49:36] [INFO ] Implicit Places using invariants in 658 ms returned []
[2023-03-21 22:49:36] [INFO ] Invariant cache hit.
[2023-03-21 22:49:36] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 1297 ms to find 0 implicit places.
[2023-03-21 22:49:36] [INFO ] Invariant cache hit.
[2023-03-21 22:49:41] [INFO ] Dead Transitions using invariants and state equation in 4456 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10304 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-00 finished in 145821 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((p0||G(!p0))) U (p1||X(F((p1&&F(p2)))))))))'
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 196 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:49:42] [INFO ] Invariant cache hit.
[2023-03-21 22:49:46] [INFO ] Dead Transitions using invariants and state equation in 4505 ms found 0 transitions.
[2023-03-21 22:49:46] [INFO ] Invariant cache hit.
[2023-03-21 22:49:47] [INFO ] Implicit Places using invariants in 621 ms returned []
[2023-03-21 22:49:47] [INFO ] Invariant cache hit.
[2023-03-21 22:49:47] [INFO ] Implicit Places using invariants and state equation in 617 ms returned []
Implicit Place search using SMT with State Equation took 1249 ms to find 0 implicit places.
[2023-03-21 22:49:47] [INFO ] Invariant cache hit.
[2023-03-21 22:49:52] [INFO ] Dead Transitions using invariants and state equation in 4291 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10257 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 385 ms :[(AND (NOT p2) p0), (NOT p1), (NOT p1), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 6}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p2) p0), acceptance={0} source=3 dest: 6}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 7}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=6 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=7 dest: 6}, { cond=(NOT p1), acceptance={0} source=7 dest: 7}]], initial=4, aps=[p2:(LEQ s2317 s4689), p0:(LEQ s4086 s3127), p1:(LEQ 1 s371)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration timeout after 62880 steps with 20960 reset in 10001 ms.
Product exploration timeout after 60300 steps with 20100 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 54 ms. Reduced automaton from 8 states, 15 edges and 3 AP (stutter sensitive) to 8 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 302 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Incomplete random walk after 10017 steps, including 2 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 483 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 481 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 490 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 481 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 498 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 476 ms. (steps per millisecond=21 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 497 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 436 ms. (steps per millisecond=22 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 447 ms. (steps per millisecond=22 ) properties (out of 9) seen :0
Probabilistic random walk after 123251 steps, saw 123146 distinct states, run finished after 12068 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 9 properties.
[2023-03-21 22:50:29] [INFO ] Invariant cache hit.
[2023-03-21 22:50:31] [INFO ] After 1063ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-21 22:50:32] [INFO ] [Nat]Absence check using 1000 positive place invariants in 235 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java: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-21 22:50:56] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:50:56] [INFO ] After 25029ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:9
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 25 are kept as prefixes of interest. Removing 4975 places using SCC suffix rule.2 ms
Discarding 4975 places :
Also discarding 7960 output transitions
Drop transitions removed 7960 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 40
Applied a total of 2 rules in 16 ms. Remains 25 /5000 variables (removed 4975) and now considering 40/8001 (removed 7961) transitions.
// Phase 1: matrix 40 rows 25 cols
[2023-03-21 22:50:56] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-21 22:50:56] [INFO ] Dead Transitions using invariants and state equation in 31 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 25/5000 places, 40/8001 transitions.
Incomplete random walk after 10234 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2046 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-21 22:50:56] [INFO ] Invariant cache hit.
[2023-03-21 22:50:56] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-21 22:50:56] [INFO ] After 27ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-21 22:50:56] [INFO ] [Nat]Absence check using 5 positive place invariants in 0 ms returned sat
[2023-03-21 22:50:56] [INFO ] After 22ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-21 22:50:56] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-21 22:50:56] [INFO ] After 21ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-21 22:50:56] [INFO ] After 37ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-21 22:50:56] [INFO ] After 106ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 3641 steps, including 0 resets, run visited all 3 properties in 13 ms. (steps per millisecond=280 )
Parikh walk visited 3 properties in 12 ms.
Knowledge obtained : [(AND (NOT p2) p0 p1)]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT p1)), (F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p2))), (F p2), (F (NOT (AND p0 (NOT p2)))), (F (NOT (AND p0 p1 (NOT p2)))), (F (NOT (AND p1 (NOT p2))))]
Knowledge based reduction with 1 factoid took 218 ms. Reduced automaton from 8 states, 15 edges and 3 AP (stutter sensitive) to 8 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 325 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 374 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 247 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:50:57] [INFO ] Computed 1000 place invariants in 22 ms
[2023-03-21 22:51:02] [INFO ] Dead Transitions using invariants and state equation in 4736 ms found 0 transitions.
[2023-03-21 22:51:02] [INFO ] Invariant cache hit.
[2023-03-21 22:51:02] [INFO ] Implicit Places using invariants in 642 ms returned []
[2023-03-21 22:51:02] [INFO ] Invariant cache hit.
[2023-03-21 22:51:03] [INFO ] Implicit Places using invariants and state equation in 626 ms returned []
Implicit Place search using SMT with State Equation took 1269 ms to find 0 implicit places.
[2023-03-21 22:51:03] [INFO ] Invariant cache hit.
[2023-03-21 22:51:08] [INFO ] Dead Transitions using invariants and state equation in 4703 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10960 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 72 ms. Reduced automaton from 8 states, 15 edges and 3 AP (stutter sensitive) to 8 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 328 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Incomplete random walk after 10017 steps, including 2 resets, run finished after 396 ms. (steps per millisecond=25 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 472 ms. (steps per millisecond=21 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 449 ms. (steps per millisecond=22 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 488 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 444 ms. (steps per millisecond=22 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 457 ms. (steps per millisecond=21 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 459 ms. (steps per millisecond=21 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 443 ms. (steps per millisecond=22 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 437 ms. (steps per millisecond=22 ) properties (out of 9) seen :0
Probabilistic random walk after 143285 steps, saw 143163 distinct states, run finished after 12025 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 9 properties.
[2023-03-21 22:51:25] [INFO ] Invariant cache hit.
[2023-03-21 22:51:26] [INFO ] After 1015ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-21 22:51:27] [INFO ] [Nat]Absence check using 1000 positive place invariants in 238 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 22:51:51] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:51:51] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:9
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 25 are kept as prefixes of interest. Removing 4975 places using SCC suffix rule.3 ms
Discarding 4975 places :
Also discarding 7960 output transitions
Drop transitions removed 7960 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 40
Applied a total of 2 rules in 18 ms. Remains 25 /5000 variables (removed 4975) and now considering 40/8001 (removed 7961) transitions.
// Phase 1: matrix 40 rows 25 cols
[2023-03-21 22:51:51] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-21 22:51:51] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 25/5000 places, 40/8001 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2000 ) properties (out of 9) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-21 22:51:51] [INFO ] Invariant cache hit.
[2023-03-21 22:51:51] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-21 22:51:51] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-21 22:51:51] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-21 22:51:51] [INFO ] After 21ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-21 22:51:51] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-21 22:51:51] [INFO ] After 17ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-21 22:51:51] [INFO ] After 32ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-21 22:51:51] [INFO ] After 96ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 3867 steps, including 0 resets, run visited all 3 properties in 9 ms. (steps per millisecond=429 )
Parikh walk visited 3 properties in 8 ms.
Knowledge obtained : [(AND p0 (NOT p2) p1)]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT p1)), (F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p2))), (F p2), (F (NOT (AND p0 (NOT p2)))), (F (NOT (AND p0 p1 (NOT p2)))), (F (NOT (AND p1 (NOT p2))))]
Knowledge based reduction with 1 factoid took 230 ms. Reduced automaton from 8 states, 15 edges and 3 AP (stutter sensitive) to 8 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 343 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 318 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 255 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Product exploration timeout after 67210 steps with 22403 reset in 10002 ms.
Product exploration timeout after 60840 steps with 20280 reset in 10003 ms.
Applying partial POR strategy [true, true, false, true, true, true, false, false]
Stuttering acceptance computed with spot in 325 ms :[(AND (NOT p2) p0), (NOT p2), (NOT p1), (NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (AND p0 (NOT p2))), (NOT p1), (NOT p1)]
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 589 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:52:14] [INFO ] Computed 1000 place invariants in 21 ms
[2023-03-21 22:52:18] [INFO ] Dead Transitions using invariants and state equation in 4617 ms found 0 transitions.
[2023-03-21 22:52:19] [INFO ] Redundant transitions in 923 ms returned []
[2023-03-21 22:52:19] [INFO ] Invariant cache hit.
[2023-03-21 22:52:24] [INFO ] Dead Transitions using invariants and state equation in 4544 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10694 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 206 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:52:24] [INFO ] Invariant cache hit.
[2023-03-21 22:52:29] [INFO ] Dead Transitions using invariants and state equation in 4918 ms found 0 transitions.
[2023-03-21 22:52:29] [INFO ] Invariant cache hit.
[2023-03-21 22:52:29] [INFO ] Implicit Places using invariants in 671 ms returned []
[2023-03-21 22:52:29] [INFO ] Invariant cache hit.
[2023-03-21 22:52:30] [INFO ] Implicit Places using invariants and state equation in 711 ms returned []
Implicit Place search using SMT with State Equation took 1384 ms to find 0 implicit places.
[2023-03-21 22:52:30] [INFO ] Invariant cache hit.
[2023-03-21 22:52:35] [INFO ] Dead Transitions using invariants and state equation in 4639 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11156 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-03 finished in 173693 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0||X(p1))))))'
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 205 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:52:35] [INFO ] Invariant cache hit.
[2023-03-21 22:52:40] [INFO ] Dead Transitions using invariants and state equation in 4806 ms found 0 transitions.
[2023-03-21 22:52:40] [INFO ] Invariant cache hit.
[2023-03-21 22:52:41] [INFO ] Implicit Places using invariants in 682 ms returned []
[2023-03-21 22:52:41] [INFO ] Invariant cache hit.
[2023-03-21 22:52:41] [INFO ] Implicit Places using invariants and state equation in 658 ms returned []
Implicit Place search using SMT with State Equation took 1348 ms to find 0 implicit places.
[2023-03-21 22:52:41] [INFO ] Invariant cache hit.
[2023-03-21 22:52:46] [INFO ] Dead Transitions using invariants and state equation in 4699 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11059 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p0:(GT 3 s1804), p1:(GT s1270 s99)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 64710 steps with 21570 reset in 10003 ms.
Product exploration timeout after 60550 steps with 20183 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 53 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 181 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10516 steps, including 2 resets, run finished after 437 ms. (steps per millisecond=24 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 493 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 483 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Probabilistic random walk after 40067 steps, saw 40040 distinct states, run finished after 3066 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 22:53:11] [INFO ] Invariant cache hit.
[2023-03-21 22:53:12] [INFO ] [Real]Absence check using 1000 positive place invariants in 236 ms returned sat
[2023-03-21 22:53:17] [INFO ] After 5247ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 22:53:17] [INFO ] [Nat]Absence check using 1000 positive place invariants in 239 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java: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-21 22:53:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:53:42] [INFO ] After 25034ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 15 are kept as prefixes of interest. Removing 4985 places using SCC suffix rule.3 ms
Discarding 4985 places :
Also discarding 7976 output transitions
Drop transitions removed 7976 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 15 transition count 24
Applied a total of 2 rules in 10 ms. Remains 15 /5000 variables (removed 4985) and now considering 24/8001 (removed 7977) transitions.
// Phase 1: matrix 24 rows 15 cols
[2023-03-21 22:53:42] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-21 22:53:42] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 15/5000 places, 24/8001 transitions.
Finished random walk after 7680 steps, including 2 resets, run visited all 2 properties in 4 ms. (steps per millisecond=1920 )
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 98 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 185 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 199 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:53:42] [INFO ] Computed 1000 place invariants in 21 ms
[2023-03-21 22:53:47] [INFO ] Dead Transitions using invariants and state equation in 4938 ms found 0 transitions.
[2023-03-21 22:53:47] [INFO ] Invariant cache hit.
[2023-03-21 22:53:48] [INFO ] Implicit Places using invariants in 645 ms returned []
[2023-03-21 22:53:48] [INFO ] Invariant cache hit.
[2023-03-21 22:53:48] [INFO ] Implicit Places using invariants and state equation in 668 ms returned []
Implicit Place search using SMT with State Equation took 1316 ms to find 0 implicit places.
[2023-03-21 22:53:49] [INFO ] Invariant cache hit.
[2023-03-21 22:53:53] [INFO ] Dead Transitions using invariants and state equation in 4548 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11023 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 62 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10020 steps, including 2 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 477 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 479 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Probabilistic random walk after 40067 steps, saw 40040 distinct states, run finished after 3021 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 22:53:58] [INFO ] Invariant cache hit.
[2023-03-21 22:53:59] [INFO ] [Real]Absence check using 1000 positive place invariants in 242 ms returned sat
[2023-03-21 22:54:04] [INFO ] After 5708ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 22:54:05] [INFO ] [Nat]Absence check using 1000 positive place invariants in 247 ms returned sat
[2023-03-21 22:54:29] [INFO ] After 25011ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 15 are kept as prefixes of interest. Removing 4985 places using SCC suffix rule.2 ms
Discarding 4985 places :
Also discarding 7976 output transitions
Drop transitions removed 7976 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 15 transition count 24
Applied a total of 2 rules in 8 ms. Remains 15 /5000 variables (removed 4985) and now considering 24/8001 (removed 7977) transitions.
// Phase 1: matrix 24 rows 15 cols
[2023-03-21 22:54:29] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-21 22:54:29] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 15/5000 places, 24/8001 transitions.
Finished random walk after 5680 steps, including 1 resets, run visited all 2 properties in 2 ms. (steps per millisecond=2840 )
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 89 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 159 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 173 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 65920 steps with 21973 reset in 10001 ms.
Product exploration timeout after 60180 steps with 20060 reset in 10001 ms.
Applying partial POR strategy [false, true, false, false]
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 627 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:54:50] [INFO ] Computed 1000 place invariants in 13 ms
[2023-03-21 22:54:55] [INFO ] Dead Transitions using invariants and state equation in 4822 ms found 0 transitions.
[2023-03-21 22:54:56] [INFO ] Redundant transitions in 672 ms returned []
[2023-03-21 22:54:56] [INFO ] Invariant cache hit.
[2023-03-21 22:55:00] [INFO ] Dead Transitions using invariants and state equation in 4577 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10714 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 209 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:55:01] [INFO ] Invariant cache hit.
[2023-03-21 22:55:05] [INFO ] Dead Transitions using invariants and state equation in 4517 ms found 0 transitions.
[2023-03-21 22:55:05] [INFO ] Invariant cache hit.
[2023-03-21 22:55:06] [INFO ] Implicit Places using invariants in 658 ms returned []
[2023-03-21 22:55:06] [INFO ] Invariant cache hit.
[2023-03-21 22:55:06] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 1312 ms to find 0 implicit places.
[2023-03-21 22:55:06] [INFO ] Invariant cache hit.
[2023-03-21 22:55:11] [INFO ] Dead Transitions using invariants and state equation in 4718 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10774 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-04 finished in 156209 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 597 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:55:12] [INFO ] Invariant cache hit.
[2023-03-21 22:55:17] [INFO ] Dead Transitions using invariants and state equation in 5090 ms found 0 transitions.
[2023-03-21 22:55:17] [INFO ] Invariant cache hit.
[2023-03-21 22:55:18] [INFO ] Implicit Places using invariants in 739 ms returned []
[2023-03-21 22:55:18] [INFO ] Invariant cache hit.
[2023-03-21 22:55:18] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 1475 ms to find 0 implicit places.
[2023-03-21 22:55:19] [INFO ] Redundant transitions in 923 ms returned []
[2023-03-21 22:55:19] [INFO ] Invariant cache hit.
[2023-03-21 22:55:24] [INFO ] Dead Transitions using invariants and state equation in 5011 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13114 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s3380)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 3 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-05 finished in 13199 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||G((!p1 U p2))))'
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 585 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:55:25] [INFO ] Invariant cache hit.
[2023-03-21 22:55:30] [INFO ] Dead Transitions using invariants and state equation in 4942 ms found 0 transitions.
[2023-03-21 22:55:30] [INFO ] Invariant cache hit.
[2023-03-21 22:55:31] [INFO ] Implicit Places using invariants in 731 ms returned []
[2023-03-21 22:55:31] [INFO ] Invariant cache hit.
[2023-03-21 22:55:31] [INFO ] Implicit Places using invariants and state equation in 631 ms returned []
Implicit Place search using SMT with State Equation took 1363 ms to find 0 implicit places.
[2023-03-21 22:55:32] [INFO ] Redundant transitions in 1018 ms returned []
[2023-03-21 22:55:32] [INFO ] Invariant cache hit.
[2023-03-21 22:55:37] [INFO ] Dead Transitions using invariants and state equation in 4946 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12874 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(OR p2 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(LEQ 1 s255), p1:(OR (LEQ 1 s2321) (LEQ 1 s1381) (LEQ s3816 s3667)), p0:(GT 1 s2321)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 22590 steps with 0 reset in 10003 ms.
Product exploration timeout after 21680 steps with 0 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 p1 (NOT p0)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (OR p2 (NOT p1))), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 224 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter insensitive) to 3 states, 8 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10516 steps, including 2 resets, run finished after 476 ms. (steps per millisecond=22 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 551 ms. (steps per millisecond=18 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 493 ms. (steps per millisecond=20 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 503 ms. (steps per millisecond=19 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 509 ms. (steps per millisecond=19 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 444 ms. (steps per millisecond=22 ) properties (out of 5) seen :0
Probabilistic random walk after 71135 steps, saw 71084 distinct states, run finished after 6027 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-21 22:56:07] [INFO ] Invariant cache hit.
[2023-03-21 22:56:08] [INFO ] [Real]Absence check using 1000 positive place invariants in 245 ms returned sat
[2023-03-21 22:56:08] [INFO ] After 1025ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2023-03-21 22:56:09] [INFO ] [Nat]Absence check using 1000 positive place invariants in 242 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java: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-21 22:56:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:56:33] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:4
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 25 are kept as prefixes of interest. Removing 4975 places using SCC suffix rule.2 ms
Discarding 4975 places :
Also discarding 7960 output transitions
Drop transitions removed 7960 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 40
Applied a total of 2 rules in 14 ms. Remains 25 /5000 variables (removed 4975) and now considering 40/8001 (removed 7961) transitions.
// Phase 1: matrix 40 rows 25 cols
[2023-03-21 22:56:33] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-21 22:56:33] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 25/5000 places, 40/8001 transitions.
Incomplete random walk after 10807 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2161 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-21 22:56:33] [INFO ] Invariant cache hit.
[2023-03-21 22:56:33] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-21 22:56:33] [INFO ] After 25ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-21 22:56:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-21 22:56:33] [INFO ] After 47ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-21 22:56:33] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-21 22:56:33] [INFO ] After 30ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-21 22:56:33] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 1 ms to minimize.
[2023-03-21 22:56:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 28 ms
[2023-03-21 22:56:33] [INFO ] Deduced a trap composed of 3 places in 19 ms of which 1 ms to minimize.
[2023-03-21 22:56:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 32 ms
[2023-03-21 22:56:33] [INFO ] After 118ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 33 ms.
[2023-03-21 22:56:34] [INFO ] After 225ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 4187 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=697 )
Parikh walk visited 3 properties in 46 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p2 p1 (NOT p0)), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (OR p2 (NOT p1))), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT p0)), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2))))]
False Knowledge obtained : [(F (AND (NOT p1) p0 (NOT p2))), (F p0), (F (NOT (OR (NOT p1) p2))), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 7 factoid took 282 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[(AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 601 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:56:35] [INFO ] Computed 1000 place invariants in 21 ms
[2023-03-21 22:56:39] [INFO ] Dead Transitions using invariants and state equation in 4827 ms found 0 transitions.
[2023-03-21 22:56:39] [INFO ] Invariant cache hit.
[2023-03-21 22:56:40] [INFO ] Implicit Places using invariants in 746 ms returned []
[2023-03-21 22:56:40] [INFO ] Invariant cache hit.
[2023-03-21 22:56:41] [INFO ] Implicit Places using invariants and state equation in 720 ms returned []
Implicit Place search using SMT with State Equation took 1468 ms to find 0 implicit places.
[2023-03-21 22:56:42] [INFO ] Redundant transitions in 1021 ms returned []
[2023-03-21 22:56:42] [INFO ] Invariant cache hit.
[2023-03-21 22:56:47] [INFO ] Dead Transitions using invariants and state equation in 4920 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12850 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p2 (NOT p0)), (X (NOT (AND p1 (NOT p2)))), (X (OR (NOT p1) p2)), (X (NOT p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Incomplete random walk after 10016 steps, including 2 resets, run finished after 419 ms. (steps per millisecond=23 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 490 ms. (steps per millisecond=20 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 491 ms. (steps per millisecond=20 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 484 ms. (steps per millisecond=20 ) properties (out of 3) seen :0
Probabilistic random walk after 39067 steps, saw 39040 distinct states, run finished after 3048 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-21 22:56:52] [INFO ] Invariant cache hit.
[2023-03-21 22:56:53] [INFO ] [Real]Absence check using 1000 positive place invariants in 242 ms returned sat
[2023-03-21 22:56:53] [INFO ] After 934ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-21 22:56:54] [INFO ] [Nat]Absence check using 1000 positive place invariants in 246 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 22:57:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:57:18] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 25 are kept as prefixes of interest. Removing 4975 places using SCC suffix rule.3 ms
Discarding 4975 places :
Also discarding 7960 output transitions
Drop transitions removed 7960 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 25 transition count 40
Applied a total of 2 rules in 10 ms. Remains 25 /5000 variables (removed 4975) and now considering 40/8001 (removed 7961) transitions.
// Phase 1: matrix 40 rows 25 cols
[2023-03-21 22:57:18] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-21 22:57:18] [INFO ] Dead Transitions using invariants and state equation in 39 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 25/5000 places, 40/8001 transitions.
Incomplete random walk after 10011 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=2002 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-21 22:57:18] [INFO ] Invariant cache hit.
[2023-03-21 22:57:18] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-21 22:57:18] [INFO ] After 28ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 22:57:18] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-21 22:57:18] [INFO ] After 31ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-21 22:57:18] [INFO ] State equation strengthened by 5 read => feed constraints.
[2023-03-21 22:57:19] [INFO ] After 22ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-21 22:57:19] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 1 ms to minimize.
[2023-03-21 22:57:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 31 ms
[2023-03-21 22:57:19] [INFO ] After 78ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-21 22:57:19] [INFO ] After 149ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 20 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=10 )
Parikh walk visited 2 properties in 2 ms.
Knowledge obtained : [(AND p1 p2 (NOT p0)), (X (NOT (AND p1 (NOT p2)))), (X (OR (NOT p1) p2)), (X (NOT p0))]
False Knowledge obtained : [(F (NOT (OR (NOT p1) p2))), (F p0), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 4 factoid took 199 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 103 ms :[(AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(AND p1 (NOT p2) (NOT p0)), (NOT p0)]
Product exploration timeout after 23020 steps with 0 reset in 10001 ms.
Stack based approach found an accepted trace after 10753 steps with 0 reset with depth 10754 and stack size 8284 in 4008 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-06 FALSE TECHNIQUES STACK_TEST
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-06 finished in 128648 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 560 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:57:34] [INFO ] Computed 1000 place invariants in 15 ms
[2023-03-21 22:57:39] [INFO ] Dead Transitions using invariants and state equation in 4963 ms found 0 transitions.
[2023-03-21 22:57:39] [INFO ] Invariant cache hit.
[2023-03-21 22:57:39] [INFO ] Implicit Places using invariants in 723 ms returned []
[2023-03-21 22:57:39] [INFO ] Invariant cache hit.
[2023-03-21 22:57:40] [INFO ] Implicit Places using invariants and state equation in 721 ms returned []
Implicit Place search using SMT with State Equation took 1446 ms to find 0 implicit places.
[2023-03-21 22:57:41] [INFO ] Redundant transitions in 916 ms returned []
[2023-03-21 22:57:41] [INFO ] Invariant cache hit.
[2023-03-21 22:57:46] [INFO ] Dead Transitions using invariants and state equation in 4930 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12831 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s2435 s4596), p1:(GT s3406 s4566)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-07 finished in 12973 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 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 584 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 22:57:47] [INFO ] Invariant cache hit.
[2023-03-21 22:57:51] [INFO ] Dead Transitions using invariants and state equation in 4851 ms found 0 transitions.
[2023-03-21 22:57:51] [INFO ] Invariant cache hit.
[2023-03-21 22:57:52] [INFO ] Implicit Places using invariants in 654 ms returned []
[2023-03-21 22:57:52] [INFO ] Invariant cache hit.
[2023-03-21 22:57:53] [INFO ] Implicit Places using invariants and state equation in 627 ms returned []
Implicit Place search using SMT with State Equation took 1296 ms to find 0 implicit places.
[2023-03-21 22:57:54] [INFO ] Redundant transitions in 931 ms returned []
[2023-03-21 22:57:54] [INFO ] Invariant cache hit.
[2023-03-21 22:57:59] [INFO ] Dead Transitions using invariants and state equation in 4848 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12519 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : JoinFreeModules-PT-1000-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 3 s4800)], 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 timeout after 22550 steps with 0 reset in 10006 ms.
Product exploration timeout after 29730 steps with 5 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 72 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 78 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10015 steps, including 2 resets, run finished after 428 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 459 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Probabilistic random walk after 42071 steps, saw 42042 distinct states, run finished after 3049 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 22:58:23] [INFO ] Invariant cache hit.
[2023-03-21 22:58:24] [INFO ] [Real]Absence check using 1000 positive place invariants in 252 ms returned sat
[2023-03-21 22:58:28] [INFO ] After 5099ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 22:58:29] [INFO ] [Nat]Absence check using 1000 positive place invariants in 237 ms returned sat
[2023-03-21 22:58:53] [INFO ] After 25008ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 5 are kept as prefixes of interest. Removing 4995 places using SCC suffix rule.1 ms
Discarding 4995 places :
Also discarding 7992 output transitions
Drop transitions removed 7992 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 5 transition count 8
Applied a total of 2 rules in 8 ms. Remains 5 /5000 variables (removed 4995) and now considering 8/8001 (removed 7993) transitions.
// Phase 1: matrix 8 rows 5 cols
[2023-03-21 22:58:53] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 22:58:53] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 5/5000 places, 8/8001 transitions.
Finished random walk after 628 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=314 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 118 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 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 563 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:58:54] [INFO ] Computed 1000 place invariants in 17 ms
[2023-03-21 22:58:59] [INFO ] Dead Transitions using invariants and state equation in 4904 ms found 0 transitions.
[2023-03-21 22:58:59] [INFO ] Invariant cache hit.
[2023-03-21 22:59:00] [INFO ] Implicit Places using invariants in 714 ms returned []
[2023-03-21 22:59:00] [INFO ] Invariant cache hit.
[2023-03-21 22:59:00] [INFO ] Implicit Places using invariants and state equation in 675 ms returned []
Implicit Place search using SMT with State Equation took 1393 ms to find 0 implicit places.
[2023-03-21 22:59:01] [INFO ] Redundant transitions in 893 ms returned []
[2023-03-21 22:59:01] [INFO ] Invariant cache hit.
[2023-03-21 22:59:06] [INFO ] Dead Transitions using invariants and state equation in 4730 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12502 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 85 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 10014 steps, including 2 resets, run finished after 403 ms. (steps per millisecond=24 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 458 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Probabilistic random walk after 46080 steps, saw 46047 distinct states, run finished after 3026 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 22:59:10] [INFO ] Invariant cache hit.
[2023-03-21 22:59:11] [INFO ] [Real]Absence check using 1000 positive place invariants in 235 ms returned sat
[2023-03-21 22:59:15] [INFO ] After 4901ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 22:59:16] [INFO ] [Nat]Absence check using 1000 positive place invariants in 240 ms returned sat
[2023-03-21 22:59:40] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 5 are kept as prefixes of interest. Removing 4995 places using SCC suffix rule.2 ms
Discarding 4995 places :
Also discarding 7992 output transitions
Drop transitions removed 7992 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 5 transition count 8
Applied a total of 2 rules in 11 ms. Remains 5 /5000 variables (removed 4995) and now considering 8/8001 (removed 7993) transitions.
// Phase 1: matrix 8 rows 5 cols
[2023-03-21 22:59:40] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 22:59:40] [INFO ] Dead Transitions using invariants and state equation in 20 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 5/5000 places, 8/8001 transitions.
Finished random walk after 502 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=502 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 98 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 32240 steps with 4 reset in 10001 ms.
Stack based approach found an accepted trace after 18445 steps with 1 reset with depth 14374 and stack size 818 in 7153 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-08 FALSE TECHNIQUES STACK_TEST
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-08 finished in 131693 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||X(p1))))))'
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 201 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 22:59:58] [INFO ] Computed 1000 place invariants in 20 ms
[2023-03-21 23:00:03] [INFO ] Dead Transitions using invariants and state equation in 4815 ms found 0 transitions.
[2023-03-21 23:00:03] [INFO ] Invariant cache hit.
[2023-03-21 23:00:03] [INFO ] Implicit Places using invariants in 668 ms returned []
[2023-03-21 23:00:03] [INFO ] Invariant cache hit.
[2023-03-21 23:00:04] [INFO ] Implicit Places using invariants and state equation in 647 ms returned []
Implicit Place search using SMT with State Equation took 1316 ms to find 0 implicit places.
[2023-03-21 23:00:04] [INFO ] Invariant cache hit.
[2023-03-21 23:00:09] [INFO ] Dead Transitions using invariants and state equation in 4752 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11086 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 152 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(LEQ 2 s4832), p0:(LEQ s2009 s391)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 22780 steps with 0 reset in 10002 ms.
Product exploration timeout after 21620 steps with 0 reset in 10005 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 63 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 199 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10015 steps, including 2 resets, run finished after 443 ms. (steps per millisecond=22 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 471 ms. (steps per millisecond=21 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 482 ms. (steps per millisecond=20 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
[2023-03-21 23:00:31] [INFO ] Invariant cache hit.
[2023-03-21 23:00:32] [INFO ] [Real]Absence check using 1000 positive place invariants in 249 ms returned sat
[2023-03-21 23:00:36] [INFO ] After 4882ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:00:37] [INFO ] [Nat]Absence check using 1000 positive place invariants in 239 ms returned sat
[2023-03-21 23:01:01] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 5 are kept as prefixes of interest. Removing 4995 places using SCC suffix rule.2 ms
Discarding 4995 places :
Also discarding 7992 output transitions
Drop transitions removed 7992 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 5 transition count 8
Applied a total of 2 rules in 9 ms. Remains 5 /5000 variables (removed 4995) and now considering 8/8001 (removed 7993) transitions.
// Phase 1: matrix 8 rows 5 cols
[2023-03-21 23:01:01] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 23:01:01] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 5/5000 places, 8/8001 transitions.
Finished random walk after 1001 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1001 )
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 1 factoid took 149 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 178 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 165 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 216 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:01:02] [INFO ] Computed 1000 place invariants in 22 ms
[2023-03-21 23:01:07] [INFO ] Dead Transitions using invariants and state equation in 5102 ms found 0 transitions.
[2023-03-21 23:01:07] [INFO ] Invariant cache hit.
[2023-03-21 23:01:07] [INFO ] Implicit Places using invariants in 682 ms returned []
[2023-03-21 23:01:07] [INFO ] Invariant cache hit.
[2023-03-21 23:01:08] [INFO ] Implicit Places using invariants and state equation in 693 ms returned []
Implicit Place search using SMT with State Equation took 1377 ms to find 0 implicit places.
[2023-03-21 23:01:08] [INFO ] Invariant cache hit.
[2023-03-21 23:01:13] [INFO ] Dead Transitions using invariants and state equation in 4893 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11595 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 58 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 181 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10018 steps, including 2 resets, run finished after 415 ms. (steps per millisecond=24 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 497 ms. (steps per millisecond=20 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 489 ms. (steps per millisecond=20 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
[2023-03-21 23:01:15] [INFO ] Invariant cache hit.
[2023-03-21 23:01:16] [INFO ] [Real]Absence check using 1000 positive place invariants in 252 ms returned sat
[2023-03-21 23:01:20] [INFO ] After 4993ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:01:21] [INFO ] [Nat]Absence check using 1000 positive place invariants in 248 ms returned sat
[2023-03-21 23:01:45] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 5 are kept as prefixes of interest. Removing 4995 places using SCC suffix rule.2 ms
Discarding 4995 places :
Also discarding 7992 output transitions
Drop transitions removed 7992 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 5 transition count 8
Applied a total of 2 rules in 8 ms. Remains 5 /5000 variables (removed 4995) and now considering 8/8001 (removed 7993) transitions.
// Phase 1: matrix 8 rows 5 cols
[2023-03-21 23:01:45] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 23:01:45] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 5/5000 places, 8/8001 transitions.
Finished random walk after 501 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=501 )
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 1 factoid took 121 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 186 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 184 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 174 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration timeout after 22550 steps with 0 reset in 10002 ms.
Product exploration timeout after 21670 steps with 0 reset in 10004 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 204 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:02:06] [INFO ] Computed 1000 place invariants in 23 ms
[2023-03-21 23:02:11] [INFO ] Dead Transitions using invariants and state equation in 4582 ms found 0 transitions.
[2023-03-21 23:02:11] [INFO ] Invariant cache hit.
[2023-03-21 23:02:11] [INFO ] Implicit Places using invariants in 689 ms returned []
[2023-03-21 23:02:11] [INFO ] Invariant cache hit.
[2023-03-21 23:02:12] [INFO ] Implicit Places using invariants and state equation in 629 ms returned []
Implicit Place search using SMT with State Equation took 1333 ms to find 0 implicit places.
[2023-03-21 23:02:12] [INFO ] Invariant cache hit.
[2023-03-21 23:02:16] [INFO ] Dead Transitions using invariants and state equation in 4484 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10643 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-09 finished in 138820 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 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 558 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:02:17] [INFO ] Invariant cache hit.
[2023-03-21 23:02:22] [INFO ] Dead Transitions using invariants and state equation in 4614 ms found 0 transitions.
[2023-03-21 23:02:22] [INFO ] Invariant cache hit.
[2023-03-21 23:02:22] [INFO ] Implicit Places using invariants in 619 ms returned []
[2023-03-21 23:02:22] [INFO ] Invariant cache hit.
[2023-03-21 23:02:23] [INFO ] Implicit Places using invariants and state equation in 629 ms returned []
Implicit Place search using SMT with State Equation took 1265 ms to find 0 implicit places.
[2023-03-21 23:02:24] [INFO ] Redundant transitions in 657 ms returned []
[2023-03-21 23:02:24] [INFO ] Invariant cache hit.
[2023-03-21 23:02:28] [INFO ] Dead Transitions using invariants and state equation in 4455 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11582 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 2 s4877)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-10 finished in 11651 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||X(X(X(F(p1))))))))'
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 527 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:02:29] [INFO ] Invariant cache hit.
[2023-03-21 23:02:34] [INFO ] Dead Transitions using invariants and state equation in 5110 ms found 0 transitions.
[2023-03-21 23:02:34] [INFO ] Invariant cache hit.
[2023-03-21 23:02:34] [INFO ] Implicit Places using invariants in 627 ms returned []
[2023-03-21 23:02:34] [INFO ] Invariant cache hit.
[2023-03-21 23:02:35] [INFO ] Implicit Places using invariants and state equation in 681 ms returned []
Implicit Place search using SMT with State Equation took 1310 ms to find 0 implicit places.
[2023-03-21 23:02:36] [INFO ] Redundant transitions in 651 ms returned []
[2023-03-21 23:02:36] [INFO ] Invariant cache hit.
[2023-03-21 23:02:40] [INFO ] Dead Transitions using invariants and state equation in 4479 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12113 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s4504 s2036), p1:(GT 3 s1144)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration timeout after 26780 steps with 1 reset in 10005 ms.
Product exploration timeout after 22230 steps with 0 reset in 10004 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 117 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 57 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10014 steps, including 2 resets, run finished after 392 ms. (steps per millisecond=25 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 446 ms. (steps per millisecond=22 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 432 ms. (steps per millisecond=23 ) properties (out of 2) seen :0
Probabilistic random walk after 42071 steps, saw 42042 distinct states, run finished after 3036 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 23:03:05] [INFO ] Invariant cache hit.
[2023-03-21 23:03:06] [INFO ] After 648ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 23:03:07] [INFO ] [Nat]Absence check using 1000 positive place invariants in 240 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java: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-21 23:03:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:03:31] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 15 are kept as prefixes of interest. Removing 4985 places using SCC suffix rule.2 ms
Discarding 4985 places :
Also discarding 7976 output transitions
Drop transitions removed 7976 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 15 transition count 24
Applied a total of 2 rules in 9 ms. Remains 15 /5000 variables (removed 4985) and now considering 24/8001 (removed 7977) transitions.
// Phase 1: matrix 24 rows 15 cols
[2023-03-21 23:03:31] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-21 23:03:31] [INFO ] Dead Transitions using invariants and state equation in 27 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 15/5000 places, 24/8001 transitions.
Incomplete random walk after 10194 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=2548 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=1666 ) properties (out of 2) seen :1
Finished Best-First random walk after 21 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=21 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 124 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 63 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 58 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 551 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:03:32] [INFO ] Computed 1000 place invariants in 20 ms
[2023-03-21 23:03:36] [INFO ] Dead Transitions using invariants and state equation in 4653 ms found 0 transitions.
[2023-03-21 23:03:36] [INFO ] Invariant cache hit.
[2023-03-21 23:03:37] [INFO ] Implicit Places using invariants in 708 ms returned []
[2023-03-21 23:03:37] [INFO ] Invariant cache hit.
[2023-03-21 23:03:38] [INFO ] Implicit Places using invariants and state equation in 686 ms returned []
Implicit Place search using SMT with State Equation took 1395 ms to find 0 implicit places.
[2023-03-21 23:03:38] [INFO ] Redundant transitions in 643 ms returned []
[2023-03-21 23:03:38] [INFO ] Invariant cache hit.
[2023-03-21 23:03:43] [INFO ] Dead Transitions using invariants and state equation in 4905 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12158 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 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 53 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10014 steps, including 2 resets, run finished after 414 ms. (steps per millisecond=24 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 504 ms. (steps per millisecond=19 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 461 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Probabilistic random walk after 42071 steps, saw 42042 distinct states, run finished after 3057 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 23:03:48] [INFO ] Invariant cache hit.
[2023-03-21 23:03:49] [INFO ] After 590ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 23:03:50] [INFO ] [Nat]Absence check using 1000 positive place invariants in 243 ms returned sat
[2023-03-21 23:04:14] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 15 are kept as prefixes of interest. Removing 4985 places using SCC suffix rule.2 ms
Discarding 4985 places :
Also discarding 7976 output transitions
Drop transitions removed 7976 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 15 transition count 24
Applied a total of 2 rules in 7 ms. Remains 15 /5000 variables (removed 4985) and now considering 24/8001 (removed 7977) transitions.
// Phase 1: matrix 24 rows 15 cols
[2023-03-21 23:04:14] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-21 23:04:14] [INFO ] Dead Transitions using invariants and state equation in 30 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 15/5000 places, 24/8001 transitions.
Finished random walk after 9372 steps, including 2 resets, run visited all 2 properties in 5 ms. (steps per millisecond=1874 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 3 factoid took 142 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 65 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 23920 steps with 1 reset in 10001 ms.
Product exploration timeout after 22070 steps with 0 reset in 10006 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 546 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:04:35] [INFO ] Computed 1000 place invariants in 25 ms
[2023-03-21 23:04:40] [INFO ] Dead Transitions using invariants and state equation in 4784 ms found 0 transitions.
[2023-03-21 23:04:40] [INFO ] Invariant cache hit.
[2023-03-21 23:04:40] [INFO ] Implicit Places using invariants in 688 ms returned []
[2023-03-21 23:04:40] [INFO ] Invariant cache hit.
[2023-03-21 23:04:41] [INFO ] Implicit Places using invariants and state equation in 698 ms returned []
Implicit Place search using SMT with State Equation took 1388 ms to find 0 implicit places.
[2023-03-21 23:04:42] [INFO ] Redundant transitions in 649 ms returned []
[2023-03-21 23:04:42] [INFO ] Invariant cache hit.
[2023-03-21 23:04:46] [INFO ] Dead Transitions using invariants and state equation in 4678 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12056 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-11 finished in 138295 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 554 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:04:47] [INFO ] Invariant cache hit.
[2023-03-21 23:04:52] [INFO ] Dead Transitions using invariants and state equation in 4497 ms found 0 transitions.
[2023-03-21 23:04:52] [INFO ] Invariant cache hit.
[2023-03-21 23:04:52] [INFO ] Implicit Places using invariants in 671 ms returned []
[2023-03-21 23:04:52] [INFO ] Invariant cache hit.
[2023-03-21 23:04:53] [INFO ] Implicit Places using invariants and state equation in 697 ms returned []
Implicit Place search using SMT with State Equation took 1377 ms to find 0 implicit places.
[2023-03-21 23:04:54] [INFO ] Redundant transitions in 655 ms returned []
[2023-03-21 23:04:54] [INFO ] Invariant cache hit.
[2023-03-21 23:04:58] [INFO ] Dead Transitions using invariants and state equation in 4472 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11603 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GT 3 s1412) (OR (GT 1 s3880) (LEQ 2 s350)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-12 finished in 11677 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(F(p0))||(X(X(G(p2)))&&p1))))'
Support contains 5 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 192 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:04:58] [INFO ] Invariant cache hit.
[2023-03-21 23:05:03] [INFO ] Dead Transitions using invariants and state equation in 4487 ms found 0 transitions.
[2023-03-21 23:05:03] [INFO ] Invariant cache hit.
[2023-03-21 23:05:04] [INFO ] Implicit Places using invariants in 656 ms returned []
[2023-03-21 23:05:04] [INFO ] Invariant cache hit.
[2023-03-21 23:05:04] [INFO ] Implicit Places using invariants and state equation in 678 ms returned []
Implicit Place search using SMT with State Equation took 1342 ms to find 0 implicit places.
[2023-03-21 23:05:04] [INFO ] Invariant cache hit.
[2023-03-21 23:05:09] [INFO ] Dead Transitions using invariants and state equation in 4421 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10460 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(LEQ s849 s640), p1:(AND (LEQ 3 s4518) (LEQ s849 s640)), p2:(GT s2178 s590)], 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 65440 steps with 21813 reset in 10001 ms.
Product exploration timeout after 61590 steps with 20530 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 5 states, 7 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10018 steps, including 2 resets, run finished after 393 ms. (steps per millisecond=25 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 472 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Probabilistic random walk after 42071 steps, saw 42042 distinct states, run finished after 3016 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 23:05:33] [INFO ] Invariant cache hit.
[2023-03-21 23:05:34] [INFO ] After 501ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:05:34] [INFO ] [Nat]Absence check using 1000 positive place invariants in 234 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java: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-21 23:05:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:05:59] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 10 are kept as prefixes of interest. Removing 4990 places using SCC suffix rule.2 ms
Discarding 4990 places :
Also discarding 7984 output transitions
Drop transitions removed 7984 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 16
Applied a total of 2 rules in 9 ms. Remains 10 /5000 variables (removed 4990) and now considering 16/8001 (removed 7985) transitions.
// Phase 1: matrix 16 rows 10 cols
[2023-03-21 23:05:59] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-21 23:05:59] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 10/5000 places, 16/8001 transitions.
Finished random walk after 4353 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2176 )
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT p1))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 139 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 5000 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 240 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:05:59] [INFO ] Computed 1000 place invariants in 19 ms
[2023-03-21 23:06:04] [INFO ] Dead Transitions using invariants and state equation in 4620 ms found 0 transitions.
[2023-03-21 23:06:04] [INFO ] Invariant cache hit.
[2023-03-21 23:06:05] [INFO ] Implicit Places using invariants in 699 ms returned []
[2023-03-21 23:06:05] [INFO ] Invariant cache hit.
[2023-03-21 23:06:05] [INFO ] Implicit Places using invariants and state equation in 727 ms returned []
Implicit Place search using SMT with State Equation took 1449 ms to find 0 implicit places.
[2023-03-21 23:06:05] [INFO ] Invariant cache hit.
[2023-03-21 23:06:10] [INFO ] Dead Transitions using invariants and state equation in 4997 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11337 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 52 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10016 steps, including 2 resets, run finished after 434 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 521 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Probabilistic random walk after 41071 steps, saw 41042 distinct states, run finished after 3039 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 23:06:15] [INFO ] Invariant cache hit.
[2023-03-21 23:06:15] [INFO ] After 479ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:06:16] [INFO ] [Nat]Absence check using 1000 positive place invariants in 250 ms returned sat
[2023-03-21 23:06:40] [INFO ] After 25010ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 10 are kept as prefixes of interest. Removing 4990 places using SCC suffix rule.2 ms
Discarding 4990 places :
Also discarding 7984 output transitions
Drop transitions removed 7984 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 16
Applied a total of 2 rules in 6 ms. Remains 10 /5000 variables (removed 4990) and now considering 16/8001 (removed 7985) transitions.
// Phase 1: matrix 16 rows 10 cols
[2023-03-21 23:06:40] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-21 23:06:40] [INFO ] Dead Transitions using invariants and state equation in 30 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 10/5000 places, 16/8001 transitions.
Finished random walk after 2754 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1377 )
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 82 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 64780 steps with 21593 reset in 10002 ms.
Product exploration timeout after 60270 steps with 20090 reset in 10002 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 571 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:07:02] [INFO ] Computed 1000 place invariants in 14 ms
[2023-03-21 23:07:06] [INFO ] Dead Transitions using invariants and state equation in 4729 ms found 0 transitions.
[2023-03-21 23:07:07] [INFO ] Redundant transitions in 634 ms returned []
[2023-03-21 23:07:07] [INFO ] Invariant cache hit.
[2023-03-21 23:07:12] [INFO ] Dead Transitions using invariants and state equation in 4816 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10759 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 194 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:07:12] [INFO ] Invariant cache hit.
[2023-03-21 23:07:16] [INFO ] Dead Transitions using invariants and state equation in 4315 ms found 0 transitions.
[2023-03-21 23:07:16] [INFO ] Invariant cache hit.
[2023-03-21 23:07:17] [INFO ] Implicit Places using invariants in 705 ms returned []
[2023-03-21 23:07:17] [INFO ] Invariant cache hit.
[2023-03-21 23:07:18] [INFO ] Implicit Places using invariants and state equation in 740 ms returned []
Implicit Place search using SMT with State Equation took 1447 ms to find 0 implicit places.
[2023-03-21 23:07:18] [INFO ] Invariant cache hit.
[2023-03-21 23:07:23] [INFO ] Dead Transitions using invariants and state equation in 4846 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10807 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-13 finished in 144726 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 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 589 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:07:24] [INFO ] Invariant cache hit.
[2023-03-21 23:07:29] [INFO ] Dead Transitions using invariants and state equation in 5090 ms found 0 transitions.
[2023-03-21 23:07:29] [INFO ] Invariant cache hit.
[2023-03-21 23:07:29] [INFO ] Implicit Places using invariants in 718 ms returned []
[2023-03-21 23:07:29] [INFO ] Invariant cache hit.
[2023-03-21 23:07:30] [INFO ] Implicit Places using invariants and state equation in 649 ms returned []
Implicit Place search using SMT with State Equation took 1368 ms to find 0 implicit places.
[2023-03-21 23:07:31] [INFO ] Redundant transitions in 633 ms returned []
[2023-03-21 23:07:31] [INFO ] Invariant cache hit.
[2023-03-21 23:07:35] [INFO ] Dead Transitions using invariants and state equation in 4552 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12247 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-15 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:(LEQ s1998 s0)], 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 timeout after 32520 steps with 6 reset in 10001 ms.
Stack based approach found an accepted trace after 11570 steps with 0 reset with depth 11571 and stack size 74 in 4650 ms.
FORMULA JoinFreeModules-PT-1000-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-15 finished in 27030 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Found a Lengthening insensitive property : JoinFreeModules-PT-1000-LTLCardinality-00
Stuttering acceptance computed with spot in 69 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 645 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:07:51] [INFO ] Invariant cache hit.
[2023-03-21 23:07:56] [INFO ] Dead Transitions using invariants and state equation in 4913 ms found 0 transitions.
[2023-03-21 23:07:56] [INFO ] Invariant cache hit.
[2023-03-21 23:07:56] [INFO ] Implicit Places using invariants in 673 ms returned []
[2023-03-21 23:07:56] [INFO ] Invariant cache hit.
[2023-03-21 23:07:57] [INFO ] Implicit Places using invariants and state equation in 684 ms returned []
Implicit Place search using SMT with State Equation took 1358 ms to find 0 implicit places.
[2023-03-21 23:07:57] [INFO ] Invariant cache hit.
[2023-03-21 23:08:02] [INFO ] Dead Transitions using invariants and state equation in 4881 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 11799 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-00 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:(LEQ s50 s1877)], 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, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 21980 steps with 0 reset in 10004 ms.
Product exploration timeout after 21780 steps with 0 reset in 10004 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 88 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10518 steps, including 2 resets, run finished after 462 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 505 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Probabilistic random walk after 41071 steps, saw 41042 distinct states, run finished after 3058 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 23:08:26] [INFO ] Invariant cache hit.
[2023-03-21 23:08:27] [INFO ] After 538ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:08:28] [INFO ] [Nat]Absence check using 1000 positive place invariants in 247 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-21 23:08:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:08:52] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 10 are kept as prefixes of interest. Removing 4990 places using SCC suffix rule.3 ms
Discarding 4990 places :
Also discarding 7984 output transitions
Drop transitions removed 7984 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 16
Applied a total of 2 rules in 8 ms. Remains 10 /5000 variables (removed 4990) and now considering 16/8001 (removed 7985) transitions.
// Phase 1: matrix 16 rows 10 cols
[2023-03-21 23:08:52] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-21 23:08:52] [INFO ] Dead Transitions using invariants and state equation in 31 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 10/5000 places, 16/8001 transitions.
Finished random walk after 1001 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1001 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 90 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 78 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 316 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:08:53] [INFO ] Computed 1000 place invariants in 19 ms
[2023-03-21 23:08:57] [INFO ] Dead Transitions using invariants and state equation in 4317 ms found 0 transitions.
[2023-03-21 23:08:57] [INFO ] Invariant cache hit.
[2023-03-21 23:08:58] [INFO ] Implicit Places using invariants in 612 ms returned []
[2023-03-21 23:08:58] [INFO ] Invariant cache hit.
[2023-03-21 23:08:58] [INFO ] Implicit Places using invariants and state equation in 648 ms returned []
Implicit Place search using SMT with State Equation took 1261 ms to find 0 implicit places.
[2023-03-21 23:08:58] [INFO ] Invariant cache hit.
[2023-03-21 23:09:03] [INFO ] Dead Transitions using invariants and state equation in 4403 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10313 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 68 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10016 steps, including 2 resets, run finished after 392 ms. (steps per millisecond=25 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 446 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Probabilistic random walk after 45080 steps, saw 45047 distinct states, run finished after 3044 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-21 23:09:07] [INFO ] Invariant cache hit.
[2023-03-21 23:09:07] [INFO ] After 515ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:09:08] [INFO ] [Nat]Absence check using 1000 positive place invariants in 251 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-21 23:09:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:09:32] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 10 are kept as prefixes of interest. Removing 4990 places using SCC suffix rule.2 ms
Discarding 4990 places :
Also discarding 7984 output transitions
Drop transitions removed 7984 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 10 transition count 16
Applied a total of 2 rules in 7 ms. Remains 10 /5000 variables (removed 4990) and now considering 16/8001 (removed 7985) transitions.
// Phase 1: matrix 16 rows 10 cols
[2023-03-21 23:09:32] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-21 23:09:32] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 10/5000 places, 16/8001 transitions.
Finished random walk after 2002 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2002 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 74 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[true, (NOT p0), (NOT p0)]
Product exploration timeout after 22620 steps with 0 reset in 10005 ms.
Product exploration timeout after 22210 steps with 0 reset in 10001 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 520 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:09:53] [INFO ] Computed 1000 place invariants in 21 ms
[2023-03-21 23:09:58] [INFO ] Dead Transitions using invariants and state equation in 4685 ms found 0 transitions.
[2023-03-21 23:09:59] [INFO ] Redundant transitions in 629 ms returned []
[2023-03-21 23:09:59] [INFO ] Invariant cache hit.
[2023-03-21 23:10:03] [INFO ] Dead Transitions using invariants and state equation in 4645 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10515 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Support contains 2 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 191 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:10:04] [INFO ] Invariant cache hit.
[2023-03-21 23:10:08] [INFO ] Dead Transitions using invariants and state equation in 4750 ms found 0 transitions.
[2023-03-21 23:10:08] [INFO ] Invariant cache hit.
[2023-03-21 23:10:09] [INFO ] Implicit Places using invariants in 623 ms returned []
[2023-03-21 23:10:09] [INFO ] Invariant cache hit.
[2023-03-21 23:10:10] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 1261 ms to find 0 implicit places.
[2023-03-21 23:10:10] [INFO ] Invariant cache hit.
[2023-03-21 23:10:14] [INFO ] Dead Transitions using invariants and state equation in 4282 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10489 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-00 finished in 144178 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((p0||G(!p0))) U (p1||X(F((p1&&F(p2)))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0||X(p1))))))'
Found a Shortening insensitive property : JoinFreeModules-PT-1000-LTLCardinality-04
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 526 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:10:15] [INFO ] Invariant cache hit.
[2023-03-21 23:10:19] [INFO ] Dead Transitions using invariants and state equation in 4491 ms found 0 transitions.
[2023-03-21 23:10:19] [INFO ] Invariant cache hit.
[2023-03-21 23:10:20] [INFO ] Implicit Places using invariants in 715 ms returned []
[2023-03-21 23:10:20] [INFO ] Invariant cache hit.
[2023-03-21 23:10:21] [INFO ] Implicit Places using invariants and state equation in 636 ms returned []
Implicit Place search using SMT with State Equation took 1360 ms to find 0 implicit places.
[2023-03-21 23:10:21] [INFO ] Invariant cache hit.
[2023-03-21 23:10:25] [INFO ] Dead Transitions using invariants and state equation in 4477 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 10901 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p0:(GT 3 s1804), p1:(GT s1270 s99)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 65280 steps with 21760 reset in 10002 ms.
Product exploration timeout after 62490 steps with 20830 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 68 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10015 steps, including 2 resets, run finished after 391 ms. (steps per millisecond=25 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 430 ms. (steps per millisecond=23 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 441 ms. (steps per millisecond=22 ) properties (out of 2) seen :0
Probabilistic random walk after 43076 steps, saw 43045 distinct states, run finished after 3056 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 23:10:50] [INFO ] Invariant cache hit.
[2023-03-21 23:10:51] [INFO ] [Real]Absence check using 1000 positive place invariants in 265 ms returned sat
[2023-03-21 23:10:56] [INFO ] After 5965ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 23:10:57] [INFO ] [Nat]Absence check using 1000 positive place invariants in 239 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-21 23:11:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:11:21] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 15 are kept as prefixes of interest. Removing 4985 places using SCC suffix rule.6 ms
Discarding 4985 places :
Also discarding 7976 output transitions
Drop transitions removed 7976 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 15 transition count 24
Applied a total of 2 rules in 11 ms. Remains 15 /5000 variables (removed 4985) and now considering 24/8001 (removed 7977) transitions.
// Phase 1: matrix 24 rows 15 cols
[2023-03-21 23:11:21] [INFO ] Computed 3 place invariants in 0 ms
[2023-03-21 23:11:21] [INFO ] Dead Transitions using invariants and state equation in 34 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 15/5000 places, 24/8001 transitions.
Finished random walk after 8306 steps, including 2 resets, run visited all 2 properties in 3 ms. (steps per millisecond=2768 )
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 74 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 195 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:11:22] [INFO ] Computed 1000 place invariants in 18 ms
[2023-03-21 23:11:27] [INFO ] Dead Transitions using invariants and state equation in 4870 ms found 0 transitions.
[2023-03-21 23:11:27] [INFO ] Invariant cache hit.
[2023-03-21 23:11:27] [INFO ] Implicit Places using invariants in 681 ms returned []
[2023-03-21 23:11:27] [INFO ] Invariant cache hit.
[2023-03-21 23:11:28] [INFO ] Implicit Places using invariants and state equation in 720 ms returned []
Implicit Place search using SMT with State Equation took 1404 ms to find 0 implicit places.
[2023-03-21 23:11:28] [INFO ] Invariant cache hit.
[2023-03-21 23:11:33] [INFO ] Dead Transitions using invariants and state equation in 4771 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11243 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 66 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10014 steps, including 2 resets, run finished after 421 ms. (steps per millisecond=23 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 489 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 477 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Probabilistic random walk after 37063 steps, saw 37038 distinct states, run finished after 3029 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-21 23:11:38] [INFO ] Invariant cache hit.
[2023-03-21 23:11:39] [INFO ] [Real]Absence check using 1000 positive place invariants in 242 ms returned sat
[2023-03-21 23:11:43] [INFO ] After 5354ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 23:11:44] [INFO ] [Nat]Absence check using 1000 positive place invariants in 243 ms returned sat
[2023-03-21 23:12:08] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 15 are kept as prefixes of interest. Removing 4985 places using SCC suffix rule.2 ms
Discarding 4985 places :
Also discarding 7976 output transitions
Drop transitions removed 7976 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 15 transition count 24
Applied a total of 2 rules in 7 ms. Remains 15 /5000 variables (removed 4985) and now considering 24/8001 (removed 7977) transitions.
// Phase 1: matrix 24 rows 15 cols
[2023-03-21 23:12:08] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-21 23:12:08] [INFO ] Dead Transitions using invariants and state equation in 26 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 15/5000 places, 24/8001 transitions.
Finished random walk after 2003 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=1001 )
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 87 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 65500 steps with 21833 reset in 10001 ms.
Product exploration timeout after 61170 steps with 20390 reset in 10001 ms.
Applying partial POR strategy [false, true, false, false]
Stuttering acceptance computed with spot in 152 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 560 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:12:30] [INFO ] Computed 1000 place invariants in 20 ms
[2023-03-21 23:12:34] [INFO ] Dead Transitions using invariants and state equation in 4849 ms found 0 transitions.
[2023-03-21 23:12:35] [INFO ] Redundant transitions in 694 ms returned []
[2023-03-21 23:12:35] [INFO ] Invariant cache hit.
[2023-03-21 23:12:40] [INFO ] Dead Transitions using invariants and state equation in 4837 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10948 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 194 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:12:40] [INFO ] Invariant cache hit.
[2023-03-21 23:12:45] [INFO ] Dead Transitions using invariants and state equation in 4576 ms found 0 transitions.
[2023-03-21 23:12:45] [INFO ] Invariant cache hit.
[2023-03-21 23:12:45] [INFO ] Implicit Places using invariants in 692 ms returned []
[2023-03-21 23:12:45] [INFO ] Invariant cache hit.
[2023-03-21 23:12:46] [INFO ] Implicit Places using invariants and state equation in 723 ms returned []
Implicit Place search using SMT with State Equation took 1417 ms to find 0 implicit places.
[2023-03-21 23:12:46] [INFO ] Invariant cache hit.
[2023-03-21 23:12:51] [INFO ] Dead Transitions using invariants and state equation in 4676 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10865 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-04 finished in 156723 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G((p0||X(p1))))))'
Found a Lengthening insensitive property : JoinFreeModules-PT-1000-LTLCardinality-09
Stuttering acceptance computed with spot in 155 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 521 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
[2023-03-21 23:12:52] [INFO ] Invariant cache hit.
[2023-03-21 23:12:57] [INFO ] Dead Transitions using invariants and state equation in 4885 ms found 0 transitions.
[2023-03-21 23:12:57] [INFO ] Invariant cache hit.
[2023-03-21 23:12:57] [INFO ] Implicit Places using invariants in 680 ms returned []
[2023-03-21 23:12:57] [INFO ] Invariant cache hit.
[2023-03-21 23:12:58] [INFO ] Implicit Places using invariants and state equation in 649 ms returned []
Implicit Place search using SMT with State Equation took 1330 ms to find 0 implicit places.
[2023-03-21 23:12:58] [INFO ] Invariant cache hit.
[2023-03-21 23:13:03] [INFO ] Dead Transitions using invariants and state equation in 4909 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 11648 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Running random walk in product with property : JoinFreeModules-PT-1000-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(LEQ 2 s4832), p0:(LEQ s2009 s391)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 22700 steps with 0 reset in 10003 ms.
Product exploration timeout after 21830 steps with 0 reset in 10006 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 55 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10014 steps, including 2 resets, run finished after 402 ms. (steps per millisecond=24 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 445 ms. (steps per millisecond=22 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 472 ms. (steps per millisecond=21 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
[2023-03-21 23:13:25] [INFO ] Invariant cache hit.
[2023-03-21 23:13:25] [INFO ] [Real]Absence check using 1000 positive place invariants in 252 ms returned sat
[2023-03-21 23:13:30] [INFO ] After 4952ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:13:30] [INFO ] [Nat]Absence check using 1000 positive place invariants in 248 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-21 23:13:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:13:55] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 5 are kept as prefixes of interest. Removing 4995 places using SCC suffix rule.3 ms
Discarding 4995 places :
Also discarding 7992 output transitions
Drop transitions removed 7992 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 5 transition count 8
Applied a total of 2 rules in 10 ms. Remains 5 /5000 variables (removed 4995) and now considering 8/8001 (removed 7993) transitions.
// Phase 1: matrix 8 rows 5 cols
[2023-03-21 23:13:55] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 23:13:55] [INFO ] Dead Transitions using invariants and state equation in 30 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 5/5000 places, 8/8001 transitions.
Finished random walk after 501 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=250 )
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 1 factoid took 205 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 203 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:13:55] [INFO ] Computed 1000 place invariants in 18 ms
[2023-03-21 23:14:00] [INFO ] Dead Transitions using invariants and state equation in 4990 ms found 0 transitions.
[2023-03-21 23:14:00] [INFO ] Invariant cache hit.
[2023-03-21 23:14:01] [INFO ] Implicit Places using invariants in 704 ms returned []
[2023-03-21 23:14:01] [INFO ] Invariant cache hit.
[2023-03-21 23:14:02] [INFO ] Implicit Places using invariants and state equation in 698 ms returned []
Implicit Place search using SMT with State Equation took 1404 ms to find 0 implicit places.
[2023-03-21 23:14:02] [INFO ] Invariant cache hit.
[2023-03-21 23:14:06] [INFO ] Dead Transitions using invariants and state equation in 4528 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11129 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 52 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10016 steps, including 2 resets, run finished after 424 ms. (steps per millisecond=23 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 489 ms. (steps per millisecond=20 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 490 ms. (steps per millisecond=20 ) properties (out of 4) seen :3
Running SMT prover for 1 properties.
[2023-03-21 23:14:08] [INFO ] Invariant cache hit.
[2023-03-21 23:14:09] [INFO ] [Real]Absence check using 1000 positive place invariants in 245 ms returned sat
[2023-03-21 23:14:13] [INFO ] After 4861ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:14:14] [INFO ] [Nat]Absence check using 1000 positive place invariants in 248 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
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-21 23:14:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:14:38] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 5 are kept as prefixes of interest. Removing 4995 places using SCC suffix rule.1 ms
Discarding 4995 places :
Also discarding 7992 output transitions
Drop transitions removed 7992 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 5 transition count 8
Applied a total of 2 rules in 7 ms. Remains 5 /5000 variables (removed 4995) and now considering 8/8001 (removed 7993) transitions.
// Phase 1: matrix 8 rows 5 cols
[2023-03-21 23:14:38] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-21 23:14:38] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 5/5000 places, 8/8001 transitions.
Finished random walk after 501 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=501 )
Knowledge obtained : [(AND p1 p0)]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 1 factoid took 110 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 149 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 172 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration timeout after 22790 steps with 0 reset in 10005 ms.
Product exploration timeout after 21940 steps with 0 reset in 10001 ms.
Support contains 3 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Applied a total of 0 rules in 200 ms. Remains 5000 /5000 variables (removed 0) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-21 23:14:59] [INFO ] Computed 1000 place invariants in 20 ms
[2023-03-21 23:15:04] [INFO ] Dead Transitions using invariants and state equation in 4692 ms found 0 transitions.
[2023-03-21 23:15:04] [INFO ] Invariant cache hit.
[2023-03-21 23:15:04] [INFO ] Implicit Places using invariants in 715 ms returned []
[2023-03-21 23:15:04] [INFO ] Invariant cache hit.
[2023-03-21 23:15:05] [INFO ] Implicit Places using invariants and state equation in 717 ms returned []
Implicit Place search using SMT with State Equation took 1434 ms to find 0 implicit places.
[2023-03-21 23:15:05] [INFO ] Invariant cache hit.
[2023-03-21 23:15:10] [INFO ] Dead Transitions using invariants and state equation in 4789 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11117 ms. Remains : 5000/5000 places, 8001/8001 transitions.
Treatment of property JoinFreeModules-PT-1000-LTLCardinality-09 finished in 139182 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0||X(X(X(F(p1))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(F(p0))||(X(X(G(p2)))&&p1))))'
[2023-03-21 23:15:10] [INFO ] Flatten gal took : 171 ms
[2023-03-21 23:15:11] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-21 23:15:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 5000 places, 8001 transitions and 23000 arcs took 46 ms.
Total runtime 1724552 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT JoinFreeModules-PT-1000
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/374
LTLCardinality

BK_STOP 1679440637039

--------------------
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
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/374/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/374/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/374/LTLCardinality.xml
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: NOTDEADLOCKFREE
lola: LAUNCH task # 18 (type SKEL/SRCH) for 9 JoinFreeModules-PT-1000-LTLCardinality-09
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
lola: NOTDEADLOCKFREE
lola: LAUNCH task # 19 (type SKEL/SRCH) for 0 JoinFreeModules-PT-1000-LTLCardinality-00
lola: time limit : 32000000 sec
lola: memory limit: 5 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 0 1 0 0 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 0 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 1 0 0 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
18 LTL SRCH 4/3595 1/5 JoinFreeModules-PT-1000-LTLCardinality-09 1216248 m, 243249 m/sec, 2185446 t fired, .
19 LTL SRCH 4/3595 1/5 JoinFreeModules-PT-1000-LTLCardinality-00 1963323 m, 392664 m/sec, 1963323 t fired, .

Time elapsed: 9 secs. Pages in use: 2
# running tasks: 2 of 4 Visible: 6
lola: FINISHED task # 19 (type SKEL/SRCH) for JoinFreeModules-PT-1000-LTLCardinality-00
lola: result : false
lola: markings : 3410171
lola: fired transitions : 3410792
lola: time used : 7.000000
lola: memory pages used : 1
lola: LAUNCH task # 4 (type EXCL) for 3 JoinFreeModules-PT-1000-LTLCardinality-03
lola: time limit : 597 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 1 0 0 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 1/597 1/32 JoinFreeModules-PT-1000-LTLCardinality-03 5667 m, 1133 m/sec, 5670 t fired, .
18 LTL SRCH 9/3595 1/5 JoinFreeModules-PT-1000-LTLCardinality-09 2732600 m, 303270 m/sec, 4900809 t fired, .

Time elapsed: 14 secs. Pages in use: 2
# running tasks: 2 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 1 0 0 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 6/597 13/32 JoinFreeModules-PT-1000-LTLCardinality-03 93630 m, 17592 m/sec, 94758 t fired, .
18 LTL SRCH 14/3595 1/5 JoinFreeModules-PT-1000-LTLCardinality-09 5757354 m, 604950 m/sec, 10318372 t fired, .

Time elapsed: 19 secs. Pages in use: 14
# running tasks: 2 of 4 Visible: 6
lola: CANCELED task # 18 (type SRCH) for JoinFreeModules-PT-1000-LTLCardinality-09 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 11/597 17/32 JoinFreeModules-PT-1000-LTLCardinality-03 169791 m, 15232 m/sec, 173531 t fired, .

Time elapsed: 24 secs. Pages in use: 22
# running tasks: 2 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
4 LTL EXCL 16/597 25/32 JoinFreeModules-PT-1000-LTLCardinality-03 249563 m, 15954 m/sec, 257819 t fired, .

Time elapsed: 29 secs. Pages in use: 25
# running tasks: 1 of 4 Visible: 6
lola: CANCELED task # 4 (type EXCL) for JoinFreeModules-PT-1000-LTLCardinality-03 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 1 0 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 34 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: LAUNCH task # 16 (type EXCL) for 15 JoinFreeModules-PT-1000-LTLCardinality-13
lola: time limit : 713 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
16 LTL EXCL 5/713 7/32 JoinFreeModules-PT-1000-LTLCardinality-13 87767 m, 17553 m/sec, 88250 t fired, .

Time elapsed: 39 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
16 LTL EXCL 10/713 13/32 JoinFreeModules-PT-1000-LTLCardinality-13 174445 m, 17335 m/sec, 176380 t fired, .

Time elapsed: 44 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
16 LTL EXCL 15/713 16/32 JoinFreeModules-PT-1000-LTLCardinality-13 254313 m, 15973 m/sec, 258473 t fired, .

Time elapsed: 49 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
16 LTL EXCL 20/713 18/32 JoinFreeModules-PT-1000-LTLCardinality-13 332115 m, 15560 m/sec, 339254 t fired, .

Time elapsed: 54 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
16 LTL EXCL 25/713 21/32 JoinFreeModules-PT-1000-LTLCardinality-13 410639 m, 15704 m/sec, 421664 t fired, .

Time elapsed: 59 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
16 LTL EXCL 30/713 26/32 JoinFreeModules-PT-1000-LTLCardinality-13 489669 m, 15806 m/sec, 505544 t fired, .

Time elapsed: 64 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
16 LTL EXCL 35/713 32/32 JoinFreeModules-PT-1000-LTLCardinality-13 573821 m, 16830 m/sec, 595873 t fired, .

Time elapsed: 69 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: CANCELED task # 16 (type EXCL) for JoinFreeModules-PT-1000-LTLCardinality-13 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 74 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: LAUNCH task # 13 (type EXCL) for 12 JoinFreeModules-PT-1000-LTLCardinality-11
lola: time limit : 881 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
13 LTL EXCL 5/881 22/32 JoinFreeModules-PT-1000-LTLCardinality-11 82347 m, 16469 m/sec, 117150 t fired, .

Time elapsed: 79 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: CANCELED task # 13 (type EXCL) for JoinFreeModules-PT-1000-LTLCardinality-11 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 1 0 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 84 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: LAUNCH task # 10 (type EXCL) for 9 JoinFreeModules-PT-1000-LTLCardinality-09
lola: time limit : 1172 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 1 0 0 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
10 LTL EXCL 5/1172 22/32 JoinFreeModules-PT-1000-LTLCardinality-09 82633 m, 16526 m/sec, 117650 t fired, .

Time elapsed: 89 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: CANCELED task # 10 (type EXCL) for JoinFreeModules-PT-1000-LTLCardinality-09 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 0 0 0 0 2 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 94 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: LAUNCH task # 7 (type EXCL) for 6 JoinFreeModules-PT-1000-LTLCardinality-04
lola: time limit : 1753 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 0 0 0 0 2 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 5/1753 12/32 JoinFreeModules-PT-1000-LTLCardinality-04 89080 m, 17816 m/sec, 90098 t fired, .

Time elapsed: 99 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 0 0 0 0 2 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 10/1753 17/32 JoinFreeModules-PT-1000-LTLCardinality-04 166560 m, 15496 m/sec, 170175 t fired, .

Time elapsed: 104 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 0 0 0 0 2 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
7 LTL EXCL 15/1753 24/32 JoinFreeModules-PT-1000-LTLCardinality-04 244831 m, 15654 m/sec, 252832 t fired, .

Time elapsed: 109 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: CANCELED task # 7 (type EXCL) for JoinFreeModules-PT-1000-LTLCardinality-04 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 1 0 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 0 0 0 0 2 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 114 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: LAUNCH task # 1 (type EXCL) for 0 JoinFreeModules-PT-1000-LTLCardinality-00
lola: time limit : 3486 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 0 1 0 1 0 0 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 0 0 0 0 2 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
1 LTL EXCL 5/3486 20/32 JoinFreeModules-PT-1000-LTLCardinality-00 72812 m, 14562 m/sec, 102704 t fired, .

Time elapsed: 119 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: CANCELED task # 1 (type EXCL) for JoinFreeModules-PT-1000-LTLCardinality-00 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY

PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
JoinFreeModules-PT-1000-LTLCardinality-00: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-03: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-04: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-09: LTL 0 0 0 0 0 0 2 0
JoinFreeModules-PT-1000-LTLCardinality-11: LTL 0 0 0 0 1 0 1 0
JoinFreeModules-PT-1000-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0

TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS

Time elapsed: 124 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 6
lola: Portfolio finished: no open tasks 6

FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
JoinFreeModules-PT-1000-LTLCardinality-00: LTL unknown AGGR
JoinFreeModules-PT-1000-LTLCardinality-03: LTL unknown AGGR
JoinFreeModules-PT-1000-LTLCardinality-04: LTL unknown AGGR
JoinFreeModules-PT-1000-LTLCardinality-09: LTL unknown AGGR
JoinFreeModules-PT-1000-LTLCardinality-11: LTL unknown AGGR
JoinFreeModules-PT-1000-LTLCardinality-13: LTL unknown AGGR


Time elapsed: 124 secs. Pages in use: 32

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="JoinFreeModules-PT-1000"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is JoinFreeModules-PT-1000, 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 r231-tall-167856415700211"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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