About the Execution of 2023-gold for RERS2020-PT-pb104
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12165.224 | 3600000.00 | 4020002.00 | 12613.50 | ??FF??FT???????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r329-tall-171662361800223.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is RERS2020-PT-pb104, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-171662361800223
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 81M
-rw-r--r-- 1 mcc users 7.6K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 19 07:13 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 19 07:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 119K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 125K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 19 07:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 19 15:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 6 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 80M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-00
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-01
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-02
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-03
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-04
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-05
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-06
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-07
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-08
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-09
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-10
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-11
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-12
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-13
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-14
FORMULA_NAME RERS2020-PT-pb104-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716843546295
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=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb104
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-27 20:59:07] [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]
[2024-05-27 20:59:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 20:59:10] [INFO ] Load time of PNML (sax parser for PT used): 2340 ms
[2024-05-27 20:59:10] [INFO ] Transformed 1353 places.
[2024-05-27 20:59:10] [INFO ] Transformed 143642 transitions.
[2024-05-27 20:59:10] [INFO ] Found NUPN structural information;
[2024-05-27 20:59:10] [INFO ] Parsed PT model containing 1353 places and 143642 transitions and 572292 arcs in 3001 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 36 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 13930 transitions
Reduce redundant transitions removed 13930 transitions.
FORMULA RERS2020-PT-pb104-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 60 out of 1353 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1353/1353 places, 129712/129712 transitions.
Ensure Unique test removed 8 places
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1345 transition count 129712
Applied a total of 8 rules in 493 ms. Remains 1345 /1353 variables (removed 8) and now considering 129712/129712 (removed 0) transitions.
[2024-05-27 20:59:12] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
// Phase 1: matrix 96758 rows 1345 cols
[2024-05-27 20:59:13] [INFO ] Computed 9 invariants in 666 ms
[2024-05-27 20:59:17] [INFO ] Implicit Places using invariants in 5129 ms returned []
Implicit Place search using SMT only with invariants took 5155 ms to find 0 implicit places.
[2024-05-27 20:59:17] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2024-05-27 20:59:17] [INFO ] Invariant cache hit.
[2024-05-27 20:59:48] [INFO ] Performed 81067/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:00:06] [INFO ] Dead Transitions using invariants and state equation in 48626 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1345/1353 places, 129712/129712 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54290 ms. Remains : 1345/1353 places, 129712/129712 transitions.
Support contains 60 out of 1345 places after structural reductions.
[2024-05-27 21:00:10] [INFO ] Flatten gal took : 3612 ms
[2024-05-27 21:00:14] [INFO ] Flatten gal took : 3358 ms
[2024-05-27 21:00:20] [INFO ] Input system was already deterministic with 129712 transitions.
Support contains 58 out of 1345 places (down from 60) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1791 ms. (steps per millisecond=5 ) 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 22 ms. (steps per millisecond=45 ) 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 26 ms. (steps per millisecond=38 ) 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 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 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 20 ms. (steps per millisecond=50 ) 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 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 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 20 ms. (steps per millisecond=50 ) 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 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 22 ms. (steps per millisecond=45 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) 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 22 ms. (steps per millisecond=45 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) 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 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 22 ms. (steps per millisecond=45 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) 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 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) 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 17 ms. (steps per millisecond=58 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 30) seen :0
Interrupted probabilistic random walk after 12032 steps, run timeout after 6003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 12032 steps, saw 9200 distinct states, run finished after 6004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 30 properties.
[2024-05-27 21:00:29] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2024-05-27 21:00:29] [INFO ] Invariant cache hit.
[2024-05-27 21:00:30] [INFO ] [Real]Absence check using 9 positive place invariants in 16 ms returned sat
[2024-05-27 21:00:55] [INFO ] After 23745ms SMT Verify possible using state equation in real domain returned unsat :0 sat :17 real:12
[2024-05-27 21:00:55] [INFO ] State equation strengthened by 3455 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:00:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:00:55] [INFO ] After 25867ms 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 58 out of 1345 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1345 transition count 127586
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 9 Pre rules applied. Total rules applied 2126 place count 1345 transition count 127577
Deduced a syphon composed of 9 places in 55 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 2144 place count 1336 transition count 127577
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 63 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 1 with 44 rules applied. Total rules applied 2188 place count 1314 transition count 127555
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2207 place count 1314 transition count 127536
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2231 place count 1295 transition count 127531
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2235 place count 1295 transition count 127527
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2255 place count 1291 transition count 127511
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2256 place count 1291 transition count 127510
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2257 place count 1290 transition count 127510
Free-agglomeration rule (complex) applied 31 times with reduction of 527 identical transitions.
Iterating global reduction 4 with 31 rules applied. Total rules applied 2288 place count 1290 transition count 133534
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 805 transitions
Reduce isomorphic transitions removed 810 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3129 place count 1259 transition count 132724
Applied a total of 3129 rules in 6156 ms. Remains 1259 /1345 variables (removed 86) and now considering 132724/129712 (removed -3012) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6160 ms. Remains : 1259/1345 places, 132724/129712 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1375 ms. (steps per millisecond=7 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 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 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 22 ms. (steps per millisecond=45 ) 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 22 ms. (steps per millisecond=45 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 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 20 ms. (steps per millisecond=50 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) 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 23 ms. (steps per millisecond=43 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) 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 22 ms. (steps per millisecond=45 ) 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 1000 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 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 22 ms. (steps per millisecond=45 ) 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 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 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 22 ms. (steps per millisecond=45 ) 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 23 ms. (steps per millisecond=43 ) properties (out of 30) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) 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 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 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 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 21 ms. (steps per millisecond=47 ) properties (out of 30) seen :0
Interrupted probabilistic random walk after 10341 steps, run timeout after 6003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 10341 steps, saw 8079 distinct states, run finished after 6003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 30 properties.
[2024-05-27 21:01:10] [INFO ] Flow matrix only has 101647 transitions (discarded 31077 similar events)
// Phase 1: matrix 101647 rows 1259 cols
[2024-05-27 21:01:10] [INFO ] Computed 9 invariants in 585 ms
[2024-05-27 21:01:11] [INFO ] [Real]Absence check using 9 positive place invariants in 16 ms returned sat
[2024-05-27 21:01:35] [INFO ] After 23956ms SMT Verify possible using state equation in real domain returned unsat :0 sat :17 real:12
[2024-05-27 21:01:36] [INFO ] State equation strengthened by 3606 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:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:01:36] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:01:36] [INFO ] After 25618ms 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 58 out of 1259 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1259/1259 places, 132724/132724 transitions.
Applied a total of 0 rules in 607 ms. Remains 1259 /1259 variables (removed 0) and now considering 132724/132724 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 608 ms. Remains : 1259/1259 places, 132724/132724 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1259/1259 places, 132724/132724 transitions.
Applied a total of 0 rules in 588 ms. Remains 1259 /1259 variables (removed 0) and now considering 132724/132724 (removed 0) transitions.
[2024-05-27 21:01:37] [INFO ] Flow matrix only has 101647 transitions (discarded 31077 similar events)
[2024-05-27 21:01:37] [INFO ] Invariant cache hit.
[2024-05-27 21:01:41] [INFO ] Implicit Places using invariants in 4055 ms returned []
Implicit Place search using SMT only with invariants took 4056 ms to find 0 implicit places.
[2024-05-27 21:01:41] [INFO ] Flow matrix only has 101647 transitions (discarded 31077 similar events)
[2024-05-27 21:01:41] [INFO ] Invariant cache hit.
[2024-05-27 21:02:11] [INFO ] Performed 85302/132724 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:02:27] [INFO ] Dead Transitions using invariants and state equation in 45720 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50377 ms. Remains : 1259/1259 places, 132724/132724 transitions.
Computed a total of 389 stabilizing places and 51386 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 55 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 54 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 2040 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2024-05-27 21:02:30] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:02:30] [INFO ] Computed 9 invariants in 422 ms
[2024-05-27 21:02:35] [INFO ] Implicit Places using invariants in 4954 ms returned []
Implicit Place search using SMT only with invariants took 4956 ms to find 0 implicit places.
[2024-05-27 21:02:35] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:02:35] [INFO ] Invariant cache hit.
[2024-05-27 21:03:05] [INFO ] Performed 81550/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:03:21] [INFO ] Dead Transitions using invariants and state equation in 46380 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53388 ms. Remains : 1313/1345 places, 129680/129712 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 178 ms :[true, (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (NEQ s128 1) (NEQ s1151 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 8664 ms.
Product exploration explored 100000 steps with 0 reset in 9046 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 85 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 949 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 111 ms. (steps per millisecond=90 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5157 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5157 steps, saw 4172 distinct states, run finished after 3007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:03:44] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:03:44] [INFO ] Invariant cache hit.
[2024-05-27 21:03:44] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2024-05-27 21:04:09] [INFO ] After 25012ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4316 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4322 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 968 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 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4902 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4902 steps, saw 3895 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:04:18] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:04:18] [INFO ] Computed 9 invariants in 499 ms
[2024-05-27 21:04:19] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2024-05-27 21:04:43] [INFO ] After 25012ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 589 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 589 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 578 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:04:45] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:04:45] [INFO ] Invariant cache hit.
[2024-05-27 21:04:49] [INFO ] Implicit Places using invariants in 4680 ms returned []
Implicit Place search using SMT only with invariants took 4684 ms to find 0 implicit places.
[2024-05-27 21:04:49] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:04:49] [INFO ] Invariant cache hit.
[2024-05-27 21:05:19] [INFO ] Performed 81471/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:05:36] [INFO ] Dead Transitions using invariants and state equation in 47106 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52380 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 159 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 55 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[true, (NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 622 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:05:37] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:05:38] [INFO ] Computed 9 invariants in 404 ms
[2024-05-27 21:05:42] [INFO ] Implicit Places using invariants in 4846 ms returned []
Implicit Place search using SMT only with invariants took 4849 ms to find 0 implicit places.
[2024-05-27 21:05:42] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:05:42] [INFO ] Invariant cache hit.
[2024-05-27 21:06:12] [INFO ] Performed 77354/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:06:31] [INFO ] Dead Transitions using invariants and state equation in 48948 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54427 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 89 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 50 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1160 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 131 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4870 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4870 steps, saw 3934 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:06:36] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:06:36] [INFO ] Invariant cache hit.
[2024-05-27 21:06:37] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2024-05-27 21:07:01] [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 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 3926 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3930 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1002 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4733 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4733 steps, saw 3756 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:07:10] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:07:10] [INFO ] Computed 9 invariants in 508 ms
[2024-05-27 21:07:10] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:07:35] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 565 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 566 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 561 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:07:36] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:07:36] [INFO ] Invariant cache hit.
[2024-05-27 21:07:41] [INFO ] Implicit Places using invariants in 4671 ms returned []
Implicit Place search using SMT only with invariants took 4673 ms to find 0 implicit places.
[2024-05-27 21:07:41] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:07:41] [INFO ] Invariant cache hit.
[2024-05-27 21:08:11] [INFO ] Performed 83122/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:08:29] [INFO ] Dead Transitions using invariants and state equation in 47468 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52714 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 82 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 46 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 54 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 8678 ms.
Product exploration explored 100000 steps with 0 reset in 8500 ms.
Built C files in :
/tmp/ltsmin10974632099458627915
[2024-05-27 21:08:46] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:08:47] [INFO ] Built C files in 977ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10974632099458627915
Running compilation step : cd /tmp/ltsmin10974632099458627915;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10974632099458627915;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10974632099458627915;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 584 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:08:51] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:08:51] [INFO ] Computed 9 invariants in 435 ms
[2024-05-27 21:08:56] [INFO ] Implicit Places using invariants in 4854 ms returned []
Implicit Place search using SMT only with invariants took 4856 ms to find 0 implicit places.
[2024-05-27 21:08:56] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:08:56] [INFO ] Invariant cache hit.
[2024-05-27 21:09:26] [INFO ] Performed 79711/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:09:44] [INFO ] Dead Transitions using invariants and state equation in 48088 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53532 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Built C files in :
/tmp/ltsmin17999645023789467286
[2024-05-27 21:09:44] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:09:45] [INFO ] Built C files in 827ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17999645023789467286
Running compilation step : cd /tmp/ltsmin17999645023789467286;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17999645023789467286;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17999645023789467286;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-27 21:09:54] [INFO ] Flatten gal took : 3426 ms
[2024-05-27 21:09:57] [INFO ] Flatten gal took : 3295 ms
[2024-05-27 21:09:57] [INFO ] Time to serialize gal into /tmp/LTL3690349668035051011.gal : 396 ms
[2024-05-27 21:09:57] [INFO ] Time to serialize properties into /tmp/LTL4933960148917773538.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3690349668035051011.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7929924522843142938.hoa' '-atoms' '/tmp/LTL4933960148917773538.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Detected timeout of ITS tools.
[2024-05-27 21:10:18] [INFO ] Flatten gal took : 3329 ms
[2024-05-27 21:10:21] [INFO ] Flatten gal took : 3118 ms
[2024-05-27 21:10:22] [INFO ] Time to serialize gal into /tmp/LTL15318539187936962659.gal : 497 ms
[2024-05-27 21:10:22] [INFO ] Time to serialize properties into /tmp/LTL4548486839321646904.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15318539187936962659.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4548486839321646904.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-27 21:10:41] [INFO ] Flatten gal took : 3366 ms
[2024-05-27 21:10:41] [INFO ] Applying decomposition
[2024-05-27 21:10:44] [INFO ] Flatten gal took : 3075 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph13386524154679359634.txt' '-o' '/tmp/graph13386524154679359634.bin' '-w' '/tmp/graph13386524154679359634.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13386524154679359634.bin' '-l' '-1' '-v' '-w' '/tmp/graph13386524154679359634.weights' '-q' '0' '-e' '0.001'
[2024-05-27 21:10:50] [INFO ] Decomposing Gal with order
[2024-05-27 21:10:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 21:11:02] [INFO ] Removed a total of 241925 redundant transitions.
[2024-05-27 21:11:03] [INFO ] Flatten gal took : 10156 ms
[2024-05-27 21:11:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 4970 labels/synchronizations in 7480 ms.
[2024-05-27 21:11:13] [INFO ] Time to serialize gal into /tmp/LTL16990840224088672795.gal : 250 ms
[2024-05-27 21:11:13] [INFO ] Time to serialize properties into /tmp/LTL3069303883064371404.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16990840224088672795.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3069303883064371404.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G("((i2.i0.i0.u29.ps684==0)||(i4.u164.ps1084==0))")))
Formula 0 simplified : F!"((i2.i0.i0.u29.ps684==0)||(i4.u164.ps1084==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2839642777777996416
[2024-05-27 21:11:29] [INFO ] Built C files in 795ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2839642777777996416
Running compilation step : cd /tmp/ltsmin2839642777777996416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2839642777777996416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2839642777777996416;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-pb104-LTLFireability-00 finished in 544525 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G(p1))))'
Support contains 4 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 168 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2024-05-27 21:11:32] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
// Phase 1: matrix 96758 rows 1345 cols
[2024-05-27 21:11:33] [INFO ] Computed 9 invariants in 421 ms
[2024-05-27 21:11:37] [INFO ] Implicit Places using invariants in 4777 ms returned []
Implicit Place search using SMT only with invariants took 4779 ms to find 0 implicit places.
[2024-05-27 21:11:37] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2024-05-27 21:11:37] [INFO ] Invariant cache hit.
[2024-05-27 21:12:07] [INFO ] Performed 82624/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:12:24] [INFO ] Dead Transitions using invariants and state equation in 46820 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51772 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p1), true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (NEQ s518 1) (NEQ s529 1)), p0:(OR (EQ s304 0) (EQ s1230 0))], 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]]
Product exploration explored 100000 steps with 0 reset in 9497 ms.
Product exploration explored 100000 steps with 0 reset in 9799 ms.
Computed a total of 389 stabilizing places and 51386 stable transitions
Computed a total of 389 stabilizing places and 51386 stable transitions
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X p1), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), true, (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 8 factoid took 105 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1080 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5381 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5381 steps, saw 4125 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:12:49] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2024-05-27 21:12:49] [INFO ] Invariant cache hit.
[2024-05-27 21:12:49] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2024-05-27 21:13:14] [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 1345 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1345 transition count 127586
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 9 Pre rules applied. Total rules applied 2126 place count 1345 transition count 127577
Deduced a syphon composed of 9 places in 54 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 18 rules applied. Total rules applied 2144 place count 1336 transition count 127577
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 53 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 1 with 44 rules applied. Total rules applied 2188 place count 1314 transition count 127555
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2207 place count 1314 transition count 127536
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2231 place count 1295 transition count 127531
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2235 place count 1295 transition count 127527
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2255 place count 1291 transition count 127511
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2256 place count 1291 transition count 127510
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2257 place count 1290 transition count 127510
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2289 place count 1290 transition count 133682
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3130 place count 1258 transition count 132873
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3131 place count 1257 transition count 132872
Applied a total of 3131 rules in 5979 ms. Remains 1257 /1345 variables (removed 88) and now considering 132872/129712 (removed -3160) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5982 ms. Remains : 1257/1345 places, 132872/129712 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1147 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 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4669 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4669 steps, saw 3708 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:13:24] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:13:25] [INFO ] Computed 9 invariants in 535 ms
[2024-05-27 21:13:25] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:13:50] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 591 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 591 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 589 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:13:51] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:13:51] [INFO ] Invariant cache hit.
[2024-05-27 21:13:56] [INFO ] Implicit Places using invariants in 4940 ms returned []
Implicit Place search using SMT only with invariants took 4941 ms to find 0 implicit places.
[2024-05-27 21:13:56] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:13:56] [INFO ] Invariant cache hit.
[2024-05-27 21:14:26] [INFO ] Performed 79011/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:14:47] [INFO ] Dead Transitions using invariants and state equation in 50607 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56153 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND p1 p0), (X (AND p0 p1)), (X (NOT (AND (NOT p0) p1))), (X p1), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) p1)))), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 100 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 50 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 53 ms :[true, (NOT p1)]
Support contains 2 out of 1345 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 64 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 65 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 1936 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2024-05-27 21:14:49] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:14:49] [INFO ] Computed 9 invariants in 398 ms
[2024-05-27 21:14:54] [INFO ] Implicit Places using invariants in 4726 ms returned []
Implicit Place search using SMT only with invariants took 4728 ms to find 0 implicit places.
[2024-05-27 21:14:54] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:14:54] [INFO ] Invariant cache hit.
[2024-05-27 21:15:24] [INFO ] Performed 84586/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:15:39] [INFO ] Dead Transitions using invariants and state equation in 45798 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52467 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 90 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 42 ms :[true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1166 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 141 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5666 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5666 steps, saw 4519 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:15:45] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:15:45] [INFO ] Invariant cache hit.
[2024-05-27 21:15:45] [INFO ] [Real]Absence check using 9 positive place invariants in 15 ms returned sat
[2024-05-27 21:16:10] [INFO ] After 25022ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 3984 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3987 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 917 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 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5935 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5935 steps, saw 4699 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:16:18] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:16:18] [INFO ] Computed 9 invariants in 486 ms
[2024-05-27 21:16:19] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:16:43] [INFO ] After 25026ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 571 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 571 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 570 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:16:45] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:16:45] [INFO ] Invariant cache hit.
[2024-05-27 21:16:49] [INFO ] Implicit Places using invariants in 4545 ms returned []
Implicit Place search using SMT only with invariants took 4558 ms to find 0 implicit places.
[2024-05-27 21:16:49] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:16:49] [INFO ] Invariant cache hit.
[2024-05-27 21:17:19] [INFO ] Performed 81878/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:17:37] [INFO ] Dead Transitions using invariants and state equation in 48333 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53487 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p1, (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 86 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 55 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 44 ms :[true, (NOT p1)]
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 8605 ms.
Product exploration explored 100000 steps with 0 reset in 8064 ms.
Built C files in :
/tmp/ltsmin372855388008798444
[2024-05-27 21:17:55] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:17:55] [INFO ] Built C files in 745ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin372855388008798444
Running compilation step : cd /tmp/ltsmin372855388008798444;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin372855388008798444;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin372855388008798444;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 515 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:17:59] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:17:59] [INFO ] Computed 9 invariants in 364 ms
[2024-05-27 21:18:03] [INFO ] Implicit Places using invariants in 4452 ms returned []
Implicit Place search using SMT only with invariants took 4455 ms to find 0 implicit places.
[2024-05-27 21:18:03] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:18:03] [INFO ] Invariant cache hit.
[2024-05-27 21:18:34] [INFO ] Performed 85987/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:18:49] [INFO ] Dead Transitions using invariants and state equation in 45379 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50355 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Built C files in :
/tmp/ltsmin11098885654988224962
[2024-05-27 21:18:49] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:18:50] [INFO ] Built C files in 740ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11098885654988224962
Running compilation step : cd /tmp/ltsmin11098885654988224962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11098885654988224962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11098885654988224962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-27 21:18:58] [INFO ] Flatten gal took : 3387 ms
[2024-05-27 21:19:01] [INFO ] Flatten gal took : 3119 ms
[2024-05-27 21:19:02] [INFO ] Time to serialize gal into /tmp/LTL16549756758513125705.gal : 428 ms
[2024-05-27 21:19:02] [INFO ] Time to serialize properties into /tmp/LTL13278897098167098740.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16549756758513125705.gal' '-t' 'CGAL' '-hoa' '/tmp/aut892101405797396455.hoa' '-atoms' '/tmp/LTL13278897098167098740.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Detected timeout of ITS tools.
[2024-05-27 21:19:23] [INFO ] Flatten gal took : 3558 ms
[2024-05-27 21:19:26] [INFO ] Flatten gal took : 3135 ms
[2024-05-27 21:19:27] [INFO ] Time to serialize gal into /tmp/LTL7649967457794438781.gal : 745 ms
[2024-05-27 21:19:27] [INFO ] Time to serialize properties into /tmp/LTL773463747831149574.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7649967457794438781.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL773463747831149574.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-27 21:19:46] [INFO ] Flatten gal took : 3351 ms
[2024-05-27 21:19:46] [INFO ] Applying decomposition
[2024-05-27 21:19:49] [INFO ] Flatten gal took : 3159 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph121886980956400626.txt' '-o' '/tmp/graph121886980956400626.bin' '-w' '/tmp/graph121886980956400626.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph121886980956400626.bin' '-l' '-1' '-v' '-w' '/tmp/graph121886980956400626.weights' '-q' '0' '-e' '0.001'
[2024-05-27 21:19:55] [INFO ] Decomposing Gal with order
[2024-05-27 21:19:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 21:20:06] [INFO ] Removed a total of 242627 redundant transitions.
[2024-05-27 21:20:07] [INFO ] Flatten gal took : 9516 ms
[2024-05-27 21:20:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 4369 labels/synchronizations in 6752 ms.
[2024-05-27 21:20:16] [INFO ] Time to serialize gal into /tmp/LTL4820421203374391403.gal : 182 ms
[2024-05-27 21:20:16] [INFO ] Time to serialize properties into /tmp/LTL1133255159201834167.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4820421203374391403.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1133255159201834167.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((F("((i6.u103.ps1087==0)||(i1.i1.i1.u36.ps1156==0))"))&&(X(G("((i2.u186.ps1273==0)||(i9.u62.ps831==0))")))))
Formula 0 simplified : G!"((i6.u103.ps1087==0)||(i1.i1.i1.u36.ps1156==0))" | XF!"((i2.u186.ps1273==0)||(i9.u62.ps831==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin290928899602582318
[2024-05-27 21:20:32] [INFO ] Built C files in 748ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin290928899602582318
Running compilation step : cd /tmp/ltsmin290928899602582318;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin290928899602582318;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin290928899602582318;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-pb104-LTLFireability-01 finished in 543133 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 52 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 52 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 1701 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2024-05-27 21:20:37] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:20:37] [INFO ] Invariant cache hit.
[2024-05-27 21:20:42] [INFO ] Implicit Places using invariants in 4537 ms returned []
Implicit Place search using SMT only with invariants took 4538 ms to find 0 implicit places.
[2024-05-27 21:20:42] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:20:42] [INFO ] Invariant cache hit.
[2024-05-27 21:21:12] [INFO ] Performed 83272/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:21:27] [INFO ] Dead Transitions using invariants and state equation in 45740 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51983 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s225 1) (EQ s339 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 109 steps with 0 reset in 15 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-02 finished in 52313 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((p0 U G(p1))||G(p2))))'
Support contains 4 out of 1345 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1345 transition count 129703
Deduced a syphon composed of 9 places in 52 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1336 transition count 129703
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 52 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1314 transition count 129681
Applied a total of 62 rules in 1656 ms. Remains 1314 /1345 variables (removed 31) and now considering 129681/129712 (removed 31) transitions.
[2024-05-27 21:21:29] [INFO ] Flow matrix only has 96725 transitions (discarded 32956 similar events)
// Phase 1: matrix 96725 rows 1314 cols
[2024-05-27 21:21:30] [INFO ] Computed 9 invariants in 389 ms
[2024-05-27 21:21:34] [INFO ] Implicit Places using invariants in 4719 ms returned []
Implicit Place search using SMT only with invariants took 4720 ms to find 0 implicit places.
[2024-05-27 21:21:34] [INFO ] Flow matrix only has 96725 transitions (discarded 32956 similar events)
[2024-05-27 21:21:34] [INFO ] Invariant cache hit.
[2024-05-27 21:22:04] [INFO ] Performed 81286/129681 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:22:21] [INFO ] Dead Transitions using invariants and state equation in 46572 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1314/1345 places, 129681/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52954 ms. Remains : 1314/1345 places, 129681/129712 transitions.
Stuttering acceptance computed with spot in 39 ms :[(AND (NOT p1) (NOT p2))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND p1 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p1:(AND (EQ s807 1) (EQ s1257 1)), p2:(OR (EQ s770 0) (EQ s836 0))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 7989 ms.
Product exploration explored 100000 steps with 0 reset in 9428 ms.
Computed a total of 369 stabilizing places and 51366 stable transitions
Computed a total of 369 stabilizing places and 51366 stable transitions
Knowledge obtained : [(AND (NOT p1) p2), (X (AND (NOT p1) p2)), (X (NOT (AND p1 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 101 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1203 ms. (steps per millisecond=8 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 206 ms. (steps per millisecond=48 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 4847 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4847 steps, saw 3914 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-27 21:22:44] [INFO ] Flow matrix only has 96725 transitions (discarded 32956 similar events)
[2024-05-27 21:22:44] [INFO ] Invariant cache hit.
[2024-05-27 21:22:44] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:23:09] [INFO ] After 24720ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2024-05-27 21:23:10] [INFO ] State equation strengthened by 3453 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:23:10] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:23:10] [INFO ] After 25653ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1314 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1314/1314 places, 129681/129681 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1314 transition count 127555
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1314 transition count 127536
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1295 transition count 127531
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1295 transition count 127527
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1291 transition count 127511
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1291 transition count 127510
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1290 transition count 127510
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1290 transition count 133682
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1258 transition count 132873
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3069 place count 1257 transition count 132872
Applied a total of 3069 rules in 5095 ms. Remains 1257 /1314 variables (removed 57) and now considering 132872/129681 (removed -3191) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5098 ms. Remains : 1257/1314 places, 132872/129681 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1222 ms. (steps per millisecond=8 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=56 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 4733 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4733 steps, saw 3756 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-27 21:23:20] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:23:21] [INFO ] Computed 9 invariants in 627 ms
[2024-05-27 21:23:21] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2024-05-27 21:23:46] [INFO ] After 24716ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2024-05-27 21:23:46] [INFO ] State equation strengthened by 3611 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:23:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:23:46] [INFO ] After 25640ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 563 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 563 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 565 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:23:47] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:23:47] [INFO ] Invariant cache hit.
[2024-05-27 21:23:52] [INFO ] Implicit Places using invariants in 4730 ms returned []
Implicit Place search using SMT only with invariants took 4732 ms to find 0 implicit places.
[2024-05-27 21:23:52] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:23:52] [INFO ] Invariant cache hit.
[2024-05-27 21:24:22] [INFO ] Performed 86815/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:24:37] [INFO ] Dead Transitions using invariants and state equation in 45130 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50439 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND (NOT p1) p2), (X (AND (NOT p1) p2)), (X (NOT (AND p1 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 115 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 40 ms :[(AND (NOT p1) (NOT p2))]
Support contains 4 out of 1314 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1314/1314 places, 129681/129681 transitions.
Applied a total of 0 rules in 541 ms. Remains 1314 /1314 variables (removed 0) and now considering 129681/129681 (removed 0) transitions.
[2024-05-27 21:24:38] [INFO ] Flow matrix only has 96725 transitions (discarded 32956 similar events)
// Phase 1: matrix 96725 rows 1314 cols
[2024-05-27 21:24:38] [INFO ] Computed 9 invariants in 395 ms
[2024-05-27 21:24:43] [INFO ] Implicit Places using invariants in 4661 ms returned []
Implicit Place search using SMT only with invariants took 4662 ms to find 0 implicit places.
[2024-05-27 21:24:43] [INFO ] Flow matrix only has 96725 transitions (discarded 32956 similar events)
[2024-05-27 21:24:43] [INFO ] Invariant cache hit.
[2024-05-27 21:25:13] [INFO ] Performed 81051/129681 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:25:29] [INFO ] Dead Transitions using invariants and state equation in 46541 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51749 ms. Remains : 1314/1314 places, 129681/129681 transitions.
Computed a total of 369 stabilizing places and 51366 stable transitions
Computed a total of 369 stabilizing places and 51366 stable transitions
Knowledge obtained : [(AND (NOT p1) p2), (X (AND (NOT p1) p2)), (X (NOT (AND p1 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 115 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1111 ms. (steps per millisecond=9 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 4734 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4734 steps, saw 3814 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-27 21:25:35] [INFO ] Flow matrix only has 96725 transitions (discarded 32956 similar events)
[2024-05-27 21:25:35] [INFO ] Invariant cache hit.
[2024-05-27 21:25:35] [INFO ] [Real]Absence check using 9 positive place invariants in 14 ms returned sat
[2024-05-27 21:26:00] [INFO ] After 24691ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2024-05-27 21:26:01] [INFO ] State equation strengthened by 3453 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:26:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:26:01] [INFO ] After 26412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1314 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1314/1314 places, 129681/129681 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1314 transition count 127555
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1314 transition count 127536
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1295 transition count 127531
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1295 transition count 127527
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1291 transition count 127511
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1291 transition count 127510
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1290 transition count 127510
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1290 transition count 133682
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1258 transition count 132873
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 3069 place count 1257 transition count 132872
Applied a total of 3069 rules in 5508 ms. Remains 1257 /1314 variables (removed 57) and now considering 132872/129681 (removed -3191) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5512 ms. Remains : 1257/1314 places, 132872/129681 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1338 ms. (steps per millisecond=7 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 9927 steps, run timeout after 6001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 9927 steps, saw 7751 distinct states, run finished after 6001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-27 21:26:15] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:26:16] [INFO ] Computed 9 invariants in 536 ms
[2024-05-27 21:26:16] [INFO ] [Real]Absence check using 9 positive place invariants in 15 ms returned sat
[2024-05-27 21:26:41] [INFO ] After 24702ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2024-05-27 21:26:41] [INFO ] State equation strengthened by 3611 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:26:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:26:41] [INFO ] After 25786ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 897 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 899 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 617 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:26:43] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:26:43] [INFO ] Invariant cache hit.
[2024-05-27 21:26:48] [INFO ] Implicit Places using invariants in 4596 ms returned []
Implicit Place search using SMT only with invariants took 4597 ms to find 0 implicit places.
[2024-05-27 21:26:48] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:26:48] [INFO ] Invariant cache hit.
[2024-05-27 21:27:18] [INFO ] Performed 85420/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:27:34] [INFO ] Dead Transitions using invariants and state equation in 46182 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51410 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND (NOT p1) p2), (X (AND (NOT p1) p2)), (X (NOT (AND p1 p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 (NOT p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 115 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 34 ms :[(AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 8567 ms.
Product exploration timeout after 97030 steps with 0 reset in 10002 ms.
Built C files in :
/tmp/ltsmin13737012672307888654
[2024-05-27 21:27:53] [INFO ] Too many transitions (129681) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:27:53] [INFO ] Built C files in 788ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13737012672307888654
Running compilation step : cd /tmp/ltsmin13737012672307888654;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13737012672307888654;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13737012672307888654;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 4 out of 1314 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1314/1314 places, 129681/129681 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 590 ms. Remains 1313 /1314 variables (removed 1) and now considering 129680/129681 (removed 1) transitions.
[2024-05-27 21:27:57] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:27:58] [INFO ] Computed 9 invariants in 440 ms
[2024-05-27 21:28:02] [INFO ] Implicit Places using invariants in 4960 ms returned []
Implicit Place search using SMT only with invariants took 4965 ms to find 0 implicit places.
[2024-05-27 21:28:02] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:28:02] [INFO ] Invariant cache hit.
[2024-05-27 21:28:32] [INFO ] Performed 79763/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:28:51] [INFO ] Dead Transitions using invariants and state equation in 48899 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54458 ms. Remains : 1313/1314 places, 129680/129681 transitions.
Built C files in :
/tmp/ltsmin7079984826176376534
[2024-05-27 21:28:51] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:28:52] [INFO ] Built C files in 807ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7079984826176376534
Running compilation step : cd /tmp/ltsmin7079984826176376534;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7079984826176376534;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7079984826176376534;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-27 21:29:00] [INFO ] Flatten gal took : 3251 ms
[2024-05-27 21:29:04] [INFO ] Flatten gal took : 4128 ms
[2024-05-27 21:29:05] [INFO ] Time to serialize gal into /tmp/LTL330137757266144883.gal : 512 ms
[2024-05-27 21:29:05] [INFO ] Time to serialize properties into /tmp/LTL8994292422295290415.prop : 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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL330137757266144883.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5492994575780713928.hoa' '-atoms' '/tmp/LTL8994292422295290415.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Detected timeout of ITS tools.
[2024-05-27 21:29:26] [INFO ] Flatten gal took : 3522 ms
[2024-05-27 21:29:29] [INFO ] Flatten gal took : 3201 ms
[2024-05-27 21:29:30] [INFO ] Time to serialize gal into /tmp/LTL9615674455382735461.gal : 494 ms
[2024-05-27 21:29:30] [INFO ] Time to serialize properties into /tmp/LTL14712739446373966712.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9615674455382735461.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14712739446373966712.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-27 21:29:49] [INFO ] Flatten gal took : 3416 ms
[2024-05-27 21:29:49] [INFO ] Applying decomposition
[2024-05-27 21:29:52] [INFO ] Flatten gal took : 3249 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14730383962759927472.txt' '-o' '/tmp/graph14730383962759927472.bin' '-w' '/tmp/graph14730383962759927472.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14730383962759927472.bin' '-l' '-1' '-v' '-w' '/tmp/graph14730383962759927472.weights' '-q' '0' '-e' '0.001'
[2024-05-27 21:29:58] [INFO ] Decomposing Gal with order
[2024-05-27 21:29:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 21:30:19] [INFO ] Removed a total of 281069 redundant transitions.
[2024-05-27 21:30:23] [INFO ] Flatten gal took : 21616 ms
[2024-05-27 21:30:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 9475 labels/synchronizations in 8735 ms.
[2024-05-27 21:30:37] [INFO ] Time to serialize gal into /tmp/LTL11135250110347703670.gal : 161 ms
[2024-05-27 21:30:37] [INFO ] Time to serialize properties into /tmp/LTL3255102836424065780.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11135250110347703670.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3255102836424065780.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F((("((i2.i1.i1.u160.ps685==1)&&(i2.i0.u203.ps826==1))")U(G("((i2.i1.i3.u151.ps692==1)&&(i5.u26.ps996==1))")))||(G("((i3.u120.ps580...185
Formula 0 simplified : G((!"((i2.i1.i1.u160.ps685==1)&&(i2.i0.u203.ps826==1))" R F!"((i2.i1.i3.u151.ps692==1)&&(i5.u26.ps996==1))") & F!"((i3.u120.ps580==0...178
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5848028338736536848
[2024-05-27 21:30:53] [INFO ] Built C files in 817ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5848028338736536848
Running compilation step : cd /tmp/ltsmin5848028338736536848;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5848028338736536848;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5848028338736536848;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-pb104-LTLFireability-04 finished in 568443 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 65 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 66 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 1949 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2024-05-27 21:30:58] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:30:58] [INFO ] Computed 9 invariants in 408 ms
[2024-05-27 21:31:03] [INFO ] Implicit Places using invariants in 5123 ms returned []
Implicit Place search using SMT only with invariants took 5125 ms to find 0 implicit places.
[2024-05-27 21:31:03] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:31:03] [INFO ] Invariant cache hit.
[2024-05-27 21:31:33] [INFO ] Performed 79778/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:31:52] [INFO ] Dead Transitions using invariants and state equation in 49246 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56328 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s653 0) (EQ s805 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 7281 ms.
Product exploration timeout after 90620 steps with 0 reset in 10001 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 72 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1348 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5842 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5842 steps, saw 4649 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:32:16] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:32:16] [INFO ] Invariant cache hit.
[2024-05-27 21:32:16] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:32:41] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 3679 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3683 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 902 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 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6062 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6062 steps, saw 4778 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:32:48] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:32:49] [INFO ] Computed 9 invariants in 679 ms
[2024-05-27 21:32:49] [INFO ] [Real]Absence check using 9 positive place invariants in 9 ms returned sat
[2024-05-27 21:33:14] [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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 557 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 558 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 567 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:33:15] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:33:15] [INFO ] Invariant cache hit.
[2024-05-27 21:33:20] [INFO ] Implicit Places using invariants in 4737 ms returned []
Implicit Place search using SMT only with invariants took 4739 ms to find 0 implicit places.
[2024-05-27 21:33:20] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:33:20] [INFO ] Invariant cache hit.
[2024-05-27 21:33:50] [INFO ] Performed 84649/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:34:06] [INFO ] Dead Transitions using invariants and state equation in 45941 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51261 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 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 89 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 531 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:34:07] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:34:07] [INFO ] Computed 9 invariants in 419 ms
[2024-05-27 21:34:12] [INFO ] Implicit Places using invariants in 4986 ms returned []
Implicit Place search using SMT only with invariants took 4988 ms to find 0 implicit places.
[2024-05-27 21:34:12] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:34:12] [INFO ] Invariant cache hit.
[2024-05-27 21:34:42] [INFO ] Performed 83547/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:35:00] [INFO ] Dead Transitions using invariants and state equation in 47837 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53360 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1074 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5679 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5679 steps, saw 4528 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:35:05] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:35:05] [INFO ] Invariant cache hit.
[2024-05-27 21:35:05] [INFO ] [Real]Absence check using 9 positive place invariants in 12 ms returned sat
[2024-05-27 21:35:30] [INFO ] After 24789ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 21:35:31] [INFO ] State equation strengthened by 3453 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:35:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:35:31] [INFO ] After 26011ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 5165 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5169 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1817 ms. (steps per millisecond=5 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 236 ms. (steps per millisecond=42 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 10324 steps, run timeout after 6004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 10324 steps, saw 8067 distinct states, run finished after 6006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:35:45] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:35:45] [INFO ] Computed 9 invariants in 639 ms
[2024-05-27 21:35:45] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2024-05-27 21:36:10] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 563 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 563 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 556 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:36:11] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:36:11] [INFO ] Invariant cache hit.
[2024-05-27 21:36:16] [INFO ] Implicit Places using invariants in 4505 ms returned []
Implicit Place search using SMT only with invariants took 4510 ms to find 0 implicit places.
[2024-05-27 21:36:16] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:36:16] [INFO ] Invariant cache hit.
[2024-05-27 21:36:46] [INFO ] Performed 83175/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:37:03] [INFO ] Dead Transitions using invariants and state equation in 47398 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52480 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 90 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 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 90420 steps with 0 reset in 10002 ms.
Product exploration explored 100000 steps with 0 reset in 7216 ms.
Built C files in :
/tmp/ltsmin16310183172919817833
[2024-05-27 21:37:21] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:37:22] [INFO ] Built C files in 816ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16310183172919817833
Running compilation step : cd /tmp/ltsmin16310183172919817833;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16310183172919817833;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16310183172919817833;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 757 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:37:26] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:37:26] [INFO ] Computed 9 invariants in 393 ms
[2024-05-27 21:37:31] [INFO ] Implicit Places using invariants in 5235 ms returned []
Implicit Place search using SMT only with invariants took 5241 ms to find 0 implicit places.
[2024-05-27 21:37:31] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:37:31] [INFO ] Invariant cache hit.
[2024-05-27 21:38:01] [INFO ] Performed 77163/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:38:21] [INFO ] Dead Transitions using invariants and state equation in 50040 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56046 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Built C files in :
/tmp/ltsmin18441355424051536459
[2024-05-27 21:38:21] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:38:22] [INFO ] Built C files in 765ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18441355424051536459
Running compilation step : cd /tmp/ltsmin18441355424051536459;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin18441355424051536459;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin18441355424051536459;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-27 21:38:31] [INFO ] Flatten gal took : 3639 ms
[2024-05-27 21:38:34] [INFO ] Flatten gal took : 3236 ms
[2024-05-27 21:38:35] [INFO ] Time to serialize gal into /tmp/LTL13070139738866703690.gal : 420 ms
[2024-05-27 21:38:35] [INFO ] Time to serialize properties into /tmp/LTL208555063703059894.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13070139738866703690.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2431070537616624399.hoa' '-atoms' '/tmp/LTL208555063703059894.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Detected timeout of ITS tools.
[2024-05-27 21:38:55] [INFO ] Flatten gal took : 3311 ms
[2024-05-27 21:38:59] [INFO ] Flatten gal took : 3122 ms
[2024-05-27 21:38:59] [INFO ] Time to serialize gal into /tmp/LTL12983877819093626057.gal : 407 ms
[2024-05-27 21:38:59] [INFO ] Time to serialize properties into /tmp/LTL10573399776465961873.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12983877819093626057.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10573399776465961873.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-27 21:39:18] [INFO ] Flatten gal took : 3291 ms
[2024-05-27 21:39:18] [INFO ] Applying decomposition
[2024-05-27 21:39:21] [INFO ] Flatten gal took : 3253 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3238965374117714409.txt' '-o' '/tmp/graph3238965374117714409.bin' '-w' '/tmp/graph3238965374117714409.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3238965374117714409.bin' '-l' '-1' '-v' '-w' '/tmp/graph3238965374117714409.weights' '-q' '0' '-e' '0.001'
[2024-05-27 21:39:27] [INFO ] Decomposing Gal with order
[2024-05-27 21:39:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 21:39:38] [INFO ] Removed a total of 247983 redundant transitions.
[2024-05-27 21:39:39] [INFO ] Flatten gal took : 9279 ms
[2024-05-27 21:39:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 4201 labels/synchronizations in 6488 ms.
[2024-05-27 21:39:48] [INFO ] Time to serialize gal into /tmp/LTL12373104729776907162.gal : 195 ms
[2024-05-27 21:39:48] [INFO ] Time to serialize properties into /tmp/LTL5353091813416648398.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12373104729776907162.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5353091813416648398.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((i9.u145.ps766==0)||(i7.i1.i3.u138.ps1019==0))"))))
Formula 0 simplified : FG!"((i9.u145.ps766==0)||(i7.i1.i3.u138.ps1019==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16117452635557193476
[2024-05-27 21:40:04] [INFO ] Built C files in 796ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16117452635557193476
Running compilation step : cd /tmp/ltsmin16117452635557193476;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16117452635557193476;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16117452635557193476;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-pb104-LTLFireability-05 finished in 551316 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(F(p1)))))'
Support contains 4 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 53 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 54 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 1864 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2024-05-27 21:40:10] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:40:10] [INFO ] Invariant cache hit.
[2024-05-27 21:40:14] [INFO ] Implicit Places using invariants in 4484 ms returned []
Implicit Place search using SMT only with invariants took 4485 ms to find 0 implicit places.
[2024-05-27 21:40:14] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:40:14] [INFO ] Invariant cache hit.
[2024-05-27 21:40:44] [INFO ] Performed 76454/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:41:03] [INFO ] Dead Transitions using invariants and state equation in 48442 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54797 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s297 1) (EQ s344 1) (EQ s659 1) (EQ s876 1)), p1:(AND (EQ s659 1) (EQ s876 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 131 steps with 0 reset in 19 ms.
FORMULA RERS2020-PT-pb104-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb104-LTLFireability-06 finished in 55507 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X((!p1 U (!p2||G(!p1))))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Applied a total of 0 rules in 179 ms. Remains 1345 /1345 variables (removed 0) and now considering 129712/129712 (removed 0) transitions.
[2024-05-27 21:41:03] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
// Phase 1: matrix 96758 rows 1345 cols
[2024-05-27 21:41:04] [INFO ] Computed 9 invariants in 432 ms
[2024-05-27 21:41:08] [INFO ] Implicit Places using invariants in 4876 ms returned []
Implicit Place search using SMT only with invariants took 4879 ms to find 0 implicit places.
[2024-05-27 21:41:08] [INFO ] Flow matrix only has 96758 transitions (discarded 32954 similar events)
[2024-05-27 21:41:08] [INFO ] Invariant cache hit.
[2024-05-27 21:41:38] [INFO ] Performed 74699/129712 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:41:58] [INFO ] Dead Transitions using invariants and state equation in 50223 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 55284 ms. Remains : 1345/1345 places, 129712/129712 transitions.
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p0) (AND p1 p2)), (NOT p0), (AND p2 p1), true]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p2 p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s226 0) (EQ s229 0)), p2:(AND (EQ s701 1) (EQ s897 1)), p1:(AND (EQ s475 1) (EQ s549 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 57240 steps with 28620 reset in 10001 ms.
Product exploration timeout after 64890 steps with 32445 reset in 10001 ms.
Computed a total of 389 stabilizing places and 51386 stable transitions
Computed a total of 389 stabilizing places and 51386 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (NOT (AND p2 (NOT p1)))), (X p0), (X (NOT (AND p2 p1))), true, (X (X (NOT (AND p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND p2 p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 8 factoid took 21 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb104-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb104-LTLFireability-07 finished in 76243 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G((p1 U !p2))))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 52 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 64 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 1801 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2024-05-27 21:42:21] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:42:21] [INFO ] Computed 9 invariants in 385 ms
[2024-05-27 21:42:26] [INFO ] Implicit Places using invariants in 4889 ms returned []
Implicit Place search using SMT only with invariants took 4893 ms to find 0 implicit places.
[2024-05-27 21:42:26] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:42:26] [INFO ] Invariant cache hit.
[2024-05-27 21:42:56] [INFO ] Performed 84268/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:43:12] [INFO ] Dead Transitions using invariants and state equation in 46079 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52778 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 185 ms :[(OR (NOT p0) p2), (NOT p0), p2, p2]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p2 p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(OR (NOT p2) p1), acceptance={} source=2 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p2 p1), acceptance={0} source=2 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p2 p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s54 0) (EQ s862 0)), p2:(AND (EQ s335 1) (EQ s715 1)), p1:(AND (EQ s262 1) (EQ s1081 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 8823 ms.
Product exploration timeout after 99970 steps with 0 reset in 10001 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (OR (NOT p2) p1)), (X (NOT (AND p2 (NOT p1)))), (X p0), (X (NOT (AND p2 p1))), (X (X (OR (NOT p2) p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND p2 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 115 ms. Reduced automaton from 4 states, 10 edges and 3 AP (stutter insensitive) to 4 states, 10 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 182 ms :[(OR (NOT p0) p2), (NOT p0), p2, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1165 ms. (steps per millisecond=8 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 4732 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4732 steps, saw 3813 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 4 properties.
[2024-05-27 21:43:37] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:43:37] [INFO ] Invariant cache hit.
[2024-05-27 21:43:37] [INFO ] [Real]Absence check using 9 positive place invariants in 13 ms returned sat
[2024-05-27 21:44:02] [INFO ] After 24685ms SMT Verify possible using state equation in real domain returned unsat :1 sat :0 real:2
[2024-05-27 21:44:03] [INFO ] State equation strengthened by 3453 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:44:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:44:03] [INFO ] After 25638ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4626 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4630 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1548 ms. (steps per millisecond=6 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 5047 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5047 steps, saw 4016 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-27 21:44:12] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:44:13] [INFO ] Computed 9 invariants in 830 ms
[2024-05-27 21:44:14] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:44:38] [INFO ] After 24771ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:2
[2024-05-27 21:44:39] [INFO ] State equation strengthened by 3611 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
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:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:44:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:44:39] [INFO ] After 25614ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 552 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 552 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 552 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:44:40] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:44:40] [INFO ] Invariant cache hit.
[2024-05-27 21:44:45] [INFO ] Implicit Places using invariants in 4773 ms returned []
Implicit Place search using SMT only with invariants took 4777 ms to find 0 implicit places.
[2024-05-27 21:44:45] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:44:45] [INFO ] Invariant cache hit.
[2024-05-27 21:45:15] [INFO ] Performed 79969/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:45:33] [INFO ] Dead Transitions using invariants and state equation in 48351 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53694 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X (OR (NOT p2) p1)), (X (NOT (AND p2 (NOT p1)))), (X p0), (X (NOT (AND p2 p1))), (X (X (OR (NOT p2) p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND p2 p1)))), (G (NOT (AND p1 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 124 ms. Reduced automaton from 4 states, 10 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 133 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Support contains 4 out of 1313 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 557 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:45:34] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:45:35] [INFO ] Computed 9 invariants in 380 ms
[2024-05-27 21:45:39] [INFO ] Implicit Places using invariants in 4936 ms returned []
Implicit Place search using SMT only with invariants took 4939 ms to find 0 implicit places.
[2024-05-27 21:45:39] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:45:39] [INFO ] Invariant cache hit.
[2024-05-27 21:46:09] [INFO ] Performed 76541/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:46:29] [INFO ] Dead Transitions using invariants and state equation in 49802 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55301 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Knowledge obtained : [(AND p0 (NOT p2)), (X (NOT p2)), (X p0), (X (X (NOT p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 113 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1180 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5172 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5172 steps, saw 4184 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-27 21:46:35] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:46:35] [INFO ] Invariant cache hit.
[2024-05-27 21:46:35] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:47:00] [INFO ] After 24773ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 21:47:01] [INFO ] State equation strengthened by 3453 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:47:01] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:47:01] [INFO ] After 25976ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4272 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4277 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1120 ms. (steps per millisecond=8 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5258 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5258 steps, saw 4202 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2024-05-27 21:47:09] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:47:10] [INFO ] Computed 9 invariants in 451 ms
[2024-05-27 21:47:10] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:47:35] [INFO ] After 24754ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 21:47:35] [INFO ] State equation strengthened by 3611 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-27 21:47:35] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 21:47:35] [INFO ] After 25613ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 556 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 557 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 893 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:47:37] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:47:37] [INFO ] Invariant cache hit.
[2024-05-27 21:47:42] [INFO ] Implicit Places using invariants in 4687 ms returned []
Implicit Place search using SMT only with invariants took 4687 ms to find 0 implicit places.
[2024-05-27 21:47:42] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:47:42] [INFO ] Invariant cache hit.
[2024-05-27 21:48:12] [INFO ] Performed 81182/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:48:30] [INFO ] Dead Transitions using invariants and state equation in 47916 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53506 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND p0 (NOT p2)), (X (NOT p2)), (X p0), (X (X (NOT p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 90 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Stuttering acceptance computed with spot in 123 ms :[(OR (NOT p0) p2), (NOT p0), p2]
Product exploration explored 100000 steps with 0 reset in 7595 ms.
Product exploration explored 100000 steps with 0 reset in 9149 ms.
Built C files in :
/tmp/ltsmin5630960967269982809
[2024-05-27 21:48:47] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:48:48] [INFO ] Built C files in 763ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5630960967269982809
Running compilation step : cd /tmp/ltsmin5630960967269982809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5630960967269982809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5630960967269982809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 4 out of 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 580 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:48:51] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:48:52] [INFO ] Computed 9 invariants in 449 ms
[2024-05-27 21:48:56] [INFO ] Implicit Places using invariants in 4907 ms returned []
Implicit Place search using SMT only with invariants took 4908 ms to find 0 implicit places.
[2024-05-27 21:48:56] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:48:56] [INFO ] Invariant cache hit.
[2024-05-27 21:49:26] [INFO ] Performed 83592/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:49:42] [INFO ] Dead Transitions using invariants and state equation in 46070 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51564 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Built C files in :
/tmp/ltsmin16140031811313277094
[2024-05-27 21:49:42] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:49:43] [INFO ] Built C files in 750ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16140031811313277094
Running compilation step : cd /tmp/ltsmin16140031811313277094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16140031811313277094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16140031811313277094;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-27 21:49:52] [INFO ] Flatten gal took : 3707 ms
[2024-05-27 21:49:56] [INFO ] Flatten gal took : 3614 ms
[2024-05-27 21:49:56] [INFO ] Time to serialize gal into /tmp/LTL2316724671885647048.gal : 507 ms
[2024-05-27 21:49:56] [INFO ] Time to serialize properties into /tmp/LTL2755614721726921760.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2316724671885647048.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12510860964396630619.hoa' '-atoms' '/tmp/LTL2755614721726921760.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Detected timeout of ITS tools.
[2024-05-27 21:50:18] [INFO ] Flatten gal took : 3528 ms
[2024-05-27 21:50:22] [INFO ] Flatten gal took : 3326 ms
[2024-05-27 21:50:22] [INFO ] Time to serialize gal into /tmp/LTL16494362786511166227.gal : 409 ms
[2024-05-27 21:50:22] [INFO ] Time to serialize properties into /tmp/LTL13272733072933516696.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16494362786511166227.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13272733072933516696.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-27 21:50:41] [INFO ] Flatten gal took : 3357 ms
[2024-05-27 21:50:41] [INFO ] Applying decomposition
[2024-05-27 21:50:44] [INFO ] Flatten gal took : 3413 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1759269822295351345.txt' '-o' '/tmp/graph1759269822295351345.bin' '-w' '/tmp/graph1759269822295351345.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1759269822295351345.bin' '-l' '-1' '-v' '-w' '/tmp/graph1759269822295351345.weights' '-q' '0' '-e' '0.001'
[2024-05-27 21:50:50] [INFO ] Decomposing Gal with order
[2024-05-27 21:50:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 21:51:01] [INFO ] Removed a total of 246842 redundant transitions.
[2024-05-27 21:51:02] [INFO ] Flatten gal took : 9151 ms
[2024-05-27 21:51:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 4192 labels/synchronizations in 6928 ms.
[2024-05-27 21:51:12] [INFO ] Time to serialize gal into /tmp/LTL13114334588016949390.gal : 176 ms
[2024-05-27 21:51:12] [INFO ] Time to serialize properties into /tmp/LTL13049798634345923402.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13114334588016949390.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13049798634345923402.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((G((F("((i1.u8.ps1282==0)||(i7.u124.ps959==0))"))&&(F(G(("((i1.u47.ps1073==1)&&(i1.u42.ps1304==1))")U(!("((i0.u10.ps681==1)&&(i3.u80...175
Formula 0 simplified : F(G!"((i1.u8.ps1282==0)||(i7.u124.ps959==0))" | GF(!"((i1.u47.ps1073==1)&&(i1.u42.ps1304==1))" R "((i0.u10.ps681==1)&&(i3.u80.ps881=...162
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6969204176678095595
[2024-05-27 21:51:28] [INFO ] Built C files in 726ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6969204176678095595
Running compilation step : cd /tmp/ltsmin6969204176678095595;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6969204176678095595;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6969204176678095595;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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-pb104-LTLFireability-08 finished in 551916 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)&&(!p1 U (p2||G(!p1)))))'
Support contains 6 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 129712/129712 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 9 Pre rules applied. Total rules applied 0 place count 1344 transition count 129702
Deduced a syphon composed of 9 places in 52 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 1335 transition count 129702
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 62 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 0 with 44 rules applied. Total rules applied 62 place count 1313 transition count 129680
Applied a total of 62 rules in 1745 ms. Remains 1313 /1345 variables (removed 32) and now considering 129680/129712 (removed 32) transitions.
[2024-05-27 21:51:33] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:51:33] [INFO ] Invariant cache hit.
[2024-05-27 21:51:37] [INFO ] Implicit Places using invariants in 4549 ms returned []
Implicit Place search using SMT only with invariants took 4549 ms to find 0 implicit places.
[2024-05-27 21:51:37] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:51:37] [INFO ] Invariant cache hit.
[2024-05-27 21:52:08] [INFO ] Performed 81550/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:52:25] [INFO ] Dead Transitions using invariants and state equation in 47517 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1313/1345 places, 129680/129712 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53817 ms. Remains : 1313/1345 places, 129680/129712 transitions.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : RERS2020-PT-pb104-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p2), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}]], initial=2, aps=[p0:(OR (NEQ s75 1) (NEQ s388 1)), p2:(AND (NOT (AND (EQ s196 1) (EQ s339 1))) (NOT (AND (EQ s75 1) (EQ s388 1) (EQ s191 1) (EQ s1269 1)))), p1:(AND (EQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 8332 ms.
Product exploration explored 100000 steps with 0 reset in 8127 ms.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Detected a total of 368/1313 stabilizing places and 51365/129680 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (AND p0 (NOT p2) (NOT p1)))), (X (NOT (OR (NOT p0) (AND (NOT p2) p1)))), (X (AND p0 p2)), (X p0), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), true, (X (X (NOT (OR (NOT p0) (AND (NOT p2) p1))))), (X (X (AND p0 p2))), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 138 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 916 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 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4915 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4915 steps, saw 3971 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:52:47] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:52:47] [INFO ] Invariant cache hit.
[2024-05-27 21:52:47] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:53:12] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4103 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4106 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 928 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 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5094 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5094 steps, saw 4058 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:53:20] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:53:20] [INFO ] Computed 9 invariants in 476 ms
[2024-05-27 21:53:21] [INFO ] [Real]Absence check using 9 positive place invariants in 10 ms returned sat
[2024-05-27 21:53:45] [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 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 560 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 560 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 549 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:53:47] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:53:47] [INFO ] Invariant cache hit.
[2024-05-27 21:53:51] [INFO ] Implicit Places using invariants in 4306 ms returned []
Implicit Place search using SMT only with invariants took 4314 ms to find 0 implicit places.
[2024-05-27 21:53:51] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:53:51] [INFO ] Invariant cache hit.
[2024-05-27 21:54:21] [INFO ] Performed 84107/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:54:37] [INFO ] Dead Transitions using invariants and state equation in 45949 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50823 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (AND p0 (NOT p2) (NOT p1)))), (X (NOT (OR (NOT p0) (AND (NOT p2) p1)))), (X (AND p0 p2)), (X p0), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), true, (X (X (NOT (OR (NOT p0) (AND (NOT p2) p1))))), (X (X (AND p0 p2))), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 153 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0)]
Support contains 2 out of 1313 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 527 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:54:38] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:54:38] [INFO ] Computed 9 invariants in 397 ms
[2024-05-27 21:54:42] [INFO ] Implicit Places using invariants in 4733 ms returned []
Implicit Place search using SMT only with invariants took 4734 ms to find 0 implicit places.
[2024-05-27 21:54:43] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:54:43] [INFO ] Invariant cache hit.
[2024-05-27 21:55:13] [INFO ] Performed 81276/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:55:31] [INFO ] Dead Transitions using invariants and state equation in 48258 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53525 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Computed a total of 368 stabilizing places and 51365 stable transitions
Computed a total of 368 stabilizing places and 51365 stable transitions
Detected a total of 368/1313 stabilizing places and 51365/129680 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 103 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1048 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5240 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5240 steps, saw 4237 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:55:36] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:55:36] [INFO ] Invariant cache hit.
[2024-05-27 21:55:36] [INFO ] [Real]Absence check using 9 positive place invariants in 11 ms returned sat
[2024-05-27 21:56:01] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Drop transitions removed 2126 transitions
Reduce isomorphic transitions removed 2126 transitions.
Iterating post reduction 0 with 2126 rules applied. Total rules applied 2126 place count 1313 transition count 127554
Free-agglomeration rule applied 19 times.
Iterating global reduction 1 with 19 rules applied. Total rules applied 2145 place count 1313 transition count 127535
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 2169 place count 1294 transition count 127530
Free-agglomeration rule applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2173 place count 1294 transition count 127526
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 2193 place count 1290 transition count 127510
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2194 place count 1290 transition count 127509
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 1289 transition count 127509
Free-agglomeration rule (complex) applied 32 times with reduction of 678 identical transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 2227 place count 1289 transition count 133681
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 809 transitions.
Iterating post reduction 4 with 841 rules applied. Total rules applied 3068 place count 1257 transition count 132872
Applied a total of 3068 rules in 4738 ms. Remains 1257 /1313 variables (removed 56) and now considering 132872/129680 (removed -3192) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4743 ms. Remains : 1257/1313 places, 132872/129680 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1883 ms. (steps per millisecond=5 ) 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 11759 steps, run timeout after 6003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 11759 steps, saw 9207 distinct states, run finished after 6003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 21:56:14] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
// Phase 1: matrix 101791 rows 1257 cols
[2024-05-27 21:56:15] [INFO ] Computed 9 invariants in 497 ms
[2024-05-27 21:56:15] [INFO ] [Real]Absence check using 9 positive place invariants in 9 ms returned sat
[2024-05-27 21:56:40] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1257 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 579 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 580 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1257/1257 places, 132872/132872 transitions.
Applied a total of 0 rules in 576 ms. Remains 1257 /1257 variables (removed 0) and now considering 132872/132872 (removed 0) transitions.
[2024-05-27 21:56:41] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:56:41] [INFO ] Invariant cache hit.
[2024-05-27 21:56:45] [INFO ] Implicit Places using invariants in 4402 ms returned []
Implicit Place search using SMT only with invariants took 4403 ms to find 0 implicit places.
[2024-05-27 21:56:45] [INFO ] Flow matrix only has 101791 transitions (discarded 31081 similar events)
[2024-05-27 21:56:45] [INFO ] Invariant cache hit.
[2024-05-27 21:57:15] [INFO ] Performed 75092/132872 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:57:36] [INFO ] Dead Transitions using invariants and state equation in 50721 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55712 ms. Remains : 1257/1257 places, 132872/132872 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 87 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 39 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 7613 ms.
Product exploration explored 100000 steps with 0 reset in 8411 ms.
Built C files in :
/tmp/ltsmin16449298346682407695
[2024-05-27 21:57:52] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:57:53] [INFO ] Built C files in 796ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16449298346682407695
Running compilation step : cd /tmp/ltsmin16449298346682407695;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16449298346682407695;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin16449298346682407695;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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 1313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1313/1313 places, 129680/129680 transitions.
Applied a total of 0 rules in 534 ms. Remains 1313 /1313 variables (removed 0) and now considering 129680/129680 (removed 0) transitions.
[2024-05-27 21:57:57] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
// Phase 1: matrix 96724 rows 1313 cols
[2024-05-27 21:57:57] [INFO ] Computed 9 invariants in 422 ms
[2024-05-27 21:58:02] [INFO ] Implicit Places using invariants in 4872 ms returned []
Implicit Place search using SMT only with invariants took 4872 ms to find 0 implicit places.
[2024-05-27 21:58:02] [INFO ] Flow matrix only has 96724 transitions (discarded 32956 similar events)
[2024-05-27 21:58:02] [INFO ] Invariant cache hit.
[2024-05-27 21:58:32] [INFO ] Performed 81029/129680 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 21:58:49] [INFO ] Dead Transitions using invariants and state equation in 47580 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52997 ms. Remains : 1313/1313 places, 129680/129680 transitions.
Built C files in :
/tmp/ltsmin4256203018756932320
[2024-05-27 21:58:49] [INFO ] Too many transitions (129680) to apply POR reductions. Disabling POR matrices.
[2024-05-27 21:58:50] [INFO ] Built C files in 788ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4256203018756932320
Running compilation step : cd /tmp/ltsmin4256203018756932320;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4256203018756932320;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin4256203018756932320;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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)
[2024-05-27 21:58:59] [INFO ] Flatten gal took : 3624 ms
[2024-05-27 21:59:03] [INFO ] Flatten gal took : 3184 ms
[2024-05-27 21:59:03] [INFO ] Time to serialize gal into /tmp/LTL12799513629085430978.gal : 435 ms
[2024-05-27 21:59:03] [INFO ] Time to serialize properties into /tmp/LTL7278840235017187311.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.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12799513629085430978.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7808518464697081781.hoa' '-atoms' '/tmp/LTL7278840235017187311.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.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 8802784 kB
After kill :
MemTotal: 16393232 kB
MemFree: 15937220 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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-pb104"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is RERS2020-PT-pb104, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r329-tall-171662361800223"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb104.tgz
mv RERS2020-PT-pb104 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
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 ;