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

About the Execution of LTSMin+red for RERS2020-PT-pb108

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
10932.979 2698381.00 3268373.00 5357.60 FFTFTFTT???FFFF? normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 75M
-rw-r--r-- 1 mcc users 6.3K Feb 26 08:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 08:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 08:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 08:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 09:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Feb 26 09:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 08:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 74M Mar 5 18:23 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 RERS2020-PT-pb108-LTLFireability-00
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-01
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-02
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-03
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-04
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-05
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-06
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-07
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-08
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-09
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-10
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-11
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-12
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-13
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-14
FORMULA_NAME RERS2020-PT-pb108-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679104884321

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb108
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 02:01:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-18 02:01:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 02:01:28] [INFO ] Load time of PNML (sax parser for PT used): 2222 ms
[2023-03-18 02:01:28] [INFO ] Transformed 2339 places.
[2023-03-18 02:01:28] [INFO ] Transformed 132214 transitions.
[2023-03-18 02:01:28] [INFO ] Found NUPN structural information;
[2023-03-18 02:01:28] [INFO ] Parsed PT model containing 2339 places and 132214 transitions and 523950 arcs in 2665 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 52 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 7505 transitions
Reduce redundant transitions removed 7505 transitions.
FORMULA RERS2020-PT-pb108-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb108-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb108-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 out of 2339 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2339/2339 places, 124709/124709 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 2325 transition count 124709
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 2324 transition count 124605
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 2324 transition count 124605
Applied a total of 16 rules in 810 ms. Remains 2324 /2339 variables (removed 15) and now considering 124605/124709 (removed 104) transitions.
[2023-03-18 02:01:30] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2023-03-18 02:01:31] [INFO ] Computed 15 place invariants in 514 ms
[2023-03-18 02:01:37] [INFO ] Implicit Places using invariants in 7238 ms returned []
Implicit Place search using SMT only with invariants took 7268 ms to find 0 implicit places.
[2023-03-18 02:01:37] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:01:37] [INFO ] Invariant cache hit.
[2023-03-18 02:02:08] [INFO ] Performed 77327/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:02:26] [INFO ] Dead Transitions using invariants and state equation in 48413 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2324/2339 places, 124605/124709 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56512 ms. Remains : 2324/2339 places, 124605/124709 transitions.
Support contains 56 out of 2324 places after structural reductions.
[2023-03-18 02:02:30] [INFO ] Flatten gal took : 3394 ms
[2023-03-18 02:02:33] [INFO ] Flatten gal took : 3252 ms
[2023-03-18 02:02:40] [INFO ] Input system was already deterministic with 124605 transitions.
Support contains 54 out of 2324 places (down from 56) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1326 ms. (steps per millisecond=7 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 110 ms. (steps per millisecond=9 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 29) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 29) seen :0
Interrupted probabilistic random walk after 3798 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3798 steps, saw 1716 distinct states, run finished after 3008 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 29 properties.
[2023-03-18 02:02:45] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:02:45] [INFO ] Invariant cache hit.
[2023-03-18 02:02:47] [INFO ] [Real]Absence check using 15 positive place invariants in 20 ms returned sat
[2023-03-18 02:02:47] [INFO ] After 1558ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:28
[2023-03-18 02:02:48] [INFO ] [Nat]Absence check using 15 positive place invariants in 21 ms returned sat
[2023-03-18 02:03:12] [INFO ] After 22952ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :27
[2023-03-18 02:03:13] [INFO ] State equation strengthened by 5499 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 02:03:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:03:13] [INFO ] After 26015ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:28
Fused 29 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 51 out of 2324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 3019 rules applied. Total rules applied 3019 place count 2324 transition count 121586
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3029 place count 2318 transition count 121582
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3029 place count 2318 transition count 121580
Deduced a syphon composed of 2 places in 66 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 3033 place count 2316 transition count 121580
Performed 57 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 57 places in 65 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 3147 place count 2259 transition count 121522
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 2 with 170 rules applied. Total rules applied 3317 place count 2259 transition count 121352
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 93 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3359 place count 2238 transition count 121381
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3378 place count 2238 transition count 121362
Free-agglomeration rule applied 61 times.
Iterating global reduction 4 with 61 rules applied. Total rules applied 3439 place count 2238 transition count 121301
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 963 transitions
Reduce isomorphic transitions removed 966 transitions.
Iterating post reduction 4 with 1027 rules applied. Total rules applied 4466 place count 2177 transition count 120335
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4469 place count 2177 transition count 120332
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4473 place count 2174 transition count 120331
Free-agglomeration rule (complex) applied 181 times with reduction of 16228 identical transitions.
Iterating global reduction 6 with 181 rules applied. Total rules applied 4654 place count 2174 transition count 161507
Reduce places removed 181 places and 0 transitions.
Drop transitions removed 214 transitions
Ensure Unique test removed 10289 transitions
Reduce isomorphic transitions removed 10503 transitions.
Iterating post reduction 6 with 10684 rules applied. Total rules applied 15338 place count 1993 transition count 151004
Applied a total of 15338 rules in 8490 ms. Remains 1993 /2324 variables (removed 331) and now considering 151004/124605 (removed -26399) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8496 ms. Remains : 1993/2324 places, 151004/124605 transitions.
Incomplete random walk after 10000 steps, including 33 resets, run finished after 1765 ms. (steps per millisecond=5 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 28) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 28) seen :0
Interrupted probabilistic random walk after 5700 steps, run timeout after 6003 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 5700 steps, saw 3758 distinct states, run finished after 6003 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 28 properties.
[2023-03-18 02:03:30] [INFO ] Flow matrix only has 119483 transitions (discarded 31521 similar events)
// Phase 1: matrix 119483 rows 1993 cols
[2023-03-18 02:03:31] [INFO ] Computed 15 place invariants in 833 ms
[2023-03-18 02:03:32] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:03:32] [INFO ] After 1193ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:28
[2023-03-18 02:03:33] [INFO ] [Nat]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:03:57] [INFO ] After 23198ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :27
[2023-03-18 02:03:58] [INFO ] State equation strengthened by 6955 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 02:03:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:03:58] [INFO ] After 26033ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:28
Fused 28 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 51 out of 1993 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1993/1993 places, 151004/151004 transitions.
Applied a total of 0 rules in 700 ms. Remains 1993 /1993 variables (removed 0) and now considering 151004/151004 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 700 ms. Remains : 1993/1993 places, 151004/151004 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1993/1993 places, 151004/151004 transitions.
Applied a total of 0 rules in 759 ms. Remains 1993 /1993 variables (removed 0) and now considering 151004/151004 (removed 0) transitions.
[2023-03-18 02:04:00] [INFO ] Flow matrix only has 119483 transitions (discarded 31521 similar events)
[2023-03-18 02:04:00] [INFO ] Invariant cache hit.
[2023-03-18 02:04:07] [INFO ] Implicit Places using invariants in 7596 ms returned []
Implicit Place search using SMT only with invariants took 7599 ms to find 0 implicit places.
[2023-03-18 02:04:08] [INFO ] Flow matrix only has 119483 transitions (discarded 31521 similar events)
[2023-03-18 02:04:08] [INFO ] Invariant cache hit.
[2023-03-18 02:04:38] [INFO ] Performed 85350/151004 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:05:00] [INFO ] Dead Transitions using invariants and state equation in 52315 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60689 ms. Remains : 1993/1993 places, 151004/151004 transitions.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA RERS2020-PT-pb108-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 439 stabilizing places and 42219 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(F(p0))||G(p1)))'
Support contains 3 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 198 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:05:01] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2023-03-18 02:05:01] [INFO ] Computed 15 place invariants in 391 ms
[2023-03-18 02:05:08] [INFO ] Implicit Places using invariants in 7219 ms returned []
Implicit Place search using SMT only with invariants took 7221 ms to find 0 implicit places.
[2023-03-18 02:05:08] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:05:08] [INFO ] Invariant cache hit.
[2023-03-18 02:05:38] [INFO ] Performed 85024/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:05:52] [INFO ] Dead Transitions using invariants and state equation in 44156 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51579 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 226 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (EQ s1295 1) (EQ s1595 1)) (AND (EQ s1295 1) (EQ s1442 1))), p1:(AND (EQ s1295 1) (EQ s1442 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 269 steps with 0 reset in 46 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-00 finished in 52129 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(F(p0)))'
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 197 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:05:53] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:05:53] [INFO ] Invariant cache hit.
[2023-03-18 02:06:00] [INFO ] Implicit Places using invariants in 6833 ms returned []
Implicit Place search using SMT only with invariants took 6834 ms to find 0 implicit places.
[2023-03-18 02:06:00] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:06:00] [INFO ] Invariant cache hit.
[2023-03-18 02:06:30] [INFO ] Performed 84179/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:06:44] [INFO ] Dead Transitions using invariants and state equation in 44659 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51694 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s2169 1) (EQ s2263 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 122 steps with 0 reset in 15 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-01 finished in 51986 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((G(p0)||X(p1))))))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 189 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:06:45] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:06:45] [INFO ] Invariant cache hit.
[2023-03-18 02:06:52] [INFO ] Implicit Places using invariants in 6703 ms returned []
Implicit Place search using SMT only with invariants took 6708 ms to find 0 implicit places.
[2023-03-18 02:06:52] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:06:52] [INFO ] Invariant cache hit.
[2023-03-18 02:07:22] [INFO ] Performed 79623/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:07:38] [INFO ] Dead Transitions using invariants and state equation in 46498 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53400 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 151 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 : RERS2020-PT-pb108-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, 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}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (EQ s1886 1) (EQ s1974 1)), p1:(AND (EQ s908 1) (EQ s1813 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 173 steps with 0 reset in 18 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-03 finished in 53765 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((X((X(p1)||p0))||G(p2))))'
Support contains 8 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 190 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:07:39] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:07:39] [INFO ] Invariant cache hit.
[2023-03-18 02:07:45] [INFO ] Implicit Places using invariants in 6566 ms returned []
Implicit Place search using SMT only with invariants took 6567 ms to find 0 implicit places.
[2023-03-18 02:07:45] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:07:45] [INFO ] Invariant cache hit.
[2023-03-18 02:08:15] [INFO ] Performed 80672/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:08:32] [INFO ] Dead Transitions using invariants and state equation in 46970 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53731 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s2196 0) (EQ s2251 0)), p2:(AND (OR (EQ s496 0) (EQ s2320 0)) (OR (EQ s620 0) (EQ s723 0))), p1:(OR (EQ s422 0) (EQ s2277 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 41260 steps with 20630 reset in 10002 ms.
Product exploration timeout after 41610 steps with 20805 reset in 10001 ms.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [(AND p0 p2 p1), (X p0), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 92 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb108-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb108-LTLFireability-04 finished in 74746 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(p1))))'
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 66 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 63 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 63 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 2660 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2023-03-18 02:08:56] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:08:56] [INFO ] Computed 15 place invariants in 326 ms
[2023-03-18 02:09:03] [INFO ] Implicit Places using invariants in 7024 ms returned []
Implicit Place search using SMT only with invariants took 7025 ms to find 0 implicit places.
[2023-03-18 02:09:03] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:09:03] [INFO ] Invariant cache hit.
[2023-03-18 02:09:33] [INFO ] Performed 84209/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:09:47] [INFO ] Dead Transitions using invariants and state equation in 44317 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54007 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-05 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=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s1961 0) (EQ s2014 0)), p1:(AND (EQ s1961 1) (EQ s2014 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 274 steps with 0 reset in 25 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-05 finished in 54356 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' '!(((p0 U X(p1))||X(G(p2))))'
Support contains 8 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 192 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:09:48] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2023-03-18 02:09:48] [INFO ] Computed 15 place invariants in 323 ms
[2023-03-18 02:09:54] [INFO ] Implicit Places using invariants in 6802 ms returned []
Implicit Place search using SMT only with invariants took 6803 ms to find 0 implicit places.
[2023-03-18 02:09:55] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:09:55] [INFO ] Invariant cache hit.
[2023-03-18 02:10:25] [INFO ] Performed 84177/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:10:40] [INFO ] Dead Transitions using invariants and state equation in 45148 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52149 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 263 ms :[true, (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (NOT p1), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=p2, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={} source=6 dest: 0}]], initial=1, aps=[p0:(AND (EQ s193 1) (EQ s1241 1)), p2:(OR (AND (EQ s784 1) (EQ s1402 1)) (AND (EQ s712 1) (EQ s1061 1))), p1:(OR (AND (EQ s697 1) (EQ s977 1)) (NOT (AND (...], 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][false, false, false, false, false, false, false]]
Product exploration timeout after 42410 steps with 21205 reset in 10002 ms.
Product exploration timeout after 43520 steps with 21760 reset in 10002 ms.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), true, (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1) p2)))
Knowledge based reduction with 18 factoid took 265 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb108-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb108-LTLFireability-07 finished in 73432 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((X(F(p1))||p0)))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 65 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 60 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 60 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 2573 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2023-03-18 02:11:04] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:11:04] [INFO ] Computed 15 place invariants in 326 ms
[2023-03-18 02:11:11] [INFO ] Implicit Places using invariants in 7025 ms returned []
Implicit Place search using SMT only with invariants took 7026 ms to find 0 implicit places.
[2023-03-18 02:11:11] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:11:11] [INFO ] Invariant cache hit.
[2023-03-18 02:11:41] [INFO ] Performed 83264/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:11:56] [INFO ] Dead Transitions using invariants and state equation in 45259 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54863 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s232 1) (NEQ s903 1)), p1:(OR (NEQ s447 1) (NEQ s1601 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3 reset in 165 ms.
Product exploration explored 100000 steps with 4 reset in 278 ms.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 105 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 711 ms. (steps per millisecond=14 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 4297 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4297 steps, saw 2168 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 02:12:01] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:12:01] [INFO ] Invariant cache hit.
[2023-03-18 02:12:02] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:12:26] [INFO ] After 24046ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-18 02:12:26] [INFO ] State equation strengthened by 5494 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:12:26] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:12:26] [INFO ] After 25034ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 7875 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7879 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 945 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3971 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3971 steps, saw 2979 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 02:12:39] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2023-03-18 02:12:39] [INFO ] Computed 15 place invariants in 877 ms
[2023-03-18 02:12:40] [INFO ] [Real]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 02:13:05] [INFO ] After 24699ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 02:13:06] [INFO ] State equation strengthened by 6931 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:13:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:13:06] [INFO ] After 26416ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 1005 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1007 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 855 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2023-03-18 02:13:08] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:13:08] [INFO ] Invariant cache hit.
[2023-03-18 02:13:14] [INFO ] Implicit Places using invariants in 6050 ms returned []
Implicit Place search using SMT only with invariants took 6051 ms to find 0 implicit places.
[2023-03-18 02:13:14] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:13:14] [INFO ] Invariant cache hit.
[2023-03-18 02:13:44] [INFO ] Performed 86645/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:14:05] [INFO ] Dead Transitions using invariants and state equation in 51628 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58551 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 125 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 645 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2023-03-18 02:14:07] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:14:07] [INFO ] Computed 15 place invariants in 313 ms
[2023-03-18 02:14:14] [INFO ] Implicit Places using invariants in 6963 ms returned []
Implicit Place search using SMT only with invariants took 6964 ms to find 0 implicit places.
[2023-03-18 02:14:14] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:14:14] [INFO ] Invariant cache hit.
[2023-03-18 02:14:44] [INFO ] Performed 85762/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:14:57] [INFO ] Dead Transitions using invariants and state equation in 43696 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51309 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 774 ms. (steps per millisecond=12 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 4088 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4088 steps, saw 2137 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 02:15:02] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:15:02] [INFO ] Invariant cache hit.
[2023-03-18 02:15:02] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:15:27] [INFO ] After 24231ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-18 02:15:27] [INFO ] State equation strengthened by 5494 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:15:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:15:27] [INFO ] After 25118ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 9605 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9611 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 930 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3917 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3917 steps, saw 2949 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-18 02:15:41] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2023-03-18 02:15:42] [INFO ] Computed 15 place invariants in 871 ms
[2023-03-18 02:15:42] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:16:07] [INFO ] After 24722ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 02:16:08] [INFO ] State equation strengthened by 6931 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:16:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:16:08] [INFO ] After 25734ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 740 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 740 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 754 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2023-03-18 02:16:10] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:16:10] [INFO ] Invariant cache hit.
[2023-03-18 02:16:15] [INFO ] Implicit Places using invariants in 5907 ms returned []
Implicit Place search using SMT only with invariants took 5908 ms to find 0 implicit places.
[2023-03-18 02:16:15] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:16:15] [INFO ] Invariant cache hit.
[2023-03-18 02:16:46] [INFO ] Performed 86095/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:17:07] [INFO ] Dead Transitions using invariants and state equation in 51837 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58513 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [(AND p0 p1), (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 3 reset in 6799 ms.
Product exploration explored 100000 steps with 3 reset in 120 ms.
Support contains 4 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 552 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2023-03-18 02:17:15] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:17:16] [INFO ] Computed 15 place invariants in 322 ms
[2023-03-18 02:17:22] [INFO ] Implicit Places using invariants in 6894 ms returned []
Implicit Place search using SMT only with invariants took 6896 ms to find 0 implicit places.
[2023-03-18 02:17:22] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:17:22] [INFO ] Invariant cache hit.
[2023-03-18 02:17:52] [INFO ] Performed 84576/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:18:06] [INFO ] Dead Transitions using invariants and state equation in 43998 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51448 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Treatment of property RERS2020-PT-pb108-LTLFireability-08 finished in 430180 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))&&F(p1)&&(G(p2)||X(p3)))))'
Support contains 6 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 230 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:18:11] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2023-03-18 02:18:12] [INFO ] Computed 15 place invariants in 319 ms
[2023-03-18 02:18:19] [INFO ] Implicit Places using invariants in 7440 ms returned []
Implicit Place search using SMT only with invariants took 7441 ms to find 0 implicit places.
[2023-03-18 02:18:19] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:18:19] [INFO ] Invariant cache hit.
[2023-03-18 02:18:49] [INFO ] Performed 81263/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:19:04] [INFO ] Dead Transitions using invariants and state equation in 45642 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53319 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 321 ms :[(OR (NOT p1) (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p0), (NOT p1), (NOT p3), (AND (NOT p2) (NOT p3)), (NOT p0), true, (NOT p2)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}, { cond=p2, acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={} source=2 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=5 dest: 7}, { cond=(AND p2 (NOT p3)), acceptance={} source=5 dest: 8}], [{ cond=(NOT p0), acceptance={} source=6 dest: 7}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(NOT p2), acceptance={} source=8 dest: 7}, { cond=p2, acceptance={} source=8 dest: 8}]], initial=0, aps=[p1:(OR (EQ s1098 0) (EQ s2271 0)), p2:(AND (EQ s1105 1) (EQ s1237 1)), p3:(OR (EQ s1105 0) (EQ s1237 0)), p0:(OR (EQ s186 0) (EQ s1851 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 66840 steps with 19077 reset in 10001 ms.
Product exploration timeout after 71470 steps with 20424 reset in 10001 ms.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [(AND p1 (NOT p2) p3 p0), (X (NOT p2)), (X p1), true, (X (X p1)), (X (X p3)), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND p2 (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 340 ms. Reduced automaton from 9 states, 14 edges and 4 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 644 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3838 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3838 steps, saw 1722 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:19:30] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:19:30] [INFO ] Invariant cache hit.
[2023-03-18 02:19:30] [INFO ] After 222ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 02:19:31] [INFO ] [Nat]Absence check using 15 positive place invariants in 20 ms returned sat
[2023-03-18 02:19:54] [INFO ] After 23102ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 02:19:54] [INFO ] State equation strengthened by 5499 read => feed constraints.
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.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:19:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:19:55] [INFO ] After 25021ms 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 2324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 3019 rules applied. Total rules applied 3019 place count 2324 transition count 121586
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3029 place count 2318 transition count 121582
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3029 place count 2318 transition count 121580
Deduced a syphon composed of 2 places in 107 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 3033 place count 2316 transition count 121580
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 95 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 3149 place count 2258 transition count 121521
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 2 with 170 rules applied. Total rules applied 3319 place count 2258 transition count 121351
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 96 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3361 place count 2237 transition count 121380
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3380 place count 2237 transition count 121361
Free-agglomeration rule applied 61 times.
Iterating global reduction 4 with 61 rules applied. Total rules applied 3441 place count 2237 transition count 121300
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 963 transitions
Reduce isomorphic transitions removed 966 transitions.
Iterating post reduction 4 with 1027 rules applied. Total rules applied 4468 place count 2176 transition count 120334
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4471 place count 2176 transition count 120331
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4475 place count 2173 transition count 120330
Free-agglomeration rule (complex) applied 183 times with reduction of 19333 identical transitions.
Iterating global reduction 6 with 183 rules applied. Total rules applied 4658 place count 2173 transition count 169375
Reduce places removed 183 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 13145 transitions
Reduce isomorphic transitions removed 13362 transitions.
Iterating post reduction 6 with 13545 rules applied. Total rules applied 18203 place count 1990 transition count 156013
Applied a total of 18203 rules in 9036 ms. Remains 1990 /2324 variables (removed 334) and now considering 156013/124605 (removed -31408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9041 ms. Remains : 1990/2324 places, 156013/124605 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 865 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3618 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3618 steps, saw 2735 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:20:09] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
// Phase 1: matrix 124336 rows 1990 cols
[2023-03-18 02:20:09] [INFO ] Computed 15 place invariants in 853 ms
[2023-03-18 02:20:10] [INFO ] After 199ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 02:20:10] [INFO ] [Nat]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 02:20:35] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1990 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 709 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 709 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 691 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
[2023-03-18 02:20:36] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2023-03-18 02:20:36] [INFO ] Invariant cache hit.
[2023-03-18 02:20:44] [INFO ] Implicit Places using invariants in 7890 ms returned []
Implicit Place search using SMT only with invariants took 7894 ms to find 0 implicit places.
[2023-03-18 02:20:44] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2023-03-18 02:20:44] [INFO ] Invariant cache hit.
[2023-03-18 02:21:14] [INFO ] Performed 89382/156013 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:21:35] [INFO ] Dead Transitions using invariants and state equation in 50983 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59582 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Knowledge obtained : [(AND p1 (NOT p2) p3 p0), (X (NOT p2)), (X p1), true, (X (X p1)), (X (X p3)), (X (X (NOT (AND (NOT p2) (NOT p3))))), (X (X (NOT (AND p2 (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 297 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 2324 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 190 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:21:36] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2023-03-18 02:21:36] [INFO ] Computed 15 place invariants in 318 ms
[2023-03-18 02:21:43] [INFO ] Implicit Places using invariants in 6879 ms returned []
Implicit Place search using SMT only with invariants took 6879 ms to find 0 implicit places.
[2023-03-18 02:21:43] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:21:43] [INFO ] Invariant cache hit.
[2023-03-18 02:22:13] [INFO ] Performed 85162/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:22:27] [INFO ] Dead Transitions using invariants and state equation in 44153 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51228 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Computed a total of 439 stabilizing places and 42219 stable transitions
Computed a total of 439 stabilizing places and 42219 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Incomplete random walk after 10000 steps, including 10 resets, run finished after 616 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4212 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4212 steps, saw 1811 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:22:32] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:22:32] [INFO ] Invariant cache hit.
[2023-03-18 02:22:32] [INFO ] After 226ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 02:22:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:22:56] [INFO ] After 23938ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 02:22:57] [INFO ] State equation strengthened by 5499 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:22:57] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:22:57] [INFO ] After 25016ms 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 2324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 3019 rules applied. Total rules applied 3019 place count 2324 transition count 121586
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 3029 place count 2318 transition count 121582
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 3029 place count 2318 transition count 121580
Deduced a syphon composed of 2 places in 68 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 3033 place count 2316 transition count 121580
Performed 58 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 58 places in 63 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 3149 place count 2258 transition count 121521
Ensure Unique test removed 170 transitions
Reduce isomorphic transitions removed 170 transitions.
Iterating post reduction 2 with 170 rules applied. Total rules applied 3319 place count 2258 transition count 121351
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 63 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 3361 place count 2237 transition count 121380
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 3380 place count 2237 transition count 121361
Free-agglomeration rule applied 61 times.
Iterating global reduction 4 with 61 rules applied. Total rules applied 3441 place count 2237 transition count 121300
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 963 transitions
Reduce isomorphic transitions removed 966 transitions.
Iterating post reduction 4 with 1027 rules applied. Total rules applied 4468 place count 2176 transition count 120334
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4471 place count 2176 transition count 120331
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4475 place count 2173 transition count 120330
Free-agglomeration rule (complex) applied 183 times with reduction of 19333 identical transitions.
Iterating global reduction 6 with 183 rules applied. Total rules applied 4658 place count 2173 transition count 169375
Reduce places removed 183 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 13145 transitions
Reduce isomorphic transitions removed 13362 transitions.
Iterating post reduction 6 with 13545 rules applied. Total rules applied 18203 place count 1990 transition count 156013
Applied a total of 18203 rules in 7456 ms. Remains 1990 /2324 variables (removed 334) and now considering 156013/124605 (removed -31408) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7461 ms. Remains : 1990/2324 places, 156013/124605 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 818 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4197 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4197 steps, saw 3157 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:23:09] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
// Phase 1: matrix 124336 rows 1990 cols
[2023-03-18 02:23:10] [INFO ] Computed 15 place invariants in 835 ms
[2023-03-18 02:23:10] [INFO ] After 227ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 02:23:10] [INFO ] [Nat]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 02:23:35] [INFO ] After 25018ms 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 1990 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 752 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 752 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1990/1990 places, 156013/156013 transitions.
Applied a total of 0 rules in 686 ms. Remains 1990 /1990 variables (removed 0) and now considering 156013/156013 (removed 0) transitions.
[2023-03-18 02:23:36] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2023-03-18 02:23:36] [INFO ] Invariant cache hit.
[2023-03-18 02:23:44] [INFO ] Implicit Places using invariants in 7579 ms returned []
Implicit Place search using SMT only with invariants took 7581 ms to find 0 implicit places.
[2023-03-18 02:23:44] [INFO ] Flow matrix only has 124336 transitions (discarded 31677 similar events)
[2023-03-18 02:23:44] [INFO ] Invariant cache hit.
[2023-03-18 02:24:14] [INFO ] Performed 85755/156013 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:24:37] [INFO ] Dead Transitions using invariants and state equation in 53200 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61480 ms. Remains : 1990/1990 places, 156013/156013 transitions.
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 139 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Product exploration timeout after 78320 steps with 19580 reset in 10001 ms.
Product exploration timeout after 77770 steps with 19442 reset in 10001 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124605
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 10 place count 2324 transition count 124601
Performed 59 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 65 places in 62 ms
Iterating global reduction 2 with 59 rules applied. Total rules applied 69 place count 2324 transition count 124637
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 240 place count 2324 transition count 124466
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -87
Deduced a syphon composed of 86 places in 62 ms
Iterating global reduction 3 with 21 rules applied. Total rules applied 261 place count 2324 transition count 124553
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 281 place count 2324 transition count 124533
Deduced a syphon composed of 86 places in 62 ms
Applied a total of 281 rules in 2201 ms. Remains 2324 /2324 variables (removed 0) and now considering 124533/124605 (removed 72) transitions.
[2023-03-18 02:25:00] [INFO ] Flow matrix only has 90758 transitions (discarded 33775 similar events)
// Phase 1: matrix 90758 rows 2324 cols
[2023-03-18 02:25:01] [INFO ] Computed 15 place invariants in 355 ms
[2023-03-18 02:25:31] [INFO ] Performed 82416/124533 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:25:46] [INFO ] Dead Transitions using invariants and state equation in 45676 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2324/2324 places, 124533/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 47881 ms. Remains : 2324/2324 places, 124533/124605 transitions.
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 198 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:25:46] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2023-03-18 02:25:47] [INFO ] Computed 15 place invariants in 344 ms
[2023-03-18 02:25:53] [INFO ] Implicit Places using invariants in 6934 ms returned []
Implicit Place search using SMT only with invariants took 6935 ms to find 0 implicit places.
[2023-03-18 02:25:53] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:25:53] [INFO ] Invariant cache hit.
[2023-03-18 02:26:23] [INFO ] Performed 81252/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:26:39] [INFO ] Dead Transitions using invariants and state equation in 45593 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52731 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Treatment of property RERS2020-PT-pb108-LTLFireability-09 finished in 511959 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 67 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 62 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 61 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 3000 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2023-03-18 02:26:46] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:26:46] [INFO ] Computed 15 place invariants in 300 ms
[2023-03-18 02:26:53] [INFO ] Implicit Places using invariants in 6880 ms returned []
Implicit Place search using SMT only with invariants took 6881 ms to find 0 implicit places.
[2023-03-18 02:26:53] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:26:53] [INFO ] Invariant cache hit.
[2023-03-18 02:27:23] [INFO ] Performed 83096/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:27:38] [INFO ] Dead Transitions using invariants and state equation in 44781 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54667 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s21 1) (NEQ s1619 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1 reset in 7496 ms.
Product exploration explored 100000 steps with 0 reset in 7105 ms.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Detected a total of 405/2237 stabilizing places and 42136/124374 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 169 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 691 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3440 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3440 steps, saw 2027 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:27:57] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:27:57] [INFO ] Invariant cache hit.
[2023-03-18 02:27:58] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:28:21] [INFO ] After 23383ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 02:28:22] [INFO ] State equation strengthened by 5494 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:28:22] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:28:22] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 9004 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9007 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 946 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3524 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3524 steps, saw 2674 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:28:36] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2023-03-18 02:28:37] [INFO ] Computed 15 place invariants in 1002 ms
[2023-03-18 02:28:37] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 02:29:02] [INFO ] After 25016ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 704 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 704 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 702 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2023-03-18 02:29:03] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:29:03] [INFO ] Invariant cache hit.
[2023-03-18 02:29:10] [INFO ] Implicit Places using invariants in 6468 ms returned []
Implicit Place search using SMT only with invariants took 6470 ms to find 0 implicit places.
[2023-03-18 02:29:10] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:29:10] [INFO ] Invariant cache hit.
[2023-03-18 02:29:40] [INFO ] Performed 86675/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:30:01] [INFO ] Dead Transitions using invariants and state equation in 51590 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58776 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 144 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Support contains 2 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 561 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2023-03-18 02:30:02] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:30:03] [INFO ] Computed 15 place invariants in 345 ms
[2023-03-18 02:30:09] [INFO ] Implicit Places using invariants in 6962 ms returned []
Implicit Place search using SMT only with invariants took 6963 ms to find 0 implicit places.
[2023-03-18 02:30:09] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:30:09] [INFO ] Invariant cache hit.
[2023-03-18 02:30:39] [INFO ] Performed 84858/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:30:53] [INFO ] Dead Transitions using invariants and state equation in 44241 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51768 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Detected a total of 405/2237 stabilizing places and 42136/124374 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 149 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 11 resets, run finished after 1116 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4167 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4167 steps, saw 2147 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:30:59] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:30:59] [INFO ] Invariant cache hit.
[2023-03-18 02:30:59] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:31:23] [INFO ] After 24123ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 02:31:24] [INFO ] State equation strengthened by 5494 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:31:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:31:24] [INFO ] After 25104ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 8243 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8248 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 939 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3847 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3847 steps, saw 2903 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 02:31:36] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2023-03-18 02:31:37] [INFO ] Computed 15 place invariants in 862 ms
[2023-03-18 02:31:37] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 02:32:02] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 720 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 720 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 710 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2023-03-18 02:32:04] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:32:04] [INFO ] Invariant cache hit.
[2023-03-18 02:32:10] [INFO ] Implicit Places using invariants in 5963 ms returned []
Implicit Place search using SMT only with invariants took 5966 ms to find 0 implicit places.
[2023-03-18 02:32:10] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:32:10] [INFO ] Invariant cache hit.
[2023-03-18 02:32:40] [INFO ] Performed 84083/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:33:03] [INFO ] Dead Transitions using invariants and state equation in 53469 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60160 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 141 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1 reset in 8053 ms.
Product exploration explored 100000 steps with 1 reset in 7825 ms.
Support contains 2 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 574 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2023-03-18 02:33:20] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:33:20] [INFO ] Computed 15 place invariants in 387 ms
[2023-03-18 02:33:27] [INFO ] Implicit Places using invariants in 7077 ms returned []
Implicit Place search using SMT only with invariants took 7077 ms to find 0 implicit places.
[2023-03-18 02:33:27] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:33:27] [INFO ] Invariant cache hit.
[2023-03-18 02:33:57] [INFO ] Performed 82365/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:34:12] [INFO ] Dead Transitions using invariants and state equation in 44578 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52236 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Treatment of property RERS2020-PT-pb108-LTLFireability-10 finished in 453011 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||(F(p2)&&p1)))))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 311 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:34:16] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
// Phase 1: matrix 90799 rows 2324 cols
[2023-03-18 02:34:17] [INFO ] Computed 15 place invariants in 349 ms
[2023-03-18 02:34:23] [INFO ] Implicit Places using invariants in 7037 ms returned []
Implicit Place search using SMT only with invariants took 7038 ms to find 0 implicit places.
[2023-03-18 02:34:23] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:34:23] [INFO ] Invariant cache hit.
[2023-03-18 02:34:54] [INFO ] Performed 87588/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:35:06] [INFO ] Dead Transitions using invariants and state equation in 43004 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50357 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), true, (NOT p2)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s81 1) (EQ s688 1)), p1:(AND (EQ s697 1) (EQ s1885 1)), p2:(AND (EQ s697 1) (EQ s1885 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-11 finished in 50676 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(p1))&&p0)))'
Support contains 4 out of 2324 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Applied a total of 0 rules in 260 ms. Remains 2324 /2324 variables (removed 0) and now considering 124605/124605 (removed 0) transitions.
[2023-03-18 02:35:07] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:35:07] [INFO ] Invariant cache hit.
[2023-03-18 02:35:14] [INFO ] Implicit Places using invariants in 6590 ms returned []
Implicit Place search using SMT only with invariants took 6590 ms to find 0 implicit places.
[2023-03-18 02:35:14] [INFO ] Flow matrix only has 90799 transitions (discarded 33806 similar events)
[2023-03-18 02:35:14] [INFO ] Invariant cache hit.
[2023-03-18 02:35:44] [INFO ] Performed 85889/124605 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:35:58] [INFO ] Dead Transitions using invariants and state equation in 43944 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50799 ms. Remains : 2324/2324 places, 124605/124605 transitions.
Stuttering acceptance computed with spot in 147 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-12 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: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(AND (EQ s580 1) (EQ s835 1)), p1:(AND (EQ s338 1) (EQ s1311 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb108-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb108-LTLFireability-12 finished in 51170 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0)||(!p0&&F(G(!p1)))||G(F(p2))))'
Support contains 6 out of 2324 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2324/2324 places, 124605/124605 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2323 transition count 124598
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2317 transition count 124594
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2317 transition count 124592
Deduced a syphon composed of 2 places in 73 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2315 transition count 124592
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 79 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 134 place count 2258 transition count 124535
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 171 transitions.
Iterating post reduction 2 with 171 rules applied. Total rules applied 305 place count 2258 transition count 124364
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 80 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 347 place count 2237 transition count 124393
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 19 rules applied. Total rules applied 366 place count 2237 transition count 124374
Applied a total of 366 rules in 2988 ms. Remains 2237 /2324 variables (removed 87) and now considering 124374/124605 (removed 231) transitions.
[2023-03-18 02:36:01] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:36:01] [INFO ] Computed 15 place invariants in 355 ms
[2023-03-18 02:36:08] [INFO ] Implicit Places using invariants in 7063 ms returned []
Implicit Place search using SMT only with invariants took 7065 ms to find 0 implicit places.
[2023-03-18 02:36:08] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:36:08] [INFO ] Invariant cache hit.
[2023-03-18 02:36:38] [INFO ] Performed 84183/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:36:53] [INFO ] Dead Transitions using invariants and state equation in 44651 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2237/2324 places, 124374/124605 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54709 ms. Remains : 2237/2324 places, 124374/124605 transitions.
Stuttering acceptance computed with spot in 260 ms :[(AND p0 (NOT p2)), (NOT p2), (NOT p2), (AND p0 (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Running random walk in product with property : RERS2020-PT-pb108-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 4}, { cond=p0, acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 4}, { cond=(AND p1 (NOT p2)), acceptance={0} source=4 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s1741 1) (EQ s2232 1)), p2:(OR (EQ s324 0) (EQ s1079 0)), p1:(AND (EQ s313 1) (EQ s1321 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 1 reset in 7765 ms.
Product exploration explored 100000 steps with 0 reset in 92 ms.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Detected a total of 405/2237 stabilizing places and 42136/124374 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X p2), (X (NOT p0)), (X (NOT (AND p0 p1 (NOT p2)))), (X (X p2)), true, (X (X (NOT p0))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 443 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter insensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[(AND p0 (NOT p2) p1), (AND p0 (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 979 ms. (steps per millisecond=10 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 2857 steps, run timeout after 3007 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2857 steps, saw 1902 distinct states, run finished after 3007 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-18 02:37:07] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:37:07] [INFO ] Invariant cache hit.
[2023-03-18 02:37:07] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 02:37:07] [INFO ] After 378ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-18 02:37:08] [INFO ] [Nat]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:37:33] [INFO ] After 24854ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-18 02:37:33] [INFO ] State equation strengthened by 5494 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:37:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:37:33] [INFO ] After 26242ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 9417 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9422 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1117 ms. (steps per millisecond=8 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3539 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3539 steps, saw 2686 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:37:48] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2023-03-18 02:37:48] [INFO ] Computed 15 place invariants in 880 ms
[2023-03-18 02:37:49] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 02:37:49] [INFO ] After 331ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:37:49] [INFO ] [Nat]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 02:38:14] [INFO ] After 24683ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 02:38:15] [INFO ] State equation strengthened by 6931 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:38:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:38:15] [INFO ] After 26431ms 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 6 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 901 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 902 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 744 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2023-03-18 02:38:17] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:38:17] [INFO ] Invariant cache hit.
[2023-03-18 02:38:23] [INFO ] Implicit Places using invariants in 5925 ms returned []
Implicit Place search using SMT only with invariants took 5926 ms to find 0 implicit places.
[2023-03-18 02:38:23] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:38:23] [INFO ] Invariant cache hit.
[2023-03-18 02:38:53] [INFO ] Performed 88012/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:39:14] [INFO ] Dead Transitions using invariants and state equation in 50869 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57554 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X p2), (X (NOT p0)), (X (NOT (AND p0 p1 (NOT p2)))), (X (X p2)), true, (X (X (NOT p0))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND p0 (NOT p2) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 474 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(AND p0 p1 (NOT p2)), (AND p0 p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 130 ms :[(AND p0 p1 (NOT p2)), (AND p0 p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p2))]
Support contains 6 out of 2237 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 188 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2023-03-18 02:39:15] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:39:15] [INFO ] Computed 15 place invariants in 344 ms
[2023-03-18 02:39:22] [INFO ] Implicit Places using invariants in 7078 ms returned []
Implicit Place search using SMT only with invariants took 7079 ms to find 0 implicit places.
[2023-03-18 02:39:22] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:39:22] [INFO ] Invariant cache hit.
[2023-03-18 02:39:52] [INFO ] Performed 86016/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:40:06] [INFO ] Dead Transitions using invariants and state equation in 43841 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51113 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Computed a total of 405 stabilizing places and 42136 stable transitions
Computed a total of 405 stabilizing places and 42136 stable transitions
Detected a total of 405/2237 stabilizing places and 42136/124374 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT p0)), true, (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 213 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(AND p0 (NOT p2) p1), (AND p0 (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 719 ms. (steps per millisecond=13 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 4399 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4399 steps, saw 2178 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:40:11] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:40:11] [INFO ] Invariant cache hit.
[2023-03-18 02:40:11] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 02:40:11] [INFO ] After 329ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:40:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 02:40:37] [INFO ] After 24929ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-18 02:40:37] [INFO ] State equation strengthened by 5494 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:40:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:40:37] [INFO ] After 25883ms 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 6 out of 2237 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2237 transition count 121361
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 1 with 68 rules applied. Total rules applied 3081 place count 2237 transition count 121292
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 1 with 1041 rules applied. Total rules applied 4122 place count 2169 transition count 120319
Free-agglomeration rule applied 9 times.
Iterating global reduction 2 with 9 rules applied. Total rules applied 4131 place count 2169 transition count 120310
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 18 rules applied. Total rules applied 4149 place count 2160 transition count 120301
Free-agglomeration rule applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 4155 place count 2160 transition count 120295
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 15 rules applied. Total rules applied 4170 place count 2154 transition count 120286
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4176 place count 2154 transition count 120280
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 4189 place count 2148 transition count 120273
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4194 place count 2148 transition count 120268
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 8 rules applied. Total rules applied 4202 place count 2143 transition count 120265
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4204 place count 2143 transition count 120263
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 4206 place count 2141 transition count 120263
Free-agglomeration rule (complex) applied 161 times with reduction of 17785 identical transitions.
Iterating global reduction 7 with 161 rules applied. Total rules applied 4367 place count 2141 transition count 165956
Reduce places removed 161 places and 0 transitions.
Drop transitions removed 217 transitions
Ensure Unique test removed 12322 transitions
Reduce isomorphic transitions removed 12539 transitions.
Iterating post reduction 7 with 12700 rules applied. Total rules applied 17067 place count 1980 transition count 153417
Applied a total of 17067 rules in 8022 ms. Remains 1980 /2237 variables (removed 257) and now considering 153417/124374 (removed -29043) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8026 ms. Remains : 1980/2237 places, 153417/124374 transitions.
Incomplete random walk after 10000 steps, including 7 resets, run finished after 925 ms. (steps per millisecond=10 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3837 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3837 steps, saw 2898 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-18 02:40:50] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
// Phase 1: matrix 121774 rows 1980 cols
[2023-03-18 02:40:50] [INFO ] Computed 15 place invariants in 853 ms
[2023-03-18 02:40:51] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 02:40:51] [INFO ] After 314ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-18 02:40:51] [INFO ] [Nat]Absence check using 15 positive place invariants in 15 ms returned sat
[2023-03-18 02:41:16] [INFO ] After 24683ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-18 02:41:17] [INFO ] State equation strengthened by 6931 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-18 02:41:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 02:41:17] [INFO ] After 25755ms 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 6 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 715 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 715 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 153417/153417 transitions.
Applied a total of 0 rules in 652 ms. Remains 1980 /1980 variables (removed 0) and now considering 153417/153417 (removed 0) transitions.
[2023-03-18 02:41:18] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:41:18] [INFO ] Invariant cache hit.
[2023-03-18 02:41:24] [INFO ] Implicit Places using invariants in 5805 ms returned []
Implicit Place search using SMT only with invariants took 5805 ms to find 0 implicit places.
[2023-03-18 02:41:24] [INFO ] Flow matrix only has 121774 transitions (discarded 31643 similar events)
[2023-03-18 02:41:24] [INFO ] Invariant cache hit.
[2023-03-18 02:41:54] [INFO ] Performed 87889/153417 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:42:15] [INFO ] Dead Transitions using invariants and state equation in 51083 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57552 ms. Remains : 1980/1980 places, 153417/153417 transitions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) p2), (X (NOT p0)), true, (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 216 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(AND p0 (NOT p2) p1), (AND p0 (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Stuttering acceptance computed with spot in 141 ms :[(AND p0 (NOT p2) p1), (AND p0 (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Stuttering acceptance computed with spot in 138 ms :[(AND p0 (NOT p2) p1), (AND p0 (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Product exploration explored 100000 steps with 4 reset in 132 ms.
Product exploration explored 100000 steps with 3 reset in 138 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 143 ms :[(AND p0 (NOT p2) p1), (AND p0 (NOT p2) p1), (AND (NOT p2) p1), (AND (NOT p2) p1)]
Support contains 6 out of 2237 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 526 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2023-03-18 02:42:17] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
// Phase 1: matrix 90599 rows 2237 cols
[2023-03-18 02:42:17] [INFO ] Computed 15 place invariants in 331 ms
[2023-03-18 02:42:47] [INFO ] Performed 87380/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:43:01] [INFO ] Dead Transitions using invariants and state equation in 44055 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 44585 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Support contains 6 out of 2237 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2237/2237 places, 124374/124374 transitions.
Applied a total of 0 rules in 224 ms. Remains 2237 /2237 variables (removed 0) and now considering 124374/124374 (removed 0) transitions.
[2023-03-18 02:43:01] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:43:01] [INFO ] Invariant cache hit.
[2023-03-18 02:43:08] [INFO ] Implicit Places using invariants in 6876 ms returned []
Implicit Place search using SMT only with invariants took 6877 ms to find 0 implicit places.
[2023-03-18 02:43:08] [INFO ] Flow matrix only has 90599 transitions (discarded 33775 similar events)
[2023-03-18 02:43:08] [INFO ] Invariant cache hit.
[2023-03-18 02:43:38] [INFO ] Performed 86017/124374 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 02:43:51] [INFO ] Dead Transitions using invariants and state equation in 43457 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 50562 ms. Remains : 2237/2237 places, 124374/124374 transitions.
Treatment of property RERS2020-PT-pb108-LTLFireability-15 finished in 477531 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((X(F(p1))||p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0))&&F(p1)&&(G(p2)||X(p3)))))'
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)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0)||(!p0&&F(G(!p1)))||G(F(p2))))'
[2023-03-18 02:43:59] [INFO ] Flatten gal took : 3299 ms
[2023-03-18 02:43:59] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-18 02:44:00] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2324 places, 124605 transitions and 493678 arcs took 268 ms.
Total runtime 2554095 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1792/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1792/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1792/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1792/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : RERS2020-PT-pb108-LTLFireability-08
Could not compute solution for formula : RERS2020-PT-pb108-LTLFireability-09
Could not compute solution for formula : RERS2020-PT-pb108-LTLFireability-10
Could not compute solution for formula : RERS2020-PT-pb108-LTLFireability-15

BK_STOP 1679107582702

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name RERS2020-PT-pb108-LTLFireability-08
ltl formula formula --ltl=/tmp/1792/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2324 places, 124605 transitions and 493678 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 12.560 real 4.440 user 4.090 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1792/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1792/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1792/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1792/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name RERS2020-PT-pb108-LTLFireability-09
ltl formula formula --ltl=/tmp/1792/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2324 places, 124605 transitions and 493678 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 11.950 real 3.990 user 3.860 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1792/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1792/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1792/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1792/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 14 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name RERS2020-PT-pb108-LTLFireability-10
ltl formula formula --ltl=/tmp/1792/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2324 places, 124605 transitions and 493678 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 11.630 real 4.550 user 4.180 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1792/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1792/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1792/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1792/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name RERS2020-PT-pb108-LTLFireability-15
ltl formula formula --ltl=/tmp/1792/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 2324 places, 124605 transitions and 493678 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 11.510 real 4.380 user 3.900 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1792/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1792/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1792/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1792/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 7 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:

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="RERS2020-PT-pb108"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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