About the Execution of 2023-gold for ServersAndClients-PT-100320
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13948.016 | 1250799.00 | 2130013.00 | 3229.80 | FTFTTTFFTFFTFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r351-tall-171679102300403.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ServersAndClients-PT-100320, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r351-tall-171679102300403
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 7.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.7K Apr 23 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Apr 23 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 19 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 18:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 16:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 13 16:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K Apr 13 16:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 13 16:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 20M 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 ServersAndClients-PT-100320-LTLFireability-00
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-01
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-02
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-03
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-04
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-05
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-06
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-07
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-08
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-09
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-10
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-11
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-12
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-13
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-14
FORMULA_NAME ServersAndClients-PT-100320-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716894030944
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=ServersAndClients-PT-100320
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-28 11:00:32] [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-28 11:00:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 11:00:33] [INFO ] Load time of PNML (sax parser for PT used): 1084 ms
[2024-05-28 11:00:33] [INFO ] Transformed 32721 places.
[2024-05-28 11:00:33] [INFO ] Transformed 64200 transitions.
[2024-05-28 11:00:33] [INFO ] Found NUPN structural information;
[2024-05-28 11:00:33] [INFO ] Parsed PT model containing 32721 places and 64200 transitions and 192800 arcs in 1378 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 24 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ServersAndClients-PT-100320-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100320-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 42 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 935 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 11:00:36] [INFO ] Computed 521 invariants in 834 ms
[2024-05-28 11:00:40] [INFO ] Implicit Places using invariants in 5234 ms returned []
Implicit Place search using SMT only with invariants took 5260 ms to find 0 implicit places.
[2024-05-28 11:00:40] [INFO ] Invariant cache hit.
[2024-05-28 11:00:44] [INFO ] Dead Transitions using invariants and state equation in 4024 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10235 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Support contains 42 out of 32721 places after structural reductions.
[2024-05-28 11:00:47] [INFO ] Flatten gal took : 1995 ms
[2024-05-28 11:00:48] [INFO ] Flatten gal took : 1619 ms
[2024-05-28 11:00:51] [INFO ] Input system was already deterministic with 64200 transitions.
Support contains 38 out of 32721 places (down from 42) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1516 ms. (steps per millisecond=6 ) properties (out of 27) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2024-05-28 11:00:54] [INFO ] Invariant cache hit.
[2024-05-28 11:01:19] [INFO ] [Real]Absence check using 421 positive place invariants in 13272 ms returned sat
[2024-05-28 11:01:19] [INFO ] [Real]Absence check using 421 positive and 100 generalized place invariants in 548 ms returned unknown
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 11:01:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 11:01:19] [INFO ] After 25292ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 7 out of 32721 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 31993 transitions
Trivial Post-agglo rules discarded 31993 transitions
Performed 31993 trivial Post agglomeration. Transition count delta: 31993
Iterating post reduction 0 with 31993 rules applied. Total rules applied 31993 place count 32721 transition count 32207
Reduce places removed 32306 places and 0 transitions.
Ensure Unique test removed 31200 transitions
Reduce isomorphic transitions removed 31200 transitions.
Iterating post reduction 1 with 63506 rules applied. Total rules applied 95499 place count 415 transition count 1007
Drop transitions removed 693 transitions
Redundant transition composition rules discarded 693 transitions
Iterating global reduction 2 with 693 rules applied. Total rules applied 96192 place count 415 transition count 314
Discarding 94 places :
Implicit places reduction removed 94 places
Drop transitions removed 188 transitions
Trivial Post-agglo rules discarded 188 transitions
Performed 188 trivial Post agglomeration. Transition count delta: 188
Iterating post reduction 2 with 282 rules applied. Total rules applied 96474 place count 321 transition count 126
Reduce places removed 282 places and 0 transitions.
Drop transitions removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 3 with 376 rules applied. Total rules applied 96850 place count 39 transition count 32
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 96856 place count 39 transition count 32
Applied a total of 96856 rules in 836 ms. Remains 39 /32721 variables (removed 32682) and now considering 32/64200 (removed 64168) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 836 ms. Remains : 39/32721 places, 32/64200 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 32 rows 39 cols
[2024-05-28 11:01:20] [INFO ] Computed 20 invariants in 2 ms
[2024-05-28 11:01:20] [INFO ] [Real]Absence check using 14 positive place invariants in 2 ms returned sat
[2024-05-28 11:01:20] [INFO ] [Real]Absence check using 14 positive and 6 generalized place invariants in 1 ms returned sat
[2024-05-28 11:01:20] [INFO ] After 34ms 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.
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
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' '!(X((p0&&X(F(p1)))))'
Support contains 2 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 370 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 11:01:22] [INFO ] Computed 521 invariants in 580 ms
[2024-05-28 11:01:26] [INFO ] Implicit Places using invariants in 4319 ms returned []
Implicit Place search using SMT only with invariants took 4328 ms to find 0 implicit places.
[2024-05-28 11:01:26] [INFO ] Invariant cache hit.
[2024-05-28 11:01:30] [INFO ] Dead Transitions using invariants and state equation in 4201 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8907 ms. Remains : 32721/32721 places, 64200/64200 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 264 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(EQ s23973 1), p0:(EQ s21254 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 11 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-00 finished in 9372 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 4 out of 32721 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 31581 transitions
Trivial Post-agglo rules discarded 31581 transitions
Performed 31581 trivial Post agglomeration. Transition count delta: 31581
Iterating post reduction 0 with 31581 rules applied. Total rules applied 31581 place count 32721 transition count 32619
Reduce places removed 31581 places and 0 transitions.
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: 319
Iterating post reduction 1 with 31900 rules applied. Total rules applied 63481 place count 1140 transition count 32300
Reduce places removed 638 places and 0 transitions.
Ensure Unique test removed 31800 transitions
Reduce isomorphic transitions removed 31800 transitions.
Iterating post reduction 2 with 32438 rules applied. Total rules applied 95919 place count 502 transition count 500
Applied a total of 95919 rules in 892 ms. Remains 502 /32721 variables (removed 32219) and now considering 500/64200 (removed 63700) transitions.
// Phase 1: matrix 500 rows 502 cols
[2024-05-28 11:01:31] [INFO ] Computed 202 invariants in 3 ms
[2024-05-28 11:01:32] [INFO ] Implicit Places using invariants in 408 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199]
Discarding 199 places :
Implicit Place search using SMT only with invariants took 411 ms to find 199 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 303/32721 places, 500/64200 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 98 place count 205 transition count 402
Iterating global reduction 0 with 98 rules applied. Total rules applied 196 place count 205 transition count 402
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 294 place count 107 transition count 304
Iterating global reduction 0 with 98 rules applied. Total rules applied 392 place count 107 transition count 304
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 489 place count 10 transition count 110
Iterating global reduction 0 with 97 rules applied. Total rules applied 586 place count 10 transition count 110
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Iterating post reduction 0 with 97 rules applied. Total rules applied 683 place count 10 transition count 13
Applied a total of 683 rules in 22 ms. Remains 10 /303 variables (removed 293) and now considering 13/500 (removed 487) transitions.
// Phase 1: matrix 13 rows 10 cols
[2024-05-28 11:01:32] [INFO ] Computed 3 invariants in 1 ms
[2024-05-28 11:01:32] [INFO ] Implicit Places using invariants in 16 ms returned []
[2024-05-28 11:01:32] [INFO ] Invariant cache hit.
[2024-05-28 11:01:32] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 10/32721 places, 13/64200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1366 ms. Remains : 10/32721 places, 13/64200 transitions.
Stuttering acceptance computed with spot in 213 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-02 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:(OR (EQ s4 0) (EQ s7 0)), p1:(OR (EQ s0 0) (EQ s1 0))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 248 ms.
Stack based approach found an accepted trace after 2 steps with 0 reset with depth 3 and stack size 3 in 0 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-02 finished in 1887 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 32721 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 31581 transitions
Trivial Post-agglo rules discarded 31581 transitions
Performed 31581 trivial Post agglomeration. Transition count delta: 31581
Iterating post reduction 0 with 31581 rules applied. Total rules applied 31581 place count 32721 transition count 32619
Reduce places removed 31581 places and 0 transitions.
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: 319
Iterating post reduction 1 with 31900 rules applied. Total rules applied 63481 place count 1140 transition count 32300
Reduce places removed 638 places and 0 transitions.
Ensure Unique test removed 31800 transitions
Reduce isomorphic transitions removed 31800 transitions.
Iterating post reduction 2 with 32438 rules applied. Total rules applied 95919 place count 502 transition count 500
Applied a total of 95919 rules in 691 ms. Remains 502 /32721 variables (removed 32219) and now considering 500/64200 (removed 63700) transitions.
// Phase 1: matrix 500 rows 502 cols
[2024-05-28 11:01:33] [INFO ] Computed 202 invariants in 3 ms
[2024-05-28 11:01:33] [INFO ] Implicit Places using invariants in 341 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199]
Discarding 200 places :
Implicit Place search using SMT only with invariants took 355 ms to find 200 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 302/32721 places, 500/64200 transitions.
Graph (trivial) has 298 edges and 302 vertex of which 199 / 302 are part of one of the 1 SCC in 3 ms
Free SCC test removed 198 places
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 99 place count 6 transition count 106
Iterating global reduction 0 with 98 rules applied. Total rules applied 197 place count 6 transition count 106
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 295 place count 6 transition count 8
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 1 with 2 rules applied. Total rules applied 297 place count 5 transition count 7
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 298 place count 4 transition count 6
Iterating global reduction 1 with 1 rules applied. Total rules applied 299 place count 4 transition count 6
Applied a total of 299 rules in 9 ms. Remains 4 /302 variables (removed 298) and now considering 6/500 (removed 494) transitions.
// Phase 1: matrix 6 rows 4 cols
[2024-05-28 11:01:33] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 11:01:33] [INFO ] Implicit Places using invariants in 34 ms returned []
[2024-05-28 11:01:33] [INFO ] Invariant cache hit.
[2024-05-28 11:01:33] [INFO ] Implicit Places using invariants and state equation in 154 ms returned []
Implicit Place search using SMT with State Equation took 202 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4/32721 places, 6/64200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1258 ms. Remains : 4/32721 places, 6/64200 transitions.
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s0 1) (NEQ s2 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 8607 reset in 102 ms.
Product exploration explored 100000 steps with 8901 reset in 92 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 176 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 193 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 4 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4/4 places, 6/6 transitions.
Applied a total of 0 rules in 2 ms. Remains 4 /4 variables (removed 0) and now considering 6/6 (removed 0) transitions.
[2024-05-28 11:01:34] [INFO ] Invariant cache hit.
[2024-05-28 11:01:34] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-28 11:01:34] [INFO ] Invariant cache hit.
[2024-05-28 11:01:34] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
[2024-05-28 11:01:34] [INFO ] Redundant transitions in 0 ms returned []
[2024-05-28 11:01:34] [INFO ] Invariant cache hit.
[2024-05-28 11:01:34] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 75 ms. Remains : 4/4 places, 6/6 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 200 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 196 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 54 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 8744 reset in 50 ms.
Product exploration explored 100000 steps with 8637 reset in 57 ms.
Built C files in :
/tmp/ltsmin8134971558234459106
[2024-05-28 11:01:35] [INFO ] Computing symmetric may disable matrix : 6 transitions.
[2024-05-28 11:01:35] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:01:35] [INFO ] Computing symmetric may enable matrix : 6 transitions.
[2024-05-28 11:01:35] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:01:35] [INFO ] Computing Do-Not-Accords matrix : 6 transitions.
[2024-05-28 11:01:35] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:01:35] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8134971558234459106
Running compilation step : cd /tmp/ltsmin8134971558234459106;'/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'
Compilation finished in 157 ms.
Running link step : cd /tmp/ltsmin8134971558234459106;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin8134971558234459106;'/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' '--hoa' '/tmp/stateBased18090703681308970776.hoa' '--buchi-type=spotba'
LTSmin run took 67 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-03 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ServersAndClients-PT-100320-LTLFireability-03 finished in 3531 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((G(p0)||F((!p1 U (p2||G(!p1))))))))'
Support contains 3 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 287 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 11:01:36] [INFO ] Computed 521 invariants in 488 ms
[2024-05-28 11:01:41] [INFO ] Implicit Places using invariants in 4659 ms returned []
Implicit Place search using SMT only with invariants took 4676 ms to find 0 implicit places.
[2024-05-28 11:01:41] [INFO ] Invariant cache hit.
[2024-05-28 11:01:44] [INFO ] Dead Transitions using invariants and state equation in 3753 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8725 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s20951 0), p2:(AND (NEQ s20951 1) (NOT (AND (EQ s325 1) (EQ s18076 1)))), p1:(AND (EQ s325 1) (EQ s18076 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 9583 ms.
Product exploration explored 100000 steps with 0 reset in 9326 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 p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p2) p1)))), true]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 168 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 977 ms. (steps per millisecond=10 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 2) seen :0
Finished Best-First random walk after 4661 steps, including 1 resets, run visited all 2 properties in 34 ms. (steps per millisecond=137 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p2 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p2) p1)))), true]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p2) p1)), (F (AND (NOT p2) (NOT p1)))]
Knowledge based reduction with 4 factoid took 258 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Support contains 3 out of 32721 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 31580 transitions
Trivial Post-agglo rules discarded 31580 transitions
Performed 31580 trivial Post agglomeration. Transition count delta: 31580
Iterating post reduction 0 with 31580 rules applied. Total rules applied 31580 place count 32721 transition count 32620
Reduce places removed 31580 places and 0 transitions.
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: 319
Iterating post reduction 1 with 31899 rules applied. Total rules applied 63479 place count 1141 transition count 32301
Reduce places removed 637 places and 0 transitions.
Ensure Unique test removed 31700 transitions
Reduce isomorphic transitions removed 31700 transitions.
Iterating post reduction 2 with 32337 rules applied. Total rules applied 95816 place count 504 transition count 601
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 3 with 99 rules applied. Total rules applied 95915 place count 504 transition count 502
Applied a total of 95915 rules in 709 ms. Remains 504 /32721 variables (removed 32217) and now considering 502/64200 (removed 63698) transitions.
// Phase 1: matrix 502 rows 504 cols
[2024-05-28 11:02:07] [INFO ] Computed 203 invariants in 2 ms
[2024-05-28 11:02:07] [INFO ] Implicit Places using invariants in 378 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 502]
Discarding 201 places :
Implicit Place search using SMT only with invariants took 380 ms to find 201 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 303/32721 places, 502/64200 transitions.
Graph (trivial) has 298 edges and 303 vertex of which 199 / 303 are part of one of the 1 SCC in 0 ms
Free SCC test removed 198 places
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 99 place count 7 transition count 108
Iterating global reduction 0 with 98 rules applied. Total rules applied 197 place count 7 transition count 108
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 295 place count 7 transition count 10
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 1 with 2 rules applied. Total rules applied 297 place count 6 transition count 9
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 298 place count 5 transition count 8
Iterating global reduction 1 with 1 rules applied. Total rules applied 299 place count 5 transition count 8
Applied a total of 299 rules in 5 ms. Remains 5 /303 variables (removed 298) and now considering 8/502 (removed 494) transitions.
// Phase 1: matrix 8 rows 5 cols
[2024-05-28 11:02:07] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 11:02:07] [INFO ] Implicit Places using invariants in 18 ms returned []
[2024-05-28 11:02:07] [INFO ] Invariant cache hit.
[2024-05-28 11:02:07] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/32721 places, 8/64200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1135 ms. Remains : 5/32721 places, 8/64200 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 p0 p2 (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p2) p1)), (X (NOT (AND (NOT p2) p1))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 275 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Finished random walk after 22 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=11 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p2 (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p2) p1)), (X (NOT (AND (NOT p2) p1))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (F (AND (NOT p0) (NOT p2))), (F (AND p1 (NOT p2))), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 1 factoid took 330 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Product exploration explored 100000 steps with 6279 reset in 169 ms.
Product exploration explored 100000 steps with 6174 reset in 179 ms.
Built C files in :
/tmp/ltsmin15297549037112967430
[2024-05-28 11:02:08] [INFO ] Computing symmetric may disable matrix : 8 transitions.
[2024-05-28 11:02:08] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:02:08] [INFO ] Computing symmetric may enable matrix : 8 transitions.
[2024-05-28 11:02:08] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:02:08] [INFO ] Computing Do-Not-Accords matrix : 8 transitions.
[2024-05-28 11:02:08] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:02:08] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15297549037112967430
Running compilation step : cd /tmp/ltsmin15297549037112967430;'/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'
Compilation finished in 90 ms.
Running link step : cd /tmp/ltsmin15297549037112967430;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin15297549037112967430;'/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' '--hoa' '/tmp/stateBased13999836508127585945.hoa' '--buchi-type=spotba'
LTSmin run took 41 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-04 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ServersAndClients-PT-100320-LTLFireability-04 finished in 32946 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(!p0)) U (X(G(!p0))&&p1))))'
Support contains 2 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 273 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 11:02:09] [INFO ] Computed 521 invariants in 514 ms
[2024-05-28 11:02:13] [INFO ] Implicit Places using invariants in 4259 ms returned []
Implicit Place search using SMT only with invariants took 4263 ms to find 0 implicit places.
[2024-05-28 11:02:13] [INFO ] Invariant cache hit.
[2024-05-28 11:02:17] [INFO ] Dead Transitions using invariants and state equation in 3756 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8303 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p1) p0), (OR (NOT p1) p0), p0, true]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=true, acceptance={0} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s339 1) (EQ s32519 1)), p0:(AND (EQ s339 1) (EQ s32519 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 197 steps with 0 reset in 24 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-06 finished in 8578 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(F(p0)))'
Support contains 2 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 430 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2024-05-28 11:02:18] [INFO ] Invariant cache hit.
[2024-05-28 11:02:21] [INFO ] Implicit Places using invariants in 3761 ms returned []
Implicit Place search using SMT only with invariants took 3766 ms to find 0 implicit places.
[2024-05-28 11:02:21] [INFO ] Invariant cache hit.
[2024-05-28 11:02:26] [INFO ] Dead Transitions using invariants and state equation in 4113 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8313 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s245 1) (NEQ s3330 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 38880 steps with 19342 reset in 10002 ms.
Product exploration timeout after 38900 steps with 19327 reset in 10001 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 : [p0, (X (X p0))]
False Knowledge obtained : [(X (NOT p0)), (X p0)]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 14 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ServersAndClients-PT-100320-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ServersAndClients-PT-100320-LTLFireability-08 finished in 28805 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(F(p0)))'
Support contains 1 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 302 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2024-05-28 11:02:46] [INFO ] Invariant cache hit.
[2024-05-28 11:02:50] [INFO ] Implicit Places using invariants in 3596 ms returned []
Implicit Place search using SMT only with invariants took 3614 ms to find 0 implicit places.
[2024-05-28 11:02:50] [INFO ] Invariant cache hit.
[2024-05-28 11:02:54] [INFO ] Dead Transitions using invariants and state equation in 3635 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7576 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s26931 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1 reset in 8472 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 5 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-09 finished in 16225 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))'
Support contains 4 out of 32721 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 31164 transitions
Trivial Post-agglo rules discarded 31164 transitions
Performed 31164 trivial Post agglomeration. Transition count delta: 31164
Iterating post reduction 0 with 31164 rules applied. Total rules applied 31164 place count 32721 transition count 33036
Reduce places removed 31164 places and 0 transitions.
Performed 636 Post agglomeration using F-continuation condition.Transition count delta: 636
Iterating post reduction 1 with 31800 rules applied. Total rules applied 62964 place count 1557 transition count 32400
Reduce places removed 954 places and 0 transitions.
Ensure Unique test removed 31700 transitions
Reduce isomorphic transitions removed 31700 transitions.
Iterating post reduction 2 with 32654 rules applied. Total rules applied 95618 place count 603 transition count 700
Applied a total of 95618 rules in 747 ms. Remains 603 /32721 variables (removed 32118) and now considering 700/64200 (removed 63500) transitions.
// Phase 1: matrix 700 rows 603 cols
[2024-05-28 11:03:03] [INFO ] Computed 203 invariants in 3 ms
[2024-05-28 11:03:03] [INFO ] Implicit Places using invariants in 503 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199]
Discarding 200 places :
Implicit Place search using SMT only with invariants took 522 ms to find 200 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 403/32721 places, 700/64200 transitions.
Graph (trivial) has 296 edges and 403 vertex of which 197 / 403 are part of one of the 1 SCC in 0 ms
Free SCC test removed 196 places
Ensure Unique test removed 293 transitions
Reduce isomorphic transitions removed 293 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 196 place count 12 transition count 212
Iterating global reduction 0 with 195 rules applied. Total rules applied 391 place count 12 transition count 212
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 585 place count 12 transition count 18
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 587 place count 10 transition count 16
Iterating global reduction 1 with 2 rules applied. Total rules applied 589 place count 10 transition count 16
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 1 with 2 rules applied. Total rules applied 591 place count 9 transition count 15
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 593 place count 7 transition count 13
Iterating global reduction 1 with 2 rules applied. Total rules applied 595 place count 7 transition count 13
Applied a total of 595 rules in 7 ms. Remains 7 /403 variables (removed 396) and now considering 13/700 (removed 687) transitions.
// Phase 1: matrix 13 rows 7 cols
[2024-05-28 11:03:04] [INFO ] Computed 3 invariants in 0 ms
[2024-05-28 11:03:04] [INFO ] Implicit Places using invariants in 20 ms returned []
[2024-05-28 11:03:04] [INFO ] Invariant cache hit.
[2024-05-28 11:03:04] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 55 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 7/32721 places, 13/64200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1340 ms. Remains : 7/32721 places, 13/64200 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s0 1) (EQ s3 1) (OR (NEQ s1 1) (NEQ s5 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-10 finished in 1415 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(p0))||G(p1))))'
Support contains 3 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 306 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 11:03:04] [INFO ] Computed 521 invariants in 543 ms
[2024-05-28 11:03:08] [INFO ] Implicit Places using invariants in 4189 ms returned []
Implicit Place search using SMT only with invariants took 4199 ms to find 0 implicit places.
[2024-05-28 11:03:08] [INFO ] Invariant cache hit.
[2024-05-28 11:03:12] [INFO ] Dead Transitions using invariants and state equation in 3648 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8173 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 243 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p0), true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={} source=1 dest: 6}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 7}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=p1, acceptance={} source=6 dest: 2}, { cond=(NOT p1), acceptance={} source=6 dest: 4}], [{ cond=(NOT p1), acceptance={} source=7 dest: 5}, { cond=p1, acceptance={} source=7 dest: 7}]], initial=1, aps=[p0:(OR (EQ s301 0) (EQ s17369 0)), p1:(EQ s19283 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration timeout after 60200 steps with 15050 reset in 10002 ms.
Product exploration timeout after 59440 steps with 14860 reset in 10001 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 (NOT p1)), (X (NOT p1)), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 3 factoid took 169 ms. Reduced automaton from 8 states, 12 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Finished random walk after 269 steps, including 0 resets, run visited all 1 properties in 26 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1)), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 32721 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 314 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
[2024-05-28 11:03:34] [INFO ] Invariant cache hit.
[2024-05-28 11:03:37] [INFO ] Implicit Places using invariants in 3650 ms returned []
Implicit Place search using SMT only with invariants took 3653 ms to find 0 implicit places.
[2024-05-28 11:03:37] [INFO ] Invariant cache hit.
[2024-05-28 11:03:41] [INFO ] Dead Transitions using invariants and state equation in 3589 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7583 ms. Remains : 32721/32721 places, 64200/64200 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 : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 171 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 188 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Finished random walk after 229 steps, including 0 resets, run visited all 1 properties in 22 ms. (steps per millisecond=10 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 94 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Product exploration timeout after 60310 steps with 15077 reset in 10002 ms.
Product exploration timeout after 59360 steps with 14840 reset in 10002 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 32721 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Performed 31900 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 31900 rules applied. Total rules applied 31900 place count 32721 transition count 64200
Discarding 318 places :
Symmetric choice reduction at 1 with 318 rule applications. Total rules 32218 place count 32403 transition count 32400
Deduced a syphon composed of 31900 places in 8 ms
Iterating global reduction 1 with 318 rules applied. Total rules applied 32536 place count 32403 transition count 32400
Deduced a syphon composed of 31900 places in 8 ms
Applied a total of 32536 rules in 23424 ms. Remains 32403 /32721 variables (removed 318) and now considering 32400/64200 (removed 31800) transitions.
// Phase 1: matrix 32400 rows 32403 cols
[2024-05-28 11:04:42] [INFO ] Computed 203 invariants in 15753 ms
[2024-05-28 11:04:44] [INFO ] Dead Transitions using invariants and state equation in 18331 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 32403/32721 places, 32400/64200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 41781 ms. Remains : 32403/32721 places, 32400/64200 transitions.
Built C files in :
/tmp/ltsmin12388159770071268374
[2024-05-28 11:04:45] [INFO ] Built C files in 646ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12388159770071268374
Running compilation step : cd /tmp/ltsmin12388159770071268374;'/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/ltsmin12388159770071268374;'/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/ltsmin12388159770071268374;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 388 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 11:04:49] [INFO ] Computed 521 invariants in 522 ms
[2024-05-28 11:04:53] [INFO ] Implicit Places using invariants in 4232 ms returned []
Implicit Place search using SMT only with invariants took 4256 ms to find 0 implicit places.
[2024-05-28 11:04:53] [INFO ] Invariant cache hit.
[2024-05-28 11:04:56] [INFO ] Dead Transitions using invariants and state equation in 3659 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8324 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Built C files in :
/tmp/ltsmin17184289024078489615
[2024-05-28 11:04:57] [INFO ] Built C files in 451ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17184289024078489615
Running compilation step : cd /tmp/ltsmin17184289024078489615;'/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/ltsmin17184289024078489615;'/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/ltsmin17184289024078489615;'/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-28 11:05:04] [INFO ] Flatten gal took : 1922 ms
[2024-05-28 11:05:05] [INFO ] Flatten gal took : 1503 ms
[2024-05-28 11:05:06] [INFO ] Time to serialize gal into /tmp/LTL16481875718196854685.gal : 311 ms
[2024-05-28 11:05:06] [INFO ] Time to serialize properties into /tmp/LTL9558673133678063255.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/LTL16481875718196854685.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12345563243535571050.hoa' '-atoms' '/tmp/LTL9558673133678063255.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Detected timeout of ITS tools.
[2024-05-28 11:05:23] [INFO ] Flatten gal took : 1702 ms
[2024-05-28 11:05:25] [INFO ] Flatten gal took : 1466 ms
[2024-05-28 11:05:25] [INFO ] Time to serialize gal into /tmp/LTL9029803251562582353.gal : 197 ms
[2024-05-28 11:05:25] [INFO ] Time to serialize properties into /tmp/LTL17700786832058079790.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/LTL9029803251562582353.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17700786832058079790.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 11:05:42] [INFO ] Flatten gal took : 1661 ms
[2024-05-28 11:05:42] [INFO ] Applying decomposition
[2024-05-28 11:05:43] [INFO ] Flatten gal took : 1455 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/graph9651091574967344465.txt' '-o' '/tmp/graph9651091574967344465.bin' '-w' '/tmp/graph9651091574967344465.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9651091574967344465.bin' '-l' '-1' '-v' '-w' '/tmp/graph9651091574967344465.weights' '-q' '0' '-e' '0.001'
[2024-05-28 11:05:47] [INFO ] Decomposing Gal with order
[2024-05-28 11:05:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 11:06:08] [INFO ] Removed a total of 63823 redundant transitions.
[2024-05-28 11:06:09] [INFO ] Flatten gal took : 10162 ms
[2024-05-28 11:06:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 316 ms.
[2024-05-28 11:06:11] [INFO ] Time to serialize gal into /tmp/LTL7353612241619116790.gal : 477 ms
[2024-05-28 11:06:11] [INFO ] Time to serialize properties into /tmp/LTL1352123569540829409.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/LTL7353612241619116790.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1352123569540829409.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
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2148393754414225885
[2024-05-28 11:06:27] [INFO ] Built C files in 426ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2148393754414225885
Running compilation step : cd /tmp/ltsmin2148393754414225885;'/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/ltsmin2148393754414225885;'/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/ltsmin2148393754414225885;'/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 ServersAndClients-PT-100320-LTLFireability-11 finished in 206027 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(F(G(F(X(F((X(p0) U p1)))))))))'
Support contains 1 out of 32721 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 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 31580 transitions
Trivial Post-agglo rules discarded 31580 transitions
Performed 31580 trivial Post agglomeration. Transition count delta: 31580
Iterating post reduction 0 with 31580 rules applied. Total rules applied 31580 place count 32721 transition count 32620
Reduce places removed 31580 places and 0 transitions.
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: 319
Iterating post reduction 1 with 31899 rules applied. Total rules applied 63479 place count 1141 transition count 32301
Reduce places removed 637 places and 0 transitions.
Ensure Unique test removed 31700 transitions
Reduce isomorphic transitions removed 31700 transitions.
Iterating post reduction 2 with 32337 rules applied. Total rules applied 95816 place count 504 transition count 601
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 3 with 99 rules applied. Total rules applied 95915 place count 504 transition count 502
Applied a total of 95915 rules in 673 ms. Remains 504 /32721 variables (removed 32217) and now considering 502/64200 (removed 63698) transitions.
// Phase 1: matrix 502 rows 504 cols
[2024-05-28 11:06:30] [INFO ] Computed 203 invariants in 2 ms
[2024-05-28 11:06:31] [INFO ] Implicit Places using invariants in 720 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 502]
Discarding 201 places :
Implicit Place search using SMT only with invariants took 723 ms to find 201 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 303/32721 places, 502/64200 transitions.
Graph (trivial) has 298 edges and 303 vertex of which 199 / 303 are part of one of the 1 SCC in 0 ms
Free SCC test removed 198 places
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 99 place count 7 transition count 108
Iterating global reduction 0 with 98 rules applied. Total rules applied 197 place count 7 transition count 108
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 295 place count 7 transition count 10
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 1 with 2 rules applied. Total rules applied 297 place count 6 transition count 9
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 298 place count 5 transition count 8
Iterating global reduction 1 with 1 rules applied. Total rules applied 299 place count 5 transition count 8
Applied a total of 299 rules in 22 ms. Remains 5 /303 variables (removed 298) and now considering 8/502 (removed 494) transitions.
// Phase 1: matrix 8 rows 5 cols
[2024-05-28 11:06:31] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 11:06:31] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-28 11:06:31] [INFO ] Invariant cache hit.
[2024-05-28 11:06:31] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/32721 places, 8/64200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1499 ms. Remains : 5/32721 places, 8/64200 transitions.
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-12 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:(EQ s4 1)], 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 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-12 finished in 1653 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&&(p1 U (p2 U p3))))))'
Support contains 7 out of 32721 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 30748 transitions
Trivial Post-agglo rules discarded 30748 transitions
Performed 30748 trivial Post agglomeration. Transition count delta: 30748
Iterating post reduction 0 with 30748 rules applied. Total rules applied 30748 place count 32721 transition count 33452
Reduce places removed 30748 places and 0 transitions.
Performed 951 Post agglomeration using F-continuation condition.Transition count delta: 951
Iterating post reduction 1 with 31699 rules applied. Total rules applied 62447 place count 1973 transition count 32501
Reduce places removed 1267 places and 0 transitions.
Ensure Unique test removed 31500 transitions
Reduce isomorphic transitions removed 31500 transitions.
Iterating post reduction 2 with 32767 rules applied. Total rules applied 95214 place count 706 transition count 1001
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 3 with 99 rules applied. Total rules applied 95313 place count 706 transition count 902
Applied a total of 95313 rules in 834 ms. Remains 706 /32721 variables (removed 32015) and now considering 902/64200 (removed 63298) transitions.
// Phase 1: matrix 902 rows 706 cols
[2024-05-28 11:06:32] [INFO ] Computed 205 invariants in 3 ms
[2024-05-28 11:06:33] [INFO ] Implicit Places using invariants in 980 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 603]
Discarding 201 places :
Implicit Place search using SMT only with invariants took 984 ms to find 201 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 505/32721 places, 902/64200 transitions.
Graph (trivial) has 294 edges and 505 vertex of which 195 / 505 are part of one of the 1 SCC in 0 ms
Free SCC test removed 194 places
Ensure Unique test removed 290 transitions
Reduce isomorphic transitions removed 290 transitions.
Discarding 290 places :
Symmetric choice reduction at 0 with 290 rule applications. Total rules 291 place count 21 transition count 322
Iterating global reduction 0 with 290 rules applied. Total rules applied 581 place count 21 transition count 322
Ensure Unique test removed 288 transitions
Reduce isomorphic transitions removed 288 transitions.
Iterating post reduction 0 with 288 rules applied. Total rules applied 869 place count 21 transition count 34
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 875 place count 15 transition count 28
Iterating global reduction 1 with 6 rules applied. Total rules applied 881 place count 15 transition count 28
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 1 with 2 rules applied. Total rules applied 883 place count 14 transition count 27
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 886 place count 11 transition count 24
Iterating global reduction 1 with 3 rules applied. Total rules applied 889 place count 11 transition count 24
Applied a total of 889 rules in 5 ms. Remains 11 /505 variables (removed 494) and now considering 24/902 (removed 878) transitions.
// Phase 1: matrix 24 rows 11 cols
[2024-05-28 11:06:33] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 11:06:33] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-28 11:06:33] [INFO ] Invariant cache hit.
[2024-05-28 11:06:33] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 73 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 11/32721 places, 24/64200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1908 ms. Remains : 11/32721 places, 24/64200 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p3) (NOT p0)), (NOT p3), (NOT p3)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(OR (AND p3 p0) (AND p2 p0) (AND p0 p1)), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p2) (NOT p1)) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) p0 p1), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p3) p2 p0 (NOT p1)), acceptance={0} source=0 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p3) p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) p2 (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2) p0 p1), acceptance={} source=2 dest: 0}, { cond=(OR (AND (NOT p3) (NOT p2) (NOT p0)) (AND (NOT p3) (NOT p2) (NOT p1))), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p3) p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p3) p2 p0 p1), acceptance={} source=2 dest: 2}, { cond=(OR (AND (NOT p3) p2 (NOT p0)) (AND (NOT p3) p2 (NOT p1))), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p3:(AND (EQ s2 1) (EQ s6 1)), p0:(EQ s8 1), p2:(AND (EQ s0 1) (EQ s9 1)), p1:(AND (EQ s1 1) (EQ s4 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-13 finished in 2213 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(F(p0))||(p1&&F(G(p2))))))'
Support contains 2 out of 32721 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Applied a total of 0 rules in 337 ms. Remains 32721 /32721 variables (removed 0) and now considering 64200/64200 (removed 0) transitions.
// Phase 1: matrix 64200 rows 32721 cols
[2024-05-28 11:06:34] [INFO ] Computed 521 invariants in 496 ms
[2024-05-28 11:06:38] [INFO ] Implicit Places using invariants in 4165 ms returned []
Implicit Place search using SMT only with invariants took 4186 ms to find 0 implicit places.
[2024-05-28 11:06:38] [INFO ] Invariant cache hit.
[2024-05-28 11:06:42] [INFO ] Dead Transitions using invariants and state equation in 3888 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8425 ms. Remains : 32721/32721 places, 64200/64200 transitions.
Stuttering acceptance computed with spot in 213 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=p1, acceptance={} source=1 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) p2), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(EQ s2412 1), p1:(EQ s32713 1), p2:(EQ s32713 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 7896 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 4 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-14 finished in 16639 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 3 out of 32721 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32721/32721 places, 64200/64200 transitions.
Drop transitions removed 31580 transitions
Trivial Post-agglo rules discarded 31580 transitions
Performed 31580 trivial Post agglomeration. Transition count delta: 31580
Iterating post reduction 0 with 31580 rules applied. Total rules applied 31580 place count 32721 transition count 32620
Reduce places removed 31580 places and 0 transitions.
Performed 319 Post agglomeration using F-continuation condition.Transition count delta: 319
Iterating post reduction 1 with 31899 rules applied. Total rules applied 63479 place count 1141 transition count 32301
Reduce places removed 637 places and 0 transitions.
Ensure Unique test removed 31700 transitions
Reduce isomorphic transitions removed 31700 transitions.
Iterating post reduction 2 with 32337 rules applied. Total rules applied 95816 place count 504 transition count 601
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 3 with 99 rules applied. Total rules applied 95915 place count 504 transition count 502
Applied a total of 95915 rules in 632 ms. Remains 504 /32721 variables (removed 32217) and now considering 502/64200 (removed 63698) transitions.
// Phase 1: matrix 502 rows 504 cols
[2024-05-28 11:06:51] [INFO ] Computed 203 invariants in 2 ms
[2024-05-28 11:06:51] [INFO ] Implicit Places using invariants in 489 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401]
Discarding 201 places :
Implicit Place search using SMT only with invariants took 498 ms to find 201 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 303/32721 places, 502/64200 transitions.
Graph (trivial) has 298 edges and 303 vertex of which 199 / 303 are part of one of the 1 SCC in 1 ms
Free SCC test removed 198 places
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Discarding 98 places :
Symmetric choice reduction at 0 with 98 rule applications. Total rules 99 place count 7 transition count 108
Iterating global reduction 0 with 98 rules applied. Total rules applied 197 place count 7 transition count 108
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 295 place count 7 transition count 10
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 1 with 2 rules applied. Total rules applied 297 place count 6 transition count 9
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 298 place count 5 transition count 8
Iterating global reduction 1 with 1 rules applied. Total rules applied 299 place count 5 transition count 8
Applied a total of 299 rules in 2 ms. Remains 5 /303 variables (removed 298) and now considering 8/502 (removed 494) transitions.
// Phase 1: matrix 8 rows 5 cols
[2024-05-28 11:06:51] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 11:06:51] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-28 11:06:51] [INFO ] Invariant cache hit.
[2024-05-28 11:06:51] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/32721 places, 8/64200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1174 ms. Remains : 5/32721 places, 8/64200 transitions.
Stuttering acceptance computed with spot in 61 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100320-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s0 1) (EQ s3 1)), p0:(EQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100320-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100320-LTLFireability-15 finished in 1277 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(p0))||G(p1))))'
[2024-05-28 11:06:53] [INFO ] Flatten gal took : 1479 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14158993192163143092
[2024-05-28 11:06:54] [INFO ] Too many transitions (64200) to apply POR reductions. Disabling POR matrices.
[2024-05-28 11:06:55] [INFO ] Built C files in 1218ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14158993192163143092
Running compilation step : cd /tmp/ltsmin14158993192163143092;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' '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-28 11:06:55] [INFO ] Applying decomposition
[2024-05-28 11:06:57] [INFO ] Flatten gal took : 1967 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/graph11624541800673383795.txt' '-o' '/tmp/graph11624541800673383795.bin' '-w' '/tmp/graph11624541800673383795.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11624541800673383795.bin' '-l' '-1' '-v' '-w' '/tmp/graph11624541800673383795.weights' '-q' '0' '-e' '0.001'
[2024-05-28 11:07:02] [INFO ] Decomposing Gal with order
[2024-05-28 11:07:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 11:07:23] [INFO ] Removed a total of 63891 redundant transitions.
[2024-05-28 11:07:24] [INFO ] Flatten gal took : 10626 ms
[2024-05-28 11:07:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 429 ms.
[2024-05-28 11:07:26] [INFO ] Time to serialize gal into /tmp/LTLFireability17413245094782248417.gal : 374 ms
[2024-05-28 11:07:26] [INFO ] Time to serialize properties into /tmp/LTLFireability5472514112576027855.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/LTLFireability17413245094782248417.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5472514112576027855.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 1 LTL properties
Checking formula 0 : !((X((X(X("((i160.u186.sys_req50==0)||(u268.sv168==0))")))||(G("(u286.sv186_c95==1)")))))
Formula 0 simplified : X(XX!"((i160.u186.sys_req50==0)||(u268.sv168==0))" & F!"(u286.sv186_c95==1)")
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/ltsmin14158993192163143092;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' '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 720 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14158993192163143092;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' '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 720 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)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
4 unique states visited
0 strongly connected components in search stack
3 transitions explored
4 items max in DFS search stack
77732 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,819.919,4273656,1,0,4.68128e+06,1.24116e+06,473604,2.55122e+06,2962,3.12997e+06,38433346
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ServersAndClients-PT-100320-LTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Total runtime 1248395 ms.
BK_STOP 1716895281743
--------------------
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="ServersAndClients-PT-100320"
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 ServersAndClients-PT-100320, 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 r351-tall-171679102300403"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100320.tgz
mv ServersAndClients-PT-100320 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 ;