About the Execution of 2023-gold for RERS2020-PT-pb106
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13410.060 | 3600000.00 | 4022240.00 | 15308.40 | ??FFF?FT?F????F? | 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-171662361800232.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-pb106, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-171662361800232
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 71M
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:13 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K 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 70M 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-pb106-LTLCardinality-00
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-01
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-02
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-03
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-04
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-05
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-06
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-07
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-08
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-09
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-10
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-11
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-12
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-13
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-14
FORMULA_NAME RERS2020-PT-pb106-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716847161887
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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb106
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-27 21:59:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-27 21:59:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 21:59:26] [INFO ] Load time of PNML (sax parser for PT used): 2137 ms
[2024-05-27 21:59:26] [INFO ] Transformed 2041 places.
[2024-05-27 21:59:26] [INFO ] Transformed 125740 transitions.
[2024-05-27 21:59:26] [INFO ] Found NUPN structural information;
[2024-05-27 21:59:26] [INFO ] Parsed PT model containing 2041 places and 125740 transitions and 498326 arcs in 2587 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 5937 transitions
Reduce redundant transitions removed 5937 transitions.
FORMULA RERS2020-PT-pb106-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb106-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 2041 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2041/2041 places, 119803/119803 transitions.
Ensure Unique test removed 11 places
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 2030 transition count 119803
Applied a total of 11 rules in 542 ms. Remains 2030 /2041 variables (removed 11) and now considering 119803/119803 (removed 0) transitions.
[2024-05-27 21:59:28] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2024-05-27 21:59:29] [INFO ] Computed 12 invariants in 698 ms
[2024-05-27 21:59:35] [INFO ] Implicit Places using invariants in 7559 ms returned []
Implicit Place search using SMT only with invariants took 7591 ms to find 0 implicit places.
[2024-05-27 21:59:36] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2024-05-27 21:59:36] [INFO ] Invariant cache hit.
[2024-05-27 22:00:06] [INFO ] Performed 80152/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:00:20] [INFO ] Dead Transitions using invariants and state equation in 44904 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2030/2041 places, 119803/119803 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53064 ms. Remains : 2030/2041 places, 119803/119803 transitions.
Support contains 35 out of 2030 places after structural reductions.
[2024-05-27 22:00:24] [INFO ] Flatten gal took : 3167 ms
[2024-05-27 22:00:28] [INFO ] Flatten gal took : 3149 ms
[2024-05-27 22:00:34] [INFO ] Input system was already deterministic with 119803 transitions.
Support contains 31 out of 2030 places (down from 35) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 1054 ms. (steps per millisecond=9 ) properties (out of 18) seen :4
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 14) seen :2
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 11) 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 11) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 10) 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 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2024-05-27 22:00:37] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2024-05-27 22:00:37] [INFO ] Invariant cache hit.
[2024-05-27 22:00:38] [INFO ] [Real]Absence check using 12 positive place invariants in 21 ms returned sat
[2024-05-27 22:01:02] [INFO ] After 24307ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:9
[2024-05-27 22:01:03] [INFO ] State equation strengthened by 4560 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 22:01:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:01:03] [INFO ] After 25982ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 17 out of 2030 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Drop transitions removed 2251 transitions
Reduce isomorphic transitions removed 2251 transitions.
Iterating post reduction 0 with 2251 rules applied. Total rules applied 2251 place count 2030 transition count 117552
Performed 61 Post agglomeration using F-continuation condition with reduction of 44 identical transitions.
Deduced a syphon composed of 61 places in 86 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 1 with 122 rules applied. Total rules applied 2373 place count 1969 transition count 117447
Drop transitions removed 2 transitions
Ensure Unique test removed 2939 transitions
Reduce isomorphic transitions removed 2941 transitions.
Iterating post reduction 1 with 2941 rules applied. Total rules applied 5314 place count 1969 transition count 114506
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 84 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 5322 place count 1965 transition count 114502
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 5324 place count 1965 transition count 114500
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 97 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 5352 place count 1951 transition count 114514
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 5368 place count 1951 transition count 114498
Free-agglomeration rule applied 62 times with reduction of 9 identical transitions.
Iterating global reduction 4 with 62 rules applied. Total rules applied 5430 place count 1951 transition count 114427
Reduce places removed 62 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 373 transitions.
Iterating post reduction 4 with 435 rules applied. Total rules applied 5865 place count 1889 transition count 114054
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 5871 place count 1889 transition count 114048
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 5934 place count 1883 transition count 113991
Free-agglomeration rule applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5937 place count 1883 transition count 113988
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 5942 place count 1880 transition count 113986
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 5943 place count 1880 transition count 113985
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 5944 place count 1879 transition count 113985
Free-agglomeration rule (complex) applied 209 times with reduction of 13895 identical transitions.
Iterating global reduction 8 with 209 rules applied. Total rules applied 6153 place count 1879 transition count 163373
Reduce places removed 209 places and 0 transitions.
Drop transitions removed 135 transitions
Ensure Unique test removed 12577 transitions
Reduce isomorphic transitions removed 12712 transitions.
Iterating post reduction 8 with 12921 rules applied. Total rules applied 19074 place count 1670 transition count 150661
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 19075 place count 1669 transition count 150660
Applied a total of 19075 rules in 11888 ms. Remains 1669 /2030 variables (removed 361) and now considering 150660/119803 (removed -30857) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11892 ms. Remains : 1669/2030 places, 150660/119803 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 1053 ms. (steps per millisecond=9 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 256 ms. (steps per millisecond=39 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2024-05-27 22:01:18] [INFO ] Flow matrix only has 127038 transitions (discarded 23622 similar events)
// Phase 1: matrix 127038 rows 1669 cols
[2024-05-27 22:01:20] [INFO ] Computed 12 invariants in 2155 ms
[2024-05-27 22:01:21] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2024-05-27 22:01:45] [INFO ] After 24495ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:8
[2024-05-27 22:01:46] [INFO ] State equation strengthened by 5891 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 22:01:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:01:46] [INFO ] After 25640ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 1669 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1669/1669 places, 150660/150660 transitions.
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1669 transition count 150659
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1668 transition count 150659
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 1668 transition count 153276
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 1511 transitions
Reduce isomorphic transitions removed 1514 transitions.
Iterating post reduction 1 with 1515 rules applied. Total rules applied 1518 place count 1667 transition count 151762
Applied a total of 1518 rules in 2212 ms. Remains 1667 /1669 variables (removed 2) and now considering 151762/150660 (removed -1102) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2212 ms. Remains : 1667/1669 places, 151762/150660 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 978 ms. (steps per millisecond=10 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 244 ms. (steps per millisecond=40 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 9) seen :0
Interrupted probabilistic random walk after 8201 steps, run timeout after 6004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 8201 steps, saw 1893 distinct states, run finished after 6005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 9 properties.
[2024-05-27 22:01:57] [INFO ] Flow matrix only has 128116 transitions (discarded 23646 similar events)
// Phase 1: matrix 128116 rows 1667 cols
[2024-05-27 22:01:58] [INFO ] Computed 12 invariants in 1092 ms
[2024-05-27 22:01:58] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2024-05-27 22:02:23] [INFO ] After 24520ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:8
[2024-05-27 22:02:23] [INFO ] State equation strengthened by 5922 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 22:02:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:02:23] [INFO ] After 25533ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 15 out of 1667 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1667/1667 places, 151762/151762 transitions.
Applied a total of 0 rules in 671 ms. Remains 1667 /1667 variables (removed 0) and now considering 151762/151762 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 671 ms. Remains : 1667/1667 places, 151762/151762 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1667/1667 places, 151762/151762 transitions.
Applied a total of 0 rules in 683 ms. Remains 1667 /1667 variables (removed 0) and now considering 151762/151762 (removed 0) transitions.
[2024-05-27 22:02:25] [INFO ] Flow matrix only has 128116 transitions (discarded 23646 similar events)
[2024-05-27 22:02:25] [INFO ] Invariant cache hit.
[2024-05-27 22:02:32] [INFO ] Implicit Places using invariants in 7029 ms returned []
Implicit Place search using SMT only with invariants took 7030 ms to find 0 implicit places.
[2024-05-27 22:02:32] [INFO ] Flow matrix only has 128116 transitions (discarded 23646 similar events)
[2024-05-27 22:02:32] [INFO ] Invariant cache hit.
[2024-05-27 22:03:02] [INFO ] Performed 88206/151762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:03:22] [INFO ] Dead Transitions using invariants and state equation in 50857 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58583 ms. Remains : 1667/1667 places, 151762/151762 transitions.
FORMULA RERS2020-PT-pb106-LTLCardinality-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 661 stabilizing places and 64843 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&&X(p0))))'
Support contains 2 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 67 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 67 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 67 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2435 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2024-05-27 22:03:26] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:03:26] [INFO ] Computed 12 invariants in 482 ms
[2024-05-27 22:03:33] [INFO ] Implicit Places using invariants in 7132 ms returned []
Implicit Place search using SMT only with invariants took 7133 ms to find 0 implicit places.
[2024-05-27 22:03:33] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:03:33] [INFO ] Invariant cache hit.
[2024-05-27 22:04:03] [INFO ] Performed 78474/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:04:17] [INFO ] Dead Transitions using invariants and state equation in 44240 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53813 ms. Remains : 1958/2030 places, 116762/119803 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 166 ms :[true, (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-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 (EQ s267 0) (EQ s812 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 2 reset in 4926 ms.
Product exploration explored 100000 steps with 1 reset in 4863 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 93 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 3 resets, run finished after 662 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4784 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4784 steps, saw 3215 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:04:32] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:04:32] [INFO ] Invariant cache hit.
[2024-05-27 22:04:33] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2024-05-27 22:04:57] [INFO ] After 24366ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:04:58] [INFO ] State equation strengthened by 4538 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 22:04:58] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:04:58] [INFO ] After 25124ms 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 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 76 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 67 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 67 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 224 times with reduction of 16087 identical transitions.
Iterating global reduction 7 with 224 rules applied. Total rules applied 3091 place count 1872 transition count 170996
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 15387 transitions
Reduce isomorphic transitions removed 15530 transitions.
Iterating post reduction 7 with 15754 rules applied. Total rules applied 18845 place count 1648 transition count 155466
Applied a total of 18845 rules in 9321 ms. Remains 1648 /1958 variables (removed 310) and now considering 155466/116762 (removed -38704) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9326 ms. Remains : 1648/1958 places, 155466/116762 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 1023 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 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2780 steps, run timeout after 3003 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2780 steps, saw 1057 distinct states, run finished after 3006 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:05:11] [INFO ] Flow matrix only has 131779 transitions (discarded 23687 similar events)
// Phase 1: matrix 131779 rows 1648 cols
[2024-05-27 22:05:13] [INFO ] Computed 12 invariants in 1653 ms
[2024-05-27 22:05:13] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2024-05-27 22:05:38] [INFO ] After 25031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155466/155466 transitions.
Applied a total of 0 rules in 669 ms. Remains 1648 /1648 variables (removed 0) and now considering 155466/155466 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 670 ms. Remains : 1648/1648 places, 155466/155466 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155466/155466 transitions.
Applied a total of 0 rules in 664 ms. Remains 1648 /1648 variables (removed 0) and now considering 155466/155466 (removed 0) transitions.
[2024-05-27 22:05:39] [INFO ] Flow matrix only has 131779 transitions (discarded 23687 similar events)
[2024-05-27 22:05:39] [INFO ] Invariant cache hit.
[2024-05-27 22:05:47] [INFO ] Implicit Places using invariants in 7180 ms returned []
Implicit Place search using SMT only with invariants took 7181 ms to find 0 implicit places.
[2024-05-27 22:05:47] [INFO ] Flow matrix only has 131779 transitions (discarded 23687 similar events)
[2024-05-27 22:05:47] [INFO ] Invariant cache hit.
[2024-05-27 22:06:17] [INFO ] Performed 82397/155466 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:06:40] [INFO ] Dead Transitions using invariants and state equation in 53874 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61731 ms. Remains : 1648/1648 places, 155466/155466 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 92 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 49 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[true, (NOT p0)]
Support contains 2 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 541 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:06:41] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:06:42] [INFO ] Computed 12 invariants in 558 ms
[2024-05-27 22:06:48] [INFO ] Implicit Places using invariants in 7152 ms returned []
Implicit Place search using SMT only with invariants took 7152 ms to find 0 implicit places.
[2024-05-27 22:06:48] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:06:48] [INFO ] Invariant cache hit.
[2024-05-27 22:07:19] [INFO ] Performed 81784/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:07:33] [INFO ] Dead Transitions using invariants and state equation in 44174 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51870 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 84 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 740 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4623 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4623 steps, saw 3094 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:07:38] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:07:38] [INFO ] Invariant cache hit.
[2024-05-27 22:07:38] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2024-05-27 22:08:03] [INFO ] After 24756ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:08:03] [INFO ] State equation strengthened by 4538 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 22:08:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:08:03] [INFO ] After 25507ms 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 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 63 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 64 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 62 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 224 times with reduction of 16087 identical transitions.
Iterating global reduction 7 with 224 rules applied. Total rules applied 3091 place count 1872 transition count 170996
Reduce places removed 224 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 15387 transitions
Reduce isomorphic transitions removed 15530 transitions.
Iterating post reduction 7 with 15754 rules applied. Total rules applied 18845 place count 1648 transition count 155466
Applied a total of 18845 rules in 8694 ms. Remains 1648 /1958 variables (removed 310) and now considering 155466/116762 (removed -38704) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8699 ms. Remains : 1648/1958 places, 155466/116762 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 922 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 129 ms. (steps per millisecond=77 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2763 steps, run timeout after 3002 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2763 steps, saw 1055 distinct states, run finished after 3002 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:08:16] [INFO ] Flow matrix only has 131779 transitions (discarded 23687 similar events)
// Phase 1: matrix 131779 rows 1648 cols
[2024-05-27 22:08:18] [INFO ] Computed 12 invariants in 1594 ms
[2024-05-27 22:08:18] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2024-05-27 22:08:43] [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 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155466/155466 transitions.
Applied a total of 0 rules in 657 ms. Remains 1648 /1648 variables (removed 0) and now considering 155466/155466 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 657 ms. Remains : 1648/1648 places, 155466/155466 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155466/155466 transitions.
Applied a total of 0 rules in 736 ms. Remains 1648 /1648 variables (removed 0) and now considering 155466/155466 (removed 0) transitions.
[2024-05-27 22:08:45] [INFO ] Flow matrix only has 131779 transitions (discarded 23687 similar events)
[2024-05-27 22:08:45] [INFO ] Invariant cache hit.
[2024-05-27 22:08:52] [INFO ] Implicit Places using invariants in 7084 ms returned []
Implicit Place search using SMT only with invariants took 7084 ms to find 0 implicit places.
[2024-05-27 22:08:52] [INFO ] Flow matrix only has 131779 transitions (discarded 23687 similar events)
[2024-05-27 22:08:52] [INFO ] Invariant cache hit.
[2024-05-27 22:09:22] [INFO ] Performed 83899/155466 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:09:46] [INFO ] Dead Transitions using invariants and state equation in 54466 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62300 ms. Remains : 1648/1648 places, 155466/155466 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 74 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 47 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1 reset in 5034 ms.
Product exploration explored 100000 steps with 3 reset in 4984 ms.
Built C files in :
/tmp/ltsmin15118140806064578176
[2024-05-27 22:09:56] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:09:57] [INFO ] Built C files in 885ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15118140806064578176
Running compilation step : cd /tmp/ltsmin15118140806064578176;'/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/ltsmin15118140806064578176;'/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/ltsmin15118140806064578176;'/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 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 522 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:10:01] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:10:01] [INFO ] Computed 12 invariants in 498 ms
[2024-05-27 22:10:08] [INFO ] Implicit Places using invariants in 6931 ms returned []
Implicit Place search using SMT only with invariants took 6932 ms to find 0 implicit places.
[2024-05-27 22:10:08] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:10:08] [INFO ] Invariant cache hit.
[2024-05-27 22:10:38] [INFO ] Performed 80027/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:10:51] [INFO ] Dead Transitions using invariants and state equation in 43451 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50908 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin1563526873455380229
[2024-05-27 22:10:51] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:10:52] [INFO ] Built C files in 680ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1563526873455380229
Running compilation step : cd /tmp/ltsmin1563526873455380229;'/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/ltsmin1563526873455380229;'/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/ltsmin1563526873455380229;'/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 22:11:01] [INFO ] Flatten gal took : 2973 ms
[2024-05-27 22:11:03] [INFO ] Flatten gal took : 2727 ms
[2024-05-27 22:11:04] [INFO ] Time to serialize gal into /tmp/LTL3837217621429335157.gal : 373 ms
[2024-05-27 22:11:04] [INFO ] Time to serialize properties into /tmp/LTL14500478778150205749.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/LTL3837217621429335157.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4829965192279077682.hoa' '-atoms' '/tmp/LTL14500478778150205749.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 22:11:24] [INFO ] Flatten gal took : 2821 ms
[2024-05-27 22:11:27] [INFO ] Flatten gal took : 2692 ms
[2024-05-27 22:11:27] [INFO ] Time to serialize gal into /tmp/LTL13382243455924401850.gal : 394 ms
[2024-05-27 22:11:27] [INFO ] Time to serialize properties into /tmp/LTL12997530758670309340.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/LTL13382243455924401850.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12997530758670309340.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 22:11:45] [INFO ] Flatten gal took : 2912 ms
[2024-05-27 22:11:45] [INFO ] Applying decomposition
[2024-05-27 22:11:48] [INFO ] Flatten gal took : 2855 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/graph15339688869608863333.txt' '-o' '/tmp/graph15339688869608863333.bin' '-w' '/tmp/graph15339688869608863333.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15339688869608863333.bin' '-l' '-1' '-v' '-w' '/tmp/graph15339688869608863333.weights' '-q' '0' '-e' '0.001'
[2024-05-27 22:11:54] [INFO ] Decomposing Gal with order
[2024-05-27 22:11:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 22:12:09] [INFO ] Removed a total of 228745 redundant transitions.
[2024-05-27 22:12:10] [INFO ] Flatten gal took : 12274 ms
[2024-05-27 22:12:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 4973 labels/synchronizations in 5552 ms.
[2024-05-27 22:12:19] [INFO ] Time to serialize gal into /tmp/LTL13837199643193836178.gal : 236 ms
[2024-05-27 22:12:19] [INFO ] Time to serialize properties into /tmp/LTL605150264656441948.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/LTL13837199643193836178.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL605150264656441948.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 : !((G((X("((i0.u32.ps926==0)||(i1.i1.i1.u59.ps1550==1))"))&&("((i0.u32.ps926==0)||(i1.i1.i1.u59.ps1550==1))"))))
Formula 0 simplified : F(!"((i0.u32.ps926==0)||(i1.i1.i1.u59.ps1550==1))" | X!"((i0.u32.ps926==0)||(i1.i1.i1.u59.ps1550==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16272285603738106421
[2024-05-27 22:12:35] [INFO ] Built C files in 722ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16272285603738106421
Running compilation step : cd /tmp/ltsmin16272285603738106421;'/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/ltsmin16272285603738106421;'/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/ltsmin16272285603738106421;'/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-pb106-LTLCardinality-00 finished in 554628 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))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 70 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 70 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 113 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2537 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2024-05-27 22:12:41] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:12:41] [INFO ] Invariant cache hit.
[2024-05-27 22:12:47] [INFO ] Implicit Places using invariants in 6725 ms returned []
Implicit Place search using SMT only with invariants took 6726 ms to find 0 implicit places.
[2024-05-27 22:12:47] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:12:47] [INFO ] Invariant cache hit.
[2024-05-27 22:13:18] [INFO ] Performed 78602/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:13:32] [INFO ] Dead Transitions using invariants and state equation in 44673 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53941 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-01 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:(AND (OR (EQ s1641 0) (EQ s1263 1)) (OR (EQ s646 0) (EQ s1113 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 4875 ms.
Product exploration explored 100000 steps with 0 reset in 5050 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 80 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 p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 707 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4661 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4661 steps, saw 3124 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:13:47] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:13:47] [INFO ] Invariant cache hit.
[2024-05-27 22:13:48] [INFO ] After 274ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 22:13:48] [INFO ] [Nat]Absence check using 12 positive place invariants in 15 ms returned sat
[2024-05-27 22:14:13] [INFO ] After 25041ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-27 22:14:13] [INFO ] State equation strengthened by 4538 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:353)
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 22:14:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:14:13] [INFO ] After 25932ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 66 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 66 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 66 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 64 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 2342 place count 1948 transition count 114422
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 374 transitions.
Iterating post reduction 3 with 438 rules applied. Total rules applied 2780 place count 1884 transition count 114048
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2786 place count 1884 transition count 114042
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2849 place count 1878 transition count 113985
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2852 place count 1878 transition count 113982
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2857 place count 1875 transition count 113980
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2858 place count 1875 transition count 113979
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2859 place count 1874 transition count 113979
Free-agglomeration rule (complex) applied 219 times with reduction of 16128 identical transitions.
Iterating global reduction 7 with 219 rules applied. Total rules applied 3078 place count 1874 transition count 168662
Reduce places removed 219 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 14193 transitions
Reduce isomorphic transitions removed 14336 transitions.
Iterating post reduction 7 with 14555 rules applied. Total rules applied 17633 place count 1655 transition count 154326
Applied a total of 17633 rules in 8846 ms. Remains 1655 /1958 variables (removed 303) and now considering 154326/116762 (removed -37564) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8851 ms. Remains : 1655/1958 places, 154326/116762 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 812 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2834 steps, run timeout after 3004 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2834 steps, saw 1067 distinct states, run finished after 3004 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:14:26] [INFO ] Flow matrix only has 130639 transitions (discarded 23687 similar events)
// Phase 1: matrix 130639 rows 1655 cols
[2024-05-27 22:14:28] [INFO ] Computed 12 invariants in 1341 ms
[2024-05-27 22:14:28] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 22:14:28] [INFO ] [Nat]Absence check using 12 positive place invariants in 18 ms returned sat
[2024-05-27 22:14:53] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1655 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1655/1655 places, 154326/154326 transitions.
Applied a total of 0 rules in 657 ms. Remains 1655 /1655 variables (removed 0) and now considering 154326/154326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 658 ms. Remains : 1655/1655 places, 154326/154326 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1655/1655 places, 154326/154326 transitions.
Applied a total of 0 rules in 652 ms. Remains 1655 /1655 variables (removed 0) and now considering 154326/154326 (removed 0) transitions.
[2024-05-27 22:14:54] [INFO ] Flow matrix only has 130639 transitions (discarded 23687 similar events)
[2024-05-27 22:14:54] [INFO ] Invariant cache hit.
[2024-05-27 22:15:02] [INFO ] Implicit Places using invariants in 7823 ms returned []
Implicit Place search using SMT only with invariants took 7824 ms to find 0 implicit places.
[2024-05-27 22:15:02] [INFO ] Flow matrix only has 130639 transitions (discarded 23687 similar events)
[2024-05-27 22:15:02] [INFO ] Invariant cache hit.
[2024-05-27 22:15:33] [INFO ] Performed 83170/154326 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:15:57] [INFO ] Dead Transitions using invariants and state equation in 54443 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62933 ms. Remains : 1655/1655 places, 154326/154326 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 94 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 56 ms :[true, (NOT p0)]
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 532 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:15:58] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:15:58] [INFO ] Computed 12 invariants in 566 ms
[2024-05-27 22:16:05] [INFO ] Implicit Places using invariants in 7254 ms returned []
Implicit Place search using SMT only with invariants took 7255 ms to find 0 implicit places.
[2024-05-27 22:16:05] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:16:05] [INFO ] Invariant cache hit.
[2024-05-27 22:16:35] [INFO ] Performed 79457/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:16:49] [INFO ] Dead Transitions using invariants and state equation in 43721 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51511 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 77 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)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 561 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6565 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6565 steps, saw 4313 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:16:54] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:16:54] [INFO ] Invariant cache hit.
[2024-05-27 22:16:54] [INFO ] After 268ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 22:16:54] [INFO ] [Nat]Absence check using 12 positive place invariants in 17 ms returned sat
[2024-05-27 22:17:19] [INFO ] After 24460ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-27 22:17:19] [INFO ] State equation strengthened by 4538 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:353)
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 22:17:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:17:19] [INFO ] After 25265ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 81 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 81 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 80 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 64 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 2342 place count 1948 transition count 114422
Reduce places removed 64 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 374 transitions.
Iterating post reduction 3 with 438 rules applied. Total rules applied 2780 place count 1884 transition count 114048
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2786 place count 1884 transition count 114042
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2849 place count 1878 transition count 113985
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2852 place count 1878 transition count 113982
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2857 place count 1875 transition count 113980
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2858 place count 1875 transition count 113979
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2859 place count 1874 transition count 113979
Free-agglomeration rule (complex) applied 219 times with reduction of 16128 identical transitions.
Iterating global reduction 7 with 219 rules applied. Total rules applied 3078 place count 1874 transition count 168662
Reduce places removed 219 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 14193 transitions
Reduce isomorphic transitions removed 14336 transitions.
Iterating post reduction 7 with 14555 rules applied. Total rules applied 17633 place count 1655 transition count 154326
Applied a total of 17633 rules in 9999 ms. Remains 1655 /1958 variables (removed 303) and now considering 154326/116762 (removed -37564) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10007 ms. Remains : 1655/1958 places, 154326/116762 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 962 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4046 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4046 steps, saw 1263 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:17:34] [INFO ] Flow matrix only has 130639 transitions (discarded 23687 similar events)
// Phase 1: matrix 130639 rows 1655 cols
[2024-05-27 22:17:35] [INFO ] Computed 12 invariants in 1587 ms
[2024-05-27 22:17:35] [INFO ] After 269ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-27 22:17:36] [INFO ] [Nat]Absence check using 12 positive place invariants in 15 ms returned sat
[2024-05-27 22:18:00] [INFO ] After 25020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1655 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1655/1655 places, 154326/154326 transitions.
Applied a total of 0 rules in 779 ms. Remains 1655 /1655 variables (removed 0) and now considering 154326/154326 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 782 ms. Remains : 1655/1655 places, 154326/154326 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1655/1655 places, 154326/154326 transitions.
Applied a total of 0 rules in 696 ms. Remains 1655 /1655 variables (removed 0) and now considering 154326/154326 (removed 0) transitions.
[2024-05-27 22:18:02] [INFO ] Flow matrix only has 130639 transitions (discarded 23687 similar events)
[2024-05-27 22:18:02] [INFO ] Invariant cache hit.
[2024-05-27 22:18:09] [INFO ] Implicit Places using invariants in 7490 ms returned []
Implicit Place search using SMT only with invariants took 7491 ms to find 0 implicit places.
[2024-05-27 22:18:09] [INFO ] Flow matrix only has 130639 transitions (discarded 23687 similar events)
[2024-05-27 22:18:09] [INFO ] Invariant cache hit.
[2024-05-27 22:18:40] [INFO ] Performed 84476/154326 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:19:02] [INFO ] Dead Transitions using invariants and state equation in 52801 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61004 ms. Remains : 1655/1655 places, 154326/154326 transitions.
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 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 51 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 5283 ms.
Product exploration explored 100000 steps with 0 reset in 121 ms.
Built C files in :
/tmp/ltsmin10438124672764222480
[2024-05-27 22:19:08] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:19:09] [INFO ] Built C files in 685ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10438124672764222480
Running compilation step : cd /tmp/ltsmin10438124672764222480;'/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/ltsmin10438124672764222480;'/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/ltsmin10438124672764222480;'/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 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 547 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:19:12] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:19:13] [INFO ] Computed 12 invariants in 567 ms
[2024-05-27 22:19:20] [INFO ] Implicit Places using invariants in 7311 ms returned []
Implicit Place search using SMT only with invariants took 7311 ms to find 0 implicit places.
[2024-05-27 22:19:20] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:19:20] [INFO ] Invariant cache hit.
[2024-05-27 22:19:50] [INFO ] Performed 81251/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:20:04] [INFO ] Dead Transitions using invariants and state equation in 44675 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52537 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin9440913152736086382
[2024-05-27 22:20:04] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:20:05] [INFO ] Built C files in 686ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9440913152736086382
Running compilation step : cd /tmp/ltsmin9440913152736086382;'/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/ltsmin9440913152736086382;'/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/ltsmin9440913152736086382;'/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 22:20:13] [INFO ] Flatten gal took : 2837 ms
[2024-05-27 22:20:16] [INFO ] Flatten gal took : 2957 ms
[2024-05-27 22:20:16] [INFO ] Time to serialize gal into /tmp/LTL15924470024225666162.gal : 435 ms
[2024-05-27 22:20:16] [INFO ] Time to serialize properties into /tmp/LTL11176527539022030652.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/LTL15924470024225666162.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16443566875534407270.hoa' '-atoms' '/tmp/LTL11176527539022030652.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...320
Detected timeout of ITS tools.
[2024-05-27 22:20:37] [INFO ] Flatten gal took : 3024 ms
[2024-05-27 22:20:40] [INFO ] Flatten gal took : 2701 ms
[2024-05-27 22:20:41] [INFO ] Time to serialize gal into /tmp/LTL14915789405936483469.gal : 380 ms
[2024-05-27 22:20:41] [INFO ] Time to serialize properties into /tmp/LTL8004983412832040098.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/LTL14915789405936483469.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8004983412832040098.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 22:20:59] [INFO ] Flatten gal took : 2836 ms
[2024-05-27 22:20:59] [INFO ] Applying decomposition
[2024-05-27 22:21:01] [INFO ] Flatten gal took : 2676 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/graph3283711571451137323.txt' '-o' '/tmp/graph3283711571451137323.bin' '-w' '/tmp/graph3283711571451137323.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3283711571451137323.bin' '-l' '-1' '-v' '-w' '/tmp/graph3283711571451137323.weights' '-q' '0' '-e' '0.001'
[2024-05-27 22:21:07] [INFO ] Decomposing Gal with order
[2024-05-27 22:21:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 22:21:22] [INFO ] Removed a total of 232133 redundant transitions.
[2024-05-27 22:21:23] [INFO ] Flatten gal took : 12951 ms
[2024-05-27 22:21:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 6718 labels/synchronizations in 4185 ms.
[2024-05-27 22:21:31] [INFO ] Time to serialize gal into /tmp/LTL7240055533907410829.gal : 176 ms
[2024-05-27 22:21:31] [INFO ] Time to serialize properties into /tmp/LTL8720503955969236755.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/LTL7240055533907410829.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8720503955969236755.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 : !((G("(((i1.u17.ps804==0)||(i2.i0.i3.u133.ps1332==1))&&((i1.u316.ps984==0)||(i1.u222.ps402==1)))")))
Formula 0 simplified : F!"(((i1.u17.ps804==0)||(i2.i0.i3.u133.ps1332==1))&&((i1.u316.ps984==0)||(i1.u222.ps402==1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11418866694083873637
[2024-05-27 22:21:47] [INFO ] Built C files in 724ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11418866694083873637
Running compilation step : cd /tmp/ltsmin11418866694083873637;'/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/ltsmin11418866694083873637;'/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/ltsmin11418866694083873637;'/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-pb106-LTLCardinality-01 finished in 552265 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((F(p0)||X(X(p1))))))'
Support contains 3 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 71 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 71 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 71 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2514 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2024-05-27 22:21:53] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:21:53] [INFO ] Invariant cache hit.
[2024-05-27 22:22:00] [INFO ] Implicit Places using invariants in 6938 ms returned []
Implicit Place search using SMT only with invariants took 6939 ms to find 0 implicit places.
[2024-05-27 22:22:00] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:22:00] [INFO ] Invariant cache hit.
[2024-05-27 22:22:30] [INFO ] Performed 79016/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:22:46] [INFO ] Dead Transitions using invariants and state equation in 46577 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56036 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s1306 0), p0:(OR (EQ s1450 0) (EQ s412 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2 reset in 184 ms.
Product exploration explored 100000 steps with 1 reset in 5469 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Detected a total of 607/1958 stabilizing places and 61825/116762 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 139 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 746 ms. (steps per millisecond=13 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2024-05-27 22:22:55] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:22:55] [INFO ] Invariant cache hit.
[2024-05-27 22:22:55] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2024-05-27 22:23:18] [INFO ] After 23513ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:23:19] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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 22:23:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:23:20] [INFO ] After 25032ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 64 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 64 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2273 place count 1950 transition count 114497
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 64 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2275 place count 1949 transition count 114497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2276 place count 1949 transition count 114496
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2342 place count 1949 transition count 114421
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2786 place count 1883 transition count 114043
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2792 place count 1883 transition count 114037
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2855 place count 1877 transition count 113980
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2858 place count 1877 transition count 113977
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2863 place count 1874 transition count 113975
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2864 place count 1874 transition count 113974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule (complex) applied 225 times with reduction of 18233 identical transitions.
Iterating global reduction 7 with 225 rules applied. Total rules applied 3090 place count 1873 transition count 172752
Reduce places removed 225 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16935 transitions
Reduce isomorphic transitions removed 17076 transitions.
Iterating post reduction 7 with 17301 rules applied. Total rules applied 20391 place count 1648 transition count 155676
Applied a total of 20391 rules in 8525 ms. Remains 1648 /1958 variables (removed 310) and now considering 155676/116762 (removed -38914) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8530 ms. Remains : 1648/1958 places, 155676/116762 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 735 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4019 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4019 steps, saw 1261 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:23:32] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
// Phase 1: matrix 132002 rows 1648 cols
[2024-05-27 22:23:34] [INFO ] Computed 12 invariants in 1529 ms
[2024-05-27 22:23:34] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2024-05-27 22:23:59] [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 3 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 660 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 660 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 660 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
[2024-05-27 22:24:00] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2024-05-27 22:24:00] [INFO ] Invariant cache hit.
[2024-05-27 22:24:07] [INFO ] Implicit Places using invariants in 7243 ms returned []
Implicit Place search using SMT only with invariants took 7244 ms to find 0 implicit places.
[2024-05-27 22:24:07] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2024-05-27 22:24:07] [INFO ] Invariant cache hit.
[2024-05-27 22:24:38] [INFO ] Performed 87547/155676 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:25:00] [INFO ] Dead Transitions using invariants and state equation in 52906 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60822 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p1 (NOT p0)))]
Knowledge based reduction with 6 factoid took 132 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 588 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:25:01] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:25:02] [INFO ] Computed 12 invariants in 502 ms
[2024-05-27 22:25:08] [INFO ] Implicit Places using invariants in 7219 ms returned []
Implicit Place search using SMT only with invariants took 7220 ms to find 0 implicit places.
[2024-05-27 22:25:09] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:25:09] [INFO ] Invariant cache hit.
[2024-05-27 22:25:39] [INFO ] Performed 81289/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:25:52] [INFO ] Dead Transitions using invariants and state equation in 43824 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51641 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Detected a total of 607/1958 stabilizing places and 61825/116762 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 125 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 8 resets, run finished after 740 ms. (steps per millisecond=13 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:25:55] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:25:55] [INFO ] Invariant cache hit.
[2024-05-27 22:25:55] [INFO ] [Real]Absence check using 12 positive place invariants in 16 ms returned sat
[2024-05-27 22:26:20] [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 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 66 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 65 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2273 place count 1950 transition count 114497
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 66 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2275 place count 1949 transition count 114497
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2276 place count 1949 transition count 114496
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2342 place count 1949 transition count 114421
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2786 place count 1883 transition count 114043
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2792 place count 1883 transition count 114037
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2855 place count 1877 transition count 113980
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2858 place count 1877 transition count 113977
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2863 place count 1874 transition count 113975
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2864 place count 1874 transition count 113974
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule (complex) applied 225 times with reduction of 18233 identical transitions.
Iterating global reduction 7 with 225 rules applied. Total rules applied 3090 place count 1873 transition count 172752
Reduce places removed 225 places and 0 transitions.
Drop transitions removed 141 transitions
Ensure Unique test removed 16935 transitions
Reduce isomorphic transitions removed 17076 transitions.
Iterating post reduction 7 with 17301 rules applied. Total rules applied 20391 place count 1648 transition count 155676
Applied a total of 20391 rules in 8934 ms. Remains 1648 /1958 variables (removed 310) and now considering 155676/116762 (removed -38914) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8938 ms. Remains : 1648/1958 places, 155676/116762 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 808 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3138 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3138 steps, saw 1119 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:26:33] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
// Phase 1: matrix 132002 rows 1648 cols
[2024-05-27 22:26:34] [INFO ] Computed 12 invariants in 1369 ms
[2024-05-27 22:26:34] [INFO ] [Real]Absence check using 12 positive place invariants in 14 ms returned sat
[2024-05-27 22:26:59] [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 3 out of 1648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 663 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 663 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1648/1648 places, 155676/155676 transitions.
Applied a total of 0 rules in 664 ms. Remains 1648 /1648 variables (removed 0) and now considering 155676/155676 (removed 0) transitions.
[2024-05-27 22:27:01] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2024-05-27 22:27:01] [INFO ] Invariant cache hit.
[2024-05-27 22:27:08] [INFO ] Implicit Places using invariants in 7261 ms returned []
Implicit Place search using SMT only with invariants took 7262 ms to find 0 implicit places.
[2024-05-27 22:27:08] [INFO ] Flow matrix only has 132002 transitions (discarded 23674 similar events)
[2024-05-27 22:27:08] [INFO ] Invariant cache hit.
[2024-05-27 22:27:38] [INFO ] Performed 89136/155676 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:27:59] [INFO ] Dead Transitions using invariants and state equation in 51025 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58975 ms. Remains : 1648/1648 places, 155676/155676 transitions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p1 (NOT p0)))]
Knowledge based reduction with 6 factoid took 128 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 4 reset in 4731 ms.
Product exploration explored 100000 steps with 0 reset in 63 ms.
Built C files in :
/tmp/ltsmin16170065427889637721
[2024-05-27 22:28:04] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:28:05] [INFO ] Built C files in 658ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16170065427889637721
Running compilation step : cd /tmp/ltsmin16170065427889637721;'/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/ltsmin16170065427889637721;'/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/ltsmin16170065427889637721;'/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 3 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 520 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:28:08] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:28:09] [INFO ] Computed 12 invariants in 505 ms
[2024-05-27 22:28:15] [INFO ] Implicit Places using invariants in 7088 ms returned []
Implicit Place search using SMT only with invariants took 7089 ms to find 0 implicit places.
[2024-05-27 22:28:15] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:28:15] [INFO ] Invariant cache hit.
[2024-05-27 22:28:46] [INFO ] Performed 81614/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:28:59] [INFO ] Dead Transitions using invariants and state equation in 43571 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 51185 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin9871272709389171916
[2024-05-27 22:28:59] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:29:00] [INFO ] Built C files in 683ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9871272709389171916
Running compilation step : cd /tmp/ltsmin9871272709389171916;'/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/ltsmin9871272709389171916;'/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/ltsmin9871272709389171916;'/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 22:29:08] [INFO ] Flatten gal took : 2826 ms
[2024-05-27 22:29:10] [INFO ] Flatten gal took : 2928 ms
[2024-05-27 22:29:11] [INFO ] Time to serialize gal into /tmp/LTL11448168954328033018.gal : 419 ms
[2024-05-27 22:29:11] [INFO ] Time to serialize properties into /tmp/LTL10336984682484181018.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/LTL11448168954328033018.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3824384053598003738.hoa' '-atoms' '/tmp/LTL10336984682484181018.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...319
Detected timeout of ITS tools.
[2024-05-27 22:29:32] [INFO ] Flatten gal took : 3715 ms
[2024-05-27 22:29:35] [INFO ] Flatten gal took : 2833 ms
[2024-05-27 22:29:35] [INFO ] Time to serialize gal into /tmp/LTL6371626595838862705.gal : 419 ms
[2024-05-27 22:29:35] [INFO ] Time to serialize properties into /tmp/LTL4718745181676888552.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/LTL6371626595838862705.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4718745181676888552.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...275
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-27 22:29:53] [INFO ] Flatten gal took : 2839 ms
[2024-05-27 22:29:53] [INFO ] Applying decomposition
[2024-05-27 22:29:56] [INFO ] Flatten gal took : 2958 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/graph1348052576705441663.txt' '-o' '/tmp/graph1348052576705441663.bin' '-w' '/tmp/graph1348052576705441663.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1348052576705441663.bin' '-l' '-1' '-v' '-w' '/tmp/graph1348052576705441663.weights' '-q' '0' '-e' '0.001'
[2024-05-27 22:30:02] [INFO ] Decomposing Gal with order
[2024-05-27 22:30:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 22:30:18] [INFO ] Removed a total of 227905 redundant transitions.
[2024-05-27 22:30:19] [INFO ] Flatten gal took : 14335 ms
[2024-05-27 22:30:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 5905 labels/synchronizations in 4058 ms.
[2024-05-27 22:30:27] [INFO ] Time to serialize gal into /tmp/LTL5108513775325395549.gal : 169 ms
[2024-05-27 22:30:27] [INFO ] Time to serialize properties into /tmp/LTL15326856961728511458.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/LTL5108513775325395549.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15326856961728511458.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(G((F("((i0.i2.u295.ps1969==0)||(i3.i0.u31.ps627==1))"))||(X(X("(i3.i0.u261.ps1014==0)")))))))
Formula 0 simplified : G(FG!"((i0.i2.u295.ps1969==0)||(i3.i0.u31.ps627==1))" & F!"(i3.i0.u261.ps1014==0)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15627738946164894602
[2024-05-27 22:30:43] [INFO ] Built C files in 870ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15627738946164894602
Running compilation step : cd /tmp/ltsmin15627738946164894602;'/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/ltsmin15627738946164894602;'/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/ltsmin15627738946164894602;'/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-pb106-LTLCardinality-05 finished in 535687 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' '!(X((p0&&(p0 U p1)&&X(F(!p0)))))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 180 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2024-05-27 22:30:46] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2024-05-27 22:30:47] [INFO ] Computed 12 invariants in 571 ms
[2024-05-27 22:30:54] [INFO ] Implicit Places using invariants in 7493 ms returned []
Implicit Place search using SMT only with invariants took 7494 ms to find 0 implicit places.
[2024-05-27 22:30:54] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2024-05-27 22:30:54] [INFO ] Invariant cache hit.
[2024-05-27 22:31:24] [INFO ] Performed 83639/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:31:37] [INFO ] Dead Transitions using invariants and state equation in 43582 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 51263 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 175 ms :[p0, (OR (NOT p1) p0), true, true, true]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(OR (EQ s1554 0) (EQ s1299 1)), p1:(OR (EQ s1386 0) (EQ s366 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 118 steps with 0 reset in 12 ms.
FORMULA RERS2020-PT-pb106-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb106-LTLCardinality-06 finished in 51707 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 1 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 70 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 69 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 70 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 2723 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2024-05-27 22:31:40] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:31:41] [INFO ] Computed 12 invariants in 517 ms
[2024-05-27 22:31:48] [INFO ] Implicit Places using invariants in 7152 ms returned []
Implicit Place search using SMT only with invariants took 7153 ms to find 0 implicit places.
[2024-05-27 22:31:48] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:31:48] [INFO ] Invariant cache hit.
[2024-05-27 22:32:18] [INFO ] Performed 77394/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:32:33] [INFO ] Dead Transitions using invariants and state equation in 45319 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55198 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s1269 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 57 ms.
Product exploration explored 100000 steps with 0 reset in 64 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Detected a total of 607/1958 stabilizing places and 61825/116762 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 90 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 793 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4968 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4968 steps, saw 3332 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:32:38] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:32:38] [INFO ] Invariant cache hit.
[2024-05-27 22:32:39] [INFO ] [Real]Absence check using 12 positive place invariants in 16 ms returned sat
[2024-05-27 22:33:02] [INFO ] After 23629ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:33:03] [INFO ] State equation strengthened by 4538 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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 22:33:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:33:03] [INFO ] After 25097ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 67 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 66 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 67 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 225 times with reduction of 17854 identical transitions.
Iterating global reduction 7 with 225 rules applied. Total rules applied 3092 place count 1872 transition count 173214
Reduce places removed 225 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17231 transitions.
Iterating post reduction 7 with 17456 rules applied. Total rules applied 20548 place count 1647 transition count 155983
Applied a total of 20548 rules in 9966 ms. Remains 1647 /1958 variables (removed 311) and now considering 155983/116762 (removed -39221) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9970 ms. Remains : 1647/1958 places, 155983/116762 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 925 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3798 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3798 steps, saw 1237 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:33:18] [INFO ] Flow matrix only has 132296 transitions (discarded 23687 similar events)
// Phase 1: matrix 132296 rows 1647 cols
[2024-05-27 22:33:20] [INFO ] Computed 12 invariants in 1949 ms
[2024-05-27 22:33:20] [INFO ] [Real]Absence check using 12 positive place invariants in 16 ms returned sat
[2024-05-27 22:33:45] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155983/155983 transitions.
Applied a total of 0 rules in 672 ms. Remains 1647 /1647 variables (removed 0) and now considering 155983/155983 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 672 ms. Remains : 1647/1647 places, 155983/155983 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155983/155983 transitions.
Applied a total of 0 rules in 669 ms. Remains 1647 /1647 variables (removed 0) and now considering 155983/155983 (removed 0) transitions.
[2024-05-27 22:33:46] [INFO ] Flow matrix only has 132296 transitions (discarded 23687 similar events)
[2024-05-27 22:33:46] [INFO ] Invariant cache hit.
[2024-05-27 22:33:53] [INFO ] Implicit Places using invariants in 7192 ms returned []
Implicit Place search using SMT only with invariants took 7192 ms to find 0 implicit places.
[2024-05-27 22:33:53] [INFO ] Flow matrix only has 132296 transitions (discarded 23687 similar events)
[2024-05-27 22:33:53] [INFO ] Invariant cache hit.
[2024-05-27 22:34:24] [INFO ] Performed 82858/155983 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:34:49] [INFO ] Dead Transitions using invariants and state equation in 55601 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63473 ms. Remains : 1647/1647 places, 155983/155983 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 97 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Support contains 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 596 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:34:50] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:34:50] [INFO ] Computed 12 invariants in 613 ms
[2024-05-27 22:34:57] [INFO ] Implicit Places using invariants in 6986 ms returned []
Implicit Place search using SMT only with invariants took 6987 ms to find 0 implicit places.
[2024-05-27 22:34:57] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:34:57] [INFO ] Invariant cache hit.
[2024-05-27 22:35:27] [INFO ] Performed 78056/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:35:43] [INFO ] Dead Transitions using invariants and state equation in 46008 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53595 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Detected a total of 607/1958 stabilizing places and 61825/116762 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 636 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5128 steps, run timeout after 3004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5128 steps, saw 3415 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:35:48] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:35:48] [INFO ] Invariant cache hit.
[2024-05-27 22:35:48] [INFO ] [Real]Absence check using 12 positive place invariants in 22 ms returned sat
[2024-05-27 22:36:13] [INFO ] After 24341ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:36:13] [INFO ] State equation strengthened by 4538 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 22:36:13] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:36:13] [INFO ] After 25091ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 322 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 81 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 77 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 225 times with reduction of 17854 identical transitions.
Iterating global reduction 7 with 225 rules applied. Total rules applied 3092 place count 1872 transition count 173214
Reduce places removed 225 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17231 transitions.
Iterating post reduction 7 with 17456 rules applied. Total rules applied 20548 place count 1647 transition count 155983
Applied a total of 20548 rules in 9599 ms. Remains 1647 /1958 variables (removed 311) and now considering 155983/116762 (removed -39221) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9602 ms. Remains : 1647/1958 places, 155983/116762 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 748 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3054 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3054 steps, saw 1109 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:36:27] [INFO ] Flow matrix only has 132296 transitions (discarded 23687 similar events)
// Phase 1: matrix 132296 rows 1647 cols
[2024-05-27 22:36:28] [INFO ] Computed 12 invariants in 1145 ms
[2024-05-27 22:36:28] [INFO ] [Real]Absence check using 12 positive place invariants in 17 ms returned sat
[2024-05-27 22:36:53] [INFO ] After 25024ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155983/155983 transitions.
Applied a total of 0 rules in 701 ms. Remains 1647 /1647 variables (removed 0) and now considering 155983/155983 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 701 ms. Remains : 1647/1647 places, 155983/155983 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155983/155983 transitions.
Applied a total of 0 rules in 727 ms. Remains 1647 /1647 variables (removed 0) and now considering 155983/155983 (removed 0) transitions.
[2024-05-27 22:36:54] [INFO ] Flow matrix only has 132296 transitions (discarded 23687 similar events)
[2024-05-27 22:36:54] [INFO ] Invariant cache hit.
[2024-05-27 22:37:02] [INFO ] Implicit Places using invariants in 7381 ms returned []
Implicit Place search using SMT only with invariants took 7381 ms to find 0 implicit places.
[2024-05-27 22:37:02] [INFO ] Flow matrix only has 132296 transitions (discarded 23687 similar events)
[2024-05-27 22:37:02] [INFO ] Invariant cache hit.
[2024-05-27 22:37:32] [INFO ] Performed 88340/155983 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:37:54] [INFO ] Dead Transitions using invariants and state equation in 52205 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60327 ms. Remains : 1647/1647 places, 155983/155983 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 114 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1 reset in 5762 ms.
Product exploration explored 100000 steps with 0 reset in 78 ms.
Built C files in :
/tmp/ltsmin5280672191391709028
[2024-05-27 22:38:00] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:38:01] [INFO ] Built C files in 722ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5280672191391709028
Running compilation step : cd /tmp/ltsmin5280672191391709028;'/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/ltsmin5280672191391709028;'/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/ltsmin5280672191391709028;'/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 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 524 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:38:04] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
// Phase 1: matrix 92066 rows 1958 cols
[2024-05-27 22:38:05] [INFO ] Computed 12 invariants in 485 ms
[2024-05-27 22:38:12] [INFO ] Implicit Places using invariants in 7287 ms returned []
Implicit Place search using SMT only with invariants took 7290 ms to find 0 implicit places.
[2024-05-27 22:38:12] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:38:12] [INFO ] Invariant cache hit.
[2024-05-27 22:38:42] [INFO ] Performed 76148/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:38:59] [INFO ] Dead Transitions using invariants and state equation in 46923 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54741 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin16622817482640792555
[2024-05-27 22:38:59] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:38:59] [INFO ] Built C files in 670ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16622817482640792555
Running compilation step : cd /tmp/ltsmin16622817482640792555;'/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/ltsmin16622817482640792555;'/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/ltsmin16622817482640792555;'/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 22:39:08] [INFO ] Flatten gal took : 3040 ms
[2024-05-27 22:39:11] [INFO ] Flatten gal took : 2943 ms
[2024-05-27 22:39:11] [INFO ] Time to serialize gal into /tmp/LTL4722355662235015410.gal : 385 ms
[2024-05-27 22:39:11] [INFO ] Time to serialize properties into /tmp/LTL1447306171567295763.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/LTL4722355662235015410.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7351165338204196967.hoa' '-atoms' '/tmp/LTL1447306171567295763.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 22:39:31] [INFO ] Flatten gal took : 2945 ms
[2024-05-27 22:39:34] [INFO ] Flatten gal took : 2847 ms
[2024-05-27 22:39:35] [INFO ] Time to serialize gal into /tmp/LTL13738078902767527146.gal : 442 ms
[2024-05-27 22:39:35] [INFO ] Time to serialize properties into /tmp/LTL5502152343939040294.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/LTL13738078902767527146.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5502152343939040294.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 22:39:53] [INFO ] Flatten gal took : 2936 ms
[2024-05-27 22:39:53] [INFO ] Applying decomposition
[2024-05-27 22:39:56] [INFO ] Flatten gal took : 3070 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/graph5939026231996963656.txt' '-o' '/tmp/graph5939026231996963656.bin' '-w' '/tmp/graph5939026231996963656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5939026231996963656.bin' '-l' '-1' '-v' '-w' '/tmp/graph5939026231996963656.weights' '-q' '0' '-e' '0.001'
[2024-05-27 22:40:02] [INFO ] Decomposing Gal with order
[2024-05-27 22:40:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 22:40:16] [INFO ] Removed a total of 229499 redundant transitions.
[2024-05-27 22:40:17] [INFO ] Flatten gal took : 11263 ms
[2024-05-27 22:40:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 6296 labels/synchronizations in 4451 ms.
[2024-05-27 22:40:25] [INFO ] Time to serialize gal into /tmp/LTL16254561185973484278.gal : 183 ms
[2024-05-27 22:40:25] [INFO ] Time to serialize properties into /tmp/LTL12382267552896509407.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/LTL16254561185973484278.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12382267552896509407.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 : !((F(G("(i1.u34.ps428==0)"))))
Formula 0 simplified : GF!"(i1.u34.ps428==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2412673358560707416
[2024-05-27 22:40:40] [INFO ] Built C files in 648ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2412673358560707416
Running compilation step : cd /tmp/ltsmin2412673358560707416;'/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/ltsmin2412673358560707416;'/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/ltsmin2412673358560707416;'/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-pb106-LTLCardinality-08 finished in 545711 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 1 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 54 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 54 places in 139 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 108 place count 1975 transition count 119720
Ensure Unique test removed 2953 transitions
Reduce isomorphic transitions removed 2953 transitions.
Iterating post reduction 0 with 2953 rules applied. Total rules applied 3061 place count 1975 transition count 116767
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 68 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3067 place count 1972 transition count 116764
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 67 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3095 place count 1958 transition count 116778
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3111 place count 1958 transition count 116762
Applied a total of 3111 rules in 3413 ms. Remains 1958 /2030 variables (removed 72) and now considering 116762/119803 (removed 3041) transitions.
[2024-05-27 22:40:47] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:40:47] [INFO ] Invariant cache hit.
[2024-05-27 22:40:53] [INFO ] Implicit Places using invariants in 6638 ms returned []
Implicit Place search using SMT only with invariants took 6638 ms to find 0 implicit places.
[2024-05-27 22:40:53] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:40:53] [INFO ] Invariant cache hit.
[2024-05-27 22:41:24] [INFO ] Performed 77359/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:41:39] [INFO ] Dead Transitions using invariants and state equation in 45632 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1958/2030 places, 116762/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55688 ms. Remains : 1958/2030 places, 116762/119803 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-10 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:(EQ s1673 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 4969 ms.
Product exploration explored 100000 steps with 0 reset in 5059 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 78 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)]
Finished random walk after 198 steps, including 1 resets, run visited all 1 properties in 23 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 121 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 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 632 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:41:52] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:41:52] [INFO ] Invariant cache hit.
[2024-05-27 22:41:59] [INFO ] Implicit Places using invariants in 6965 ms returned []
Implicit Place search using SMT only with invariants took 6966 ms to find 0 implicit places.
[2024-05-27 22:41:59] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:41:59] [INFO ] Invariant cache hit.
[2024-05-27 22:42:29] [INFO ] Performed 78149/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:42:45] [INFO ] Dead Transitions using invariants and state equation in 46055 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53657 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 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 97 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 664 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5080 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5080 steps, saw 3388 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:42:50] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:42:50] [INFO ] Invariant cache hit.
[2024-05-27 22:42:51] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2024-05-27 22:43:16] [INFO ] After 25053ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:43:16] [INFO ] State equation strengthened by 4538 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 22:43:16] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:43:16] [INFO ] After 25813ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1958 transition count 114509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 66 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1951 transition count 114502
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1951 transition count 114498
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 65 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1949 transition count 114496
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 66 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1948 transition count 114496
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1948 transition count 114495
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1948 transition count 114420
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1882 transition count 114042
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1882 transition count 114036
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1876 transition count 113979
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1876 transition count 113976
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1873 transition count 113974
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1873 transition count 113973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1872 transition count 113973
Free-agglomeration rule (complex) applied 226 times with reduction of 18356 identical transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 3093 place count 1872 transition count 173221
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17231 transitions.
Iterating post reduction 7 with 17457 rules applied. Total rules applied 20550 place count 1646 transition count 155990
Applied a total of 20550 rules in 9792 ms. Remains 1646 /1958 variables (removed 312) and now considering 155990/116762 (removed -39228) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9797 ms. Remains : 1646/1958 places, 155990/116762 transitions.
Finished random walk after 6678 steps, including 2 resets, run visited all 1 properties in 661 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 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 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4 reset in 4954 ms.
Product exploration explored 100000 steps with 7 reset in 5516 ms.
Built C files in :
/tmp/ltsmin10801741020658108256
[2024-05-27 22:43:38] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:43:38] [INFO ] Built C files in 655ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10801741020658108256
Running compilation step : cd /tmp/ltsmin10801741020658108256;'/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/ltsmin10801741020658108256;'/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/ltsmin10801741020658108256;'/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 1 out of 1958 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1958/1958 places, 116762/116762 transitions.
Applied a total of 0 rules in 509 ms. Remains 1958 /1958 variables (removed 0) and now considering 116762/116762 (removed 0) transitions.
[2024-05-27 22:43:42] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:43:42] [INFO ] Invariant cache hit.
[2024-05-27 22:43:48] [INFO ] Implicit Places using invariants in 6437 ms returned []
Implicit Place search using SMT only with invariants took 6440 ms to find 0 implicit places.
[2024-05-27 22:43:48] [INFO ] Flow matrix only has 92066 transitions (discarded 24696 similar events)
[2024-05-27 22:43:48] [INFO ] Invariant cache hit.
[2024-05-27 22:44:19] [INFO ] Performed 81690/116762 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:44:32] [INFO ] Dead Transitions using invariants and state equation in 43959 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 50911 ms. Remains : 1958/1958 places, 116762/116762 transitions.
Built C files in :
/tmp/ltsmin11852647874021969610
[2024-05-27 22:44:32] [INFO ] Too many transitions (116762) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:44:33] [INFO ] Built C files in 654ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11852647874021969610
Running compilation step : cd /tmp/ltsmin11852647874021969610;'/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/ltsmin11852647874021969610;'/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/ltsmin11852647874021969610;'/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 22:44:41] [INFO ] Flatten gal took : 2921 ms
[2024-05-27 22:44:44] [INFO ] Flatten gal took : 2786 ms
[2024-05-27 22:44:45] [INFO ] Time to serialize gal into /tmp/LTL6409810465783209704.gal : 388 ms
[2024-05-27 22:44:45] [INFO ] Time to serialize properties into /tmp/LTL14085608462725211619.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/LTL6409810465783209704.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16611563697031088450.hoa' '-atoms' '/tmp/LTL14085608462725211619.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...319
Detected timeout of ITS tools.
[2024-05-27 22:45:05] [INFO ] Flatten gal took : 3016 ms
[2024-05-27 22:45:08] [INFO ] Flatten gal took : 2845 ms
[2024-05-27 22:45:08] [INFO ] Time to serialize gal into /tmp/LTL7590343669184303656.gal : 389 ms
[2024-05-27 22:45:08] [INFO ] Time to serialize properties into /tmp/LTL17077414066215775077.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/LTL7590343669184303656.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17077414066215775077.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 22:45:26] [INFO ] Flatten gal took : 2957 ms
[2024-05-27 22:45:26] [INFO ] Applying decomposition
[2024-05-27 22:45:29] [INFO ] Flatten gal took : 2794 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/graph9375738464530492741.txt' '-o' '/tmp/graph9375738464530492741.bin' '-w' '/tmp/graph9375738464530492741.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9375738464530492741.bin' '-l' '-1' '-v' '-w' '/tmp/graph9375738464530492741.weights' '-q' '0' '-e' '0.001'
[2024-05-27 22:45:35] [INFO ] Decomposing Gal with order
[2024-05-27 22:45:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 22:45:50] [INFO ] Removed a total of 229059 redundant transitions.
[2024-05-27 22:45:52] [INFO ] Flatten gal took : 13262 ms
[2024-05-27 22:46:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 6056 labels/synchronizations in 4456 ms.
[2024-05-27 22:46:00] [INFO ] Time to serialize gal into /tmp/LTL6880672142845024810.gal : 217 ms
[2024-05-27 22:46:00] [INFO ] Time to serialize properties into /tmp/LTL17186100896042734184.ltl : 6 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/LTL6880672142845024810.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17186100896042734184.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("(i4.i0.i1.u223.ps1992==0)"))))
Formula 0 simplified : FG!"(i4.i0.i1.u223.ps1992==0)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2384156175898808669
[2024-05-27 22:46:15] [INFO ] Built C files in 657ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2384156175898808669
Running compilation step : cd /tmp/ltsmin2384156175898808669;'/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/ltsmin2384156175898808669;'/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/ltsmin2384156175898808669;'/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-pb106-LTLCardinality-10 finished in 335073 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)))))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 53 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 53 places in 70 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 106 place count 1976 transition count 119721
Ensure Unique test removed 2952 transitions
Reduce isomorphic transitions removed 2952 transitions.
Iterating post reduction 0 with 2952 rules applied. Total rules applied 3058 place count 1976 transition count 116769
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 69 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 1 with 6 rules applied. Total rules applied 3064 place count 1973 transition count 116766
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 69 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 1 with 28 rules applied. Total rules applied 3092 place count 1959 transition count 116780
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 3108 place count 1959 transition count 116764
Applied a total of 3108 rules in 2366 ms. Remains 1959 /2030 variables (removed 71) and now considering 116764/119803 (removed 3039) transitions.
[2024-05-27 22:46:21] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
// Phase 1: matrix 92068 rows 1959 cols
[2024-05-27 22:46:21] [INFO ] Computed 12 invariants in 630 ms
[2024-05-27 22:46:28] [INFO ] Implicit Places using invariants in 7397 ms returned []
Implicit Place search using SMT only with invariants took 7398 ms to find 0 implicit places.
[2024-05-27 22:46:28] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
[2024-05-27 22:46:28] [INFO ] Invariant cache hit.
[2024-05-27 22:46:59] [INFO ] Performed 83432/116764 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:47:11] [INFO ] Dead Transitions using invariants and state equation in 42935 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1959/2030 places, 116764/119803 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52703 ms. Remains : 1959/2030 places, 116764/119803 transitions.
Stuttering acceptance computed with spot in 121 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s232 0) (EQ s1926 1)), p1:(OR (EQ s835 0) (EQ s1278 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 70 ms.
Product exploration explored 100000 steps with 1 reset in 86 ms.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 81 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 102 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 711 ms. (steps per millisecond=14 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:47:14] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
[2024-05-27 22:47:14] [INFO ] Invariant cache hit.
[2024-05-27 22:47:14] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2024-05-27 22:47:39] [INFO ] After 24353ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:47:39] [INFO ] State equation strengthened by 4538 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 22:47:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:47:39] [INFO ] After 25094ms 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 1959 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1959/1959 places, 116764/116764 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1959 transition count 114511
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 65 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1952 transition count 114504
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1952 transition count 114500
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 65 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1950 transition count 114498
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 66 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1949 transition count 114498
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1949 transition count 114497
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1949 transition count 114422
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1883 transition count 114044
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1883 transition count 114038
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1877 transition count 113981
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1877 transition count 113978
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1874 transition count 113976
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1874 transition count 113975
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1873 transition count 113975
Free-agglomeration rule (complex) applied 226 times with reduction of 18356 identical transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 3093 place count 1873 transition count 173223
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 142 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17230 transitions.
Iterating post reduction 7 with 17456 rules applied. Total rules applied 20549 place count 1647 transition count 155993
Applied a total of 20549 rules in 10791 ms. Remains 1647 /1959 variables (removed 312) and now considering 155993/116764 (removed -39229) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10796 ms. Remains : 1647/1959 places, 155993/116764 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1085 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 176 ms. (steps per millisecond=56 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2266 steps, run timeout after 3007 ms. (steps per millisecond=0 ) properties seen :{}
Probabilistic random walk after 2266 steps, saw 972 distinct states, run finished after 3007 ms. (steps per millisecond=0 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:47:54] [INFO ] Flow matrix only has 132317 transitions (discarded 23676 similar events)
// Phase 1: matrix 132317 rows 1647 cols
[2024-05-27 22:47:56] [INFO ] Computed 12 invariants in 1604 ms
[2024-05-27 22:47:56] [INFO ] [Real]Absence check using 12 positive place invariants in 15 ms returned sat
[2024-05-27 22:48:21] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155993/155993 transitions.
Applied a total of 0 rules in 692 ms. Remains 1647 /1647 variables (removed 0) and now considering 155993/155993 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 692 ms. Remains : 1647/1647 places, 155993/155993 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155993/155993 transitions.
Applied a total of 0 rules in 721 ms. Remains 1647 /1647 variables (removed 0) and now considering 155993/155993 (removed 0) transitions.
[2024-05-27 22:48:22] [INFO ] Flow matrix only has 132317 transitions (discarded 23676 similar events)
[2024-05-27 22:48:22] [INFO ] Invariant cache hit.
[2024-05-27 22:48:30] [INFO ] Implicit Places using invariants in 7442 ms returned []
Implicit Place search using SMT only with invariants took 7443 ms to find 0 implicit places.
[2024-05-27 22:48:30] [INFO ] Flow matrix only has 132317 transitions (discarded 23676 similar events)
[2024-05-27 22:48:30] [INFO ] Invariant cache hit.
[2024-05-27 22:49:00] [INFO ] Performed 86914/155993 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:49:22] [INFO ] Dead Transitions using invariants and state equation in 52264 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60441 ms. Remains : 1647/1647 places, 155993/155993 transitions.
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 5 factoid took 130 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 112 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 223 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 1959 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1959/1959 places, 116764/116764 transitions.
Applied a total of 0 rules in 750 ms. Remains 1959 /1959 variables (removed 0) and now considering 116764/116764 (removed 0) transitions.
[2024-05-27 22:49:23] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
// Phase 1: matrix 92068 rows 1959 cols
[2024-05-27 22:49:24] [INFO ] Computed 12 invariants in 502 ms
[2024-05-27 22:49:31] [INFO ] Implicit Places using invariants in 7111 ms returned []
Implicit Place search using SMT only with invariants took 7112 ms to find 0 implicit places.
[2024-05-27 22:49:31] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
[2024-05-27 22:49:31] [INFO ] Invariant cache hit.
[2024-05-27 22:50:01] [INFO ] Performed 76906/116764 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:50:17] [INFO ] Dead Transitions using invariants and state equation in 46599 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54468 ms. Remains : 1959/1959 places, 116764/116764 transitions.
Computed a total of 607 stabilizing places and 61825 stable transitions
Computed a total of 607 stabilizing places and 61825 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 87 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) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 1116 ms. (steps per millisecond=8 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:50:20] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
[2024-05-27 22:50:20] [INFO ] Invariant cache hit.
[2024-05-27 22:50:20] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2024-05-27 22:50:44] [INFO ] After 24001ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-05-27 22:50:45] [INFO ] State equation strengthened by 4538 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 22:50:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:50:45] [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 1959 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1959/1959 places, 116764/116764 transitions.
Drop transitions removed 2253 transitions
Reduce isomorphic transitions removed 2253 transitions.
Iterating post reduction 0 with 2253 rules applied. Total rules applied 2253 place count 1959 transition count 114511
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 86 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 1 with 14 rules applied. Total rules applied 2267 place count 1952 transition count 114504
Drop transitions removed 2 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2271 place count 1952 transition count 114500
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 65 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 2275 place count 1950 transition count 114498
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 66 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2277 place count 1949 transition count 114498
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2278 place count 1949 transition count 114497
Free-agglomeration rule applied 66 times with reduction of 9 identical transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 2344 place count 1949 transition count 114422
Reduce places removed 66 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 340 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 3 with 444 rules applied. Total rules applied 2788 place count 1883 transition count 114044
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2794 place count 1883 transition count 114038
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 2857 place count 1877 transition count 113981
Free-agglomeration rule applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 2860 place count 1877 transition count 113978
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 2865 place count 1874 transition count 113976
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2866 place count 1874 transition count 113975
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2867 place count 1873 transition count 113975
Free-agglomeration rule (complex) applied 226 times with reduction of 18356 identical transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 3093 place count 1873 transition count 173223
Reduce places removed 226 places and 0 transitions.
Drop transitions removed 142 transitions
Ensure Unique test removed 17088 transitions
Reduce isomorphic transitions removed 17230 transitions.
Iterating post reduction 7 with 17456 rules applied. Total rules applied 20549 place count 1647 transition count 155993
Applied a total of 20549 rules in 9925 ms. Remains 1647 /1959 variables (removed 312) and now considering 155993/116764 (removed -39229) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9931 ms. Remains : 1647/1959 places, 155993/116764 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1163 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3191 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3191 steps, saw 1123 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-27 22:50:59] [INFO ] Flow matrix only has 132317 transitions (discarded 23676 similar events)
// Phase 1: matrix 132317 rows 1647 cols
[2024-05-27 22:51:01] [INFO ] Computed 12 invariants in 1300 ms
[2024-05-27 22:51:01] [INFO ] [Real]Absence check using 12 positive place invariants in 17 ms returned sat
[2024-05-27 22:51:26] [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 1647 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155993/155993 transitions.
Applied a total of 0 rules in 714 ms. Remains 1647 /1647 variables (removed 0) and now considering 155993/155993 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 714 ms. Remains : 1647/1647 places, 155993/155993 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1647/1647 places, 155993/155993 transitions.
Applied a total of 0 rules in 696 ms. Remains 1647 /1647 variables (removed 0) and now considering 155993/155993 (removed 0) transitions.
[2024-05-27 22:51:27] [INFO ] Flow matrix only has 132317 transitions (discarded 23676 similar events)
[2024-05-27 22:51:27] [INFO ] Invariant cache hit.
[2024-05-27 22:51:35] [INFO ] Implicit Places using invariants in 7685 ms returned []
Implicit Place search using SMT only with invariants took 7689 ms to find 0 implicit places.
[2024-05-27 22:51:35] [INFO ] Flow matrix only has 132317 transitions (discarded 23676 similar events)
[2024-05-27 22:51:35] [INFO ] Invariant cache hit.
[2024-05-27 22:52:05] [INFO ] Performed 86554/155993 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:52:28] [INFO ] Dead Transitions using invariants and state equation in 52738 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61136 ms. Remains : 1647/1647 places, 155993/155993 transitions.
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 5 factoid took 121 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 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 129 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 4 reset in 5094 ms.
Product exploration explored 100000 steps with 1 reset in 112 ms.
Built C files in :
/tmp/ltsmin9297303626408130611
[2024-05-27 22:52:33] [INFO ] Too many transitions (116764) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:52:34] [INFO ] Built C files in 690ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9297303626408130611
Running compilation step : cd /tmp/ltsmin9297303626408130611;'/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/ltsmin9297303626408130611;'/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/ltsmin9297303626408130611;'/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 1959 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1959/1959 places, 116764/116764 transitions.
Applied a total of 0 rules in 525 ms. Remains 1959 /1959 variables (removed 0) and now considering 116764/116764 (removed 0) transitions.
[2024-05-27 22:52:38] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
// Phase 1: matrix 92068 rows 1959 cols
[2024-05-27 22:52:38] [INFO ] Computed 12 invariants in 519 ms
[2024-05-27 22:52:45] [INFO ] Implicit Places using invariants in 7083 ms returned []
Implicit Place search using SMT only with invariants took 7085 ms to find 0 implicit places.
[2024-05-27 22:52:45] [INFO ] Flow matrix only has 92068 transitions (discarded 24696 similar events)
[2024-05-27 22:52:45] [INFO ] Invariant cache hit.
[2024-05-27 22:53:15] [INFO ] Performed 83228/116764 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:53:27] [INFO ] Dead Transitions using invariants and state equation in 42311 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 49924 ms. Remains : 1959/1959 places, 116764/116764 transitions.
Built C files in :
/tmp/ltsmin17538951579743085970
[2024-05-27 22:53:27] [INFO ] Too many transitions (116764) to apply POR reductions. Disabling POR matrices.
[2024-05-27 22:53:28] [INFO ] Built C files in 685ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17538951579743085970
Running compilation step : cd /tmp/ltsmin17538951579743085970;'/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/ltsmin17538951579743085970;'/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/ltsmin17538951579743085970;'/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 22:53:36] [INFO ] Flatten gal took : 3098 ms
[2024-05-27 22:53:39] [INFO ] Flatten gal took : 3098 ms
[2024-05-27 22:53:39] [INFO ] Time to serialize gal into /tmp/LTL10369345166201805339.gal : 389 ms
[2024-05-27 22:53:39] [INFO ] Time to serialize properties into /tmp/LTL8400672229276883174.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/LTL10369345166201805339.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17988356818226696623.hoa' '-atoms' '/tmp/LTL8400672229276883174.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...319
Detected timeout of ITS tools.
[2024-05-27 22:54:00] [INFO ] Flatten gal took : 3038 ms
[2024-05-27 22:54:03] [INFO ] Flatten gal took : 2704 ms
[2024-05-27 22:54:03] [INFO ] Time to serialize gal into /tmp/LTL3247726992284710506.gal : 796 ms
[2024-05-27 22:54:03] [INFO ] Time to serialize properties into /tmp/LTL14587310665256360479.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/LTL3247726992284710506.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14587310665256360479.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 22:54:22] [INFO ] Flatten gal took : 2936 ms
[2024-05-27 22:54:22] [INFO ] Applying decomposition
[2024-05-27 22:54:25] [INFO ] Flatten gal took : 2874 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/graph737892918748643233.txt' '-o' '/tmp/graph737892918748643233.bin' '-w' '/tmp/graph737892918748643233.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph737892918748643233.bin' '-l' '-1' '-v' '-w' '/tmp/graph737892918748643233.weights' '-q' '0' '-e' '0.001'
[2024-05-27 22:54:31] [INFO ] Decomposing Gal with order
[2024-05-27 22:54:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 22:54:45] [INFO ] Removed a total of 227747 redundant transitions.
[2024-05-27 22:54:46] [INFO ] Flatten gal took : 12078 ms
[2024-05-27 22:54:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 5942 labels/synchronizations in 4153 ms.
[2024-05-27 22:54:54] [INFO ] Time to serialize gal into /tmp/LTL5342955865847133302.gal : 194 ms
[2024-05-27 22:54:54] [INFO ] Time to serialize properties into /tmp/LTL17092749709373880587.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/LTL5342955865847133302.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17092749709373880587.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("((i2.u27.ps990==0)||(i3.u197.ps530==1))"))&&(F(G("((i3.u157.ps231==0)||(i2.u71.ps667==1))"))))))
Formula 0 simplified : F(G!"((i2.u27.ps990==0)||(i3.u197.ps530==1))" | GF!"((i3.u157.ps231==0)||(i2.u71.ps667==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10413047030620858739
[2024-05-27 22:55:10] [INFO ] Built C files in 720ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10413047030620858739
Running compilation step : cd /tmp/ltsmin10413047030620858739;'/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/ltsmin10413047030620858739;'/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/ltsmin10413047030620858739;'/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-pb106-LTLCardinality-11 finished in 534377 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' '!(X(X(G((p0 U p1)))))'
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 196 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2024-05-27 22:55:13] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2024-05-27 22:55:14] [INFO ] Computed 12 invariants in 533 ms
[2024-05-27 22:55:20] [INFO ] Implicit Places using invariants in 6955 ms returned []
Implicit Place search using SMT only with invariants took 6957 ms to find 0 implicit places.
[2024-05-27 22:55:20] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2024-05-27 22:55:20] [INFO ] Invariant cache hit.
[2024-05-27 22:55:50] [INFO ] Performed 78425/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:56:06] [INFO ] Dead Transitions using invariants and state equation in 46379 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 53536 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Stuttering acceptance computed with spot in 178 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb106-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s1841 0) (EQ s653 1)), p0:(OR (EQ s498 0) (EQ s1718 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 72 ms.
Product exploration explored 100000 steps with 1 reset in 84 ms.
Computed a total of 661 stabilizing places and 64843 stable transitions
Computed a total of 661 stabilizing places and 64843 stable transitions
Knowledge obtained : [(AND p1 p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 97 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 701 ms. (steps per millisecond=14 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 4448 steps, run timeout after 3029 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4448 steps, saw 3033 distinct states, run finished after 3029 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-27 22:56:13] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2024-05-27 22:56:13] [INFO ] Invariant cache hit.
[2024-05-27 22:56:13] [INFO ] [Real]Absence check using 12 positive place invariants in 20 ms returned sat
[2024-05-27 22:56:38] [INFO ] After 24730ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2024-05-27 22:56:38] [INFO ] State equation strengthened by 4560 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 22:56:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-27 22:56:38] [INFO ] After 25596ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Drop transitions removed 2251 transitions
Reduce isomorphic transitions removed 2251 transitions.
Iterating post reduction 0 with 2251 rules applied. Total rules applied 2251 place count 2030 transition count 117552
Performed 61 Post agglomeration using F-continuation condition with reduction of 44 identical transitions.
Deduced a syphon composed of 61 places in 72 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 1 with 122 rules applied. Total rules applied 2373 place count 1969 transition count 117447
Drop transitions removed 2 transitions
Ensure Unique test removed 2939 transitions
Reduce isomorphic transitions removed 2941 transitions.
Iterating post reduction 1 with 2941 rules applied. Total rules applied 5314 place count 1969 transition count 114506
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 70 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 5324 place count 1964 transition count 114501
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 5326 place count 1964 transition count 114499
Performed 14 Post agglomeration using F-continuation condition with reduction of 6 identical transitions.
Deduced a syphon composed of 14 places in 70 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 5354 place count 1950 transition count 114513
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 5370 place count 1950 transition count 114497
Free-agglomeration rule applied 65 times with reduction of 9 identical transitions.
Iterating global reduction 4 with 65 rules applied. Total rules applied 5435 place count 1950 transition count 114423
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 339 transitions
Reduce isomorphic transitions removed 377 transitions.
Iterating post reduction 4 with 442 rules applied. Total rules applied 5877 place count 1885 transition count 114046
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 5883 place count 1885 transition count 114040
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 5946 place count 1879 transition count 113983
Free-agglomeration rule applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 5949 place count 1879 transition count 113980
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 5954 place count 1876 transition count 113978
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 5955 place count 1876 transition count 113977
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 5956 place count 1875 transition count 113977
Free-agglomeration rule (complex) applied 222 times with reduction of 18149 identical transitions.
Iterating global reduction 8 with 222 rules applied. Total rules applied 6178 place count 1875 transition count 171894
Reduce places removed 222 places and 0 transitions.
Drop transitions removed 143 transitions
Ensure Unique test removed 16474 transitions
Reduce isomorphic transitions removed 16617 transitions.
Iterating post reduction 8 with 16839 rules applied. Total rules applied 23017 place count 1653 transition count 155277
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 23018 place count 1652 transition count 155276
Applied a total of 23018 rules in 10920 ms. Remains 1652 /2030 variables (removed 378) and now considering 155276/119803 (removed -35473) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10924 ms. Remains : 1652/2030 places, 155276/119803 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 963 ms. (steps per millisecond=10 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 3138 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3138 steps, saw 1119 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 3 properties.
[2024-05-27 22:56:54] [INFO ] Flow matrix only has 131592 transitions (discarded 23684 similar events)
// Phase 1: matrix 131592 rows 1652 cols
[2024-05-27 22:56:55] [INFO ] Computed 12 invariants in 1238 ms
[2024-05-27 22:56:55] [INFO ] [Real]Absence check using 12 positive place invariants in 16 ms returned sat
[2024-05-27 22:57:20] [INFO ] After 25013ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 1652 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1652/1652 places, 155276/155276 transitions.
Applied a total of 0 rules in 709 ms. Remains 1652 /1652 variables (removed 0) and now considering 155276/155276 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 709 ms. Remains : 1652/1652 places, 155276/155276 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1652/1652 places, 155276/155276 transitions.
Applied a total of 0 rules in 703 ms. Remains 1652 /1652 variables (removed 0) and now considering 155276/155276 (removed 0) transitions.
[2024-05-27 22:57:21] [INFO ] Flow matrix only has 131592 transitions (discarded 23684 similar events)
[2024-05-27 22:57:21] [INFO ] Invariant cache hit.
[2024-05-27 22:57:29] [INFO ] Implicit Places using invariants in 7592 ms returned []
Implicit Place search using SMT only with invariants took 7593 ms to find 0 implicit places.
[2024-05-27 22:57:29] [INFO ] Flow matrix only has 131592 transitions (discarded 23684 similar events)
[2024-05-27 22:57:29] [INFO ] Invariant cache hit.
[2024-05-27 22:57:59] [INFO ] Performed 88718/155276 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:58:21] [INFO ] Dead Transitions using invariants and state equation in 51604 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59912 ms. Remains : 1652/1652 places, 155276/155276 transitions.
Knowledge obtained : [(AND p1 p0), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (OR p1 p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 96 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Support contains 4 out of 2030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2030/2030 places, 119803/119803 transitions.
Applied a total of 0 rules in 186 ms. Remains 2030 /2030 variables (removed 0) and now considering 119803/119803 (removed 0) transitions.
[2024-05-27 22:58:21] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
// Phase 1: matrix 94825 rows 2030 cols
[2024-05-27 22:58:22] [INFO ] Computed 12 invariants in 535 ms
[2024-05-27 22:58:28] [INFO ] Implicit Places using invariants in 7129 ms returned []
Implicit Place search using SMT only with invariants took 7132 ms to find 0 implicit places.
[2024-05-27 22:58:29] [INFO ] Flow matrix only has 94825 transitions (discarded 24978 similar events)
[2024-05-27 22:58:29] [INFO ] Invariant cache hit.
[2024-05-27 22:58:59] [INFO ] Performed 76599/119803 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2024-05-27 22:59:16] [INFO ] Dead Transitions using invariants and state equation in 47280 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 54601 ms. Remains : 2030/2030 places, 119803/119803 transitions.
Computed a total of 661 stabilizing places and 64843 stable transitions
Computed a total of 661 stabilizing places and 64843 stable transitions
Knowledge obtained : [(AND p0 p1), (X (X (OR p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 179 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 699 ms. (steps per millisecond=14 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 3) seen :0
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11630772 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15934696 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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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-pb106"
export BK_EXAMINATION="LTLCardinality"
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-pb106, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r329-tall-171662361800232"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb106.tgz
mv RERS2020-PT-pb106 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;