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-167889201800244.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-pb104, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-167889201800244
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 81M
-rw-r--r-- 1 mcc users 7.5K Feb 26 08:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 08:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 08:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 08:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K 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 16K Feb 26 08:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 168K Feb 26 08:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 08:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Feb 26 08:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K 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 80M 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-pb104-LTLFireability-00
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-01
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-02
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-03
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-04
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-05
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-06
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-07
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-08
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-09
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-10
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-11
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-12
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-13
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-14
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679089962624

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-pb104
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-17 21:52:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-17 21:52:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-17 21:52:46] [INFO ] Load time of PNML (sax parser for PT used): 2418 ms
[2023-03-17 21:52:46] [INFO ] Transformed 1353 places.
[2023-03-17 21:52:47] [INFO ] Transformed 143642 transitions.
[2023-03-17 21:52:47] [INFO ] Found NUPN structural information;
[2023-03-17 21:52:47] [INFO ] Parsed PT model containing 1353 places and 143642 transitions and 572292 arcs in 2930 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 32 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 13930 transitions
Reduce redundant transitions removed 13930 transitions.
FORMULA RERS2020-PT-pb104-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb104-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb104-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 65 out of 1353 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1353/1353 places, 129712/129712 transitions.
Ensure Unique test removed 8 places
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1345 transition count 129712
Applied a total of 8 rules in 436 ms. Remains 1345 /1353 variables (removed 8) and now considering 129712/129712 (removed 0) transitions.
[2023-03-17 21:52:49] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
// Phase 1: matrix 96758 rows 1345 cols
[2023-03-17 21:52:49] [INFO ] Computed 9 place invariants in 638 ms
[2023-03-17 21:52:54] [INFO ] Implicit Places using invariants in 4866 ms returned []
Implicit Place search using SMT only with invariants took 4900 ms to find 0 implicit places.
[2023-03-17 21:52:54] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 21:52:54] [INFO ] Invariant cache hit.
[2023-03-17 21:53:24] [INFO ] Performed 78780/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 21:53:43] [INFO ] Dead Transitions using invariants and state equation in 48934 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1345/1353 places, 129712/129712 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54292 ms. Remains : 1345/1353 places, 129712/129712 transitions.
Support contains 65 out of 1345 places after structural reductions.
[2023-03-17 21:53:47] [INFO ] Flatten gal took : 3830 ms
[2023-03-17 21:53:50] [INFO ] Flatten gal took : 3358 ms
[2023-03-17 21:53:57] [INFO ] Input system was already deterministic with 129712 transitions.
Support contains 52 out of 1345 places (down from 65) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1830 ms. (steps per millisecond=5 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 25) 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 25) 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 25) 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 25) seen :0
Interrupted probabilistic random walk after 10713 steps, run timeout after 6003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 10713 steps, saw 8223 distinct states, run finished after 6005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 25 properties.
[2023-03-17 21:54:06] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 21:54:06] [INFO ] Invariant cache hit.
[2023-03-17 21:54:07] [INFO ] [Real]Absence check using 9 positive place invariants in 20 ms returned sat
[2023-03-17 21:54:31] [INFO ] After 24156ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:24
[2023-03-17 21:54:33] [INFO ] State equation strengthened by 3455 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-17 21:54:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 21:54:33] [INFO ] After 26813ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 25 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 52 out of 1345 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1345 transition count 127586
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 2126 place count 1345 transition count 127578
Deduced a syphon composed of 8 places in 95 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 1 with 16 rules applied. Total rules applied 2142 place count 1337 transition count 127578
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 96 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 1 with 44 rules applied. Total rules applied 2186 place count 1315 transition count 127556
Free-agglomeration rule applied 18 times.
Iterating global reduction 1 with 18 rules applied. Total rules applied 2204 place count 1315 transition count 127538
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 2227 place count 1297 transition count 127533
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2231 place count 1297 transition count 127529
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2251 place count 1293 transition count 127513
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2252 place count 1293 transition count 127512
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2253 place count 1292 transition count 127512
Free-agglomeration rule (complex) applied 29 times with reduction of 516 identical transitions.
Iterating global reduction 4 with 29 rules applied. Total rules applied 2282 place count 1292 transition count 133030
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 614 transitions
Reduce isomorphic transitions removed 619 transitions.
Iterating post reduction 4 with 648 rules applied. Total rules applied 2930 place count 1263 transition count 132411
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 2931 place count 1262 transition count 132410
Applied a total of 2931 rules in 8935 ms. Remains 1262 /1345 variables (removed 83) and now considering 132410/129712 (removed -2698) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8942 ms. Remains : 1262/1345 places, 132410/129712 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1649 ms. (steps per millisecond=6 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 25) 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 25) 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 25) 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 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 25) 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 25) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 25) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 25) seen :0
Interrupted probabilistic random walk after 9161 steps, run timeout after 6006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 9161 steps, saw 7179 distinct states, run finished after 6006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 25 properties.
[2023-03-17 21:54:50] [INFO ] Flow matrix only has 101353 transitions (discarded 31057 similar events)
// Phase 1: matrix 101353 rows 1262 cols
[2023-03-17 21:54:51] [INFO ] Computed 9 place invariants in 505 ms
[2023-03-17 21:54:52] [INFO ] [Real]Absence check using 9 positive place invariants in 16 ms returned sat
[2023-03-17 21:54:52] [INFO ] After 812ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:25
[2023-03-17 21:54:52] [INFO ] [Nat]Absence check using 9 positive place invariants in 16 ms returned sat
[2023-03-17 21:55:17] [INFO ] After 23888ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :24
[2023-03-17 21:55:18] [INFO ] State equation strengthened by 3594 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-17 21:55:18] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 21:55:18] [INFO ] After 26394ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:25
Fused 25 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 52 out of 1262 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1262/1262 places, 132410/132410 transitions.
Applied a total of 0 rules in 874 ms. Remains 1262 /1262 variables (removed 0) and now considering 132410/132410 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 874 ms. Remains : 1262/1262 places, 132410/132410 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1262/1262 places, 132410/132410 transitions.
Applied a total of 0 rules in 592 ms. Remains 1262 /1262 variables (removed 0) and now considering 132410/132410 (removed 0) transitions.
[2023-03-17 21:55:20] [INFO ] Flow matrix only has 101353 transitions (discarded 31057 similar events)
[2023-03-17 21:55:20] [INFO ] Invariant cache hit.
[2023-03-17 21:55:24] [INFO ] Implicit Places using invariants in 4401 ms returned []
Implicit Place search using SMT only with invariants took 4404 ms to find 0 implicit places.
[2023-03-17 21:55:24] [INFO ] Flow matrix only has 101353 transitions (discarded 31057 similar events)
[2023-03-17 21:55:24] [INFO ] Invariant cache hit.
[2023-03-17 21:55:54] [INFO ] Performed 80936/132410 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 21:56:12] [INFO ] Dead Transitions using invariants and state equation in 48195 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53209 ms. Remains : 1262/1262 places, 132410/132410 transitions.
Computed a total of 389 stabilizing places and 51386 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' '!(G(p0))'
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 53 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 52 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 2063 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2023-03-17 21:56:15] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 21:56:15] [INFO ] Computed 9 place invariants in 428 ms
[2023-03-17 21:56:20] [INFO ] Implicit Places using invariants in 4770 ms returned []
Implicit Place search using SMT only with invariants took 4780 ms to find 0 implicit places.
[2023-03-17 21:56:20] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 21:56:20] [INFO ] Invariant cache hit.
[2023-03-17 21:56:50] [INFO ] Performed 82827/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 21:57:07] [INFO ] Dead Transitions using invariants and state equation in 47060 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53910 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 172 ms :[true, (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (NEQ s128 1) (NEQ s1151 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 9118 ms.
Product exploration explored 100000 steps with 0 reset in 8145 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 164 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1446 ms. (steps per millisecond=6 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5420 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5420 steps, saw 4329 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 21:57:30] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 21:57:30] [INFO ] Invariant cache hit.
[2023-03-17 21:57:30] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-17 21:57:55] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4195 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4199 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1342 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4327 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4327 steps, saw 3432 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 21:58:04] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 21:58:05] [INFO ] Computed 9 place invariants in 524 ms
[2023-03-17 21:58:05] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-17 21:58:30] [INFO ] After 25025ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 585 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 585 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 570 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 21:58:31] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 21:58:31] [INFO ] Invariant cache hit.
[2023-03-17 21:58:35] [INFO ] Implicit Places using invariants in 4640 ms returned []
Implicit Place search using SMT only with invariants took 4642 ms to find 0 implicit places.
[2023-03-17 21:58:35] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 21:58:35] [INFO ] Invariant cache hit.
[2023-03-17 21:59:06] [INFO ] Performed 78576/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 21:59:24] [INFO ] Dead Transitions using invariants and state equation in 48552 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53788 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 146 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[true, (NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 523 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 21:59:25] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 21:59:25] [INFO ] Computed 9 place invariants in 362 ms
[2023-03-17 21:59:29] [INFO ] Implicit Places using invariants in 4478 ms returned []
Implicit Place search using SMT only with invariants took 4492 ms to find 0 implicit places.
[2023-03-17 21:59:29] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 21:59:29] [INFO ] Invariant cache hit.
[2023-03-17 22:00:00] [INFO ] Performed 83399/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:00:16] [INFO ] Dead Transitions using invariants and state equation in 47041 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52063 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 154 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 998 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5991 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5991 steps, saw 4757 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:00:21] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:00:22] [INFO ] Invariant cache hit.
[2023-03-17 22:00:22] [INFO ] [Real]Absence check using 9 positive place invariants in 10 ms returned sat
[2023-03-17 22:00:47] [INFO ] After 25023ms 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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 3993 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3997 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1101 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4902 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4902 steps, saw 3895 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:00:55] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:00:55] [INFO ] Computed 9 place invariants in 477 ms
[2023-03-17 22:00:56] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2023-03-17 22:01:20] [INFO ] After 25031ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 550 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 550 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 549 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:01:22] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:01:22] [INFO ] Invariant cache hit.
[2023-03-17 22:01:26] [INFO ] Implicit Places using invariants in 4375 ms returned []
Implicit Place search using SMT only with invariants took 4380 ms to find 0 implicit places.
[2023-03-17 22:01:26] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:01:26] [INFO ] Invariant cache hit.
[2023-03-17 22:01:56] [INFO ] Performed 82366/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:02:13] [INFO ] Dead Transitions using invariants and state equation in 47132 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52075 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 153 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 9322 ms.
Product exploration timeout after 90260 steps with 0 reset in 10001 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 606 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:02:34] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:02:34] [INFO ] Computed 9 place invariants in 491 ms
[2023-03-17 22:02:38] [INFO ] Implicit Places using invariants in 4873 ms returned []
Implicit Place search using SMT only with invariants took 4875 ms to find 0 implicit places.
[2023-03-17 22:02:38] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:02:38] [INFO ] Invariant cache hit.
[2023-03-17 22:03:09] [INFO ] Performed 81245/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:03:26] [INFO ] Dead Transitions using invariants and state equation in 47952 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53439 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Treatment of property RERS2020-PT-pb104-LTLFireability-00 finished in 438548 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)))'
Support contains 4 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 195 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2023-03-17 22:03:32] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
// Phase 1: matrix 96758 rows 1345 cols
[2023-03-17 22:03:32] [INFO ] Computed 9 place invariants in 421 ms
[2023-03-17 22:03:36] [INFO ] Implicit Places using invariants in 4808 ms returned []
Implicit Place search using SMT only with invariants took 4809 ms to find 0 implicit places.
[2023-03-17 22:03:37] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:03:37] [INFO ] Invariant cache hit.
[2023-03-17 22:04:07] [INFO ] Performed 79995/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:04:26] [INFO ] Dead Transitions using invariants and state equation in 49170 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54180 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 103 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s272 1) (EQ s1240 1) (OR (EQ s11 0) (EQ s461 0)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 5 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-01 finished in 54702 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U X((!p1&&F(p2)))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 257 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2023-03-17 22:04:26] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:04:26] [INFO ] Invariant cache hit.
[2023-03-17 22:04:30] [INFO ] Implicit Places using invariants in 4238 ms returned []
Implicit Place search using SMT only with invariants took 4243 ms to find 0 implicit places.
[2023-03-17 22:04:31] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:04:31] [INFO ] Invariant cache hit.
[2023-03-17 22:05:01] [INFO ] Performed 82342/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:05:18] [INFO ] Dead Transitions using invariants and state equation in 47569 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52076 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 284 ms :[(OR (NOT p2) p1), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (OR (NOT p2) p1), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (NOT (AND (EQ s787 1) (EQ s1035 1))) (AND (EQ s10 1) (EQ s226 1))), p1:(AND (EQ s787 1) (EQ s1035 1)), p2:(AND (EQ s165 1) (EQ s859 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 85 steps with 0 reset in 15 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-03 finished in 52595 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X((p1||F(p2)))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 177 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2023-03-17 22:05:19] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:05:19] [INFO ] Invariant cache hit.
[2023-03-17 22:05:23] [INFO ] Implicit Places using invariants in 4376 ms returned []
Implicit Place search using SMT only with invariants took 4378 ms to find 0 implicit places.
[2023-03-17 22:05:23] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:05:23] [INFO ] Invariant cache hit.
[2023-03-17 22:05:53] [INFO ] Performed 82477/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:06:10] [INFO ] Dead Transitions using invariants and state equation in 47050 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51609 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s246 1) (EQ s683 1)), p1:(AND (EQ s418 1) (EQ s953 1)), p2:(AND (EQ s957 1) (EQ s1010 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 84 steps with 0 reset in 14 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-04 finished in 51968 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 65 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 56 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 2117 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2023-03-17 22:06:13] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:06:13] [INFO ] Computed 9 place invariants in 362 ms
[2023-03-17 22:06:17] [INFO ] Implicit Places using invariants in 4552 ms returned []
Implicit Place search using SMT only with invariants took 4553 ms to find 0 implicit places.
[2023-03-17 22:06:17] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:06:17] [INFO ] Invariant cache hit.
[2023-03-17 22:06:47] [INFO ] Performed 82252/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:07:04] [INFO ] Dead Transitions using invariants and state equation in 47159 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53833 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s653 0) (EQ s805 0))], 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 0 reset in 7823 ms.
Product exploration explored 100000 steps with 0 reset in 8656 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 868 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6752 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6752 steps, saw 5350 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:07:26] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:07:26] [INFO ] Invariant cache hit.
[2023-03-17 22:07:26] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2023-03-17 22:07:51] [INFO ] After 25020ms 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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4211 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4214 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 838 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6289 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6289 steps, saw 4963 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:07:59] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:08:00] [INFO ] Computed 9 place invariants in 490 ms
[2023-03-17 22:08:00] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-17 22:08:25] [INFO ] After 25026ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 545 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 545 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 544 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:08:26] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:08:26] [INFO ] Invariant cache hit.
[2023-03-17 22:08:30] [INFO ] Implicit Places using invariants in 4364 ms returned []
Implicit Place search using SMT only with invariants took 4366 ms to find 0 implicit places.
[2023-03-17 22:08:31] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:08:31] [INFO ] Invariant cache hit.
[2023-03-17 22:09:01] [INFO ] Performed 89564/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:09:14] [INFO ] Dead Transitions using invariants and state equation in 43729 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48650 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 511 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:09:15] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:09:16] [INFO ] Computed 9 place invariants in 422 ms
[2023-03-17 22:09:20] [INFO ] Implicit Places using invariants in 4676 ms returned []
Implicit Place search using SMT only with invariants took 4681 ms to find 0 implicit places.
[2023-03-17 22:09:20] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:09:20] [INFO ] Invariant cache hit.
[2023-03-17 22:09:50] [INFO ] Performed 81293/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:10:07] [INFO ] Dead Transitions using invariants and state equation in 47422 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52620 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 903 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5983 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5983 steps, saw 4751 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:10:12] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:10:12] [INFO ] Invariant cache hit.
[2023-03-17 22:10:13] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-17 22:10:37] [INFO ] After 25036ms 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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 3819 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3822 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 895 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6406 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6406 steps, saw 5055 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:10:45] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:10:46] [INFO ] Computed 9 place invariants in 411 ms
[2023-03-17 22:10:46] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-17 22:11:11] [INFO ] After 25028ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 555 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 557 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 552 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:11:12] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:11:12] [INFO ] Invariant cache hit.
[2023-03-17 22:11:16] [INFO ] Implicit Places using invariants in 4378 ms returned []
Implicit Place search using SMT only with invariants took 4381 ms to find 0 implicit places.
[2023-03-17 22:11:16] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:11:16] [INFO ] Invariant cache hit.
[2023-03-17 22:11:47] [INFO ] Performed 77977/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:12:06] [INFO ] Dead Transitions using invariants and state equation in 49607 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54556 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 8915 ms.
Product exploration explored 100000 steps with 0 reset in 7172 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 523 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:12:23] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:12:24] [INFO ] Computed 9 place invariants in 446 ms
[2023-03-17 22:12:28] [INFO ] Implicit Places using invariants in 4616 ms returned []
Implicit Place search using SMT only with invariants took 4617 ms to find 0 implicit places.
[2023-03-17 22:12:28] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:12:28] [INFO ] Invariant cache hit.
[2023-03-17 22:12:58] [INFO ] Performed 83632/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:13:14] [INFO ] Dead Transitions using invariants and state equation in 46687 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51832 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Treatment of property RERS2020-PT-pb104-LTLFireability-05 finished in 428703 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 194 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2023-03-17 22:13:20] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
// Phase 1: matrix 96758 rows 1345 cols
[2023-03-17 22:13:20] [INFO ] Computed 9 place invariants in 456 ms
[2023-03-17 22:13:25] [INFO ] Implicit Places using invariants in 4947 ms returned []
Implicit Place search using SMT only with invariants took 4951 ms to find 0 implicit places.
[2023-03-17 22:13:25] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:13:25] [INFO ] Invariant cache hit.
[2023-03-17 22:13:55] [INFO ] Performed 76761/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:14:15] [INFO ] Dead Transitions using invariants and state equation in 50751 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55901 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s632 0) (EQ s1133 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 56680 steps with 28340 reset in 10002 ms.
Product exploration timeout after 64780 steps with 32390 reset in 10001 ms.
Computed a total of 389 stabilizing places and 51386 stable transitions
Computed a total of 389 stabilizing places and 51386 stable transitions
Knowledge obtained : [p0, (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 81 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb104-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb104-LTLFireability-06 finished in 76990 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||X(F(p1)))))'
Support contains 4 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 162 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2023-03-17 22:14:36] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:14:36] [INFO ] Invariant cache hit.
[2023-03-17 22:14:41] [INFO ] Implicit Places using invariants in 4268 ms returned []
Implicit Place search using SMT only with invariants took 4274 ms to find 0 implicit places.
[2023-03-17 22:14:41] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:14:41] [INFO ] Invariant cache hit.
[2023-03-17 22:15:11] [INFO ] Performed 78816/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:15:28] [INFO ] Dead Transitions using invariants and state equation in 47563 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52004 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 185 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), 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=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(AND (EQ s931 1) (EQ s1019 1)), p0:(AND (EQ s68 1) (EQ s241 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, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 59 steps with 0 reset in 14 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-07 finished in 52413 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G((p1 U !p2))))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 63 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 69 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 2144 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2023-03-17 22:15:31] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:15:31] [INFO ] Computed 9 place invariants in 429 ms
[2023-03-17 22:15:36] [INFO ] Implicit Places using invariants in 5046 ms returned []
Implicit Place search using SMT only with invariants took 5051 ms to find 0 implicit places.
[2023-03-17 22:15:36] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:15:36] [INFO ] Invariant cache hit.
[2023-03-17 22:16:06] [INFO ] Performed 82565/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:16:22] [INFO ] Dead Transitions using invariants and state equation in 46619 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53822 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p0) p2), (NOT p0), p2, p2]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p2 p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(OR (NOT p2) p1), acceptance={} source=2 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p2 p1), acceptance={0} source=2 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p2 p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s54 0) (EQ s862 0)), p2:(AND (EQ s335 1) (EQ s715 1)), p1:(AND (EQ s262 1) (EQ s1081 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 9411 ms.
Product exploration explored 100000 steps with 1 reset in 9213 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (OR (NOT p2) p1)), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND p2 p1))), (X p0), (X (X (OR (NOT p2) p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND p2 p1)))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 399 ms. Reduced automaton from 4 states, 10 edges and 3 AP (stutter insensitive) to 4 states, 10 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) p2), (NOT p0), p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1165 ms. (steps per millisecond=8 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 6031 steps, run timeout after 3005 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6031 steps, saw 4794 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-17 22:16:48] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:16:48] [INFO ] Invariant cache hit.
[2023-03-17 22:16:48] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-17 22:17:13] [INFO ] After 24729ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:2
[2023-03-17 22:17:13] [INFO ] State equation strengthened by 3453 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-17 22:17:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:17:13] [INFO ] After 25648ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4221 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4225 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1137 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 156 ms. (steps per millisecond=64 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 6517 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6517 steps, saw 5126 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-17 22:17:22] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:17:23] [INFO ] Computed 9 place invariants in 471 ms
[2023-03-17 22:17:23] [INFO ] [Real]Absence check using 9 positive place invariants in 29 ms returned sat
[2023-03-17 22:17:48] [INFO ] After 24679ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:2
[2023-03-17 22:17:48] [INFO ] State equation strengthened by 3611 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-17 22:17:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:17:48] [INFO ] After 25627ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 592 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 592 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 615 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:17:50] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:17:50] [INFO ] Invariant cache hit.
[2023-03-17 22:17:54] [INFO ] Implicit Places using invariants in 4528 ms returned []
Implicit Place search using SMT only with invariants took 4533 ms to find 0 implicit places.
[2023-03-17 22:17:54] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:17:54] [INFO ] Invariant cache hit.
[2023-03-17 22:18:24] [INFO ] Performed 78755/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:18:43] [INFO ] Dead Transitions using invariants and state equation in 48552 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53711 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (OR (NOT p2) p1)), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND p2 p1))), (X p0), (X (X (OR (NOT p2) p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (G (NOT (AND p1 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 466 ms. Reduced automaton from 4 states, 10 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Stuttering acceptance computed with spot in 90 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Support contains 4 out of 1313 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 531 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:18:44] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:18:44] [INFO ] Computed 9 place invariants in 370 ms
[2023-03-17 22:18:49] [INFO ] Implicit Places using invariants in 4662 ms returned []
Implicit Place search using SMT only with invariants took 4678 ms to find 0 implicit places.
[2023-03-17 22:18:49] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:18:49] [INFO ] Invariant cache hit.
[2023-03-17 22:19:19] [INFO ] Performed 83105/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:19:35] [INFO ] Dead Transitions using invariants and state equation in 46424 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51641 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [(AND p0 (NOT p2)), (X (NOT p2)), (X p0), (X (X (NOT p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 188 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1207 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5271 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5271 steps, saw 4256 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-17 22:19:41] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:19:41] [INFO ] Invariant cache hit.
[2023-03-17 22:19:41] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-17 22:20:06] [INFO ] After 24731ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 22:20:07] [INFO ] State equation strengthened by 3453 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-17 22:20:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:20:07] [INFO ] After 26220ms 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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 5775 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5778 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1169 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 6032 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6032 steps, saw 4757 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-17 22:20:17] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:20:18] [INFO ] Computed 9 place invariants in 436 ms
[2023-03-17 22:20:18] [INFO ] [Real]Absence check using 9 positive place invariants in 9 ms returned sat
[2023-03-17 22:20:43] [INFO ] After 24763ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 22:20:44] [INFO ] State equation strengthened by 3611 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-17 22:20:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:20:44] [INFO ] After 25646ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 616 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 617 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 585 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:20:45] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:20:45] [INFO ] Invariant cache hit.
[2023-03-17 22:20:49] [INFO ] Implicit Places using invariants in 4520 ms returned []
Implicit Place search using SMT only with invariants took 4521 ms to find 0 implicit places.
[2023-03-17 22:20:49] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:20:49] [INFO ] Invariant cache hit.
[2023-03-17 22:21:19] [INFO ] Performed 82347/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:21:37] [INFO ] Dead Transitions using invariants and state equation in 47663 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52782 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND p0 (NOT p2)), (X (NOT p2)), (X p0), (X (X (NOT p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 189 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Stuttering acceptance computed with spot in 123 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Product exploration timeout after 98350 steps with 0 reset in 10001 ms.
Product exploration explored 100000 steps with 0 reset in 8429 ms.
Support contains 4 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 539 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:21:57] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:21:57] [INFO ] Computed 9 place invariants in 419 ms
[2023-03-17 22:22:01] [INFO ] Implicit Places using invariants in 4674 ms returned []
Implicit Place search using SMT only with invariants took 4675 ms to find 0 implicit places.
[2023-03-17 22:22:01] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:22:01] [INFO ] Invariant cache hit.
[2023-03-17 22:22:32] [INFO ] Performed 80687/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:22:49] [INFO ] Dead Transitions using invariants and state equation in 47861 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53081 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Treatment of property RERS2020-PT-pb104-LTLFireability-08 finished in 445174 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)&&(!p1 U (p2||G(!p1)))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 86 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 67 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 2027 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2023-03-17 22:22:56] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:22:56] [INFO ] Invariant cache hit.
[2023-03-17 22:23:01] [INFO ] Implicit Places using invariants in 4640 ms returned []
Implicit Place search using SMT only with invariants took 4641 ms to find 0 implicit places.
[2023-03-17 22:23:01] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:23:01] [INFO ] Invariant cache hit.
[2023-03-17 22:23:31] [INFO ] Performed 81914/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:23:49] [INFO ] Dead Transitions using invariants and state equation in 48329 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55001 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p2), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}]], initial=2, aps=[p0:(OR (NEQ s75 1) (NEQ s388 1)), p2:(AND (NOT (AND (EQ s196 1) (EQ s339 1))) (NOT (AND (EQ s75 1) (EQ s388 1) (EQ s191 1) (EQ s1269 1)))), p1:(AND (EQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 8492 ms.
Product exploration explored 100000 steps with 0 reset in 9267 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Detected a total of 368/1313 stabilizing places and 51365/129680 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (OR (NOT p0) (AND (NOT p2) p1)))), (X (NOT (AND p0 (NOT p2) (NOT p1)))), (X p0), (X (AND p0 p2)), true, (X (X (NOT (OR (NOT p0) (AND (NOT p2) p1))))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X p0)), (X (X (AND p0 p2))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 380 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1036 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5769 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5769 steps, saw 4594 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:24:12] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:24:12] [INFO ] Invariant cache hit.
[2023-03-17 22:24:13] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-17 22:24:37] [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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4779 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4784 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1248 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 179 ms. (steps per millisecond=55 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4293 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4293 steps, saw 3406 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:24:47] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:24:47] [INFO ] Computed 9 place invariants in 466 ms
[2023-03-17 22:24:48] [INFO ] [Real]Absence check using 9 positive place invariants in 10 ms returned sat
[2023-03-17 22:25:12] [INFO ] After 25025ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 652 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 652 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 657 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:25:14] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:25:14] [INFO ] Invariant cache hit.
[2023-03-17 22:25:18] [INFO ] Implicit Places using invariants in 4503 ms returned []
Implicit Place search using SMT only with invariants took 4509 ms to find 0 implicit places.
[2023-03-17 22:25:18] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:25:18] [INFO ] Invariant cache hit.
[2023-03-17 22:25:48] [INFO ] Performed 81213/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:26:06] [INFO ] Dead Transitions using invariants and state equation in 48228 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53404 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (OR (NOT p0) (AND (NOT p2) p1)))), (X (NOT (AND p0 (NOT p2) (NOT p1)))), (X p0), (X (AND p0 p2)), true, (X (X (NOT (OR (NOT p0) (AND (NOT p2) p1))))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X p0)), (X (X (AND p0 p2))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 340 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 169 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:26:07] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:26:08] [INFO ] Computed 9 place invariants in 396 ms
[2023-03-17 22:26:12] [INFO ] Implicit Places using invariants in 4630 ms returned []
Implicit Place search using SMT only with invariants took 4636 ms to find 0 implicit places.
[2023-03-17 22:26:12] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:26:12] [INFO ] Invariant cache hit.
[2023-03-17 22:26:42] [INFO ] Performed 76565/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:27:02] [INFO ] Dead Transitions using invariants and state equation in 49932 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54742 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Detected a total of 368/1313 stabilizing places and 51365/129680 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 161 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 64 ms :[true, (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1016 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5172 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5172 steps, saw 4184 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:27:07] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:27:07] [INFO ] Invariant cache hit.
[2023-03-17 22:27:07] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2023-03-17 22:27:32] [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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4234 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4238 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 993 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5956 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5956 steps, saw 4706 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:27:41] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:27:41] [INFO ] Computed 9 place invariants in 513 ms
[2023-03-17 22:27:41] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-17 22:28:06] [INFO ] After 25025ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 620 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 621 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 617 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:28:07] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:28:07] [INFO ] Invariant cache hit.
[2023-03-17 22:28:12] [INFO ] Implicit Places using invariants in 4305 ms returned []
Implicit Place search using SMT only with invariants took 4306 ms to find 0 implicit places.
[2023-03-17 22:28:12] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:28:12] [INFO ] Invariant cache hit.
[2023-03-17 22:28:42] [INFO ] Performed 82699/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:28:59] [INFO ] Dead Transitions using invariants and state equation in 47175 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52111 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 153 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 8896 ms.
Product exploration timeout after 94850 steps with 0 reset in 10001 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 109 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 606 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:29:19] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:29:20] [INFO ] Computed 9 place invariants in 359 ms
[2023-03-17 22:29:50] [INFO ] Performed 76753/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:30:09] [INFO ] Dead Transitions using invariants and state equation in 49512 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50124 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 201 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:30:09] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:30:09] [INFO ] Invariant cache hit.
[2023-03-17 22:30:14] [INFO ] Implicit Places using invariants in 4486 ms returned []
Implicit Place search using SMT only with invariants took 4487 ms to find 0 implicit places.
[2023-03-17 22:30:14] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:30:14] [INFO ] Invariant cache hit.
[2023-03-17 22:30:44] [INFO ] Performed 81568/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:31:02] [INFO ] Dead Transitions using invariants and state equation in 48050 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 52743 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Treatment of property RERS2020-PT-pb104-LTLFireability-09 finished in 492516 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((F((p1 U (p2||G(p1))))||p0))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 56 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 59 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 2122 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2023-03-17 22:31:09] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:31:09] [INFO ] Invariant cache hit.
[2023-03-17 22:31:13] [INFO ] Implicit Places using invariants in 4333 ms returned []
Implicit Place search using SMT only with invariants took 4338 ms to find 0 implicit places.
[2023-03-17 22:31:13] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:31:13] [INFO ] Invariant cache hit.
[2023-03-17 22:31:43] [INFO ] Performed 77789/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:32:03] [INFO ] Dead Transitions using invariants and state equation in 50441 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56909 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0, 1} source=1 dest: 1}]], initial=0, aps=[p2:(AND (EQ s529 1) (EQ s910 1) (NOT (AND (EQ s1060 1) (EQ s1275 1)))), p1:(AND (EQ s529 1) (EQ s910 1)), p0:(OR (NEQ s636 1) (NEQ s1168 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 9704 ms.
Product exploration explored 100000 steps with 0 reset in 8806 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Detected a total of 368/1313 stabilizing places and 51365/129680 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (AND p0 (NOT p2) (NOT p1))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 394 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1084 ms. (steps per millisecond=9 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 5165 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5165 steps, saw 4178 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-17 22:32:28] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:32:28] [INFO ] Invariant cache hit.
[2023-03-17 22:32:29] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-17 22:32:53] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-17 22:32:54] [INFO ] [Nat]Absence check using 9 positive place invariants in 14 ms returned sat
[2023-03-17 22:33:18] [INFO ] After 24652ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2023-03-17 22:33:19] [INFO ] State equation strengthened by 3453 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-17 22:33:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:33:19] [INFO ] After 25722ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:3
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4192 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4197 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1361 ms. (steps per millisecond=7 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=56 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=63 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 11942 steps, run timeout after 6004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 11942 steps, saw 9351 distinct states, run finished after 6004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-17 22:33:31] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:33:32] [INFO ] Computed 9 place invariants in 485 ms
[2023-03-17 22:33:32] [INFO ] After 265ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-17 22:33:32] [INFO ] [Nat]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-17 22:33:57] [INFO ] After 24717ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-17 22:33:58] [INFO ] State equation strengthened by 3611 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-17 22:33:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:33:58] [INFO ] After 25648ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 607 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 607 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 596 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:33:59] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:33:59] [INFO ] Invariant cache hit.
[2023-03-17 22:34:03] [INFO ] Implicit Places using invariants in 4444 ms returned []
Implicit Place search using SMT only with invariants took 4458 ms to find 0 implicit places.
[2023-03-17 22:34:04] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:34:04] [INFO ] Invariant cache hit.
[2023-03-17 22:34:34] [INFO ] Performed 82595/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:34:51] [INFO ] Dead Transitions using invariants and state equation in 47682 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52748 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (AND p0 (NOT p2) (NOT p1))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 (NOT p0) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 398 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Support contains 6 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 522 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:34:52] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:34:53] [INFO ] Computed 9 place invariants in 373 ms
[2023-03-17 22:34:57] [INFO ] Implicit Places using invariants in 4678 ms returned []
Implicit Place search using SMT only with invariants took 4679 ms to find 0 implicit places.
[2023-03-17 22:34:57] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:34:57] [INFO ] Invariant cache hit.
[2023-03-17 22:35:27] [INFO ] Performed 79282/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:35:45] [INFO ] Dead Transitions using invariants and state equation in 47902 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53108 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Detected a total of 368/1313 stabilizing places and 51365/129680 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 189 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1225 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 132 ms. (steps per millisecond=75 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 5328 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5328 steps, saw 4286 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-17 22:35:51] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:35:51] [INFO ] Invariant cache hit.
[2023-03-17 22:35:51] [INFO ] After 243ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-17 22:35:51] [INFO ] [Nat]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-17 22:36:16] [INFO ] After 25012ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4682 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4688 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1185 ms. (steps per millisecond=8 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 6551 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6551 steps, saw 5151 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-17 22:36:25] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:36:26] [INFO ] Computed 9 place invariants in 672 ms
[2023-03-17 22:36:26] [INFO ] After 259ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-17 22:36:27] [INFO ] [Nat]Absence check using 9 positive place invariants in 12 ms returned sat
[2023-03-17 22:36:51] [INFO ] After 24755ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-17 22:36:52] [INFO ] State equation strengthened by 3611 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-17 22:36:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:36:52] [INFO ] After 25643ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 603 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 604 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 619 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:36:53] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:36:53] [INFO ] Invariant cache hit.
[2023-03-17 22:36:58] [INFO ] Implicit Places using invariants in 4414 ms returned []
Implicit Place search using SMT only with invariants took 4416 ms to find 0 implicit places.
[2023-03-17 22:36:58] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:36:58] [INFO ] Invariant cache hit.
[2023-03-17 22:37:28] [INFO ] Performed 81068/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:37:47] [INFO ] Dead Transitions using invariants and state equation in 49114 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54162 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 234 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 9249 ms.
Product exploration explored 100000 steps with 0 reset in 9474 ms.
Support contains 6 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 511 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:38:07] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:38:07] [INFO ] Computed 9 place invariants in 358 ms
[2023-03-17 22:38:11] [INFO ] Implicit Places using invariants in 4621 ms returned []
Implicit Place search using SMT only with invariants took 4622 ms to find 0 implicit places.
[2023-03-17 22:38:11] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:38:11] [INFO ] Invariant cache hit.
[2023-03-17 22:38:42] [INFO ] Performed 79141/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:39:00] [INFO ] Dead Transitions using invariants and state equation in 48650 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53787 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Treatment of property RERS2020-PT-pb104-LTLFireability-11 finished in 478260 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||G(p1)))'
Support contains 4 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 51 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 61 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 2015 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2023-03-17 22:39:07] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:39:07] [INFO ] Invariant cache hit.
[2023-03-17 22:39:11] [INFO ] Implicit Places using invariants in 4411 ms returned []
Implicit Place search using SMT only with invariants took 4413 ms to find 0 implicit places.
[2023-03-17 22:39:11] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:39:11] [INFO ] Invariant cache hit.
[2023-03-17 22:39:42] [INFO ] Performed 77004/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:40:01] [INFO ] Dead Transitions using invariants and state equation in 50105 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56540 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s46 1) (EQ s689 1)), p0:(AND (EQ s428 1) (EQ s475 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 45 steps with 0 reset in 12 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-12 finished in 57070 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 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 57 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 55 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 1901 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2023-03-17 22:40:04] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:40:04] [INFO ] Invariant cache hit.
[2023-03-17 22:40:08] [INFO ] Implicit Places using invariants in 4271 ms returned []
Implicit Place search using SMT only with invariants took 4274 ms to find 0 implicit places.
[2023-03-17 22:40:08] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:40:08] [INFO ] Invariant cache hit.
[2023-03-17 22:40:38] [INFO ] Performed 80013/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:40:55] [INFO ] Dead Transitions using invariants and state equation in 47404 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53590 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-13 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 s288 1) (NEQ s1286 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 0 reset in 8303 ms.
Product exploration explored 100000 steps with 0 reset in 9313 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 92 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 27 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1047 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5666 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5666 steps, saw 4519 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:41:18] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:41:18] [INFO ] Invariant cache hit.
[2023-03-17 22:41:18] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2023-03-17 22:41:43] [INFO ] After 24791ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 22:41:44] [INFO ] State equation strengthened by 3453 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-17 22:41:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:41:44] [INFO ] After 25630ms 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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4397 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4401 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 859 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6568 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6568 steps, saw 5164 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:41:52] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:41:53] [INFO ] Computed 9 place invariants in 474 ms
[2023-03-17 22:41:53] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2023-03-17 22:42:18] [INFO ] After 25022ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 621 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 621 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 616 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:42:19] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:42:19] [INFO ] Invariant cache hit.
[2023-03-17 22:42:23] [INFO ] Implicit Places using invariants in 4309 ms returned []
Implicit Place search using SMT only with invariants took 4325 ms to find 0 implicit places.
[2023-03-17 22:42:23] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:42:24] [INFO ] Invariant cache hit.
[2023-03-17 22:42:54] [INFO ] Performed 81730/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:43:11] [INFO ] Dead Transitions using invariants and state equation in 47798 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52768 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 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 27 ms :[(NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 603 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:43:12] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:43:13] [INFO ] Computed 9 place invariants in 360 ms
[2023-03-17 22:43:17] [INFO ] Implicit Places using invariants in 4443 ms returned []
Implicit Place search using SMT only with invariants took 4457 ms to find 0 implicit places.
[2023-03-17 22:43:17] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:43:17] [INFO ] Invariant cache hit.
[2023-03-17 22:43:47] [INFO ] Performed 82007/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:44:03] [INFO ] Dead Transitions using invariants and state equation in 45894 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50970 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1033 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6225 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6225 steps, saw 4946 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:44:08] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:44:08] [INFO ] Invariant cache hit.
[2023-03-17 22:44:08] [INFO ] [Real]Absence check using 9 positive place invariants in 10 ms returned sat
[2023-03-17 22:44:33] [INFO ] After 24787ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-17 22:44:34] [INFO ] State equation strengthened by 3453 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-17 22:44:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-17 22:44:34] [INFO ] After 26788ms 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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 5136 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5140 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1278 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5394 steps, run timeout after 3007 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5394 steps, saw 4298 distinct states, run finished after 3008 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-17 22:44:44] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2023-03-17 22:44:45] [INFO ] Computed 9 place invariants in 431 ms
[2023-03-17 22:44:45] [INFO ] [Real]Absence check using 9 positive place invariants in 10 ms returned sat
[2023-03-17 22:45:10] [INFO ] After 25010ms 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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 709 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 709 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 591 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2023-03-17 22:45:11] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:45:11] [INFO ] Invariant cache hit.
[2023-03-17 22:45:15] [INFO ] Implicit Places using invariants in 4413 ms returned []
Implicit Place search using SMT only with invariants took 4424 ms to find 0 implicit places.
[2023-03-17 22:45:15] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2023-03-17 22:45:15] [INFO ] Invariant cache hit.
[2023-03-17 22:45:46] [INFO ] Performed 82249/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:46:03] [INFO ] Dead Transitions using invariants and state equation in 47618 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52646 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 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 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 7928 ms.
Product exploration explored 100000 steps with 0 reset in 8070 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 508 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2023-03-17 22:46:20] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2023-03-17 22:46:20] [INFO ] Computed 9 place invariants in 425 ms
[2023-03-17 22:46:25] [INFO ] Implicit Places using invariants in 5250 ms returned []
Implicit Place search using SMT only with invariants took 5251 ms to find 0 implicit places.
[2023-03-17 22:46:25] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2023-03-17 22:46:25] [INFO ] Invariant cache hit.
[2023-03-17 22:46:55] [INFO ] Performed 78518/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:47:14] [INFO ] Dead Transitions using invariants and state equation in 49241 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55021 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Treatment of property RERS2020-PT-pb104-LTLFireability-13 finished in 438327 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 274 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2023-03-17 22:47:20] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
// Phase 1: matrix 96758 rows 1345 cols
[2023-03-17 22:47:21] [INFO ] Computed 9 place invariants in 389 ms
[2023-03-17 22:47:25] [INFO ] Implicit Places using invariants in 5016 ms returned []
Implicit Place search using SMT only with invariants took 5021 ms to find 0 implicit places.
[2023-03-17 22:47:25] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2023-03-17 22:47:25] [INFO ] Invariant cache hit.
[2023-03-17 22:47:56] [INFO ] Performed 76293/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-17 22:48:15] [INFO ] Dead Transitions using invariants and state equation in 49792 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55095 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s177 1) (EQ s1079 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-14 finished in 55372 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))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G((p1 U !p2))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)&&(!p1 U (p2||G(!p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F((p1 U (p2||G(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' '!(F(G(p0)))'
[2023-03-17 22:48:20] [INFO ] Flatten gal took : 3768 ms
[2023-03-17 22:48:20] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-17 22:48:20] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1345 places, 129712 transitions and 516610 arcs took 287 ms.
Total runtime 3336559 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1979/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1979/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1979/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1979/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1979/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1979/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : RERS2020-PT-pb104-LTLFireability-00
Could not compute solution for formula : RERS2020-PT-pb104-LTLFireability-05
Could not compute solution for formula : RERS2020-PT-pb104-LTLFireability-08
Could not compute solution for formula : RERS2020-PT-pb104-LTLFireability-09
Could not compute solution for formula : RERS2020-PT-pb104-LTLFireability-11
Could not compute solution for formula : RERS2020-PT-pb104-LTLFireability-13

BK_STOP 1679093483235

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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-pb104-LTLFireability-00
ltl formula formula --ltl=/tmp/1979/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 1345 places, 129712 transitions and 516610 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 22.600 real 5.240 user 5.270 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1979/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1979/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1979/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1979/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-pb104-LTLFireability-05
ltl formula formula --ltl=/tmp/1979/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 1345 places, 129712 transitions and 516610 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 13.110 real 4.790 user 4.250 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1979/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1979/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1979/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1979/ltl_1_
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
double free or corruption (fasttop)
ltl formula name RERS2020-PT-pb104-LTLFireability-08
ltl formula formula --ltl=/tmp/1979/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
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 1345 places, 129712 transitions and 516610 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 13.120 real 4.820 user 4.010 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1979/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1979/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1979/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1979/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name RERS2020-PT-pb104-LTLFireability-09
ltl formula formula --ltl=/tmp/1979/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 1345 places, 129712 transitions and 516610 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 13.840 real 4.800 user 4.340 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1979/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1979/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1979/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1979/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name RERS2020-PT-pb104-LTLFireability-11
ltl formula formula --ltl=/tmp/1979/ltl_4_
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 1345 places, 129712 transitions and 516610 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.940 real 4.640 user 4.510 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1979/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1979/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1979/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1979/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 4 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-pb104-LTLFireability-13
ltl formula formula --ltl=/tmp/1979/ltl_5_
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 1345 places, 129712 transitions and 516610 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 13.110 real 4.900 user 4.380 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1979/ltl_5_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1979/ltl_5_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1979/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1979/ltl_5_
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:

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-pb104"
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-pb104, 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-167889201800244"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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