About the Execution of 2023-gold for PolyORBNT-COL-S10J60
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16213.871 | 2575862.00 | 8550179.00 | 2091.50 | FTF?FF?FFTT?FFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r307-tajo-171654460800268.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is PolyORBNT-COL-S10J60, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r307-tajo-171654460800268
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 612K
-rw-r--r-- 1 mcc users 7.6K Apr 12 11:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 12 11:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 12 10:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Apr 12 10:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Apr 12 13:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 183K Apr 12 13:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Apr 12 12:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Apr 12 12:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 94K 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 PolyORBNT-COL-S10J60-LTLFireability-00
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-01
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-02
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-03
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-04
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-05
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-06
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-07
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-08
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-09
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-10
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-11
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-12
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-13
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-14
FORMULA_NAME PolyORBNT-COL-S10J60-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1717129615326
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBNT-COL-S10J60
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202304061127
[2024-05-31 04:26:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 04:26:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 04:26:58] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-05-31 04:26:58] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-05-31 04:26:58] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 552 ms
[2024-05-31 04:26:58] [INFO ] Imported 48 HL places and 38 HL transitions for a total of 1294 PT places and 13102.0 transition bindings in 19 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 22 ms.
Working with output stream class java.io.PrintStream
[2024-05-31 04:26:58] [INFO ] Built PT skeleton of HLPN with 48 places and 38 transitions 140 arcs in 32 ms.
[2024-05-31 04:26:58] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 3 formulas.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-COL-S10J60-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-COL-S10J60-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 11 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 571 resets, run finished after 301 ms. (steps per millisecond=33 ) properties (out of 18) seen :5
Finished Best-First random walk after 407 steps, including 7 resets, run visited all 13 properties in 2 ms. (steps per millisecond=203 )
Parikh walk visited 0 properties in 0 ms.
[2024-05-31 04:26:59] [INFO ] Flatten gal took : 94 ms
[2024-05-31 04:26:59] [INFO ] Flatten gal took : 18 ms
Transition Run forces synchronizations/join behavior on parameter j of sort Jobs
Transition trans_376 forces synchronizations/join behavior on parameter s of sort Sources
Symmetric sort wr.t. initial and guards and successors and join/free detected :States
Arc [42:1*[$t, 0, $j]] contains constants of sort States
Transition WillPerformWork : constants on arcs in [[42:1*[$t, 0, $j]]] introduces in States(2) partition with 1 elements that refines current partition to 2 subsets.
[2024-05-31 04:27:00] [INFO ] Unfolded HLPN to a Petri net with 1294 places and 12980 transitions 116999 arcs in 516 ms.
[2024-05-31 04:27:00] [INFO ] Unfolded 13 HLPN properties in 0 ms.
Deduced a syphon composed of 60 places in 74 ms
Reduce places removed 60 places and 60 transitions.
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
Support contains 1037 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2810/2810 transitions.
Applied a total of 0 rules in 116 ms. Remains 1234 /1234 variables (removed 0) and now considering 2810/2810 (removed 0) transitions.
[2024-05-31 04:27:00] [INFO ] Flow matrix only has 2801 transitions (discarded 9 similar events)
// Phase 1: matrix 2801 rows 1234 cols
[2024-05-31 04:27:00] [INFO ] Computed 152 invariants in 329 ms
[2024-05-31 04:27:03] [INFO ] Dead Transitions using invariants and state equation in 3169 ms found 66 transitions.
Found 66 dead transitions using SMT.
Drop transitions removed 66 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 66 transitions.
[2024-05-31 04:27:03] [INFO ] Flow matrix only has 2735 transitions (discarded 9 similar events)
// Phase 1: matrix 2735 rows 1234 cols
[2024-05-31 04:27:03] [INFO ] Computed 152 invariants in 89 ms
[2024-05-31 04:27:04] [INFO ] Implicit Places using invariants in 419 ms returned []
[2024-05-31 04:27:04] [INFO ] Flow matrix only has 2735 transitions (discarded 9 similar events)
[2024-05-31 04:27:04] [INFO ] Invariant cache hit.
[2024-05-31 04:27:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:27:05] [INFO ] Implicit Places using invariants and state equation in 1465 ms returned []
Implicit Place search using SMT with State Equation took 1899 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1234/1234 places, 2744/2810 transitions.
Applied a total of 0 rules in 56 ms. Remains 1234 /1234 variables (removed 0) and now considering 2744/2744 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5247 ms. Remains : 1234/1234 places, 2744/2810 transitions.
Support contains 1037 out of 1234 places after structural reductions.
[2024-05-31 04:27:06] [INFO ] Flatten gal took : 499 ms
[2024-05-31 04:27:06] [INFO ] Flatten gal took : 320 ms
[2024-05-31 04:27:07] [INFO ] Input system was already deterministic with 2744 transitions.
Incomplete random walk after 10000 steps, including 560 resets, run finished after 1105 ms. (steps per millisecond=9 ) properties (out of 20) seen :7
Incomplete Best-First random walk after 10000 steps, including 105 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 104 resets, run finished after 215 ms. (steps per millisecond=46 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 13) seen :8
Incomplete Best-First random walk after 10000 steps, including 104 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 103 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2024-05-31 04:27:09] [INFO ] Flow matrix only has 2735 transitions (discarded 9 similar events)
[2024-05-31 04:27:09] [INFO ] Invariant cache hit.
[2024-05-31 04:27:10] [INFO ] [Real]Absence check using 145 positive place invariants in 75 ms returned sat
[2024-05-31 04:27:10] [INFO ] [Real]Absence check using 145 positive and 7 generalized place invariants in 45 ms returned sat
[2024-05-31 04:27:12] [INFO ] After 2246ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2024-05-31 04:27:12] [INFO ] [Nat]Absence check using 145 positive place invariants in 50 ms returned sat
[2024-05-31 04:27:12] [INFO ] [Nat]Absence check using 145 positive and 7 generalized place invariants in 33 ms returned sat
[2024-05-31 04:27:24] [INFO ] After 11675ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2024-05-31 04:27:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:27:27] [INFO ] After 3045ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2024-05-31 04:27:38] [INFO ] Deduced a trap composed of 506 places in 1464 ms of which 5 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:739)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:659)
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.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-31 04:27:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-31 04:27:38] [INFO ] After 26219ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Parikh walk visited 0 properties in 30 ms.
Support contains 67 out of 1234 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 1224 transition count 2679
Reduce places removed 65 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 66 rules applied. Total rules applied 141 place count 1159 transition count 2678
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 142 place count 1158 transition count 2678
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 142 place count 1158 transition count 2614
Deduced a syphon composed of 64 places in 4 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 270 place count 1094 transition count 2614
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 271 place count 1093 transition count 2613
Iterating global reduction 3 with 1 rules applied. Total rules applied 272 place count 1093 transition count 2613
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 276 place count 1091 transition count 2611
Applied a total of 276 rules in 614 ms. Remains 1091 /1234 variables (removed 143) and now considering 2611/2744 (removed 133) transitions.
[2024-05-31 04:27:39] [INFO ] Flow matrix only has 2602 transitions (discarded 9 similar events)
// Phase 1: matrix 2602 rows 1091 cols
[2024-05-31 04:27:39] [INFO ] Computed 142 invariants in 88 ms
[2024-05-31 04:27:40] [INFO ] Dead Transitions using invariants and state equation in 1506 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1091/1234 places, 2062/2744 transitions.
Applied a total of 0 rules in 61 ms. Remains 1091 /1091 variables (removed 0) and now considering 2062/2062 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2184 ms. Remains : 1091/1234 places, 2062/2744 transitions.
Finished random walk after 376 steps, including 28 resets, run visited all 5 properties in 13 ms. (steps per millisecond=28 )
Parikh walk visited 0 properties in 0 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-05 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 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' '!(((F(G(p1))&&p0) U G(!p2)))'
Support contains 67 out of 1234 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 1224 transition count 2679
Reduce places removed 65 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 66 rules applied. Total rules applied 131 place count 1159 transition count 2678
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 132 place count 1158 transition count 2678
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 63 Pre rules applied. Total rules applied 132 place count 1158 transition count 2615
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 258 place count 1095 transition count 2615
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 259 place count 1094 transition count 2614
Iterating global reduction 3 with 1 rules applied. Total rules applied 260 place count 1094 transition count 2614
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 264 place count 1092 transition count 2612
Applied a total of 264 rules in 352 ms. Remains 1092 /1234 variables (removed 142) and now considering 2612/2744 (removed 132) transitions.
[2024-05-31 04:27:41] [INFO ] Flow matrix only has 2603 transitions (discarded 9 similar events)
// Phase 1: matrix 2603 rows 1092 cols
[2024-05-31 04:27:41] [INFO ] Computed 142 invariants in 124 ms
[2024-05-31 04:27:43] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:27:43] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
// Phase 1: matrix 2054 rows 1092 cols
[2024-05-31 04:27:43] [INFO ] Computed 142 invariants in 75 ms
[2024-05-31 04:27:43] [INFO ] Implicit Places using invariants in 888 ms returned []
[2024-05-31 04:27:43] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
[2024-05-31 04:27:43] [INFO ] Invariant cache hit.
[2024-05-31 04:27:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:27:53] [INFO ] Implicit Places using invariants and state equation in 9297 ms returned []
Implicit Place search using SMT with State Equation took 10191 ms to find 0 implicit places.
[2024-05-31 04:27:53] [INFO ] Redundant transitions in 156 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 1092/1234 places, 2063/2744 transitions.
Applied a total of 0 rules in 73 ms. Remains 1092 /1092 variables (removed 0) and now considering 2063/2063 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12404 ms. Remains : 1092/1234 places, 2063/2744 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 346 ms :[p2, true, (NOT p1), p2]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 0}, { cond=(AND p2 p0), acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p2 p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 1}, { cond=(NOT p2), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(OR (AND (GEQ s0 1) (GEQ s100 1) (GEQ s313 1)) (AND (GEQ s0 1) (GEQ s71 1) (GEQ s313 1)) (AND (GEQ s0 1) (GEQ s120 1) (GEQ s313 1)) (AND (GEQ s0 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Entered a terminal (fully accepting) state of product in 237 steps with 17 reset in 27 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-00 finished in 12861 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)||G(p1))))'
Support contains 64 out of 1234 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 1224 transition count 2679
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 130 place count 1159 transition count 2679
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 65 Pre rules applied. Total rules applied 130 place count 1159 transition count 2614
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 260 place count 1094 transition count 2614
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 261 place count 1093 transition count 2613
Iterating global reduction 2 with 1 rules applied. Total rules applied 262 place count 1093 transition count 2613
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 264 place count 1092 transition count 2612
Applied a total of 264 rules in 267 ms. Remains 1092 /1234 variables (removed 142) and now considering 2612/2744 (removed 132) transitions.
[2024-05-31 04:27:54] [INFO ] Flow matrix only has 2603 transitions (discarded 9 similar events)
// Phase 1: matrix 2603 rows 1092 cols
[2024-05-31 04:27:54] [INFO ] Computed 142 invariants in 96 ms
[2024-05-31 04:27:55] [INFO ] Dead Transitions using invariants and state equation in 1363 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:27:55] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
// Phase 1: matrix 2054 rows 1092 cols
[2024-05-31 04:27:55] [INFO ] Computed 142 invariants in 39 ms
[2024-05-31 04:27:56] [INFO ] Implicit Places using invariants in 1002 ms returned []
[2024-05-31 04:27:56] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
[2024-05-31 04:27:56] [INFO ] Invariant cache hit.
[2024-05-31 04:27:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:28:02] [INFO ] Implicit Places using invariants and state equation in 6423 ms returned []
Implicit Place search using SMT with State Equation took 7430 ms to find 0 implicit places.
[2024-05-31 04:28:03] [INFO ] Redundant transitions in 151 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 1092/1234 places, 2063/2744 transitions.
Applied a total of 0 rules in 69 ms. Remains 1092 /1092 variables (removed 0) and now considering 2063/2063 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9299 ms. Remains : 1092/1234 places, 2063/2744 transitions.
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s1089 1), p1:(AND (OR (LT s62 1) (LT s188 1) (LT s250 1)) (OR (LT s62 1) (LT s188 1) (LT s252 1)) (OR (LT s62 1) (LT s188 1) (LT s258 1)) (OR (LT ...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 7303 reset in 1849 ms.
Product exploration explored 100000 steps with 7327 reset in 1581 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Knowledge based reduction with 5 factoid took 361 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 728 resets, run finished after 190 ms. (steps per millisecond=52 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 126 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 04:28:07] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
[2024-05-31 04:28:07] [INFO ] Invariant cache hit.
[2024-05-31 04:28:07] [INFO ] [Real]Absence check using 135 positive place invariants in 40 ms returned sat
[2024-05-31 04:28:07] [INFO ] [Real]Absence check using 135 positive and 7 generalized place invariants in 29 ms returned sat
[2024-05-31 04:28:07] [INFO ] After 274ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (F (AND (NOT p0) (NOT p1))), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 6 factoid took 575 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 56 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p1)]
Support contains 63 out of 1092 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1092/1092 places, 2063/2063 transitions.
Applied a total of 0 rules in 84 ms. Remains 1092 /1092 variables (removed 0) and now considering 2063/2063 (removed 0) transitions.
[2024-05-31 04:28:08] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
[2024-05-31 04:28:08] [INFO ] Invariant cache hit.
[2024-05-31 04:28:10] [INFO ] Dead Transitions using invariants and state equation in 1444 ms found 0 transitions.
[2024-05-31 04:28:10] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
[2024-05-31 04:28:10] [INFO ] Invariant cache hit.
[2024-05-31 04:28:11] [INFO ] Implicit Places using invariants in 997 ms returned []
[2024-05-31 04:28:11] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
[2024-05-31 04:28:11] [INFO ] Invariant cache hit.
[2024-05-31 04:28:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:28:18] [INFO ] Implicit Places using invariants and state equation in 6901 ms returned []
Implicit Place search using SMT with State Equation took 7913 ms to find 0 implicit places.
[2024-05-31 04:28:18] [INFO ] Redundant transitions in 72 ms returned []
[2024-05-31 04:28:18] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
[2024-05-31 04:28:18] [INFO ] Invariant cache hit.
[2024-05-31 04:28:19] [INFO ] Dead Transitions using invariants and state equation in 1234 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10775 ms. Remains : 1092/1092 places, 2063/2063 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 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 44 ms :[(NOT p1)]
Finished random walk after 769 steps, including 57 resets, run visited all 1 properties in 13 ms. (steps per millisecond=59 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 116 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 42 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p1)]
Product exploration explored 100000 steps with 7302 reset in 1549 ms.
Product exploration explored 100000 steps with 7356 reset in 1656 ms.
Built C files in :
/tmp/ltsmin8020962480637245829
[2024-05-31 04:28:23] [INFO ] Too many transitions (2063) to apply POR reductions. Disabling POR matrices.
[2024-05-31 04:28:23] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8020962480637245829
Running compilation step : cd /tmp/ltsmin8020962480637245829;'/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/ltsmin8020962480637245829;'/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/ltsmin8020962480637245829;'/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 63 out of 1092 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1092/1092 places, 2063/2063 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 1092 transition count 2062
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1091 transition count 2062
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1090 transition count 2061
Applied a total of 4 rules in 145 ms. Remains 1090 /1092 variables (removed 2) and now considering 2061/2063 (removed 2) transitions.
[2024-05-31 04:28:26] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
// Phase 1: matrix 2052 rows 1090 cols
[2024-05-31 04:28:26] [INFO ] Computed 142 invariants in 74 ms
[2024-05-31 04:28:27] [INFO ] Dead Transitions using invariants and state equation in 1573 ms found 0 transitions.
[2024-05-31 04:28:27] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
[2024-05-31 04:28:27] [INFO ] Invariant cache hit.
[2024-05-31 04:28:28] [INFO ] Implicit Places using invariants in 897 ms returned []
[2024-05-31 04:28:28] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
[2024-05-31 04:28:28] [INFO ] Invariant cache hit.
[2024-05-31 04:28:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:28:35] [INFO ] Implicit Places using invariants and state equation in 7017 ms returned []
Implicit Place search using SMT with State Equation took 7920 ms to find 0 implicit places.
[2024-05-31 04:28:35] [INFO ] Redundant transitions in 40 ms returned []
[2024-05-31 04:28:35] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
[2024-05-31 04:28:35] [INFO ] Invariant cache hit.
[2024-05-31 04:28:37] [INFO ] Dead Transitions using invariants and state equation in 1298 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1090/1092 places, 2061/2063 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10991 ms. Remains : 1090/1092 places, 2061/2063 transitions.
Built C files in :
/tmp/ltsmin1102580030313117096
[2024-05-31 04:28:37] [INFO ] Too many transitions (2061) to apply POR reductions. Disabling POR matrices.
[2024-05-31 04:28:37] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1102580030313117096
Running compilation step : cd /tmp/ltsmin1102580030313117096;'/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/ltsmin1102580030313117096;'/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/ltsmin1102580030313117096;'/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-31 04:28:40] [INFO ] Flatten gal took : 122 ms
[2024-05-31 04:28:40] [INFO ] Flatten gal took : 138 ms
[2024-05-31 04:28:40] [INFO ] Time to serialize gal into /tmp/LTL2666260794593627310.gal : 30 ms
[2024-05-31 04:28:40] [INFO ] Time to serialize properties into /tmp/LTL10731214275950864361.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/LTL2666260794593627310.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16410001895599930271.hoa' '-atoms' '/tmp/LTL10731214275950864361.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
Loading property file /tmp/LTL10731214275950864361.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16410001895599930271.hoa
Detected timeout of ITS tools.
[2024-05-31 04:28:56] [INFO ] Flatten gal took : 112 ms
[2024-05-31 04:28:56] [INFO ] Flatten gal took : 122 ms
[2024-05-31 04:28:56] [INFO ] Time to serialize gal into /tmp/LTL10766377906763321237.gal : 22 ms
[2024-05-31 04:28:56] [INFO ] Time to serialize properties into /tmp/LTL5452909857200925087.ltl : 5 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/LTL10766377906763321237.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5452909857200925087.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
Checking formula 0 : !((F((G("(Schedule_Task_B_0>=1)"))||(G("(((((((((FetchJobB_0<1)||(mo1_0<1))||(f1_0<1))&&(((FetchJobB_0<1)||(mo1_0<1))||(f1_2<1)))&&(((...2798
Formula 0 simplified : G(F!"(Schedule_Task_B_0>=1)" & F!"(((((((((FetchJobB_0<1)||(mo1_0<1))||(f1_0<1))&&(((FetchJobB_0<1)||(mo1_0<1))||(f1_2<1)))&&((((Fet...2790
Detected timeout of ITS tools.
[2024-05-31 04:29:11] [INFO ] Flatten gal took : 122 ms
[2024-05-31 04:29:11] [INFO ] Applying decomposition
[2024-05-31 04:29:11] [INFO ] Flatten gal took : 112 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/graph11566900000954726291.txt' '-o' '/tmp/graph11566900000954726291.bin' '-w' '/tmp/graph11566900000954726291.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11566900000954726291.bin' '-l' '-1' '-v' '-w' '/tmp/graph11566900000954726291.weights' '-q' '0' '-e' '0.001'
[2024-05-31 04:29:12] [INFO ] Decomposing Gal with order
[2024-05-31 04:29:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 04:29:12] [INFO ] Removed a total of 4060 redundant transitions.
[2024-05-31 04:29:12] [INFO ] Flatten gal took : 448 ms
[2024-05-31 04:29:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 561 labels/synchronizations in 97 ms.
[2024-05-31 04:29:12] [INFO ] Time to serialize gal into /tmp/LTL9125548120782303868.gal : 29 ms
[2024-05-31 04:29:12] [INFO ] Time to serialize properties into /tmp/LTL17681596241981044484.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/LTL9125548120782303868.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17681596241981044484.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("(i1.u74.Schedule_Task_B_0>=1)"))||(G("(((((((((i0.u0.FetchJobB_0<1)||(i0.u0.mo1_0<1))||(i0.u0.f1_0<1))&&(((i0.u0.FetchJobB_0<...3903
Formula 0 simplified : G(F!"(i1.u74.Schedule_Task_B_0>=1)" & F!"(((((((((i0.u0.FetchJobB_0<1)||(i0.u0.mo1_0<1))||(i0.u0.f1_0<1))&&(((i0.u0.FetchJobB_0<1)||...3895
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9422551977861258686
[2024-05-31 04:29:27] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9422551977861258686
Running compilation step : cd /tmp/ltsmin9422551977861258686;'/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/ltsmin9422551977861258686;'/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/ltsmin9422551977861258686;'/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 PolyORBNT-COL-S10J60-LTLFireability-03 finished in 97101 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 U p1))))'
Support contains 14 out of 1234 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 1224 transition count 2679
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 130 place count 1159 transition count 2679
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 63 Pre rules applied. Total rules applied 130 place count 1159 transition count 2616
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 2 with 126 rules applied. Total rules applied 256 place count 1096 transition count 2616
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 257 place count 1095 transition count 2615
Iterating global reduction 2 with 1 rules applied. Total rules applied 258 place count 1095 transition count 2615
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 262 place count 1093 transition count 2613
Applied a total of 262 rules in 302 ms. Remains 1093 /1234 variables (removed 141) and now considering 2613/2744 (removed 131) transitions.
[2024-05-31 04:29:31] [INFO ] Flow matrix only has 2604 transitions (discarded 9 similar events)
// Phase 1: matrix 2604 rows 1093 cols
[2024-05-31 04:29:31] [INFO ] Computed 142 invariants in 70 ms
[2024-05-31 04:29:33] [INFO ] Dead Transitions using invariants and state equation in 1649 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:29:33] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
// Phase 1: matrix 2055 rows 1093 cols
[2024-05-31 04:29:33] [INFO ] Computed 142 invariants in 71 ms
[2024-05-31 04:29:33] [INFO ] Implicit Places using invariants in 884 ms returned []
[2024-05-31 04:29:33] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:29:33] [INFO ] Invariant cache hit.
[2024-05-31 04:29:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:29:41] [INFO ] Implicit Places using invariants and state equation in 8080 ms returned []
Implicit Place search using SMT with State Equation took 8969 ms to find 0 implicit places.
[2024-05-31 04:29:42] [INFO ] Redundant transitions in 65 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 1093/1234 places, 2064/2744 transitions.
Applied a total of 0 rules in 83 ms. Remains 1093 /1093 variables (removed 0) and now considering 2064/2064 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11091 ms. Remains : 1093/1234 places, 2064/2744 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s314 1) (GEQ s1014 1)), p0:(OR (AND (GEQ s380 1) (GEQ s387 1) (GEQ s391 9)) (AND (GEQ s380 1) (GEQ s382 1) (GEQ s391 9)) (AND (GEQ s380 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-04 finished in 11277 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 U (p1||G(!p0))))))'
Support contains 14 out of 1234 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 1224 transition count 2679
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 130 place count 1159 transition count 2679
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 63 Pre rules applied. Total rules applied 130 place count 1159 transition count 2616
Deduced a syphon composed of 63 places in 1 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 2 with 126 rules applied. Total rules applied 256 place count 1096 transition count 2616
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 257 place count 1095 transition count 2615
Iterating global reduction 2 with 1 rules applied. Total rules applied 258 place count 1095 transition count 2615
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 262 place count 1093 transition count 2613
Applied a total of 262 rules in 232 ms. Remains 1093 /1234 variables (removed 141) and now considering 2613/2744 (removed 131) transitions.
[2024-05-31 04:29:42] [INFO ] Flow matrix only has 2604 transitions (discarded 9 similar events)
// Phase 1: matrix 2604 rows 1093 cols
[2024-05-31 04:29:42] [INFO ] Computed 142 invariants in 60 ms
[2024-05-31 04:29:44] [INFO ] Dead Transitions using invariants and state equation in 1608 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:29:44] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
// Phase 1: matrix 2055 rows 1093 cols
[2024-05-31 04:29:44] [INFO ] Computed 142 invariants in 75 ms
[2024-05-31 04:29:45] [INFO ] Implicit Places using invariants in 958 ms returned []
[2024-05-31 04:29:45] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:29:45] [INFO ] Invariant cache hit.
[2024-05-31 04:29:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:29:51] [INFO ] Implicit Places using invariants and state equation in 6776 ms returned []
Implicit Place search using SMT with State Equation took 7736 ms to find 0 implicit places.
[2024-05-31 04:29:51] [INFO ] Redundant transitions in 40 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 1093/1234 places, 2064/2744 transitions.
Applied a total of 0 rules in 59 ms. Remains 1093 /1093 variables (removed 0) and now considering 2064/2064 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9692 ms. Remains : 1093/1234 places, 2064/2744 transitions.
Stuttering acceptance computed with spot in 124 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s1088 1) (GEQ s1092 10) (NOT (OR (AND (GEQ s379 1) (GEQ s386 1) (GEQ s390 9)) (AND (GEQ s379 1) (GEQ s381 1) (GEQ s390 9)) (AND (GEQ s379 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 6834 reset in 974 ms.
Product exploration explored 100000 steps with 6805 reset in 935 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 3 factoid took 234 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 81 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 689 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :1
Finished Best-First random walk after 1711 steps, including 7 resets, run visited all 1 properties in 31 ms. (steps per millisecond=55 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 270 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 74 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 122 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 14 out of 1093 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1093/1093 places, 2064/2064 transitions.
Applied a total of 0 rules in 87 ms. Remains 1093 /1093 variables (removed 0) and now considering 2064/2064 (removed 0) transitions.
[2024-05-31 04:29:55] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:29:55] [INFO ] Invariant cache hit.
[2024-05-31 04:29:56] [INFO ] Dead Transitions using invariants and state equation in 1326 ms found 0 transitions.
[2024-05-31 04:29:56] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:29:56] [INFO ] Invariant cache hit.
[2024-05-31 04:29:57] [INFO ] Implicit Places using invariants in 764 ms returned []
[2024-05-31 04:29:57] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:29:57] [INFO ] Invariant cache hit.
[2024-05-31 04:29:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:30:05] [INFO ] Implicit Places using invariants and state equation in 8160 ms returned []
Implicit Place search using SMT with State Equation took 8927 ms to find 0 implicit places.
[2024-05-31 04:30:05] [INFO ] Redundant transitions in 66 ms returned []
[2024-05-31 04:30:05] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:30:05] [INFO ] Invariant cache hit.
[2024-05-31 04:30:06] [INFO ] Dead Transitions using invariants and state equation in 1201 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11626 ms. Remains : 1093/1093 places, 2064/2064 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 3 factoid took 227 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 116 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 3279 steps, including 225 resets, run visited all 2 properties in 52 ms. (steps per millisecond=63 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 276 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 94 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 114 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 119 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 6851 reset in 884 ms.
Product exploration explored 100000 steps with 6817 reset in 868 ms.
Built C files in :
/tmp/ltsmin9894069652868875266
[2024-05-31 04:30:09] [INFO ] Too many transitions (2064) to apply POR reductions. Disabling POR matrices.
[2024-05-31 04:30:09] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9894069652868875266
Running compilation step : cd /tmp/ltsmin9894069652868875266;'/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/ltsmin9894069652868875266;'/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/ltsmin9894069652868875266;'/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 14 out of 1093 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1093/1093 places, 2064/2064 transitions.
Applied a total of 0 rules in 56 ms. Remains 1093 /1093 variables (removed 0) and now considering 2064/2064 (removed 0) transitions.
[2024-05-31 04:30:12] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:30:12] [INFO ] Invariant cache hit.
[2024-05-31 04:30:13] [INFO ] Dead Transitions using invariants and state equation in 1107 ms found 0 transitions.
[2024-05-31 04:30:13] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:30:13] [INFO ] Invariant cache hit.
[2024-05-31 04:30:14] [INFO ] Implicit Places using invariants in 728 ms returned []
[2024-05-31 04:30:14] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:30:14] [INFO ] Invariant cache hit.
[2024-05-31 04:30:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:30:19] [INFO ] Implicit Places using invariants and state equation in 4664 ms returned []
Implicit Place search using SMT with State Equation took 5407 ms to find 0 implicit places.
[2024-05-31 04:30:19] [INFO ] Redundant transitions in 61 ms returned []
[2024-05-31 04:30:19] [INFO ] Flow matrix only has 2055 transitions (discarded 9 similar events)
[2024-05-31 04:30:19] [INFO ] Invariant cache hit.
[2024-05-31 04:30:20] [INFO ] Dead Transitions using invariants and state equation in 1227 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7872 ms. Remains : 1093/1093 places, 2064/2064 transitions.
Built C files in :
/tmp/ltsmin16434572444020132363
[2024-05-31 04:30:20] [INFO ] Too many transitions (2064) to apply POR reductions. Disabling POR matrices.
[2024-05-31 04:30:20] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16434572444020132363
Running compilation step : cd /tmp/ltsmin16434572444020132363;'/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/ltsmin16434572444020132363;'/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/ltsmin16434572444020132363;'/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-31 04:30:23] [INFO ] Flatten gal took : 117 ms
[2024-05-31 04:30:23] [INFO ] Flatten gal took : 128 ms
[2024-05-31 04:30:23] [INFO ] Time to serialize gal into /tmp/LTL5304809155093983029.gal : 20 ms
[2024-05-31 04:30:23] [INFO ] Time to serialize properties into /tmp/LTL7029594773820273449.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/LTL5304809155093983029.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8867246571414209362.hoa' '-atoms' '/tmp/LTL7029594773820273449.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
Loading property file /tmp/LTL7029594773820273449.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8867246571414209362.hoa
Detected timeout of ITS tools.
[2024-05-31 04:30:39] [INFO ] Flatten gal took : 112 ms
[2024-05-31 04:30:39] [INFO ] Flatten gal took : 110 ms
[2024-05-31 04:30:39] [INFO ] Time to serialize gal into /tmp/LTL5418437769581800858.gal : 21 ms
[2024-05-31 04:30:39] [INFO ] Time to serialize properties into /tmp/LTL918437417602110320.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/LTL5418437769581800858.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL918437417602110320.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((G(F((!("(((((((place_500_0>=1)&&(ModifiedSrc_6>=1))&&(cSources_0>=9))||(((place_500_0>=1)&&(ModifiedSrc_1>=1))&&(cSources_0>=9)))||...1918
Formula 0 simplified : FG("(((((((place_500_0>=1)&&(ModifiedSrc_6>=1))&&(cSources_0>=9))||(((place_500_0>=1)&&(ModifiedSrc_1>=1))&&(cSources_0>=9)))||((((p...1289
Detected timeout of ITS tools.
[2024-05-31 04:30:54] [INFO ] Flatten gal took : 117 ms
[2024-05-31 04:30:54] [INFO ] Applying decomposition
[2024-05-31 04:30:54] [INFO ] Flatten gal took : 104 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/graph17620647513410544828.txt' '-o' '/tmp/graph17620647513410544828.bin' '-w' '/tmp/graph17620647513410544828.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17620647513410544828.bin' '-l' '-1' '-v' '-w' '/tmp/graph17620647513410544828.weights' '-q' '0' '-e' '0.001'
[2024-05-31 04:30:55] [INFO ] Decomposing Gal with order
[2024-05-31 04:30:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 04:30:55] [INFO ] Removed a total of 4242 redundant transitions.
[2024-05-31 04:30:55] [INFO ] Flatten gal took : 226 ms
[2024-05-31 04:30:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 191 labels/synchronizations in 59 ms.
[2024-05-31 04:30:55] [INFO ] Time to serialize gal into /tmp/LTL4768238686109668467.gal : 21 ms
[2024-05-31 04:30:55] [INFO ] Time to serialize properties into /tmp/LTL14150327292001038685.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/LTL4768238686109668467.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14150327292001038685.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((!("(((((((i20.u27.place_500_0>=1)&&(i20.u35.ModifiedSrc_6>=1))&&(i20.u38.cSources_0>=9))||(((i20.u27.place_500_0>=1)&&(i20.u29...2653
Formula 0 simplified : FG("(((((((i20.u27.place_500_0>=1)&&(i20.u35.ModifiedSrc_6>=1))&&(i20.u38.cSources_0>=9))||(((i20.u27.place_500_0>=1)&&(i20.u29.Modi...1784
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6314944759284475705
[2024-05-31 04:31:10] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6314944759284475705
Running compilation step : cd /tmp/ltsmin6314944759284475705;'/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/ltsmin6314944759284475705;'/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/ltsmin6314944759284475705;'/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 PolyORBNT-COL-S10J60-LTLFireability-06 finished in 91273 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)&&F(p1)))'
Support contains 2 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2744
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2743
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2743
Applied a total of 12 rules in 126 ms. Remains 1223 /1234 variables (removed 11) and now considering 2743/2744 (removed 1) transitions.
[2024-05-31 04:31:13] [INFO ] Flow matrix only has 2734 transitions (discarded 9 similar events)
// Phase 1: matrix 2734 rows 1223 cols
[2024-05-31 04:31:13] [INFO ] Computed 142 invariants in 79 ms
[2024-05-31 04:31:15] [INFO ] Dead Transitions using invariants and state equation in 2059 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:31:15] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:31:15] [INFO ] Computed 142 invariants in 75 ms
[2024-05-31 04:31:17] [INFO ] Implicit Places using invariants in 1228 ms returned []
[2024-05-31 04:31:17] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:31:17] [INFO ] Invariant cache hit.
[2024-05-31 04:31:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:31:25] [INFO ] Implicit Places using invariants and state equation in 8871 ms returned []
Implicit Place search using SMT with State Equation took 10103 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2744 transitions.
Applied a total of 0 rules in 39 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12336 ms. Remains : 1223/1234 places, 2194/2744 transitions.
Stuttering acceptance computed with spot in 171 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(GEQ s63 1), p0:(GEQ s380 2)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-07 finished in 12549 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(F(p0))))'
Support contains 2 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2744
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2743
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2743
Applied a total of 12 rules in 85 ms. Remains 1223 /1234 variables (removed 11) and now considering 2743/2744 (removed 1) transitions.
[2024-05-31 04:31:26] [INFO ] Flow matrix only has 2734 transitions (discarded 9 similar events)
// Phase 1: matrix 2734 rows 1223 cols
[2024-05-31 04:31:26] [INFO ] Computed 142 invariants in 110 ms
[2024-05-31 04:31:28] [INFO ] Dead Transitions using invariants and state equation in 2336 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:31:28] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:31:28] [INFO ] Computed 142 invariants in 60 ms
[2024-05-31 04:31:29] [INFO ] Implicit Places using invariants in 1299 ms returned []
[2024-05-31 04:31:29] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:31:29] [INFO ] Invariant cache hit.
[2024-05-31 04:31:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:31:39] [INFO ] Implicit Places using invariants and state equation in 9319 ms returned []
Implicit Place search using SMT with State Equation took 10620 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2744 transitions.
Applied a total of 0 rules in 35 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13081 ms. Remains : 1223/1234 places, 2194/2744 transitions.
Stuttering acceptance computed with spot in 246 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s1093 1) (GEQ s1221 10))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1178 steps with 155 reset in 24 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-08 finished in 13378 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(p1)||p0) U X(p2))))'
Support contains 734 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2744
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2743
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2743
Applied a total of 12 rules in 52 ms. Remains 1223 /1234 variables (removed 11) and now considering 2743/2744 (removed 1) transitions.
[2024-05-31 04:31:39] [INFO ] Flow matrix only has 2734 transitions (discarded 9 similar events)
// Phase 1: matrix 2734 rows 1223 cols
[2024-05-31 04:31:39] [INFO ] Computed 142 invariants in 86 ms
[2024-05-31 04:31:41] [INFO ] Dead Transitions using invariants and state equation in 2206 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:31:41] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:31:41] [INFO ] Computed 142 invariants in 35 ms
[2024-05-31 04:31:42] [INFO ] Implicit Places using invariants in 1096 ms returned []
[2024-05-31 04:31:42] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:31:42] [INFO ] Invariant cache hit.
[2024-05-31 04:31:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:31:46] [INFO ] Implicit Places using invariants and state equation in 3277 ms returned []
Implicit Place search using SMT with State Equation took 4399 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2744 transitions.
Applied a total of 0 rules in 21 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6683 ms. Remains : 1223/1234 places, 2194/2744 transitions.
Stuttering acceptance computed with spot in 275 ms :[(NOT p2), (NOT p2), (NOT p2), true, (NOT p2)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 (NOT p2) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(OR (AND (GEQ s340 1) (GEQ s1221 1)) (AND (GEQ s369 1) (GEQ s1221 1)) (AND (GEQ s350 1) (GEQ s1221 1)) (AND (GEQ s330 1) (GEQ s1221 1)) (AND (GEQ s360 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7828 reset in 4050 ms.
Product exploration explored 100000 steps with 7830 reset in 3837 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 147 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 344 ms :[(NOT p2), (NOT p2), (NOT p2), true, (NOT p2)]
Incomplete random walk after 10000 steps, including 559 resets, run finished after 1204 ms. (steps per millisecond=8 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10000 steps, including 108 resets, run finished after 688 ms. (steps per millisecond=14 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 107 resets, run finished after 786 ms. (steps per millisecond=12 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 591 ms. (steps per millisecond=16 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-31 04:31:58] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:31:58] [INFO ] Invariant cache hit.
[2024-05-31 04:32:01] [INFO ] [Real]Absence check using 136 positive place invariants in 42 ms returned sat
[2024-05-31 04:32:01] [INFO ] [Real]Absence check using 136 positive and 6 generalized place invariants in 57 ms returned sat
[2024-05-31 04:32:01] [INFO ] After 515ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:2
[2024-05-31 04:32:02] [INFO ] [Nat]Absence check using 136 positive place invariants in 79 ms returned sat
[2024-05-31 04:32:02] [INFO ] [Nat]Absence check using 136 positive and 6 generalized place invariants in 64 ms returned sat
[2024-05-31 04:32:04] [INFO ] After 2016ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2024-05-31 04:32:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:32:05] [INFO ] After 752ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2024-05-31 04:32:05] [INFO ] After 1306ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 262 ms.
[2024-05-31 04:32:05] [INFO ] After 4117ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 734 out of 1223 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1223 transition count 2192
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 1221 transition count 2191
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 6 place count 1220 transition count 2191
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 6 place count 1220 transition count 2127
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 134 place count 1156 transition count 2127
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 140 place count 1153 transition count 2124
Applied a total of 140 rules in 239 ms. Remains 1153 /1223 variables (removed 70) and now considering 2124/2194 (removed 70) transitions.
[2024-05-31 04:32:06] [INFO ] Flow matrix only has 2115 transitions (discarded 9 similar events)
// Phase 1: matrix 2115 rows 1153 cols
[2024-05-31 04:32:06] [INFO ] Computed 142 invariants in 107 ms
[2024-05-31 04:32:07] [INFO ] Dead Transitions using invariants and state equation in 1630 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1871 ms. Remains : 1153/1223 places, 2124/2194 transitions.
Finished random walk after 2455 steps, including 168 resets, run visited all 2 properties in 299 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p0)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (AND (NOT p0) (NOT p2) p1))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (G (NOT (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) (NOT p0) p1))), (F (AND (NOT p2) p0)), (F (AND (NOT p2) p0 p1)), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 8 factoid took 359 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 140 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2024-05-31 04:32:08] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:32:09] [INFO ] Computed 142 invariants in 77 ms
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:879)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
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-31 04:32:25] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Support contains 672 out of 1223 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Applied a total of 0 rules in 24 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
[2024-05-31 04:32:25] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:32:25] [INFO ] Invariant cache hit.
[2024-05-31 04:32:27] [INFO ] Dead Transitions using invariants and state equation in 1819 ms found 0 transitions.
[2024-05-31 04:32:27] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:32:27] [INFO ] Invariant cache hit.
[2024-05-31 04:32:28] [INFO ] Implicit Places using invariants in 1058 ms returned []
[2024-05-31 04:32:28] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:32:28] [INFO ] Invariant cache hit.
[2024-05-31 04:32:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:32:31] [INFO ] Implicit Places using invariants and state equation in 2852 ms returned []
Implicit Place search using SMT with State Equation took 3922 ms to find 0 implicit places.
[2024-05-31 04:32:31] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:32:31] [INFO ] Invariant cache hit.
[2024-05-31 04:32:33] [INFO ] Dead Transitions using invariants and state equation in 1672 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7453 ms. Remains : 1223/1223 places, 2194/2194 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p2), (NOT p2), (NOT p2)]
Finished random walk after 13 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p2), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 2 factoid took 155 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 202 ms :[(NOT p2), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 202 ms :[(NOT p2), (NOT p2), (NOT p2)]
[2024-05-31 04:32:34] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:32:35] [INFO ] Invariant cache hit.
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:879)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
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-31 04:32:51] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 179 ms :[(NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 7838 reset in 2205 ms.
Product exploration explored 100000 steps with 7833 reset in 1947 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 178 ms :[(NOT p2), (NOT p2), (NOT p2)]
Support contains 672 out of 1223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1223 transition count 2194
Performed 62 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 62 Pre rules applied. Total rules applied 3 place count 1223 transition count 2195
Deduced a syphon composed of 65 places in 1 ms
Iterating global reduction 1 with 62 rules applied. Total rules applied 65 place count 1223 transition count 2195
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 70 places in 1 ms
Iterating global reduction 1 with 5 rules applied. Total rules applied 70 place count 1223 transition count 2195
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 72 place count 1221 transition count 2193
Deduced a syphon composed of 68 places in 1 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 74 place count 1221 transition count 2193
Deduced a syphon composed of 68 places in 1 ms
Applied a total of 74 rules in 181 ms. Remains 1221 /1223 variables (removed 2) and now considering 2193/2194 (removed 1) transitions.
[2024-05-31 04:32:56] [INFO ] Flow matrix only has 2184 transitions (discarded 9 similar events)
// Phase 1: matrix 2184 rows 1221 cols
[2024-05-31 04:32:56] [INFO ] Computed 142 invariants in 78 ms
[2024-05-31 04:32:58] [INFO ] Dead Transitions using invariants and state equation in 1858 ms found 0 transitions.
[2024-05-31 04:32:58] [INFO ] Redundant transitions in 31 ms returned []
[2024-05-31 04:32:58] [INFO ] Flow matrix only has 2184 transitions (discarded 9 similar events)
[2024-05-31 04:32:58] [INFO ] Invariant cache hit.
[2024-05-31 04:32:59] [INFO ] Dead Transitions using invariants and state equation in 1624 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1221/1223 places, 2193/2194 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3704 ms. Remains : 1221/1223 places, 2193/2194 transitions.
Built C files in :
/tmp/ltsmin10910747725033788913
[2024-05-31 04:32:59] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10910747725033788913
Running compilation step : cd /tmp/ltsmin10910747725033788913;'/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/ltsmin10910747725033788913;'/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/ltsmin10910747725033788913;'/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 672 out of 1223 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Applied a total of 0 rules in 25 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
[2024-05-31 04:33:02] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:33:02] [INFO ] Computed 142 invariants in 33 ms
[2024-05-31 04:33:04] [INFO ] Dead Transitions using invariants and state equation in 1954 ms found 0 transitions.
[2024-05-31 04:33:04] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:33:04] [INFO ] Invariant cache hit.
[2024-05-31 04:33:05] [INFO ] Implicit Places using invariants in 842 ms returned []
[2024-05-31 04:33:05] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:33:05] [INFO ] Invariant cache hit.
[2024-05-31 04:33:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:33:09] [INFO ] Implicit Places using invariants and state equation in 4027 ms returned []
Implicit Place search using SMT with State Equation took 4874 ms to find 0 implicit places.
[2024-05-31 04:33:09] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:33:09] [INFO ] Invariant cache hit.
[2024-05-31 04:33:11] [INFO ] Dead Transitions using invariants and state equation in 1647 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8504 ms. Remains : 1223/1223 places, 2194/2194 transitions.
Built C files in :
/tmp/ltsmin7442209977889682178
[2024-05-31 04:33:11] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7442209977889682178
Running compilation step : cd /tmp/ltsmin7442209977889682178;'/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/ltsmin7442209977889682178;'/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/ltsmin7442209977889682178;'/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-31 04:33:14] [INFO ] Flatten gal took : 122 ms
[2024-05-31 04:33:14] [INFO ] Flatten gal took : 129 ms
[2024-05-31 04:33:14] [INFO ] Time to serialize gal into /tmp/LTL7518334982514917930.gal : 20 ms
[2024-05-31 04:33:14] [INFO ] Time to serialize properties into /tmp/LTL11175742780619008650.prop : 4 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/LTL7518334982514917930.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2732379450984761969.hoa' '-atoms' '/tmp/LTL11175742780619008650.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
Loading property file /tmp/LTL11175742780619008650.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2732379450984761969.hoa
Detected timeout of ITS tools.
[2024-05-31 04:33:30] [INFO ] Flatten gal took : 117 ms
[2024-05-31 04:33:30] [INFO ] Flatten gal took : 90 ms
[2024-05-31 04:33:30] [INFO ] Time to serialize gal into /tmp/LTL10212634815756337932.gal : 15 ms
[2024-05-31 04:33:30] [INFO ] Time to serialize properties into /tmp/LTL4729678266005155554.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10212634815756337932.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4729678266005155554.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
Checking formula 0 : !((X((((((((X("(Schedule_Task_E_61<1)"))||("((NotifyEventJobQueuedB_25>=1)&&(cJobCnt_0>=1))"))||("(((NotifyEventJobQueuedB_54>=1)&&(cJ...33504
Formula 0 simplified : X((!"(((((((NotifyEventJobQueuedB_49>=1)&&(cJobCnt_0>=1))||((NotifyEventJobQueuedB_50>=1)&&(cJobCnt_0>=1)))||(((NotifyEventJobQueued...33487
Detected timeout of ITS tools.
[2024-05-31 04:33:45] [INFO ] Flatten gal took : 145 ms
[2024-05-31 04:33:45] [INFO ] Applying decomposition
[2024-05-31 04:33:45] [INFO ] Flatten gal took : 126 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/graph8959836312126931648.txt' '-o' '/tmp/graph8959836312126931648.bin' '-w' '/tmp/graph8959836312126931648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph8959836312126931648.bin' '-l' '-1' '-v' '-w' '/tmp/graph8959836312126931648.weights' '-q' '0' '-e' '0.001'
[2024-05-31 04:33:45] [INFO ] Decomposing Gal with order
[2024-05-31 04:33:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 04:33:46] [INFO ] Removed a total of 1991 redundant transitions.
[2024-05-31 04:33:46] [INFO ] Flatten gal took : 239 ms
[2024-05-31 04:33:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 640 labels/synchronizations in 35 ms.
[2024-05-31 04:33:46] [INFO ] Time to serialize gal into /tmp/LTL17739632311633841432.gal : 24 ms
[2024-05-31 04:33:46] [INFO ] Time to serialize properties into /tmp/LTL4385366066993023910.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17739632311633841432.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4385366066993023910.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 : !((X((((((((X("(u126.Schedule_Task_E_61<1)"))||("((i9.u40.NotifyEventJobQueuedB_25>=1)&&(i49.u128.cJobCnt_0>=1))"))||("(((i44.u88.Noti...45067
Formula 0 simplified : X((!"(((((((i29.u86.NotifyEventJobQueuedB_49>=1)&&(i49.u128.cJobCnt_0>=1))||((i41.u49.NotifyEventJobQueuedB_50>=1)&&(i49.u128.cJobCn...45050
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16481357457309105606
[2024-05-31 04:34:01] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16481357457309105606
Running compilation step : cd /tmp/ltsmin16481357457309105606;'/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/ltsmin16481357457309105606;'/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/ltsmin16481357457309105606;'/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 PolyORBNT-COL-S10J60-LTLFireability-09 finished in 145019 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&X(p0)))||X(X(X(G(!p1))))))'
Support contains 64 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2744
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2743
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2743
Applied a total of 12 rules in 84 ms. Remains 1223 /1234 variables (removed 11) and now considering 2743/2744 (removed 1) transitions.
[2024-05-31 04:34:04] [INFO ] Flow matrix only has 2734 transitions (discarded 9 similar events)
// Phase 1: matrix 2734 rows 1223 cols
[2024-05-31 04:34:04] [INFO ] Computed 142 invariants in 87 ms
[2024-05-31 04:34:06] [INFO ] Dead Transitions using invariants and state equation in 2010 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:34:06] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:34:06] [INFO ] Computed 142 invariants in 39 ms
[2024-05-31 04:34:07] [INFO ] Implicit Places using invariants in 881 ms returned []
[2024-05-31 04:34:07] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:34:07] [INFO ] Invariant cache hit.
[2024-05-31 04:34:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:34:14] [INFO ] Implicit Places using invariants and state equation in 6615 ms returned []
Implicit Place search using SMT with State Equation took 7498 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2744 transitions.
Applied a total of 0 rules in 58 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9652 ms. Remains : 1223/1234 places, 2194/2744 transitions.
Stuttering acceptance computed with spot in 477 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=p0, acceptance={} source=4 dest: 3}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}], [{ cond=(NOT p0), acceptance={} source=6 dest: 2}], [{ cond=(NOT p0), acceptance={} source=7 dest: 4}, { cond=p0, acceptance={} source=7 dest: 6}], [{ cond=p0, acceptance={} source=8 dest: 5}, { cond=(NOT p0), acceptance={} source=8 dest: 7}]], initial=8, aps=[p0:(OR (AND (GEQ s0 1) (GEQ s100 1) (GEQ s313 1)) (AND (GEQ s0 1) (GEQ s71 1) (GEQ s313 1)) (AND (GEQ s0 1) (GEQ s120 1) (GEQ s313 1)) (AND (GEQ s0 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 5603 reset in 2147 ms.
Product exploration explored 100000 steps with 5605 reset in 1910 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 9 states, 17 edges and 2 AP (stutter sensitive) to 7 states, 12 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 331 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Incomplete random walk after 10000 steps, including 560 resets, run finished after 699 ms. (steps per millisecond=14 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 104 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 102 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 106 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 123716 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :{0=1, 3=1, 4=1}
Probabilistic random walk after 123716 steps, saw 37537 distinct states, run finished after 3003 ms. (steps per millisecond=41 ) properties seen :3
Running SMT prover for 2 properties.
[2024-05-31 04:34:23] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:34:23] [INFO ] Invariant cache hit.
[2024-05-31 04:34:24] [INFO ] [Real]Absence check using 136 positive place invariants in 47 ms returned sat
[2024-05-31 04:34:24] [INFO ] [Real]Absence check using 136 positive and 6 generalized place invariants in 37 ms returned sat
[2024-05-31 04:34:24] [INFO ] After 395ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2024-05-31 04:34:24] [INFO ] [Nat]Absence check using 136 positive place invariants in 43 ms returned sat
[2024-05-31 04:34:24] [INFO ] [Nat]Absence check using 136 positive and 6 generalized place invariants in 33 ms returned sat
[2024-05-31 04:34:25] [INFO ] After 1295ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2024-05-31 04:34:26] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:34:26] [INFO ] After 761ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2024-05-31 04:34:27] [INFO ] After 1452ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 498 ms.
[2024-05-31 04:34:27] [INFO ] After 3588ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 64 out of 1223 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 1223 transition count 2129
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 130 place count 1158 transition count 2129
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 65 Pre rules applied. Total rules applied 130 place count 1158 transition count 2064
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 260 place count 1093 transition count 2064
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 266 place count 1090 transition count 2061
Applied a total of 266 rules in 264 ms. Remains 1090 /1223 variables (removed 133) and now considering 2061/2194 (removed 133) transitions.
[2024-05-31 04:34:28] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
// Phase 1: matrix 2052 rows 1090 cols
[2024-05-31 04:34:28] [INFO ] Computed 142 invariants in 70 ms
[2024-05-31 04:34:30] [INFO ] Dead Transitions using invariants and state equation in 1971 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2238 ms. Remains : 1090/1223 places, 2061/2194 transitions.
Finished random walk after 62 steps, including 4 resets, run visited all 1 properties in 15 ms. (steps per millisecond=4 )
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT p0))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p0), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 273 ms. Reduced automaton from 7 states, 12 edges and 2 AP (stutter sensitive) to 7 states, 11 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 424 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 474 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 64 out of 1223 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Applied a total of 0 rules in 41 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
[2024-05-31 04:34:31] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:34:31] [INFO ] Computed 142 invariants in 71 ms
[2024-05-31 04:34:33] [INFO ] Dead Transitions using invariants and state equation in 2233 ms found 0 transitions.
[2024-05-31 04:34:33] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:34:33] [INFO ] Invariant cache hit.
[2024-05-31 04:34:34] [INFO ] Implicit Places using invariants in 1049 ms returned []
[2024-05-31 04:34:34] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:34:34] [INFO ] Invariant cache hit.
[2024-05-31 04:34:35] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:34:43] [INFO ] Implicit Places using invariants and state equation in 8872 ms returned []
Implicit Place search using SMT with State Equation took 9942 ms to find 0 implicit places.
[2024-05-31 04:34:43] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:34:43] [INFO ] Invariant cache hit.
[2024-05-31 04:34:45] [INFO ] Dead Transitions using invariants and state equation in 1844 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14070 ms. Remains : 1223/1223 places, 2194/2194 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 131 ms. Reduced automaton from 7 states, 11 edges and 2 AP (stutter sensitive) to 7 states, 11 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 402 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Incomplete random walk after 10000 steps, including 560 resets, run finished after 636 ms. (steps per millisecond=15 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 106 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 105 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 142746 steps, run timeout after 3001 ms. (steps per millisecond=47 ) properties seen :{0=1, 2=1}
Probabilistic random walk after 142746 steps, saw 43120 distinct states, run finished after 3003 ms. (steps per millisecond=47 ) properties seen :2
Running SMT prover for 1 properties.
[2024-05-31 04:34:50] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:34:50] [INFO ] Invariant cache hit.
[2024-05-31 04:34:51] [INFO ] [Real]Absence check using 136 positive place invariants in 887 ms returned sat
[2024-05-31 04:34:51] [INFO ] [Real]Absence check using 136 positive and 6 generalized place invariants in 60 ms returned sat
[2024-05-31 04:34:51] [INFO ] After 1233ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 04:34:51] [INFO ] [Nat]Absence check using 136 positive place invariants in 40 ms returned sat
[2024-05-31 04:34:51] [INFO ] [Nat]Absence check using 136 positive and 6 generalized place invariants in 40 ms returned sat
[2024-05-31 04:34:52] [INFO ] After 910ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-31 04:34:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:34:52] [INFO ] After 128ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-31 04:34:52] [INFO ] After 252ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 71 ms.
[2024-05-31 04:34:53] [INFO ] After 1548ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 1223 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 1223 transition count 2129
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 1 with 65 rules applied. Total rules applied 130 place count 1158 transition count 2129
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 65 Pre rules applied. Total rules applied 130 place count 1158 transition count 2064
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 260 place count 1093 transition count 2064
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 266 place count 1090 transition count 2061
Applied a total of 266 rules in 140 ms. Remains 1090 /1223 variables (removed 133) and now considering 2061/2194 (removed 133) transitions.
[2024-05-31 04:34:53] [INFO ] Flow matrix only has 2052 transitions (discarded 9 similar events)
// Phase 1: matrix 2052 rows 1090 cols
[2024-05-31 04:34:53] [INFO ] Computed 142 invariants in 104 ms
[2024-05-31 04:34:54] [INFO ] Dead Transitions using invariants and state equation in 1376 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1521 ms. Remains : 1090/1223 places, 2061/2194 transitions.
Finished random walk after 736 steps, including 50 resets, run visited all 1 properties in 11 ms. (steps per millisecond=66 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F p1)]
Knowledge based reduction with 2 factoid took 193 ms. Reduced automaton from 7 states, 11 edges and 2 AP (stutter sensitive) to 7 states, 11 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 385 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 601 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 522 ms :[(NOT p0), (NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 5604 reset in 1757 ms.
Product exploration explored 100000 steps with 5603 reset in 1366 ms.
Built C files in :
/tmp/ltsmin3666464816753629075
[2024-05-31 04:34:59] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3666464816753629075
Running compilation step : cd /tmp/ltsmin3666464816753629075;'/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/ltsmin3666464816753629075;'/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/ltsmin3666464816753629075;'/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 64 out of 1223 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Applied a total of 0 rules in 68 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
[2024-05-31 04:35:02] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:35:02] [INFO ] Computed 142 invariants in 53 ms
[2024-05-31 04:35:04] [INFO ] Dead Transitions using invariants and state equation in 2214 ms found 0 transitions.
[2024-05-31 04:35:04] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:35:04] [INFO ] Invariant cache hit.
[2024-05-31 04:35:06] [INFO ] Implicit Places using invariants in 1303 ms returned []
[2024-05-31 04:35:06] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:35:06] [INFO ] Invariant cache hit.
[2024-05-31 04:35:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:35:12] [INFO ] Implicit Places using invariants and state equation in 6476 ms returned []
Implicit Place search using SMT with State Equation took 7782 ms to find 0 implicit places.
[2024-05-31 04:35:12] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:35:12] [INFO ] Invariant cache hit.
[2024-05-31 04:35:14] [INFO ] Dead Transitions using invariants and state equation in 1970 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12054 ms. Remains : 1223/1223 places, 2194/2194 transitions.
Built C files in :
/tmp/ltsmin11785600890692008610
[2024-05-31 04:35:14] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11785600890692008610
Running compilation step : cd /tmp/ltsmin11785600890692008610;'/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/ltsmin11785600890692008610;'/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/ltsmin11785600890692008610;'/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-31 04:35:18] [INFO ] Flatten gal took : 102 ms
[2024-05-31 04:35:18] [INFO ] Flatten gal took : 92 ms
[2024-05-31 04:35:18] [INFO ] Time to serialize gal into /tmp/LTL13553779626444686890.gal : 26 ms
[2024-05-31 04:35:18] [INFO ] Time to serialize properties into /tmp/LTL16315173575933284482.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/LTL13553779626444686890.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13162269002314837124.hoa' '-atoms' '/tmp/LTL16315173575933284482.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
Loading property file /tmp/LTL16315173575933284482.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13162269002314837124.hoa
Detected timeout of ITS tools.
[2024-05-31 04:35:33] [INFO ] Flatten gal took : 127 ms
[2024-05-31 04:35:33] [INFO ] Flatten gal took : 135 ms
[2024-05-31 04:35:33] [INFO ] Time to serialize gal into /tmp/LTL13222949575583619202.gal : 19 ms
[2024-05-31 04:35:33] [INFO ] Time to serialize properties into /tmp/LTL2265517152275830429.ltl : 16 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/LTL13222949575583619202.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2265517152275830429.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
Checking formula 0 : !(((F(("(((((((((block_0>=1)&&(QueueJobB_36>=1))&&(mi1_0>=1))||(((block_0>=1)&&(QueueJobB_7>=1))&&(mi1_0>=1)))||((((block_0>=1)&&(Queu...6271
Formula 0 simplified : G(!"(((((((((block_0>=1)&&(QueueJobB_36>=1))&&(mi1_0>=1))||(((block_0>=1)&&(QueueJobB_7>=1))&&(mi1_0>=1)))||((((block_0>=1)&&(QueueJ...6255
Detected timeout of ITS tools.
[2024-05-31 04:35:48] [INFO ] Flatten gal took : 147 ms
[2024-05-31 04:35:48] [INFO ] Applying decomposition
[2024-05-31 04:35:48] [INFO ] Flatten gal took : 135 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/graph3786911148485698916.txt' '-o' '/tmp/graph3786911148485698916.bin' '-w' '/tmp/graph3786911148485698916.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3786911148485698916.bin' '-l' '-1' '-v' '-w' '/tmp/graph3786911148485698916.weights' '-q' '0' '-e' '0.001'
[2024-05-31 04:35:49] [INFO ] Decomposing Gal with order
[2024-05-31 04:35:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 04:35:49] [INFO ] Removed a total of 1991 redundant transitions.
[2024-05-31 04:35:49] [INFO ] Flatten gal took : 198 ms
[2024-05-31 04:35:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 613 labels/synchronizations in 51 ms.
[2024-05-31 04:35:49] [INFO ] Time to serialize gal into /tmp/LTL7764897168244657904.gal : 109 ms
[2024-05-31 04:35:49] [INFO ] Time to serialize properties into /tmp/LTL7482760862937559517.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/LTL7764897168244657904.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7482760862937559517.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((F(("(((((((((i0.u0.block_0>=1)&&(i0.u0.QueueJobB_36>=1))&&(i0.u0.mi1_0>=1))||(((i0.u0.block_0>=1)&&(i0.u0.QueueJobB_7>=1))&&(i0.u0...8475
Formula 0 simplified : G(!"(((((((((i0.u0.block_0>=1)&&(i0.u0.QueueJobB_36>=1))&&(i0.u0.mi1_0>=1))||(((i0.u0.block_0>=1)&&(i0.u0.QueueJobB_7>=1))&&(i0.u0.m...8459
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14343062625244742742
[2024-05-31 04:36:05] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14343062625244742742
Running compilation step : cd /tmp/ltsmin14343062625244742742;'/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/ltsmin14343062625244742742;'/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/ltsmin14343062625244742742;'/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 PolyORBNT-COL-S10J60-LTLFireability-11 finished in 123509 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(G(p0)))'
Support contains 85 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1233 transition count 2743
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1233 transition count 2743
Applied a total of 2 rules in 86 ms. Remains 1233 /1234 variables (removed 1) and now considering 2743/2744 (removed 1) transitions.
[2024-05-31 04:36:08] [INFO ] Flow matrix only has 2734 transitions (discarded 9 similar events)
// Phase 1: matrix 2734 rows 1233 cols
[2024-05-31 04:36:08] [INFO ] Computed 152 invariants in 53 ms
[2024-05-31 04:36:10] [INFO ] Dead Transitions using invariants and state equation in 1977 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:36:10] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1233 cols
[2024-05-31 04:36:10] [INFO ] Computed 152 invariants in 68 ms
[2024-05-31 04:36:11] [INFO ] Implicit Places using invariants in 1047 ms returned []
[2024-05-31 04:36:11] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:36:11] [INFO ] Invariant cache hit.
[2024-05-31 04:36:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:36:17] [INFO ] Implicit Places using invariants and state equation in 6276 ms returned []
Implicit Place search using SMT with State Equation took 7338 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1233/1234 places, 2194/2744 transitions.
Applied a total of 0 rules in 57 ms. Remains 1233 /1233 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9463 ms. Remains : 1233/1234 places, 2194/2744 transitions.
Stuttering acceptance computed with spot in 131 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s394 1) (GEQ s1082 1) (GEQ s1092 1) (GEQ s1101 1)) (AND (GEQ s394 1) (GEQ s1089 1) (GEQ s1099 1) (GEQ s1101 1)) (AND (GEQ s394 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 12 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-12 finished in 9650 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(X(G(F((X(!X(p0)) U p1))))))'
Support contains 65 out of 1234 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 1224 transition count 2679
Reduce places removed 65 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 66 rules applied. Total rules applied 131 place count 1159 transition count 2678
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 132 place count 1158 transition count 2678
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 64 Pre rules applied. Total rules applied 132 place count 1158 transition count 2614
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 260 place count 1094 transition count 2614
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 261 place count 1093 transition count 2613
Iterating global reduction 3 with 1 rules applied. Total rules applied 262 place count 1093 transition count 2613
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 266 place count 1091 transition count 2611
Applied a total of 266 rules in 229 ms. Remains 1091 /1234 variables (removed 143) and now considering 2611/2744 (removed 133) transitions.
[2024-05-31 04:36:17] [INFO ] Flow matrix only has 2602 transitions (discarded 9 similar events)
// Phase 1: matrix 2602 rows 1091 cols
[2024-05-31 04:36:17] [INFO ] Computed 142 invariants in 45 ms
[2024-05-31 04:36:20] [INFO ] Dead Transitions using invariants and state equation in 2086 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:36:20] [INFO ] Flow matrix only has 2053 transitions (discarded 9 similar events)
// Phase 1: matrix 2053 rows 1091 cols
[2024-05-31 04:36:20] [INFO ] Computed 142 invariants in 52 ms
[2024-05-31 04:36:21] [INFO ] Implicit Places using invariants in 1085 ms returned []
[2024-05-31 04:36:21] [INFO ] Flow matrix only has 2053 transitions (discarded 9 similar events)
[2024-05-31 04:36:21] [INFO ] Invariant cache hit.
[2024-05-31 04:36:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:36:29] [INFO ] Implicit Places using invariants and state equation in 8572 ms returned []
Implicit Place search using SMT with State Equation took 9675 ms to find 0 implicit places.
[2024-05-31 04:36:29] [INFO ] Redundant transitions in 31 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 1091/1234 places, 2062/2744 transitions.
Applied a total of 0 rules in 107 ms. Remains 1091 /1091 variables (removed 0) and now considering 2062/2062 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12174 ms. Remains : 1091/1234 places, 2062/2744 transitions.
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s314 1) (GEQ s1011 1)) (AND (GEQ s62 1) (GEQ s187 1) (GEQ s238 1)) (AND (GEQ s62 1) (GEQ s187 1) (GEQ s236 1)) (AND (GEQ s62 1) (GEQ s187...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-13 finished in 12424 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(X(F(p0)))&&G(p1))))'
Support contains 72 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2744
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2743
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2743
Applied a total of 12 rules in 80 ms. Remains 1223 /1234 variables (removed 11) and now considering 2743/2744 (removed 1) transitions.
[2024-05-31 04:36:30] [INFO ] Flow matrix only has 2734 transitions (discarded 9 similar events)
// Phase 1: matrix 2734 rows 1223 cols
[2024-05-31 04:36:30] [INFO ] Computed 142 invariants in 46 ms
[2024-05-31 04:36:32] [INFO ] Dead Transitions using invariants and state equation in 1869 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:36:32] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:36:32] [INFO ] Computed 142 invariants in 47 ms
[2024-05-31 04:36:33] [INFO ] Implicit Places using invariants in 1299 ms returned []
[2024-05-31 04:36:33] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:36:33] [INFO ] Invariant cache hit.
[2024-05-31 04:36:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:36:37] [INFO ] Implicit Places using invariants and state equation in 3995 ms returned []
Implicit Place search using SMT with State Equation took 5320 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2744 transitions.
Applied a total of 0 rules in 74 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7347 ms. Remains : 1223/1234 places, 2194/2744 transitions.
Stuttering acceptance computed with spot in 345 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 5}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 5}], [{ cond=p1, acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p1:(LT s377 1), p0:(AND (OR (LT s1011 1) (LT s1048 1)) (OR (LT s1010 1) (LT s1034 1)) (OR (LT s1013 1) (LT s1076 1)) (OR (LT s1014 1) (LT s1025 1)) (OR (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 5603 reset in 1110 ms.
Product exploration explored 100000 steps with 5601 reset in 1083 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 119 ms. Reduced automaton from 6 states, 11 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 360 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 559 resets, run finished after 705 ms. (steps per millisecond=14 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 103 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 04:36:41] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:36:41] [INFO ] Invariant cache hit.
[2024-05-31 04:36:42] [INFO ] [Real]Absence check using 136 positive place invariants in 896 ms returned sat
[2024-05-31 04:36:42] [INFO ] [Real]Absence check using 136 positive and 6 generalized place invariants in 66 ms returned sat
[2024-05-31 04:36:42] [INFO ] After 1267ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 04:36:42] [INFO ] [Nat]Absence check using 136 positive place invariants in 40 ms returned sat
[2024-05-31 04:36:42] [INFO ] [Nat]Absence check using 136 positive and 6 generalized place invariants in 28 ms returned sat
[2024-05-31 04:36:43] [INFO ] After 686ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-31 04:36:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:36:44] [INFO ] After 769ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-31 04:36:45] [INFO ] Deduced a trap composed of 318 places in 704 ms of which 2 ms to minimize.
[2024-05-31 04:36:45] [INFO ] Deduced a trap composed of 355 places in 722 ms of which 1 ms to minimize.
[2024-05-31 04:36:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1744 ms
[2024-05-31 04:36:46] [INFO ] After 2606ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 116 ms.
[2024-05-31 04:36:46] [INFO ] After 3679ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 1 out of 1223 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1223/1223 places, 2194/2194 transitions.
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 1223 transition count 2130
Reduce places removed 64 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 65 rules applied. Total rules applied 129 place count 1159 transition count 2129
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 130 place count 1158 transition count 2129
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 65 Pre rules applied. Total rules applied 130 place count 1158 transition count 2064
Deduced a syphon composed of 65 places in 1 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 3 with 130 rules applied. Total rules applied 260 place count 1093 transition count 2064
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 262 place count 1092 transition count 2063
Applied a total of 262 rules in 117 ms. Remains 1092 /1223 variables (removed 131) and now considering 2063/2194 (removed 131) transitions.
[2024-05-31 04:36:46] [INFO ] Flow matrix only has 2054 transitions (discarded 9 similar events)
// Phase 1: matrix 2054 rows 1092 cols
[2024-05-31 04:36:46] [INFO ] Computed 142 invariants in 31 ms
[2024-05-31 04:36:47] [INFO ] Dead Transitions using invariants and state equation in 1523 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1643 ms. Remains : 1092/1223 places, 2063/2194 transitions.
Finished random walk after 280 steps, including 24 resets, run visited all 1 properties in 4 ms. (steps per millisecond=70 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) p1)), (F (NOT (AND p0 p1)))]
Property proved to be false thanks to negative knowledge :(F (NOT p1))
Knowledge based reduction with 4 factoid took 97 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-COL-S10J60-LTLFireability-14 FALSE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-14 finished in 17875 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(G(p0)))'
Support contains 1 out of 1234 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1234/1234 places, 2744/2744 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1224 transition count 2744
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 1223 transition count 2743
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 1223 transition count 2743
Applied a total of 12 rules in 66 ms. Remains 1223 /1234 variables (removed 11) and now considering 2743/2744 (removed 1) transitions.
[2024-05-31 04:36:48] [INFO ] Flow matrix only has 2734 transitions (discarded 9 similar events)
// Phase 1: matrix 2734 rows 1223 cols
[2024-05-31 04:36:48] [INFO ] Computed 142 invariants in 42 ms
[2024-05-31 04:36:50] [INFO ] Dead Transitions using invariants and state equation in 2044 ms found 549 transitions.
Found 549 dead transitions using SMT.
Drop transitions removed 549 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 549 transitions.
[2024-05-31 04:36:50] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
// Phase 1: matrix 2185 rows 1223 cols
[2024-05-31 04:36:50] [INFO ] Computed 142 invariants in 33 ms
[2024-05-31 04:36:51] [INFO ] Implicit Places using invariants in 1378 ms returned []
[2024-05-31 04:36:51] [INFO ] Flow matrix only has 2185 transitions (discarded 9 similar events)
[2024-05-31 04:36:51] [INFO ] Invariant cache hit.
[2024-05-31 04:36:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 04:36:58] [INFO ] Implicit Places using invariants and state equation in 7061 ms returned []
Implicit Place search using SMT with State Equation took 8442 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1223/1234 places, 2194/2744 transitions.
Applied a total of 0 rules in 37 ms. Remains 1223 /1223 variables (removed 0) and now considering 2194/2194 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10592 ms. Remains : 1223/1234 places, 2194/2744 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S10J60-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GEQ s1222 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S10J60-LTLFireability-15 finished in 10718 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)||G(p1))))'
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 U (p1||G(!p0))))))'
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(p1)||p0) U X(p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0&&X(p0)))||X(X(X(G(!p1))))))'
[2024-05-31 04:36:59] [INFO ] Flatten gal took : 233 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12282420929730371463
[2024-05-31 04:36:59] [INFO ] Too many transitions (2744) to apply POR reductions. Disabling POR matrices.
[2024-05-31 04:36:59] [INFO ] Applying decomposition
[2024-05-31 04:36:59] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12282420929730371463
Running compilation step : cd /tmp/ltsmin12282420929730371463;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '180' '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'
[2024-05-31 04:36:59] [INFO ] Flatten gal took : 258 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/graph295063588984982374.txt' '-o' '/tmp/graph295063588984982374.bin' '-w' '/tmp/graph295063588984982374.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph295063588984982374.bin' '-l' '-1' '-v' '-w' '/tmp/graph295063588984982374.weights' '-q' '0' '-e' '0.001'
[2024-05-31 04:37:00] [INFO ] Decomposing Gal with order
[2024-05-31 04:37:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 04:37:01] [INFO ] Removed a total of 2584 redundant transitions.
[2024-05-31 04:37:01] [INFO ] Flatten gal took : 543 ms
[2024-05-31 04:37:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 849 labels/synchronizations in 81 ms.
[2024-05-31 04:37:01] [INFO ] Time to serialize gal into /tmp/LTLFireability10266802890248320111.gal : 64 ms
[2024-05-31 04:37:01] [INFO ] Time to serialize properties into /tmp/LTLFireability7154667431327812440.ltl : 4 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/LTLFireability10266802890248320111.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7154667431327812440.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...277
Read 4 LTL properties
Checking formula 0 : !((F((G("(i30.i0.u128.Schedule_Task_B_0>=1)"))||(G("(((((((((i9.u0.FetchJobB_0<1)||(i9.u0.mo1_0<1))||(i9.u0.f1_0<1))&&(((i9.u0.FetchJo...3908
Formula 0 simplified : G(F!"(i30.i0.u128.Schedule_Task_B_0>=1)" & F!"(((((((((i9.u0.FetchJobB_0<1)||(i9.u0.mo1_0<1))||(i9.u0.f1_0<1))&&(((i9.u0.FetchJobB_0...3900
Compilation finished in 9113 ms.
Running link step : cd /tmp/ltsmin12282420929730371463;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 92 ms.
Running LTSmin : cd /tmp/ltsmin12282420929730371463;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp0==true))||[]((LTLAPp1==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin12282420929730371463;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp0==true))||[]((LTLAPp1==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin12282420929730371463;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((!(LTLAPp2==true) U ((LTLAPp3==true)||[](!(LTLAPp2==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-31 05:00:22] [INFO ] Applying decomposition
[2024-05-31 05:00:22] [INFO ] Flatten gal took : 284 ms
[2024-05-31 05:00:22] [INFO ] Decomposing Gal with order
[2024-05-31 05:00:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 05:00:23] [INFO ] Removed a total of 13979 redundant transitions.
[2024-05-31 05:00:23] [INFO ] Flatten gal took : 617 ms
[2024-05-31 05:00:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 90 ms.
[2024-05-31 05:00:23] [INFO ] Time to serialize gal into /tmp/LTLFireability4818307307857533014.gal : 57 ms
[2024-05-31 05:00:23] [INFO ] Time to serialize properties into /tmp/LTLFireability11045068990429034687.ltl : 5 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/LTLFireability4818307307857533014.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11045068990429034687.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...277
Read 4 LTL properties
Checking formula 0 : !((F((G("(Schedule_Task_B.Schedule_Task_B_0>=1)"))||(G("(((((((((FetchJobB.FetchJobB_0<1)||(mo1.mo1_0<1))||(Jobs0.f1_0<1))&&(((FetchJo...4085
Formula 0 simplified : G(F!"(Schedule_Task_B.Schedule_Task_B_0>=1)" & F!"(((((((((FetchJobB.FetchJobB_0<1)||(mo1.mo1_0<1))||(Jobs0.f1_0<1))&&(((FetchJobB.F...4077
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin12282420929730371463;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((!(LTLAPp2==true) U ((LTLAPp3==true)||[](!(LTLAPp2==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin12282420929730371463;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(((X((LTLAPp5==true))||(LTLAPp4==true)) U X((LTLAPp6==true))))' '--buchi-type=spotba'
LTSmin run took 13797 ms.
FORMULA PolyORBNT-COL-S10J60-LTLFireability-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin12282420929730371463;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>(((LTLAPp7==true)&&X((LTLAPp7==true))))||X(X(X([](!(LTLAPp8==true))))))' '--buchi-type=spotba'
BK_STOP 1717132191188
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBNT-COL-S10J60"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is PolyORBNT-COL-S10J60, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r307-tajo-171654460800268"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-COL-S10J60.tgz
mv PolyORBNT-COL-S10J60 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;