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.r325-tall-167889196900220.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 itstools
Input is RERS2020-PT-pb101, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889196900220
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 84M
-rw-r--r-- 1 mcc users 6.8K Feb 26 08:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 26 08:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 26 08:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K Feb 26 08:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Feb 26 08:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 76K Feb 26 08:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 26 08:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Feb 26 08:23 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 83M 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-pb101-LTLFireability-00
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-01
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-02
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-03
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-04
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-05
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-06
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-07
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-08
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-09
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-10
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-11
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-12
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-13
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-14
FORMULA_NAME RERS2020-PT-pb101-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678985731429

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=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb101
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-16 16:55:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-16 16:55:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 16:55:35] [INFO ] Load time of PNML (sax parser for PT used): 2623 ms
[2023-03-16 16:55:36] [INFO ] Transformed 906 places.
[2023-03-16 16:55:36] [INFO ] Transformed 149363 transitions.
[2023-03-16 16:55:36] [INFO ] Found NUPN structural information;
[2023-03-16 16:55:36] [INFO ] Parsed PT model containing 906 places and 149363 transitions and 595952 arcs in 3187 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 35 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 2798 transitions
Reduce redundant transitions removed 2798 transitions.
FORMULA RERS2020-PT-pb101-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 67 out of 906 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 906/906 places, 146565/146565 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 902 transition count 146565
Applied a total of 4 rules in 486 ms. Remains 902 /906 variables (removed 4) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 16:55:37] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 16:55:38] [INFO ] Computed 5 place invariants in 599 ms
[2023-03-16 16:55:47] [INFO ] Implicit Places using invariants in 9277 ms returned []
Implicit Place search using SMT only with invariants took 9304 ms to find 0 implicit places.
[2023-03-16 16:55:47] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 16:55:47] [INFO ] Invariant cache hit.
[2023-03-16 16:56:17] [INFO ] Performed 91677/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 16:56:34] [INFO ] Dead Transitions using invariants and state equation in 47795 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 902/906 places, 146565/146565 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57602 ms. Remains : 902/906 places, 146565/146565 transitions.
Support contains 67 out of 902 places after structural reductions.
[2023-03-16 16:56:39] [INFO ] Flatten gal took : 3952 ms
[2023-03-16 16:56:43] [INFO ] Flatten gal took : 4030 ms
[2023-03-16 16:56:51] [INFO ] Input system was already deterministic with 146565 transitions.
Support contains 65 out of 902 places (down from 67) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1701 ms. (steps per millisecond=5 ) properties (out of 34) seen :1
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=16 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 33) 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 33) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 33) 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 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 33) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 33) seen :0
Interrupted probabilistic random walk after 7136 steps, run timeout after 6006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 7136 steps, saw 3330 distinct states, run finished after 6011 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 33 properties.
[2023-03-16 16:57:01] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 16:57:01] [INFO ] Invariant cache hit.
[2023-03-16 16:57:02] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-16 16:57:26] [INFO ] After 23948ms SMT Verify possible using state equation in real domain returned unsat :3 sat :26
[2023-03-16 16:57:27] [INFO ] State equation strengthened by 2578 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-16 16:57:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 16:57:27] [INFO ] After 26479ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 33 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 55 out of 902 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 902 transition count 144467
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 2098 place count 902 transition count 144466
Deduced a syphon composed of 1 places in 57 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 2100 place count 901 transition count 144466
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 58 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 2142 place count 880 transition count 144445
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 1 with 1161 rules applied. Total rules applied 3303 place count 880 transition count 143284
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 3306 place count 880 transition count 143281
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 3309 place count 877 transition count 143281
Free-agglomeration rule (complex) applied 6 times with reduction of 289 identical transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 3315 place count 877 transition count 145473
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 369 transitions
Reduce isomorphic transitions removed 369 transitions.
Iterating post reduction 3 with 375 rules applied. Total rules applied 3690 place count 871 transition count 145104
Applied a total of 3690 rules in 5158 ms. Remains 871 /902 variables (removed 31) and now considering 145104/146565 (removed 1461) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5166 ms. Remains : 871/902 places, 145104/146565 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1258 ms. (steps per millisecond=7 ) properties (out of 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 30) 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 30) 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 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 30) 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 30) seen :0
Interrupted probabilistic random walk after 9664 steps, run timeout after 6003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 9664 steps, saw 3408 distinct states, run finished after 6003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 30 properties.
[2023-03-16 16:57:41] [INFO ] Flow matrix only has 113930 transitions (discarded 31174 similar events)
// Phase 1: matrix 113930 rows 871 cols
[2023-03-16 16:57:42] [INFO ] Computed 5 place invariants in 560 ms
[2023-03-16 16:57:42] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-16 16:58:07] [INFO ] After 24029ms SMT Verify possible using state equation in real domain returned unsat :0 sat :29
[2023-03-16 16:58:08] [INFO ] State equation strengthened by 2585 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-16 16:58:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 16:58:08] [INFO ] After 25983ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 30 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 55 out of 871 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 871/871 places, 145104/145104 transitions.
Applied a total of 0 rules in 737 ms. Remains 871 /871 variables (removed 0) and now considering 145104/145104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 737 ms. Remains : 871/871 places, 145104/145104 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 871/871 places, 145104/145104 transitions.
Applied a total of 0 rules in 699 ms. Remains 871 /871 variables (removed 0) and now considering 145104/145104 (removed 0) transitions.
[2023-03-16 16:58:09] [INFO ] Flow matrix only has 113930 transitions (discarded 31174 similar events)
[2023-03-16 16:58:09] [INFO ] Invariant cache hit.
[2023-03-16 16:58:17] [INFO ] Implicit Places using invariants in 8373 ms returned []
Implicit Place search using SMT only with invariants took 8375 ms to find 0 implicit places.
[2023-03-16 16:58:17] [INFO ] Flow matrix only has 113930 transitions (discarded 31174 similar events)
[2023-03-16 16:58:17] [INFO ] Invariant cache hit.
[2023-03-16 16:58:48] [INFO ] Performed 89836/145104 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 16:59:06] [INFO ] Dead Transitions using invariants and state equation in 48369 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57470 ms. Remains : 871/871 places, 145104/145104 transitions.
Successfully simplified 3 atomic propositions for a total of 15 simplifications.
FORMULA RERS2020-PT-pb101-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 140 stabilizing places and 28382 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 228 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 16:59:07] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 16:59:07] [INFO ] Computed 5 place invariants in 381 ms
[2023-03-16 16:59:16] [INFO ] Implicit Places using invariants in 9351 ms returned []
Implicit Place search using SMT only with invariants took 9352 ms to find 0 implicit places.
[2023-03-16 16:59:16] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 16:59:16] [INFO ] Invariant cache hit.
[2023-03-16 16:59:46] [INFO ] Performed 92758/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:00:03] [INFO ] Dead Transitions using invariants and state equation in 47103 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56690 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 223 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-00 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 s23 0) (EQ s648 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 77760 steps with 38880 reset in 10001 ms.
Product exploration timeout after 87000 steps with 43500 reset in 10001 ms.
Computed a total of 140 stabilizing places and 28382 stable transitions
Computed a total of 140 stabilizing places and 28382 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 74 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-pb101-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb101-LTLFireability-00 finished in 77951 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(p1)&&p0) U X(G(!p2)))))'
Support contains 4 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 203 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:00:25] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:00:25] [INFO ] Invariant cache hit.
[2023-03-16 17:00:34] [INFO ] Implicit Places using invariants in 9396 ms returned []
Implicit Place search using SMT only with invariants took 9403 ms to find 0 implicit places.
[2023-03-16 17:00:34] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:00:34] [INFO ] Invariant cache hit.
[2023-03-16 17:01:04] [INFO ] Performed 91215/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:01:22] [INFO ] Dead Transitions using invariants and state equation in 48167 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57779 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 278 ms :[p2, p2, p2, (AND p2 (NOT p1)), true, (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 1}, { cond=p2, acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1 p2), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 4}, { cond=(AND p1 p2), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(AND (EQ s550 1) (EQ s826 1)), p0:(AND (EQ s211 1) (EQ s795 1)), p1:(AND (EQ s211 1) (EQ s795 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 9601 ms.
Product exploration explored 100000 steps with 0 reset in 7729 ms.
Computed a total of 140 stabilizing places and 28382 stable transitions
Computed a total of 140 stabilizing places and 28382 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 640 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[true, p2, p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 933 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 240 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3912 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3912 steps, saw 2075 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:01:46] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:01:46] [INFO ] Invariant cache hit.
[2023-03-16 17:01:46] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-16 17:02:11] [INFO ] After 25033ms 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 902 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 902 transition count 144467
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 2098 place count 902 transition count 144466
Deduced a syphon composed of 1 places in 50 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 2100 place count 901 transition count 144466
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 40 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 2142 place count 880 transition count 144445
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 1 with 1161 rules applied. Total rules applied 3303 place count 880 transition count 143284
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 3306 place count 880 transition count 143281
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 3309 place count 877 transition count 143281
Free-agglomeration rule (complex) applied 8 times with reduction of 596 identical transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 3317 place count 877 transition count 146784
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 536 transitions
Reduce isomorphic transitions removed 560 transitions.
Iterating post reduction 3 with 568 rules applied. Total rules applied 3885 place count 869 transition count 146224
Applied a total of 3885 rules in 4293 ms. Remains 869 /902 variables (removed 33) and now considering 146224/146565 (removed 341) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4297 ms. Remains : 869/902 places, 146224/146565 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 835 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 174 ms. (steps per millisecond=57 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5053 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5053 steps, saw 2298 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:02:20] [INFO ] Flow matrix only has 114888 transitions (discarded 31336 similar events)
// Phase 1: matrix 114888 rows 869 cols
[2023-03-16 17:02:20] [INFO ] Computed 5 place invariants in 370 ms
[2023-03-16 17:02:20] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-16 17:02:45] [INFO ] After 25013ms 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 869 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 869/869 places, 146224/146224 transitions.
Applied a total of 0 rules in 661 ms. Remains 869 /869 variables (removed 0) and now considering 146224/146224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 661 ms. Remains : 869/869 places, 146224/146224 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 869/869 places, 146224/146224 transitions.
Applied a total of 0 rules in 655 ms. Remains 869 /869 variables (removed 0) and now considering 146224/146224 (removed 0) transitions.
[2023-03-16 17:02:46] [INFO ] Flow matrix only has 114888 transitions (discarded 31336 similar events)
[2023-03-16 17:02:46] [INFO ] Invariant cache hit.
[2023-03-16 17:02:56] [INFO ] Implicit Places using invariants in 9613 ms returned []
Implicit Place search using SMT only with invariants took 9614 ms to find 0 implicit places.
[2023-03-16 17:02:56] [INFO ] Flow matrix only has 114888 transitions (discarded 31336 similar events)
[2023-03-16 17:02:56] [INFO ] Invariant cache hit.
[2023-03-16 17:03:26] [INFO ] Performed 95803/146224 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:03:43] [INFO ] Dead Transitions using invariants and state equation in 46648 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56933 ms. Remains : 869/869 places, 146224/146224 transitions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 617 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[true, p2, p2, p2]
Stuttering acceptance computed with spot in 123 ms :[true, p2, p2, p2]
Support contains 2 out of 902 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 208 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:03:44] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 17:03:44] [INFO ] Computed 5 place invariants in 445 ms
[2023-03-16 17:03:54] [INFO ] Implicit Places using invariants in 10108 ms returned []
Implicit Place search using SMT only with invariants took 10109 ms to find 0 implicit places.
[2023-03-16 17:03:54] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:03:54] [INFO ] Invariant cache hit.
[2023-03-16 17:04:24] [INFO ] Performed 89913/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:04:43] [INFO ] Dead Transitions using invariants and state equation in 48813 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59135 ms. Remains : 902/902 places, 146565/146565 transitions.
Computed a total of 140 stabilizing places and 28382 stable transitions
Computed a total of 140 stabilizing places and 28382 stable transitions
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 92 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[true, p2, p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 780 ms. (steps per millisecond=12 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 5328 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5328 steps, saw 2650 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:04:48] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:04:48] [INFO ] Invariant cache hit.
[2023-03-16 17:04:48] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-16 17:05:13] [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 902 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 902 transition count 144467
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 2098 place count 902 transition count 144466
Deduced a syphon composed of 1 places in 49 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 2100 place count 901 transition count 144466
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 40 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 1 with 42 rules applied. Total rules applied 2142 place count 880 transition count 144445
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 1 with 1161 rules applied. Total rules applied 3303 place count 880 transition count 143284
Free-agglomeration rule applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 3306 place count 880 transition count 143281
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 3309 place count 877 transition count 143281
Free-agglomeration rule (complex) applied 8 times with reduction of 596 identical transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 3317 place count 877 transition count 146784
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 536 transitions
Reduce isomorphic transitions removed 560 transitions.
Iterating post reduction 3 with 568 rules applied. Total rules applied 3885 place count 869 transition count 146224
Applied a total of 3885 rules in 4103 ms. Remains 869 /902 variables (removed 33) and now considering 146224/146565 (removed 341) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4109 ms. Remains : 869/902 places, 146224/146565 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 802 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5937 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5937 steps, saw 2509 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:05:21] [INFO ] Flow matrix only has 114888 transitions (discarded 31336 similar events)
// Phase 1: matrix 114888 rows 869 cols
[2023-03-16 17:05:22] [INFO ] Computed 5 place invariants in 349 ms
[2023-03-16 17:05:22] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-16 17:05:47] [INFO ] After 25015ms 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 869 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 869/869 places, 146224/146224 transitions.
Applied a total of 0 rules in 711 ms. Remains 869 /869 variables (removed 0) and now considering 146224/146224 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 711 ms. Remains : 869/869 places, 146224/146224 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 869/869 places, 146224/146224 transitions.
Applied a total of 0 rules in 642 ms. Remains 869 /869 variables (removed 0) and now considering 146224/146224 (removed 0) transitions.
[2023-03-16 17:05:48] [INFO ] Flow matrix only has 114888 transitions (discarded 31336 similar events)
[2023-03-16 17:05:48] [INFO ] Invariant cache hit.
[2023-03-16 17:05:58] [INFO ] Implicit Places using invariants in 9541 ms returned []
Implicit Place search using SMT only with invariants took 9545 ms to find 0 implicit places.
[2023-03-16 17:05:58] [INFO ] Flow matrix only has 114888 transitions (discarded 31336 similar events)
[2023-03-16 17:05:58] [INFO ] Invariant cache hit.
[2023-03-16 17:06:28] [INFO ] Performed 89153/146224 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:06:47] [INFO ] Dead Transitions using invariants and state equation in 49119 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59323 ms. Remains : 869/869 places, 146224/146224 transitions.
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[true, p2, p2, p2]
Stuttering acceptance computed with spot in 141 ms :[true, p2, p2, p2]
Stuttering acceptance computed with spot in 120 ms :[true, p2, p2, p2]
Product exploration explored 100000 steps with 0 reset in 6148 ms.
Product exploration explored 100000 steps with 0 reset in 6222 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 156 ms :[true, p2, p2, p2]
Support contains 2 out of 902 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 21 places in 40 ms
Iterating global reduction 0 with 21 rules applied. Total rules applied 21 place count 902 transition count 146568
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 0 with 1161 rules applied. Total rules applied 1182 place count 902 transition count 145407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 22 places in 39 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 1183 place count 902 transition count 145409
Deduced a syphon composed of 22 places in 38 ms
Applied a total of 1183 rules in 1887 ms. Remains 902 /902 variables (removed 0) and now considering 145409/146565 (removed 1156) transitions.
[2023-03-16 17:07:02] [INFO ] Flow matrix only has 112336 transitions (discarded 33073 similar events)
// Phase 1: matrix 112336 rows 902 cols
[2023-03-16 17:07:02] [INFO ] Computed 5 place invariants in 550 ms
[2023-03-16 17:07:33] [INFO ] Performed 91066/145409 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:07:51] [INFO ] Dead Transitions using invariants and state equation in 48886 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 902/902 places, 145409/146565 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50787 ms. Remains : 902/902 places, 145409/146565 transitions.
Built C files in :
/tmp/ltsmin8857336074444544042
[2023-03-16 17:07:52] [INFO ] Built C files in 1022ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8857336074444544042
Running compilation step : cd /tmp/ltsmin8857336074444544042;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8857336074444544042;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8857336074444544042;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 174 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:07:55] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 17:07:56] [INFO ] Computed 5 place invariants in 398 ms
[2023-03-16 17:08:05] [INFO ] Implicit Places using invariants in 9768 ms returned []
Implicit Place search using SMT only with invariants took 9769 ms to find 0 implicit places.
[2023-03-16 17:08:05] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:08:05] [INFO ] Invariant cache hit.
[2023-03-16 17:08:35] [INFO ] Performed 91661/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:08:53] [INFO ] Dead Transitions using invariants and state equation in 48032 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57985 ms. Remains : 902/902 places, 146565/146565 transitions.
Built C files in :
/tmp/ltsmin2077495923801441056
[2023-03-16 17:08:54] [INFO ] Built C files in 979ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2077495923801441056
Running compilation step : cd /tmp/ltsmin2077495923801441056;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2077495923801441056;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2077495923801441056;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 17:09:04] [INFO ] Flatten gal took : 3948 ms
[2023-03-16 17:09:08] [INFO ] Flatten gal took : 3605 ms
[2023-03-16 17:09:09] [INFO ] Time to serialize gal into /tmp/LTL6153363113193631652.gal : 480 ms
[2023-03-16 17:09:09] [INFO ] Time to serialize properties into /tmp/LTL15865138570165328142.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6153363113193631652.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10279533023785292482.hoa' '-atoms' '/tmp/LTL15865138570165328142.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Detected timeout of ITS tools.
[2023-03-16 17:09:30] [INFO ] Flatten gal took : 3525 ms
[2023-03-16 17:09:34] [INFO ] Flatten gal took : 3607 ms
[2023-03-16 17:09:34] [INFO ] Time to serialize gal into /tmp/LTL6312905533301214779.gal : 518 ms
[2023-03-16 17:09:34] [INFO ] Time to serialize properties into /tmp/LTL6120217675777526150.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6312905533301214779.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6120217675777526150.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-16 17:09:54] [INFO ] Flatten gal took : 3707 ms
[2023-03-16 17:09:54] [INFO ] Applying decomposition
[2023-03-16 17:09:58] [INFO ] Flatten gal took : 3964 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9187262332581578566.txt' '-o' '/tmp/graph9187262332581578566.bin' '-w' '/tmp/graph9187262332581578566.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9187262332581578566.bin' '-l' '-1' '-v' '-w' '/tmp/graph9187262332581578566.weights' '-q' '0' '-e' '0.001'
[2023-03-16 17:10:07] [INFO ] Decomposing Gal with order
[2023-03-16 17:10:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 17:10:16] [INFO ] Removed a total of 375453 redundant transitions.
[2023-03-16 17:10:17] [INFO ] Flatten gal took : 7556 ms
[2023-03-16 17:10:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 2574 labels/synchronizations in 14786 ms.
[2023-03-16 17:10:34] [INFO ] Time to serialize gal into /tmp/LTL8706555088273225757.gal : 216 ms
[2023-03-16 17:10:34] [INFO ] Time to serialize properties into /tmp/LTL15980716501730001819.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8706555088273225757.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15980716501730001819.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3322458524912957441
[2023-03-16 17:10:50] [INFO ] Built C files in 874ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3322458524912957441
Running compilation step : cd /tmp/ltsmin3322458524912957441;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3322458524912957441;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3322458524912957441;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb101-LTLFireability-02 finished in 628589 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(G(p0))&&F(p1))))'
Support contains 6 out of 902 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 901 transition count 146563
Deduced a syphon composed of 1 places in 47 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 900 transition count 146563
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 47 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 42 place count 880 transition count 146543
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 0 with 1161 rules applied. Total rules applied 1203 place count 880 transition count 145382
Applied a total of 1203 rules in 1948 ms. Remains 880 /902 variables (removed 22) and now considering 145382/146565 (removed 1183) transitions.
[2023-03-16 17:10:55] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:10:55] [INFO ] Computed 5 place invariants in 355 ms
[2023-03-16 17:11:05] [INFO ] Implicit Places using invariants in 9772 ms returned []
Implicit Place search using SMT only with invariants took 9776 ms to find 0 implicit places.
[2023-03-16 17:11:05] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:11:05] [INFO ] Invariant cache hit.
[2023-03-16 17:11:35] [INFO ] Performed 91203/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:11:53] [INFO ] Dead Transitions using invariants and state equation in 48373 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 880/902 places, 145382/146565 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60115 ms. Remains : 880/902 places, 145382/146565 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s98 0) (EQ s497 0)), p1:(OR (AND (EQ s348 1) (EQ s756 1)) (AND (EQ s98 1) (EQ s497 1)) (AND (EQ s494 1) (EQ s731 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 19 steps with 0 reset in 8 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-03 finished in 60468 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)&&X(F(p1))))'
Support contains 6 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 186 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:11:54] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 17:11:54] [INFO ] Computed 5 place invariants in 551 ms
[2023-03-16 17:12:04] [INFO ] Implicit Places using invariants in 10098 ms returned []
Implicit Place search using SMT only with invariants took 10100 ms to find 0 implicit places.
[2023-03-16 17:12:04] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:12:04] [INFO ] Invariant cache hit.
[2023-03-16 17:12:34] [INFO ] Performed 89914/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:12:54] [INFO ] Dead Transitions using invariants and state equation in 49749 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60041 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s100 0) (EQ s222 0)), p1:(OR (AND (EQ s295 1) (EQ s897 1)) (AND (EQ s563 1) (EQ s647 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, 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 51 steps with 0 reset in 11 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-05 finished in 60421 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(((!p1 U (G(!p1)||(!p1&&(X(!p2)||G(!p3)))))||p0)))'
Support contains 6 out of 902 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 901 transition count 146563
Deduced a syphon composed of 1 places in 46 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 900 transition count 146563
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 49 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 42 place count 880 transition count 146543
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 0 with 1161 rules applied. Total rules applied 1203 place count 880 transition count 145382
Applied a total of 1203 rules in 2091 ms. Remains 880 /902 variables (removed 22) and now considering 145382/146565 (removed 1183) transitions.
[2023-03-16 17:12:56] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:12:56] [INFO ] Computed 5 place invariants in 343 ms
[2023-03-16 17:13:06] [INFO ] Implicit Places using invariants in 9602 ms returned []
Implicit Place search using SMT only with invariants took 9602 ms to find 0 implicit places.
[2023-03-16 17:13:06] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:13:06] [INFO ] Invariant cache hit.
[2023-03-16 17:13:36] [INFO ] Performed 92095/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:13:53] [INFO ] Dead Transitions using invariants and state equation in 47584 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 880/902 places, 145382/146565 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 59291 ms. Remains : 880/902 places, 145382/146565 transitions.
Stuttering acceptance computed with spot in 206 ms :[true, (AND (NOT p0) p1), (OR (AND p1 p2 p3) (AND (NOT p0) p1)), (OR (AND (NOT p0) p1) (AND p1 p2)), (OR p3 (AND (NOT p0) p1))]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p3) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p3 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(OR (AND (NOT p0) p1) (AND p3 p1 p2)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p3) (NOT p1)) (AND (NOT p3) (NOT p1) p2)), acceptance={} source=2 dest: 2}, { cond=(OR (AND (NOT p0) p3 (NOT p1)) (AND p3 (NOT p1) p2)), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p3) p1 p2), acceptance={} source=2 dest: 4}], [{ cond=(OR (AND (NOT p0) p1) (AND p1 p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p3) (NOT p1)) (AND (NOT p3) (NOT p1) p2)), acceptance={} source=3 dest: 2}, { cond=(OR (AND (NOT p0) p3 (NOT p1)) (AND p3 (NOT p1) p2)), acceptance={} source=3 dest: 3}], [{ cond=(OR (AND (NOT p0) p1) p3), acceptance={} source=4 dest: 0}, { cond=(OR (AND p0 (NOT p3)) (AND (NOT p3) (NOT p1))), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(OR (EQ s119 0) (EQ s563 0)), p1:(AND (EQ s174 1) (EQ s873 1)), p3:(AND (EQ s119 1) (EQ s563 1)), p2:(AND (EQ s94 1) (EQ s850 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 8191 ms.
Product exploration explored 100000 steps with 0 reset in 7599 ms.
Computed a total of 134 stabilizing places and 28154 stable transitions
Computed a total of 134 stabilizing places and 28154 stable transitions
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) p3 (NOT p1)))), (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2)))), (X (NOT (AND p0 (NOT p3) p1 p2))), (X (NOT (OR (AND (NOT p0) p1) (AND p3 p1 p2)))), (X (NOT (OR (AND (NOT p0) p3 (NOT p1)) (AND p3 (NOT p1) p2)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT (AND (NOT p0) (NOT p3) (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p1)) (AND (NOT p3) (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (NOT (AND p0 (NOT p3) p1 p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND p3 p1 p2))))), (X (X (NOT (OR (AND (NOT p0) p3 (NOT p1)) (AND p3 (NOT p1) p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p1)) (AND (NOT p3) (NOT p1) p2))))), (X (X (AND p0 (NOT p2)))), true, (X (X (OR (AND p0 (NOT p3)) (AND (NOT p3) (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2))))), (X (X (NOT (OR (AND (NOT p0) p1) p3)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 24 factoid took 1254 ms. Reduced automaton from 5 states, 16 edges and 4 AP (stutter insensitive) to 5 states, 16 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 203 ms :[true, (AND (NOT p0) p1), (OR (AND (NOT p0) p1) (AND p1 p2)), (OR (AND p1 p2 p3) (AND (NOT p0) p1)), (OR p3 (AND (NOT p0) p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1292 ms. (steps per millisecond=7 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 237 ms. (steps per millisecond=42 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 247 ms. (steps per millisecond=40 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 293 ms. (steps per millisecond=34 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 220 ms. (steps per millisecond=45 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 244 ms. (steps per millisecond=40 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 12) seen :0
Interrupted probabilistic random walk after 16498 steps, run timeout after 12004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 16498 steps, saw 6029 distinct states, run finished after 12007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 12 properties.
[2023-03-16 17:14:28] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:14:28] [INFO ] Invariant cache hit.
[2023-03-16 17:14:28] [INFO ] [Real]Absence check using 5 positive place invariants in 11 ms returned sat
[2023-03-16 17:14:53] [INFO ] After 24659ms SMT Verify possible using state equation in real domain returned unsat :4 sat :3 real:4
[2023-03-16 17:14:54] [INFO ] State equation strengthened by 2563 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-16 17:14:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 17:14:54] [INFO ] After 25962ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 880 transition count 143284
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 2104 place count 880 transition count 143278
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 2112 place count 874 transition count 143276
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2114 place count 874 transition count 143274
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2117 place count 872 transition count 143273
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2118 place count 872 transition count 143272
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2138 place count 871 transition count 143253
Free-agglomeration rule (complex) applied 5 times with reduction of 596 identical transitions.
Iterating global reduction 4 with 5 rules applied. Total rules applied 2143 place count 871 transition count 145444
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 4 with 197 rules applied. Total rules applied 2340 place count 866 transition count 145252
Applied a total of 2340 rules in 5236 ms. Remains 866 /880 variables (removed 14) and now considering 145252/145382 (removed 130) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5241 ms. Remains : 866/880 places, 145252/145382 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1328 ms. (steps per millisecond=7 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 262 ms. (steps per millisecond=38 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 209 ms. (steps per millisecond=47 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 12857 steps, run timeout after 9002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 12857 steps, saw 3960 distinct states, run finished after 9003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 8 properties.
[2023-03-16 17:15:12] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
// Phase 1: matrix 114015 rows 866 cols
[2023-03-16 17:15:12] [INFO ] Computed 5 place invariants in 491 ms
[2023-03-16 17:15:12] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-16 17:15:37] [INFO ] After 24760ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:7
[2023-03-16 17:15:38] [INFO ] State equation strengthened by 2587 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-16 17:15:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 17:15:38] [INFO ] After 25858ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 866 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 630 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 630 ms. Remains : 866/866 places, 145252/145252 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 634 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
[2023-03-16 17:15:39] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:15:39] [INFO ] Invariant cache hit.
[2023-03-16 17:15:49] [INFO ] Implicit Places using invariants in 10007 ms returned []
Implicit Place search using SMT only with invariants took 10008 ms to find 0 implicit places.
[2023-03-16 17:15:49] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:15:49] [INFO ] Invariant cache hit.
[2023-03-16 17:16:20] [INFO ] Performed 91988/145252 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:16:36] [INFO ] Dead Transitions using invariants and state equation in 47126 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57783 ms. Remains : 866/866 places, 145252/145252 transitions.
Found 4 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1) (NOT p3) (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND (NOT p0) p3 (NOT p1)))), (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2)))), (X (NOT (AND p0 (NOT p3) p1 p2))), (X (NOT (OR (AND (NOT p0) p1) (AND p3 p1 p2)))), (X (NOT (OR (AND (NOT p0) p3 (NOT p1)) (AND p3 (NOT p1) p2)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT (AND (NOT p0) (NOT p3) (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p1)) (AND (NOT p3) (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) p3 (NOT p1))))), (X (X (NOT (AND p0 (NOT p3) p1 p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND p3 p1 p2))))), (X (X (NOT (OR (AND (NOT p0) p3 (NOT p1)) (AND p3 (NOT p1) p2))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (OR (AND (NOT p0) (NOT p3) (NOT p1)) (AND (NOT p3) (NOT p1) p2))))), (X (X (AND p0 (NOT p2)))), true, (X (X (OR (AND p0 (NOT p3)) (AND (NOT p3) (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) p1) (AND p1 p2))))), (X (X (NOT (OR (AND (NOT p0) p1) p3)))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p3) (NOT p1))))), (G (NOT (OR (AND (NOT p0) p1) (AND p1 p2)))), (G (NOT (AND (NOT p0) (NOT p1) (NOT p3)))), (G (NOT (AND (NOT p0) p1))), (G (NOT (AND p0 p1 (NOT p3) p2)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (OR (AND (NOT p0) p1) (AND p1 p2))))
Knowledge based reduction with 28 factoid took 773 ms. Reduced automaton from 5 states, 16 edges and 4 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb101-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb101-LTLFireability-06 finished in 223359 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 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 212 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:16:38] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 17:16:38] [INFO ] Computed 5 place invariants in 476 ms
[2023-03-16 17:16:48] [INFO ] Implicit Places using invariants in 10270 ms returned []
Implicit Place search using SMT only with invariants took 10271 ms to find 0 implicit places.
[2023-03-16 17:16:48] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:16:48] [INFO ] Invariant cache hit.
[2023-03-16 17:17:18] [INFO ] Performed 90411/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:17:37] [INFO ] Dead Transitions using invariants and state equation in 48679 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59167 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-07 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 s432 1) (EQ s876 1) (EQ s525 1) (EQ s735 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-07 finished in 59464 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 2 out of 902 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 901 transition count 146563
Deduced a syphon composed of 1 places in 53 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 900 transition count 146563
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 51 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 42 place count 880 transition count 146543
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 0 with 1161 rules applied. Total rules applied 1203 place count 880 transition count 145382
Applied a total of 1203 rules in 2004 ms. Remains 880 /902 variables (removed 22) and now considering 145382/146565 (removed 1183) transitions.
[2023-03-16 17:17:39] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:17:39] [INFO ] Computed 5 place invariants in 540 ms
[2023-03-16 17:17:49] [INFO ] Implicit Places using invariants in 10077 ms returned []
Implicit Place search using SMT only with invariants took 10079 ms to find 0 implicit places.
[2023-03-16 17:17:49] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:17:49] [INFO ] Invariant cache hit.
[2023-03-16 17:18:19] [INFO ] Performed 88008/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:18:39] [INFO ] Dead Transitions using invariants and state equation in 49721 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 880/902 places, 145382/146565 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61810 ms. Remains : 880/902 places, 145382/146565 transitions.
Stuttering acceptance computed with spot in 67 ms :[true, (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-08 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 s61 1) (NEQ s624 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 8179 ms.
Product exploration explored 100000 steps with 0 reset in 7287 ms.
Computed a total of 134 stabilizing places and 28154 stable transitions
Computed a total of 134 stabilizing places and 28154 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 136 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 43 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 771 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5084 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5084 steps, saw 2300 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:18:59] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:18:59] [INFO ] Invariant cache hit.
[2023-03-16 17:18:59] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-16 17:19:24] [INFO ] After 25015ms 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 880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 880 transition count 143284
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 2104 place count 880 transition count 143278
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 2112 place count 874 transition count 143276
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2114 place count 874 transition count 143274
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2117 place count 872 transition count 143273
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2118 place count 872 transition count 143272
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2138 place count 871 transition count 143253
Free-agglomeration rule (complex) applied 5 times with reduction of 596 identical transitions.
Iterating global reduction 4 with 5 rules applied. Total rules applied 2143 place count 871 transition count 145444
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 4 with 197 rules applied. Total rules applied 2340 place count 866 transition count 145252
Applied a total of 2340 rules in 4452 ms. Remains 866 /880 variables (removed 14) and now considering 145252/145382 (removed 130) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4457 ms. Remains : 866/880 places, 145252/145382 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 689 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6572 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6572 steps, saw 2554 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:19:33] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
// Phase 1: matrix 114015 rows 866 cols
[2023-03-16 17:19:33] [INFO ] Computed 5 place invariants in 385 ms
[2023-03-16 17:19:33] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-16 17:19:58] [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 866 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 740 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 740 ms. Remains : 866/866 places, 145252/145252 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 680 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
[2023-03-16 17:20:00] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:20:00] [INFO ] Invariant cache hit.
[2023-03-16 17:20:10] [INFO ] Implicit Places using invariants in 9925 ms returned []
Implicit Place search using SMT only with invariants took 9928 ms to find 0 implicit places.
[2023-03-16 17:20:10] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:20:10] [INFO ] Invariant cache hit.
[2023-03-16 17:20:40] [INFO ] Performed 96872/145252 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:20:55] [INFO ] Dead Transitions using invariants and state equation in 45346 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55987 ms. Remains : 866/866 places, 145252/145252 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), true]
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)]
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Support contains 2 out of 880 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Applied a total of 0 rules in 766 ms. Remains 880 /880 variables (removed 0) and now considering 145382/145382 (removed 0) transitions.
[2023-03-16 17:20:56] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:20:56] [INFO ] Computed 5 place invariants in 365 ms
[2023-03-16 17:21:06] [INFO ] Implicit Places using invariants in 9593 ms returned []
Implicit Place search using SMT only with invariants took 9599 ms to find 0 implicit places.
[2023-03-16 17:21:06] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:21:06] [INFO ] Invariant cache hit.
[2023-03-16 17:21:36] [INFO ] Performed 89165/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:21:54] [INFO ] Dead Transitions using invariants and state equation in 48767 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 59139 ms. Remains : 880/880 places, 145382/145382 transitions.
Computed a total of 134 stabilizing places and 28154 stable transitions
Computed a total of 134 stabilizing places and 28154 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 132 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 717 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 219 ms. (steps per millisecond=45 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4745 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4745 steps, saw 2190 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:21:59] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:21:59] [INFO ] Invariant cache hit.
[2023-03-16 17:22:00] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-16 17:22:25] [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 880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 880 transition count 143284
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 2104 place count 880 transition count 143278
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 2112 place count 874 transition count 143276
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2114 place count 874 transition count 143274
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2117 place count 872 transition count 143273
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2118 place count 872 transition count 143272
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2138 place count 871 transition count 143253
Free-agglomeration rule (complex) applied 5 times with reduction of 596 identical transitions.
Iterating global reduction 4 with 5 rules applied. Total rules applied 2143 place count 871 transition count 145444
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 4 with 197 rules applied. Total rules applied 2340 place count 866 transition count 145252
Applied a total of 2340 rules in 3987 ms. Remains 866 /880 variables (removed 14) and now considering 145252/145382 (removed 130) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3992 ms. Remains : 866/880 places, 145252/145382 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 780 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5207 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5207 steps, saw 2171 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:22:33] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
// Phase 1: matrix 114015 rows 866 cols
[2023-03-16 17:22:33] [INFO ] Computed 5 place invariants in 408 ms
[2023-03-16 17:22:33] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-16 17:22:58] [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 866 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 614 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 614 ms. Remains : 866/866 places, 145252/145252 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 620 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
[2023-03-16 17:22:59] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:22:59] [INFO ] Invariant cache hit.
[2023-03-16 17:23:09] [INFO ] Implicit Places using invariants in 9455 ms returned []
Implicit Place search using SMT only with invariants took 9459 ms to find 0 implicit places.
[2023-03-16 17:23:09] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:23:09] [INFO ] Invariant cache hit.
[2023-03-16 17:23:39] [INFO ] Performed 90098/145252 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:23:58] [INFO ] Dead Transitions using invariants and state equation in 48729 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58828 ms. Remains : 866/866 places, 145252/145252 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), true]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 151 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)]
Stuttering acceptance computed with spot in 37 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 6872 ms.
Product exploration explored 100000 steps with 0 reset in 6868 ms.
Built C files in :
/tmp/ltsmin10341787918814616780
[2023-03-16 17:24:12] [INFO ] Too many transitions (145382) to apply POR reductions. Disabling POR matrices.
[2023-03-16 17:24:13] [INFO ] Built C files in 847ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10341787918814616780
Running compilation step : cd /tmp/ltsmin10341787918814616780;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10341787918814616780;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10341787918814616780;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 880 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Applied a total of 0 rules in 589 ms. Remains 880 /880 variables (removed 0) and now considering 145382/145382 (removed 0) transitions.
[2023-03-16 17:24:16] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:24:17] [INFO ] Computed 5 place invariants in 371 ms
[2023-03-16 17:24:26] [INFO ] Implicit Places using invariants in 9980 ms returned []
Implicit Place search using SMT only with invariants took 9988 ms to find 0 implicit places.
[2023-03-16 17:24:26] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:24:26] [INFO ] Invariant cache hit.
[2023-03-16 17:24:56] [INFO ] Performed 92267/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:25:13] [INFO ] Dead Transitions using invariants and state equation in 46966 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57559 ms. Remains : 880/880 places, 145382/145382 transitions.
Built C files in :
/tmp/ltsmin12281654013992856769
[2023-03-16 17:25:13] [INFO ] Too many transitions (145382) to apply POR reductions. Disabling POR matrices.
[2023-03-16 17:25:14] [INFO ] Built C files in 831ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12281654013992856769
Running compilation step : cd /tmp/ltsmin12281654013992856769;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12281654013992856769;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12281654013992856769;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 17:25:24] [INFO ] Flatten gal took : 3936 ms
[2023-03-16 17:25:28] [INFO ] Flatten gal took : 3777 ms
[2023-03-16 17:25:28] [INFO ] Time to serialize gal into /tmp/LTL5264821898587549811.gal : 522 ms
[2023-03-16 17:25:28] [INFO ] Time to serialize properties into /tmp/LTL17299565322283227773.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5264821898587549811.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8162519784751761355.hoa' '-atoms' '/tmp/LTL17299565322283227773.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Detected timeout of ITS tools.
[2023-03-16 17:25:50] [INFO ] Flatten gal took : 3815 ms
[2023-03-16 17:25:54] [INFO ] Flatten gal took : 3500 ms
[2023-03-16 17:25:54] [INFO ] Time to serialize gal into /tmp/LTL4800290266494975462.gal : 493 ms
[2023-03-16 17:25:54] [INFO ] Time to serialize properties into /tmp/LTL15524545384789765303.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4800290266494975462.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15524545384789765303.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-16 17:26:13] [INFO ] Flatten gal took : 3535 ms
[2023-03-16 17:26:13] [INFO ] Applying decomposition
[2023-03-16 17:26:17] [INFO ] Flatten gal took : 3659 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6142918264819947171.txt' '-o' '/tmp/graph6142918264819947171.bin' '-w' '/tmp/graph6142918264819947171.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6142918264819947171.bin' '-l' '-1' '-v' '-w' '/tmp/graph6142918264819947171.weights' '-q' '0' '-e' '0.001'
[2023-03-16 17:26:26] [INFO ] Decomposing Gal with order
[2023-03-16 17:26:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 17:26:35] [INFO ] Removed a total of 376197 redundant transitions.
[2023-03-16 17:26:36] [INFO ] Flatten gal took : 7201 ms
[2023-03-16 17:26:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 2510 labels/synchronizations in 15869 ms.
[2023-03-16 17:26:54] [INFO ] Time to serialize gal into /tmp/LTL3881989121282272024.gal : 236 ms
[2023-03-16 17:26:54] [INFO ] Time to serialize properties into /tmp/LTL12373800617455079012.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3881989121282272024.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12373800617455079012.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13940186339254245159
[2023-03-16 17:27:10] [INFO ] Built C files in 828ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13940186339254245159
Running compilation step : cd /tmp/ltsmin13940186339254245159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13940186339254245159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13940186339254245159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb101-LTLFireability-08 finished in 576010 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((G(p0) U p1)))))'
Support contains 4 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 301 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:27:13] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 17:27:14] [INFO ] Computed 5 place invariants in 461 ms
[2023-03-16 17:27:23] [INFO ] Implicit Places using invariants in 9907 ms returned []
Implicit Place search using SMT only with invariants took 9915 ms to find 0 implicit places.
[2023-03-16 17:27:23] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:27:23] [INFO ] Invariant cache hit.
[2023-03-16 17:27:53] [INFO ] Performed 92117/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:28:10] [INFO ] Dead Transitions using invariants and state equation in 47367 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57589 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (EQ s14 1) (EQ s350 1)), p0:(AND (EQ s61 1) (EQ s844 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 5 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-09 finished in 58055 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 902 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 901 transition count 146563
Deduced a syphon composed of 1 places in 49 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 900 transition count 146563
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 89 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 42 place count 880 transition count 146543
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 0 with 1161 rules applied. Total rules applied 1203 place count 880 transition count 145382
Applied a total of 1203 rules in 2752 ms. Remains 880 /902 variables (removed 22) and now considering 145382/146565 (removed 1183) transitions.
[2023-03-16 17:28:14] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:28:14] [INFO ] Computed 5 place invariants in 451 ms
[2023-03-16 17:28:24] [INFO ] Implicit Places using invariants in 10322 ms returned []
Implicit Place search using SMT only with invariants took 10328 ms to find 0 implicit places.
[2023-03-16 17:28:24] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:28:24] [INFO ] Invariant cache hit.
[2023-03-16 17:28:54] [INFO ] Performed 89935/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:29:12] [INFO ] Dead Transitions using invariants and state equation in 48218 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 880/902 places, 145382/146565 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61308 ms. Remains : 880/902 places, 145382/146565 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s617 1) (EQ s665 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration timeout after 96020 steps with 0 reset in 10001 ms.
Stuttering criterion allowed to conclude after 28 steps with 0 reset in 10 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-10 finished in 71625 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 203 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:29:23] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
// Phase 1: matrix 113363 rows 902 cols
[2023-03-16 17:29:23] [INFO ] Computed 5 place invariants in 393 ms
[2023-03-16 17:29:33] [INFO ] Implicit Places using invariants in 10044 ms returned []
Implicit Place search using SMT only with invariants took 10046 ms to find 0 implicit places.
[2023-03-16 17:29:33] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:29:33] [INFO ] Invariant cache hit.
[2023-03-16 17:30:03] [INFO ] Performed 92522/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:30:21] [INFO ] Dead Transitions using invariants and state equation in 48269 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58524 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (EQ s824 0) (EQ s850 0))], 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]]
Product exploration timeout after 91290 steps with 30430 reset in 10001 ms.
Product exploration explored 100000 steps with 33333 reset in 9754 ms.
Computed a total of 140 stabilizing places and 28382 stable transitions
Computed a total of 140 stabilizing places and 28382 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 49 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-pb101-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb101-LTLFireability-11 finished in 79420 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&X((p0&&F(p1)))))))'
Support contains 4 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 171 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:30:42] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:30:42] [INFO ] Invariant cache hit.
[2023-03-16 17:30:51] [INFO ] Implicit Places using invariants in 9289 ms returned []
Implicit Place search using SMT only with invariants took 9291 ms to find 0 implicit places.
[2023-03-16 17:30:51] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:30:51] [INFO ] Invariant cache hit.
[2023-03-16 17:31:22] [INFO ] Performed 92302/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:31:40] [INFO ] Dead Transitions using invariants and state equation in 48785 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58263 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 163 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={0} source=3 dest: 1}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(AND (EQ s328 1) (EQ s712 1)), p0:(OR (NEQ s289 1) (NEQ s655 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 25 steps with 0 reset in 8 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-12 finished in 58677 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((F(p1)&&F(p2)&&p0))))'
Support contains 6 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 210 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:31:41] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:31:41] [INFO ] Invariant cache hit.
[2023-03-16 17:31:50] [INFO ] Implicit Places using invariants in 9374 ms returned []
Implicit Place search using SMT only with invariants took 9388 ms to find 0 implicit places.
[2023-03-16 17:31:50] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:31:50] [INFO ] Invariant cache hit.
[2023-03-16 17:32:20] [INFO ] Performed 89575/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:32:40] [INFO ] Dead Transitions using invariants and state equation in 49339 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58962 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s224 1) (EQ s272 1)), p1:(AND (EQ s791 1) (EQ s854 1)), p2:(AND (EQ s61 1) (EQ s482 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 5 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-13 finished in 59362 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(((p1 U p2)&&F(G(p3))))&&p0)))'
Support contains 6 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 199 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:32:40] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:32:40] [INFO ] Invariant cache hit.
[2023-03-16 17:32:50] [INFO ] Implicit Places using invariants in 9492 ms returned []
Implicit Place search using SMT only with invariants took 9511 ms to find 0 implicit places.
[2023-03-16 17:32:50] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:32:50] [INFO ] Invariant cache hit.
[2023-03-16 17:33:20] [INFO ] Performed 86183/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:33:40] [INFO ] Dead Transitions using invariants and state equation in 50239 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 59970 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 224 ms :[(OR (NOT p0) (NOT p2) (NOT p3)), (OR (NOT p0) (NOT p2) (NOT p3)), true, (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 4}, { cond=(OR p2 p1), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}], [{ cond=p3, acceptance={} source=5 dest: 5}, { cond=(NOT p3), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s61 1) (EQ s526 1)), p2:(AND (EQ s61 1) (EQ s526 1)), p1:(AND (EQ s382 1) (EQ s454 1)), p3:(AND (EQ s488 1) (EQ s763 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-14 finished in 60414 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((X(G(p0))&&G(F(p1))))&&X(p1)))'
Support contains 4 out of 902 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Applied a total of 0 rules in 178 ms. Remains 902 /902 variables (removed 0) and now considering 146565/146565 (removed 0) transitions.
[2023-03-16 17:33:41] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:33:41] [INFO ] Invariant cache hit.
[2023-03-16 17:33:50] [INFO ] Implicit Places using invariants in 9600 ms returned []
Implicit Place search using SMT only with invariants took 9618 ms to find 0 implicit places.
[2023-03-16 17:33:50] [INFO ] Flow matrix only has 113363 transitions (discarded 33202 similar events)
[2023-03-16 17:33:50] [INFO ] Invariant cache hit.
[2023-03-16 17:34:20] [INFO ] Performed 86461/146565 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:34:41] [INFO ] Dead Transitions using invariants and state equation in 51111 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60937 ms. Remains : 902/902 places, 146565/146565 transitions.
Stuttering acceptance computed with spot in 187 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s247 1) (EQ s455 1)), p0:(AND (EQ s816 1) (EQ s823 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA RERS2020-PT-pb101-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb101-LTLFireability-15 finished in 61324 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(p1)&&p0) U X(G(!p2)))))'
Found a Lengthening insensitive property : RERS2020-PT-pb101-LTLFireability-02
Stuttering acceptance computed with spot in 199 ms :[p2, p2, p2, (AND p2 (NOT p1)), true, (NOT p1)]
Support contains 4 out of 902 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 902/902 places, 146565/146565 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 901 transition count 146563
Deduced a syphon composed of 1 places in 46 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 900 transition count 146563
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 47 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 42 place count 880 transition count 146543
Ensure Unique test removed 1161 transitions
Reduce isomorphic transitions removed 1161 transitions.
Iterating post reduction 0 with 1161 rules applied. Total rules applied 1203 place count 880 transition count 145382
Applied a total of 1203 rules in 2021 ms. Remains 880 /902 variables (removed 22) and now considering 145382/146565 (removed 1183) transitions.
[2023-03-16 17:34:44] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:34:45] [INFO ] Computed 5 place invariants in 439 ms
[2023-03-16 17:34:54] [INFO ] Implicit Places using invariants in 9681 ms returned []
Implicit Place search using SMT only with invariants took 9683 ms to find 0 implicit places.
[2023-03-16 17:34:54] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:34:54] [INFO ] Invariant cache hit.
[2023-03-16 17:35:24] [INFO ] Performed 89109/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:35:43] [INFO ] Dead Transitions using invariants and state equation in 49047 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 880/902 places, 145382/146565 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 60756 ms. Remains : 880/902 places, 145382/146565 transitions.
Running random walk in product with property : RERS2020-PT-pb101-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 1}, { cond=p2, acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1 p2), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 4}, { cond=(AND p1 p2), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(AND (EQ s537 1) (EQ s804 1)), p0:(AND (EQ s209 1) (EQ s773 1)), p1:(AND (EQ s209 1) (EQ s773 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 97250 steps with 0 reset in 10001 ms.
Product exploration explored 100000 steps with 0 reset in 7493 ms.
Computed a total of 134 stabilizing places and 28154 stable transitions
Computed a total of 134 stabilizing places and 28154 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 662 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[true, p2, p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 724 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5653 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5653 steps, saw 2413 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:36:06] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:36:06] [INFO ] Invariant cache hit.
[2023-03-16 17:36:06] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-16 17:36:31] [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 880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 880 transition count 143284
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 2104 place count 880 transition count 143278
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 2112 place count 874 transition count 143276
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2114 place count 874 transition count 143274
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2117 place count 872 transition count 143273
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2118 place count 872 transition count 143272
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2138 place count 871 transition count 143253
Free-agglomeration rule (complex) applied 5 times with reduction of 596 identical transitions.
Iterating global reduction 4 with 5 rules applied. Total rules applied 2143 place count 871 transition count 145444
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 4 with 197 rules applied. Total rules applied 2340 place count 866 transition count 145252
Applied a total of 2340 rules in 4602 ms. Remains 866 /880 variables (removed 14) and now considering 145252/145382 (removed 130) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4606 ms. Remains : 866/880 places, 145252/145382 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1249 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 216 ms. (steps per millisecond=46 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4299 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4299 steps, saw 1922 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:36:40] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
// Phase 1: matrix 114015 rows 866 cols
[2023-03-16 17:36:41] [INFO ] Computed 5 place invariants in 444 ms
[2023-03-16 17:36:41] [INFO ] [Real]Absence check using 5 positive place invariants in 17 ms returned sat
[2023-03-16 17:37:06] [INFO ] After 25019ms 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 866 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 679 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 679 ms. Remains : 866/866 places, 145252/145252 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 689 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
[2023-03-16 17:37:07] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:37:07] [INFO ] Invariant cache hit.
[2023-03-16 17:37:17] [INFO ] Implicit Places using invariants in 9747 ms returned []
Implicit Place search using SMT only with invariants took 9751 ms to find 0 implicit places.
[2023-03-16 17:37:17] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:37:17] [INFO ] Invariant cache hit.
[2023-03-16 17:37:47] [INFO ] Performed 90606/145252 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:38:05] [INFO ] Dead Transitions using invariants and state equation in 47993 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58452 ms. Remains : 866/866 places, 145252/145252 transitions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND p0 p1 p2))), (X (NOT (AND p0 p1))), (X (OR (NOT p0) (NOT p1))), (X (NOT (AND p0 p1 (NOT p2)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT p2))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (OR (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 689 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[true, p2, p2, p2]
Stuttering acceptance computed with spot in 128 ms :[true, p2, p2, p2]
Support contains 2 out of 880 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Applied a total of 0 rules in 183 ms. Remains 880 /880 variables (removed 0) and now considering 145382/145382 (removed 0) transitions.
[2023-03-16 17:38:06] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:38:07] [INFO ] Computed 5 place invariants in 417 ms
[2023-03-16 17:38:16] [INFO ] Implicit Places using invariants in 9951 ms returned []
Implicit Place search using SMT only with invariants took 9954 ms to find 0 implicit places.
[2023-03-16 17:38:16] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:38:16] [INFO ] Invariant cache hit.
[2023-03-16 17:38:46] [INFO ] Performed 90544/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:39:05] [INFO ] Dead Transitions using invariants and state equation in 48424 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 58574 ms. Remains : 880/880 places, 145382/145382 transitions.
Computed a total of 134 stabilizing places and 28154 stable transitions
Computed a total of 134 stabilizing places and 28154 stable transitions
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 119 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[true, p2, p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1171 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 221 ms. (steps per millisecond=45 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5482 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5482 steps, saw 2383 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:39:10] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:39:10] [INFO ] Invariant cache hit.
[2023-03-16 17:39:10] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-16 17:39:35] [INFO ] After 25030ms 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 880 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Drop transitions removed 2098 transitions
Reduce isomorphic transitions removed 2098 transitions.
Iterating post reduction 0 with 2098 rules applied. Total rules applied 2098 place count 880 transition count 143284
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 2104 place count 880 transition count 143278
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 2112 place count 874 transition count 143276
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2114 place count 874 transition count 143274
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 2117 place count 872 transition count 143273
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2118 place count 872 transition count 143272
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 2138 place count 871 transition count 143253
Free-agglomeration rule (complex) applied 5 times with reduction of 596 identical transitions.
Iterating global reduction 4 with 5 rules applied. Total rules applied 2143 place count 871 transition count 145444
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 168 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 4 with 197 rules applied. Total rules applied 2340 place count 866 transition count 145252
Applied a total of 2340 rules in 4521 ms. Remains 866 /880 variables (removed 14) and now considering 145252/145382 (removed 130) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4526 ms. Remains : 866/880 places, 145252/145382 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 875 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 145 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5933 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5933 steps, saw 2344 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 17:39:44] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
// Phase 1: matrix 114015 rows 866 cols
[2023-03-16 17:39:45] [INFO ] Computed 5 place invariants in 515 ms
[2023-03-16 17:39:45] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-16 17:40:10] [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 866 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 724 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 724 ms. Remains : 866/866 places, 145252/145252 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 866/866 places, 145252/145252 transitions.
Applied a total of 0 rules in 728 ms. Remains 866 /866 variables (removed 0) and now considering 145252/145252 (removed 0) transitions.
[2023-03-16 17:40:11] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:40:11] [INFO ] Invariant cache hit.
[2023-03-16 17:40:21] [INFO ] Implicit Places using invariants in 9673 ms returned []
Implicit Place search using SMT only with invariants took 9674 ms to find 0 implicit places.
[2023-03-16 17:40:21] [INFO ] Flow matrix only has 114015 transitions (discarded 31237 similar events)
[2023-03-16 17:40:21] [INFO ] Invariant cache hit.
[2023-03-16 17:40:51] [INFO ] Performed 87758/145252 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:41:10] [INFO ] Dead Transitions using invariants and state equation in 49136 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59555 ms. Remains : 866/866 places, 145252/145252 transitions.
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 95 ms. Reduced automaton from 4 states, 5 edges and 1 AP (stutter sensitive) to 4 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[true, p2, p2, p2]
Stuttering acceptance computed with spot in 138 ms :[true, p2, p2, p2]
Stuttering acceptance computed with spot in 123 ms :[true, p2, p2, p2]
Product exploration explored 100000 steps with 0 reset in 7433 ms.
Product exploration explored 100000 steps with 0 reset in 7310 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 115 ms :[true, p2, p2, p2]
Support contains 2 out of 880 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Applied a total of 0 rules in 602 ms. Remains 880 /880 variables (removed 0) and now considering 145382/145382 (removed 0) transitions.
[2023-03-16 17:41:26] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
// Phase 1: matrix 112309 rows 880 cols
[2023-03-16 17:41:27] [INFO ] Computed 5 place invariants in 382 ms
[2023-03-16 17:41:57] [INFO ] Performed 89391/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:42:16] [INFO ] Dead Transitions using invariants and state equation in 49545 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50151 ms. Remains : 880/880 places, 145382/145382 transitions.
Built C files in :
/tmp/ltsmin9664052345919163870
[2023-03-16 17:42:17] [INFO ] Built C files in 851ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9664052345919163870
Running compilation step : cd /tmp/ltsmin9664052345919163870;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9664052345919163870;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9664052345919163870;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 880 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 880/880 places, 145382/145382 transitions.
Applied a total of 0 rules in 197 ms. Remains 880 /880 variables (removed 0) and now considering 145382/145382 (removed 0) transitions.
[2023-03-16 17:42:20] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:42:20] [INFO ] Invariant cache hit.
[2023-03-16 17:42:29] [INFO ] Implicit Places using invariants in 9470 ms returned []
Implicit Place search using SMT only with invariants took 9471 ms to find 0 implicit places.
[2023-03-16 17:42:30] [INFO ] Flow matrix only has 112309 transitions (discarded 33073 similar events)
[2023-03-16 17:42:30] [INFO ] Invariant cache hit.
[2023-03-16 17:43:00] [INFO ] Performed 93466/145382 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 17:43:16] [INFO ] Dead Transitions using invariants and state equation in 46669 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 56343 ms. Remains : 880/880 places, 145382/145382 transitions.
Built C files in :
/tmp/ltsmin10398798512491439659
[2023-03-16 17:43:17] [INFO ] Built C files in 864ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10398798512491439659
Running compilation step : cd /tmp/ltsmin10398798512491439659;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10398798512491439659;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10398798512491439659;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 17:43:26] [INFO ] Flatten gal took : 3806 ms
[2023-03-16 17:43:30] [INFO ] Flatten gal took : 3825 ms
[2023-03-16 17:43:31] [INFO ] Time to serialize gal into /tmp/LTL2660982755022468635.gal : 561 ms
[2023-03-16 17:43:31] [INFO ] Time to serialize properties into /tmp/LTL12160818886300933659.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2660982755022468635.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16967949139734946445.hoa' '-atoms' '/tmp/LTL12160818886300933659.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Detected timeout of ITS tools.
[2023-03-16 17:43:54] [INFO ] Flatten gal took : 3981 ms
[2023-03-16 17:43:57] [INFO ] Flatten gal took : 3558 ms
[2023-03-16 17:43:58] [INFO ] Time to serialize gal into /tmp/LTL9558963965493592735.gal : 544 ms
[2023-03-16 17:43:58] [INFO ] Time to serialize properties into /tmp/LTL17919741154547121446.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9558963965493592735.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17919741154547121446.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2023-03-16 17:44:17] [INFO ] Flatten gal took : 3941 ms
[2023-03-16 17:44:17] [INFO ] Applying decomposition
[2023-03-16 17:44:21] [INFO ] Flatten gal took : 3594 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7628923086109776313.txt' '-o' '/tmp/graph7628923086109776313.bin' '-w' '/tmp/graph7628923086109776313.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7628923086109776313.bin' '-l' '-1' '-v' '-w' '/tmp/graph7628923086109776313.weights' '-q' '0' '-e' '0.001'
[2023-03-16 17:44:29] [INFO ] Decomposing Gal with order
[2023-03-16 17:44:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 17:44:38] [INFO ] Removed a total of 375987 redundant transitions.
[2023-03-16 17:44:39] [INFO ] Flatten gal took : 7165 ms
[2023-03-16 17:45:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2726 labels/synchronizations in 19733 ms.
[2023-03-16 17:45:01] [INFO ] Time to serialize gal into /tmp/LTL7022122264649795526.gal : 169 ms
[2023-03-16 17:45:01] [INFO ] Time to serialize properties into /tmp/LTL13238609841128538866.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7022122264649795526.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13238609841128538866.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18263775824251195496
[2023-03-16 17:45:17] [INFO ] Built C files in 976ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18263775824251195496
Running compilation step : cd /tmp/ltsmin18263775824251195496;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18263775824251195496;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin18263775824251195496;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb101-LTLFireability-02 finished in 638073 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))'
[2023-03-16 17:45:24] [INFO ] Flatten gal took : 4114 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5773579873720411708
[2023-03-16 17:45:27] [INFO ] Too many transitions (146565) to apply POR reductions. Disabling POR matrices.
[2023-03-16 17:45:28] [INFO ] Built C files in 1433ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5773579873720411708
Running compilation step : cd /tmp/ltsmin5773579873720411708;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-16 17:45:29] [INFO ] Applying decomposition
[2023-03-16 17:45:33] [INFO ] Flatten gal took : 4178 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15962478924581751352.txt' '-o' '/tmp/graph15962478924581751352.bin' '-w' '/tmp/graph15962478924581751352.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15962478924581751352.bin' '-l' '-1' '-v' '-w' '/tmp/graph15962478924581751352.weights' '-q' '0' '-e' '0.001'
[2023-03-16 17:45:43] [INFO ] Decomposing Gal with order
[2023-03-16 17:45:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 17:45:51] [INFO ] Removed a total of 380107 redundant transitions.
[2023-03-16 17:45:52] [INFO ] Flatten gal took : 6961 ms
[2023-03-16 17:46:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 2380 labels/synchronizations in 16710 ms.
[2023-03-16 17:46:11] [INFO ] Time to serialize gal into /tmp/LTLFireability4483682627235846620.gal : 166 ms
[2023-03-16 17:46:11] [INFO ] Time to serialize properties into /tmp/LTLFireability588948521026658681.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability4483682627235846620.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability588948521026658681.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 2 LTL properties
Checking formula 0 : !((X((("((i3.u40.ps862==1)&&(i16.u188.ps131==1))")&&(G("((i3.u40.ps862==1)&&(i16.u188.ps131==1))")))U(X(G(!("((i12.u117.ps851==1)&&(i2...179
Formula 0 simplified : X(F!"((i3.u40.ps862==1)&&(i16.u188.ps131==1))" R XF"((i12.u117.ps851==1)&&(i21.u75.ps455==1))")
Reverse transition relation is NOT exact ! Due to transitions t666, t667, t912, t1048, t1707, t1816, t2065, t2374, t2676, t2836, t3054, t3582, t3588, t3651...3005

BK_STOP 1678989016359

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-pb101"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
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 itstools"
echo " Input is RERS2020-PT-pb101, 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 r325-tall-167889196900220"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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