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-171679102300417.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-200160, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r351-tall-171679102300417
=====================================================================

--------------------
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.1K 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.2K Apr 23 07:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 23 07:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 23 07:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 16:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 13 16:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 13 16:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 88K Apr 13 16:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:51 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-200160-LTLCardinality-00
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-01
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-02
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-03
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-04
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-05
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-06
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-07
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-08
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-09
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-10
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-11
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-12
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-13
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-14
FORMULA_NAME ServersAndClients-PT-200160-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716896006887

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-200160
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-28 11:33:28] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 11:33:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 11:33:29] [INFO ] Load time of PNML (sax parser for PT used): 1035 ms
[2024-05-28 11:33:29] [INFO ] Transformed 32961 places.
[2024-05-28 11:33:29] [INFO ] Transformed 64400 transitions.
[2024-05-28 11:33:29] [INFO ] Found NUPN structural information;
[2024-05-28 11:33:29] [INFO ] Parsed PT model containing 32961 places and 64400 transitions and 193600 arcs in 1317 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA ServersAndClients-PT-200160-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-200160-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-200160-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-200160-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 38 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 646 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
// Phase 1: matrix 64400 rows 32961 cols
[2024-05-28 11:33:31] [INFO ] Computed 561 invariants in 936 ms
[2024-05-28 11:33:36] [INFO ] Implicit Places using invariants in 5255 ms returned []
Implicit Place search using SMT only with invariants took 5283 ms to find 0 implicit places.
[2024-05-28 11:33:36] [INFO ] Invariant cache hit.
[2024-05-28 11:33:40] [INFO ] Dead Transitions using invariants and state equation in 3962 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9906 ms. Remains : 32961/32961 places, 64400/64400 transitions.
Support contains 38 out of 32961 places after structural reductions.
[2024-05-28 11:33:42] [INFO ] Flatten gal took : 2055 ms
[2024-05-28 11:33:44] [INFO ] Flatten gal took : 1760 ms
[2024-05-28 11:33:48] [INFO ] Input system was already deterministic with 64400 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1273 ms. (steps per millisecond=7 ) properties (out of 23) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Interrupted probabilistic random walk after 6468 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{6=1, 10=1, 12=1}
Probabilistic random walk after 6468 steps, saw 2294 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :3
Running SMT prover for 18 properties.
[2024-05-28 11:33:52] [INFO ] Invariant cache hit.
[2024-05-28 11:34:10] [INFO ] [Real]Absence check using 361 positive place invariants in 1519 ms returned sat
[2024-05-28 11:34:11] [INFO ] [Real]Absence check using 361 positive and 200 generalized place invariants in 1024 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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:34:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 11:34:17] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 18 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 28 out of 32961 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31972 transitions
Trivial Post-agglo rules discarded 31972 transitions
Performed 31972 trivial Post agglomeration. Transition count delta: 31972
Iterating post reduction 0 with 31972 rules applied. Total rules applied 31972 place count 32961 transition count 32428
Reduce places removed 32106 places and 0 transitions.
Ensure Unique test removed 26600 transitions
Reduce isomorphic transitions removed 26600 transitions.
Iterating post reduction 1 with 58706 rules applied. Total rules applied 90678 place count 855 transition count 5828
Drop transitions removed 5172 transitions
Redundant transition composition rules discarded 5172 transitions
Iterating global reduction 2 with 5172 rules applied. Total rules applied 95850 place count 855 transition count 656
Discarding 173 places :
Implicit places reduction removed 173 places
Drop transitions removed 346 transitions
Trivial Post-agglo rules discarded 346 transitions
Performed 346 trivial Post agglomeration. Transition count delta: 346
Iterating post reduction 2 with 519 rules applied. Total rules applied 96369 place count 682 transition count 310
Reduce places removed 519 places and 0 transitions.
Drop transitions removed 173 transitions
Reduce isomorphic transitions removed 173 transitions.
Iterating post reduction 3 with 692 rules applied. Total rules applied 97061 place count 163 transition count 137
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 4 with 27 rules applied. Total rules applied 97088 place count 163 transition count 137
Applied a total of 97088 rules in 1278 ms. Remains 163 /32961 variables (removed 32798) and now considering 137/64400 (removed 64263) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1278 ms. Remains : 163/32961 places, 137/64400 transitions.
Finished random walk after 948 steps, including 0 resets, run visited all 18 properties in 22 ms. (steps per millisecond=43 )
Parikh walk visited 0 properties in 0 ms.
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(X((F(p0)&&G(p1)&&F(p2)))))'
Support contains 4 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 269 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
[2024-05-28 11:34:20] [INFO ] Invariant cache hit.
[2024-05-28 11:34:24] [INFO ] Implicit Places using invariants in 4156 ms returned []
Implicit Place search using SMT only with invariants took 4167 ms to find 0 implicit places.
[2024-05-28 11:34:24] [INFO ] Invariant cache hit.
[2024-05-28 11:34:32] [INFO ] Dead Transitions using invariants and state equation in 7870 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12327 ms. Remains : 32961/32961 places, 64400/64400 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 479 ms :[(NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p2) (NOT p0)), true, (OR (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=(AND p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 5}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND p0 p1 p2), acceptance={0} source=6 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=6 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={0} source=6 dest: 2}, { cond=(NOT p1), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=4, aps=[p1:(AND (EQ s13718 0) (EQ s10770 1)), p2:(AND (EQ s14060 0) (EQ s2018 1)), p0:(AND (EQ s13718 0) (EQ s10770 1) (OR (EQ s2018 0) (EQ s14060 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 10 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-00 finished in 13025 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 4 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 291 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
[2024-05-28 11:34:33] [INFO ] Invariant cache hit.
[2024-05-28 11:34:37] [INFO ] Implicit Places using invariants in 4360 ms returned []
Implicit Place search using SMT only with invariants took 4361 ms to find 0 implicit places.
[2024-05-28 11:34:37] [INFO ] Invariant cache hit.
[2024-05-28 11:34:41] [INFO ] Dead Transitions using invariants and state equation in 4356 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9016 ms. Remains : 32961/32961 places, 64400/64400 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (OR (EQ s7537 0) (EQ s20503 1)) (OR (EQ s12175 0) (EQ s19066 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]]
Product exploration timeout after 50390 steps with 12597 reset in 10001 ms.
Product exploration timeout after 53950 steps with 13487 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, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 6729 steps, including 2 resets, run visited all 1 properties in 647 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 119 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 223 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 236 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
[2024-05-28 11:35:04] [INFO ] Invariant cache hit.
[2024-05-28 11:35:08] [INFO ] Implicit Places using invariants in 3816 ms returned []
Implicit Place search using SMT only with invariants took 3820 ms to find 0 implicit places.
[2024-05-28 11:35:08] [INFO ] Invariant cache hit.
[2024-05-28 11:35:12] [INFO ] Dead Transitions using invariants and state equation in 4086 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8146 ms. Remains : 32961/32961 places, 64400/64400 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 85 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 958 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5298 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5298 steps, saw 1972 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-28 11:35:17] [INFO ] Invariant cache hit.
[2024-05-28 11:35:26] [INFO ] After 8967ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 11:35:36] [INFO ] [Nat]Absence check using 361 positive place invariants in 1652 ms returned sat
[2024-05-28 11:35:37] [INFO ] [Nat]Absence check using 361 positive and 200 generalized place invariants in 1083 ms returned sat
[2024-05-28 11:35:51] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 32961 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31996 transitions
Trivial Post-agglo rules discarded 31996 transitions
Performed 31996 trivial Post agglomeration. Transition count delta: 31996
Iterating post reduction 0 with 31996 rules applied. Total rules applied 31996 place count 32961 transition count 32404
Reduce places removed 32152 places and 0 transitions.
Ensure Unique test removed 31000 transitions
Reduce isomorphic transitions removed 31000 transitions.
Iterating post reduction 1 with 63152 rules applied. Total rules applied 95148 place count 809 transition count 1404
Drop transitions removed 796 transitions
Redundant transition composition rules discarded 796 transitions
Iterating global reduction 2 with 796 rules applied. Total rules applied 95944 place count 809 transition count 608
Discarding 196 places :
Implicit places reduction removed 196 places
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 588 rules applied. Total rules applied 96532 place count 613 transition count 216
Reduce places removed 588 places and 0 transitions.
Drop transitions removed 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 3 with 784 rules applied. Total rules applied 97316 place count 25 transition count 20
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 97320 place count 25 transition count 20
Applied a total of 97320 rules in 653 ms. Remains 25 /32961 variables (removed 32936) and now considering 20/64400 (removed 64380) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 654 ms. Remains : 25/32961 places, 20/64400 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
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 110 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 181 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 166 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 52110 steps with 13027 reset in 10001 ms.
Product exploration timeout after 53350 steps with 13337 reset in 10001 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 218 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Performed 31996 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 31996 rules applied. Total rules applied 31996 place count 32961 transition count 64400
Discarding 155 places :
Symmetric choice reduction at 1 with 155 rule applications. Total rules 32151 place count 32806 transition count 33400
Deduced a syphon composed of 31996 places in 9 ms
Iterating global reduction 1 with 155 rules applied. Total rules applied 32306 place count 32806 transition count 33400
Deduced a syphon composed of 31996 places in 11 ms
Applied a total of 32306 rules in 19307 ms. Remains 32806 /32961 variables (removed 155) and now considering 33400/64400 (removed 31000) transitions.
[2024-05-28 11:36:32] [INFO ] Flow matrix only has 32604 transitions (discarded 796 similar events)
// Phase 1: matrix 32604 rows 32806 cols
[2024-05-28 11:36:46] [INFO ] Computed 406 invariants in 14274 ms
[2024-05-28 11:36:49] [INFO ] Dead Transitions using invariants and state equation in 17174 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 32806/32961 places, 33400/64400 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 36486 ms. Remains : 32806/32961 places, 33400/64400 transitions.
Built C files in :
/tmp/ltsmin4103549020449146484
[2024-05-28 11:36:49] [INFO ] Built C files in 605ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4103549020449146484
Running compilation step : cd /tmp/ltsmin4103549020449146484;'/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/ltsmin4103549020449146484;'/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/ltsmin4103549020449146484;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 237 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
// Phase 1: matrix 64400 rows 32961 cols
[2024-05-28 11:36:53] [INFO ] Computed 561 invariants in 649 ms
[2024-05-28 11:36:58] [INFO ] Implicit Places using invariants in 4781 ms returned []
Implicit Place search using SMT only with invariants took 4789 ms to find 0 implicit places.
[2024-05-28 11:36:58] [INFO ] Invariant cache hit.
[2024-05-28 11:37:01] [INFO ] Dead Transitions using invariants and state equation in 3684 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8712 ms. Remains : 32961/32961 places, 64400/64400 transitions.
Built C files in :
/tmp/ltsmin17062103731076205628
[2024-05-28 11:37:02] [INFO ] Built C files in 440ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17062103731076205628
Running compilation step : cd /tmp/ltsmin17062103731076205628;'/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/ltsmin17062103731076205628;'/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/ltsmin17062103731076205628;'/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:37:08] [INFO ] Flatten gal took : 1550 ms
[2024-05-28 11:37:09] [INFO ] Flatten gal took : 1444 ms
[2024-05-28 11:37:09] [INFO ] Time to serialize gal into /tmp/LTL17695557425346077952.gal : 243 ms
[2024-05-28 11:37:09] [INFO ] Time to serialize properties into /tmp/LTL5700175754262032022.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/LTL17695557425346077952.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4204901336747011701.hoa' '-atoms' '/tmp/LTL5700175754262032022.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Detected timeout of ITS tools.
[2024-05-28 11:37:27] [INFO ] Flatten gal took : 1631 ms
[2024-05-28 11:37:29] [INFO ] Flatten gal took : 1489 ms
[2024-05-28 11:37:29] [INFO ] Time to serialize gal into /tmp/LTL11325669394371585014.gal : 229 ms
[2024-05-28 11:37:29] [INFO ] Time to serialize properties into /tmp/LTL10699741665482431078.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11325669394371585014.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10699741665482431078.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 11:37:46] [INFO ] Flatten gal took : 1481 ms
[2024-05-28 11:37:46] [INFO ] Applying decomposition
[2024-05-28 11:37:47] [INFO ] Flatten gal took : 1560 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/graph15947157559426725421.txt' '-o' '/tmp/graph15947157559426725421.bin' '-w' '/tmp/graph15947157559426725421.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15947157559426725421.bin' '-l' '-1' '-v' '-w' '/tmp/graph15947157559426725421.weights' '-q' '0' '-e' '0.001'
[2024-05-28 11:37:52] [INFO ] Decomposing Gal with order
[2024-05-28 11:37:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 11:38:12] [INFO ] Removed a total of 63593 redundant transitions.
[2024-05-28 11:38:14] [INFO ] Flatten gal took : 10522 ms
[2024-05-28 11:38:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1950 labels/synchronizations in 2295 ms.
[2024-05-28 11:38:18] [INFO ] Time to serialize gal into /tmp/LTL17935643863637278150.gal : 464 ms
[2024-05-28 11:38:18] [INFO ] Time to serialize properties into /tmp/LTL13107942864035820378.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17935643863637278150.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13107942864035820378.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4763655151172657613
[2024-05-28 11:38:33] [INFO ] Built C files in 550ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4763655151172657613
Running compilation step : cd /tmp/ltsmin4763655151172657613;'/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/ltsmin4763655151172657613;'/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/ltsmin4763655151172657613;'/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-200160-LTLCardinality-02 finished in 244144 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 1 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31999 transitions
Trivial Post-agglo rules discarded 31999 transitions
Performed 31999 trivial Post agglomeration. Transition count delta: 31999
Iterating post reduction 0 with 31999 rules applied. Total rules applied 31999 place count 32961 transition count 32401
Reduce places removed 32158 places and 0 transitions.
Ensure Unique test removed 31600 transitions
Reduce isomorphic transitions removed 31600 transitions.
Iterating post reduction 1 with 63758 rules applied. Total rules applied 95757 place count 803 transition count 801
Drop transitions removed 199 transitions
Redundant transition composition rules discarded 199 transitions
Iterating global reduction 2 with 199 rules applied. Total rules applied 95956 place count 803 transition count 602
Discarding 199 places :
Implicit places reduction removed 199 places
Drop transitions removed 398 transitions
Trivial Post-agglo rules discarded 398 transitions
Performed 398 trivial Post agglomeration. Transition count delta: 398
Iterating post reduction 2 with 597 rules applied. Total rules applied 96553 place count 604 transition count 204
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 3 with 795 rules applied. Total rules applied 97348 place count 7 transition count 6
Applied a total of 97348 rules in 593 ms. Remains 7 /32961 variables (removed 32954) and now considering 6/64400 (removed 64394) transitions.
// Phase 1: matrix 6 rows 7 cols
[2024-05-28 11:38:37] [INFO ] Computed 4 invariants in 1 ms
[2024-05-28 11:38:37] [INFO ] Implicit Places using invariants in 36 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 53 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/32961 places, 6/64400 transitions.
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Applied a total of 1 rules in 3 ms. Remains 2 /4 variables (removed 2) and now considering 3/6 (removed 3) transitions.
// Phase 1: matrix 3 rows 2 cols
[2024-05-28 11:38:37] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:38:37] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-28 11:38:37] [INFO ] Invariant cache hit.
[2024-05-28 11:38:37] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 2/32961 places, 3/64400 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 686 ms. Remains : 2/32961 places, 3/64400 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s1 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-200160-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-03 finished in 769 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 2 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31998 transitions
Trivial Post-agglo rules discarded 31998 transitions
Performed 31998 trivial Post agglomeration. Transition count delta: 31998
Iterating post reduction 0 with 31998 rules applied. Total rules applied 31998 place count 32961 transition count 32402
Reduce places removed 32156 places and 0 transitions.
Ensure Unique test removed 31400 transitions
Reduce isomorphic transitions removed 31400 transitions.
Iterating post reduction 1 with 63556 rules applied. Total rules applied 95554 place count 805 transition count 1002
Drop transitions removed 398 transitions
Redundant transition composition rules discarded 398 transitions
Iterating global reduction 2 with 398 rules applied. Total rules applied 95952 place count 805 transition count 604
Discarding 198 places :
Implicit places reduction removed 198 places
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 2 with 594 rules applied. Total rules applied 96546 place count 607 transition count 208
Reduce places removed 594 places and 0 transitions.
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 3 with 791 rules applied. Total rules applied 97337 place count 13 transition count 11
Applied a total of 97337 rules in 584 ms. Remains 13 /32961 variables (removed 32948) and now considering 11/64400 (removed 64389) transitions.
// Phase 1: matrix 11 rows 13 cols
[2024-05-28 11:38:38] [INFO ] Computed 7 invariants in 0 ms
[2024-05-28 11:38:38] [INFO ] Implicit Places using invariants in 25 ms returned [0, 1, 2, 3, 9, 11]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 25 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 7/32961 places, 11/64400 transitions.
Graph (trivial) has 7 edges and 7 vertex of which 5 / 7 are part of one of the 1 SCC in 1 ms
Free SCC test removed 4 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Applied a total of 1 rules in 1 ms. Remains 3 /7 variables (removed 4) and now considering 5/11 (removed 6) transitions.
// Phase 1: matrix 5 rows 3 cols
[2024-05-28 11:38:38] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:38:38] [INFO ] Implicit Places using invariants in 18 ms returned []
[2024-05-28 11:38:38] [INFO ] Invariant cache hit.
[2024-05-28 11:38:38] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3/32961 places, 5/64400 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 647 ms. Remains : 3/32961 places, 5/64400 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s1 0) (EQ s2 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-200160-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-04 finished in 717 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 3 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31997 transitions
Trivial Post-agglo rules discarded 31997 transitions
Performed 31997 trivial Post agglomeration. Transition count delta: 31997
Iterating post reduction 0 with 31997 rules applied. Total rules applied 31997 place count 32961 transition count 32403
Reduce places removed 32154 places and 0 transitions.
Ensure Unique test removed 31200 transitions
Reduce isomorphic transitions removed 31200 transitions.
Iterating post reduction 1 with 63354 rules applied. Total rules applied 95351 place count 807 transition count 1203
Drop transitions removed 597 transitions
Redundant transition composition rules discarded 597 transitions
Iterating global reduction 2 with 597 rules applied. Total rules applied 95948 place count 807 transition count 606
Discarding 197 places :
Implicit places reduction removed 197 places
Drop transitions removed 394 transitions
Trivial Post-agglo rules discarded 394 transitions
Performed 394 trivial Post agglomeration. Transition count delta: 394
Iterating post reduction 2 with 591 rules applied. Total rules applied 96539 place count 610 transition count 212
Reduce places removed 591 places and 0 transitions.
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 196 transitions.
Iterating post reduction 3 with 787 rules applied. Total rules applied 97326 place count 19 transition count 16
Applied a total of 97326 rules in 625 ms. Remains 19 /32961 variables (removed 32942) and now considering 16/64400 (removed 64384) transitions.
// Phase 1: matrix 16 rows 19 cols
[2024-05-28 11:38:38] [INFO ] Computed 10 invariants in 1 ms
[2024-05-28 11:38:39] [INFO ] Implicit Places using invariants in 36 ms returned [0, 1, 2, 3, 4, 5, 13, 15, 17]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 37 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 10/32961 places, 16/64400 transitions.
Graph (trivial) has 10 edges and 10 vertex of which 7 / 10 are part of one of the 1 SCC in 1 ms
Free SCC test removed 6 places
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Applied a total of 1 rules in 1 ms. Remains 4 /10 variables (removed 6) and now considering 7/16 (removed 9) transitions.
// Phase 1: matrix 7 rows 4 cols
[2024-05-28 11:38:39] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:38:39] [INFO ] Implicit Places using invariants in 24 ms returned []
[2024-05-28 11:38:39] [INFO ] Invariant cache hit.
[2024-05-28 11:38:39] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4/32961 places, 7/64400 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 711 ms. Remains : 4/32961 places, 7/64400 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s1 1) (OR (NEQ s1 1) (EQ s2 0) (EQ s3 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-200160-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-05 finished in 787 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||((p0 U p1)&&F(p2))))'
Support contains 5 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31995 transitions
Trivial Post-agglo rules discarded 31995 transitions
Performed 31995 trivial Post agglomeration. Transition count delta: 31995
Iterating post reduction 0 with 31995 rules applied. Total rules applied 31995 place count 32961 transition count 32405
Reduce places removed 32150 places and 0 transitions.
Ensure Unique test removed 30800 transitions
Reduce isomorphic transitions removed 30800 transitions.
Iterating post reduction 1 with 62950 rules applied. Total rules applied 94945 place count 811 transition count 1605
Drop transitions removed 995 transitions
Redundant transition composition rules discarded 995 transitions
Iterating global reduction 2 with 995 rules applied. Total rules applied 95940 place count 811 transition count 610
Discarding 195 places :
Implicit places reduction removed 195 places
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 2 with 585 rules applied. Total rules applied 96525 place count 616 transition count 220
Reduce places removed 585 places and 0 transitions.
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 3 with 779 rules applied. Total rules applied 97304 place count 31 transition count 26
Applied a total of 97304 rules in 601 ms. Remains 31 /32961 variables (removed 32930) and now considering 26/64400 (removed 64374) transitions.
// Phase 1: matrix 26 rows 31 cols
[2024-05-28 11:38:39] [INFO ] Computed 16 invariants in 1 ms
[2024-05-28 11:38:39] [INFO ] Implicit Places using invariants in 38 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 21, 23, 25, 27, 29]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 40 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 16/32961 places, 26/64400 transitions.
Graph (trivial) has 16 edges and 16 vertex of which 11 / 16 are part of one of the 1 SCC in 0 ms
Free SCC test removed 10 places
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Applied a total of 1 rules in 0 ms. Remains 6 /16 variables (removed 10) and now considering 11/26 (removed 15) transitions.
// Phase 1: matrix 11 rows 6 cols
[2024-05-28 11:38:39] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:38:39] [INFO ] Implicit Places using invariants in 27 ms returned []
[2024-05-28 11:38:39] [INFO ] Invariant cache hit.
[2024-05-28 11:38:39] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 6/32961 places, 11/64400 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 689 ms. Remains : 6/32961 places, 11/64400 transitions.
Stuttering acceptance computed with spot in 216 ms :[true, (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 4}]], initial=4, aps=[p2:(OR (EQ s5 0) (EQ s1 1)), p0:(OR (EQ s4 0) (EQ s3 1)), p1:(EQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Entered a terminal (fully accepting) state of product in 15 steps with 3 reset in 0 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-06 finished in 952 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 U (p1||G(p0))))))'
Support contains 3 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 207 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
// Phase 1: matrix 64400 rows 32961 cols
[2024-05-28 11:38:41] [INFO ] Computed 561 invariants in 716 ms
[2024-05-28 11:38:45] [INFO ] Implicit Places using invariants in 4924 ms returned []
Implicit Place search using SMT only with invariants took 4934 ms to find 0 implicit places.
[2024-05-28 11:38:45] [INFO ] Invariant cache hit.
[2024-05-28 11:38:49] [INFO ] Dead Transitions using invariants and state equation in 4124 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9274 ms. Remains : 32961/32961 places, 64400/64400 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (OR (EQ s8630 0) (EQ s22619 1))) (NEQ s4680 1)), p0:(NEQ s4680 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 0 reset in 8428 ms.
Stack based approach found an accepted trace after 16874 steps with 0 reset with depth 16875 and stack size 3376 in 1414 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-07 finished in 19335 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))&&(F((G(p2)||p1))||(F(p2) U G(p3)))))'
Support contains 7 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 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 32961 transition count 32407
Reduce places removed 32146 places and 0 transitions.
Ensure Unique test removed 30400 transitions
Reduce isomorphic transitions removed 30400 transitions.
Iterating post reduction 1 with 62546 rules applied. Total rules applied 94539 place count 815 transition count 2007
Drop transitions removed 1393 transitions
Redundant transition composition rules discarded 1393 transitions
Iterating global reduction 2 with 1393 rules applied. Total rules applied 95932 place count 815 transition count 614
Discarding 193 places :
Implicit places reduction removed 193 places
Drop transitions removed 386 transitions
Trivial Post-agglo rules discarded 386 transitions
Performed 386 trivial Post agglomeration. Transition count delta: 386
Iterating post reduction 2 with 579 rules applied. Total rules applied 96511 place count 622 transition count 228
Reduce places removed 579 places and 0 transitions.
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 3 with 771 rules applied. Total rules applied 97282 place count 43 transition count 36
Applied a total of 97282 rules in 577 ms. Remains 43 /32961 variables (removed 32918) and now considering 36/64400 (removed 64364) transitions.
// Phase 1: matrix 36 rows 43 cols
[2024-05-28 11:39:00] [INFO ] Computed 22 invariants in 1 ms
[2024-05-28 11:39:00] [INFO ] Implicit Places using invariants in 52 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 29, 31, 33, 35, 37, 39, 41]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 55 ms to find 21 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 22/32961 places, 36/64400 transitions.
Graph (trivial) has 22 edges and 22 vertex of which 15 / 22 are part of one of the 1 SCC in 1 ms
Free SCC test removed 14 places
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Applied a total of 1 rules in 2 ms. Remains 8 /22 variables (removed 14) and now considering 15/36 (removed 21) transitions.
// Phase 1: matrix 15 rows 8 cols
[2024-05-28 11:39:00] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:39:00] [INFO ] Implicit Places using invariants in 21 ms returned []
[2024-05-28 11:39:00] [INFO ] Invariant cache hit.
[2024-05-28 11:39:00] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 8/32961 places, 15/64400 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 680 ms. Remains : 8/32961 places, 15/64400 transitions.
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2) (NOT p3))), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(NOT p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) p2 p3), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2) p3), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={1} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0, 1} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s7 0) (EQ s3 1)), p1:(OR (EQ s4 0) (EQ s1 1)), p2:(EQ s5 1), p3:(OR (EQ s2 0) (EQ s6 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 3227 reset in 217 ms.
Product exploration explored 100000 steps with 3180 reset in 108 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2) p3), (X (NOT (AND (NOT p1) p2 p3))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), true, (X (X (NOT (AND (NOT p1) p2 p3)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 (NOT p3)))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2) p3)), (X (NOT (AND (NOT p1) (NOT p2) p3))), (X (NOT p0)), (X p0), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2) p3))), (X (X (NOT (AND (NOT p1) (NOT p2) p3)))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 8 factoid took 400 ms. Reduced automaton from 5 states, 13 edges and 4 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Finished random walk after 23 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=23 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1 (NOT p2) p3), (X (NOT (AND (NOT p1) p2 p3))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p3)))), (X (NOT (AND (NOT p1) p2 (NOT p3)))), true, (X (X (NOT (AND (NOT p1) p2 p3)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p3))))), (X (X (NOT (AND (NOT p1) p2 (NOT p3)))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (AND (NOT p1) (NOT p2) p3)), (X (NOT (AND (NOT p1) (NOT p2) p3))), (X (NOT p0)), (X p0), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) (NOT p2) p3))), (X (X (NOT (AND (NOT p1) (NOT p2) p3)))), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 8 factoid took 444 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 96 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 8 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 : 8/8 places, 15/15 transitions.
Applied a total of 0 rules in 0 ms. Remains 8 /8 variables (removed 0) and now considering 15/15 (removed 0) transitions.
[2024-05-28 11:39:01] [INFO ] Invariant cache hit.
[2024-05-28 11:39:01] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-28 11:39:01] [INFO ] Invariant cache hit.
[2024-05-28 11:39:01] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
[2024-05-28 11:39:01] [INFO ] Redundant transitions in 0 ms returned []
[2024-05-28 11:39:01] [INFO ] Invariant cache hit.
[2024-05-28 11:39:01] [INFO ] Dead Transitions using invariants and state equation in 22 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 75 ms. Remains : 8/8 places, 15/15 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 140 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 60 ms :[(NOT p0), (NOT p0)]
Finished random walk after 29 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=29 )
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 192 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 77 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3285 reset in 98 ms.
Product exploration explored 100000 steps with 3203 reset in 72 ms.
Built C files in :
/tmp/ltsmin4175105946602591621
[2024-05-28 11:39:02] [INFO ] Computing symmetric may disable matrix : 15 transitions.
[2024-05-28 11:39:02] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:39:02] [INFO ] Computing symmetric may enable matrix : 15 transitions.
[2024-05-28 11:39:02] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:39:02] [INFO ] Computing Do-Not-Accords matrix : 15 transitions.
[2024-05-28 11:39:02] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-28 11:39:02] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4175105946602591621
Running compilation step : cd /tmp/ltsmin4175105946602591621;'/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 116 ms.
Running link step : cd /tmp/ltsmin4175105946602591621;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin4175105946602591621;'/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/stateBased5719804091374317942.hoa' '--buchi-type=spotba'
LTSmin run took 69 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-10 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property ServersAndClients-PT-200160-LTLCardinality-10 finished in 3551 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(((p0 U p1)&&F(p2))))))'
Support contains 5 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 189 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
// Phase 1: matrix 64400 rows 32961 cols
[2024-05-28 11:39:03] [INFO ] Computed 561 invariants in 621 ms
[2024-05-28 11:39:07] [INFO ] Implicit Places using invariants in 4324 ms returned []
Implicit Place search using SMT only with invariants took 4324 ms to find 0 implicit places.
[2024-05-28 11:39:07] [INFO ] Invariant cache hit.
[2024-05-28 11:39:11] [INFO ] Dead Transitions using invariants and state equation in 3637 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8153 ms. Remains : 32961/32961 places, 64400/64400 transitions.
Stuttering acceptance computed with spot in 206 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 4}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(OR (EQ s23222 0) (EQ s27246 1)), p0:(EQ s27245 1), p2:(OR (EQ s23090 0) (EQ s1834 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 7554 steps with 0 reset in 520 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-11 finished in 8992 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Applied a total of 0 rules in 190 ms. Remains 32961 /32961 variables (removed 0) and now considering 64400/64400 (removed 0) transitions.
[2024-05-28 11:39:12] [INFO ] Invariant cache hit.
[2024-05-28 11:39:15] [INFO ] Implicit Places using invariants in 3736 ms returned []
Implicit Place search using SMT only with invariants took 3737 ms to find 0 implicit places.
[2024-05-28 11:39:15] [INFO ] Invariant cache hit.
[2024-05-28 11:39:19] [INFO ] Dead Transitions using invariants and state equation in 3670 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7615 ms. Remains : 32961/32961 places, 64400/64400 transitions.
Stuttering acceptance computed with spot in 103 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s442 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-13 finished in 7828 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31999 transitions
Trivial Post-agglo rules discarded 31999 transitions
Performed 31999 trivial Post agglomeration. Transition count delta: 31999
Iterating post reduction 0 with 31999 rules applied. Total rules applied 31999 place count 32961 transition count 32401
Reduce places removed 32158 places and 0 transitions.
Ensure Unique test removed 31600 transitions
Reduce isomorphic transitions removed 31600 transitions.
Iterating post reduction 1 with 63758 rules applied. Total rules applied 95757 place count 803 transition count 801
Drop transitions removed 199 transitions
Redundant transition composition rules discarded 199 transitions
Iterating global reduction 2 with 199 rules applied. Total rules applied 95956 place count 803 transition count 602
Discarding 199 places :
Implicit places reduction removed 199 places
Drop transitions removed 398 transitions
Trivial Post-agglo rules discarded 398 transitions
Performed 398 trivial Post agglomeration. Transition count delta: 398
Iterating post reduction 2 with 597 rules applied. Total rules applied 96553 place count 604 transition count 204
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 3 with 795 rules applied. Total rules applied 97348 place count 7 transition count 6
Applied a total of 97348 rules in 556 ms. Remains 7 /32961 variables (removed 32954) and now considering 6/64400 (removed 64394) transitions.
// Phase 1: matrix 6 rows 7 cols
[2024-05-28 11:39:20] [INFO ] Computed 4 invariants in 1 ms
[2024-05-28 11:39:20] [INFO ] Implicit Places using invariants in 27 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 28 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/32961 places, 6/64400 transitions.
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Applied a total of 1 rules in 0 ms. Remains 2 /4 variables (removed 2) and now considering 3/6 (removed 3) transitions.
// Phase 1: matrix 3 rows 2 cols
[2024-05-28 11:39:20] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:39:20] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-28 11:39:20] [INFO ] Invariant cache hit.
[2024-05-28 11:39:20] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 2/32961 places, 3/64400 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 622 ms. Remains : 2/32961 places, 3/64400 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s1 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-14 finished in 703 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(p1))||p0)))'
Support contains 2 out of 32961 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31998 transitions
Trivial Post-agglo rules discarded 31998 transitions
Performed 31998 trivial Post agglomeration. Transition count delta: 31998
Iterating post reduction 0 with 31998 rules applied. Total rules applied 31998 place count 32961 transition count 32402
Reduce places removed 32156 places and 0 transitions.
Ensure Unique test removed 31400 transitions
Reduce isomorphic transitions removed 31400 transitions.
Iterating post reduction 1 with 63556 rules applied. Total rules applied 95554 place count 805 transition count 1002
Drop transitions removed 398 transitions
Redundant transition composition rules discarded 398 transitions
Iterating global reduction 2 with 398 rules applied. Total rules applied 95952 place count 805 transition count 604
Discarding 198 places :
Implicit places reduction removed 198 places
Drop transitions removed 396 transitions
Trivial Post-agglo rules discarded 396 transitions
Performed 396 trivial Post agglomeration. Transition count delta: 396
Iterating post reduction 2 with 594 rules applied. Total rules applied 96546 place count 607 transition count 208
Reduce places removed 594 places and 0 transitions.
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Iterating post reduction 3 with 791 rules applied. Total rules applied 97337 place count 13 transition count 11
Applied a total of 97337 rules in 561 ms. Remains 13 /32961 variables (removed 32948) and now considering 11/64400 (removed 64389) transitions.
// Phase 1: matrix 11 rows 13 cols
[2024-05-28 11:39:21] [INFO ] Computed 7 invariants in 1 ms
[2024-05-28 11:39:21] [INFO ] Implicit Places using invariants in 35 ms returned [0, 1, 2, 3, 9, 11]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 43 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 7/32961 places, 11/64400 transitions.
Graph (trivial) has 7 edges and 7 vertex of which 5 / 7 are part of one of the 1 SCC in 1 ms
Free SCC test removed 4 places
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Applied a total of 1 rules in 1 ms. Remains 3 /7 variables (removed 4) and now considering 5/11 (removed 6) transitions.
// Phase 1: matrix 5 rows 3 cols
[2024-05-28 11:39:21] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 11:39:21] [INFO ] Implicit Places using invariants in 14 ms returned []
[2024-05-28 11:39:21] [INFO ] Invariant cache hit.
[2024-05-28 11:39:21] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3/32961 places, 5/64400 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 642 ms. Remains : 3/32961 places, 5/64400 transitions.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s2 0) (EQ s1 1)), p1:(AND (EQ s1 0) (EQ 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]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-200160-LTLCardinality-15 finished in 750 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Found a Shortening insensitive property : ServersAndClients-PT-200160-LTLCardinality-02
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 32961 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 32961/32961 places, 64400/64400 transitions.
Drop transitions removed 31996 transitions
Trivial Post-agglo rules discarded 31996 transitions
Performed 31996 trivial Post agglomeration. Transition count delta: 31996
Iterating post reduction 0 with 31996 rules applied. Total rules applied 31996 place count 32961 transition count 32404
Reduce places removed 32152 places and 0 transitions.
Ensure Unique test removed 31000 transitions
Reduce isomorphic transitions removed 31000 transitions.
Iterating post reduction 1 with 63152 rules applied. Total rules applied 95148 place count 809 transition count 1404
Drop transitions removed 796 transitions
Redundant transition composition rules discarded 796 transitions
Iterating global reduction 2 with 796 rules applied. Total rules applied 95944 place count 809 transition count 608
Discarding 196 places :
Implicit places reduction removed 196 places
Drop transitions removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 2 with 588 rules applied. Total rules applied 96532 place count 613 transition count 216
Reduce places removed 588 places and 0 transitions.
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 195 transitions.
Iterating post reduction 3 with 783 rules applied. Total rules applied 97315 place count 25 transition count 21
Applied a total of 97315 rules in 588 ms. Remains 25 /32961 variables (removed 32936) and now considering 21/64400 (removed 64379) transitions.
// Phase 1: matrix 21 rows 25 cols
[2024-05-28 11:39:22] [INFO ] Computed 13 invariants in 0 ms
[2024-05-28 11:39:22] [INFO ] Implicit Places using invariants in 38 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 17, 19, 21, 23]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 39 ms to find 12 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 13/32961 places, 21/64400 transitions.
Graph (trivial) has 13 edges and 13 vertex of which 9 / 13 are part of one of the 1 SCC in 0 ms
Free SCC test removed 8 places
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Applied a total of 1 rules in 0 ms. Remains 5 /13 variables (removed 8) and now considering 9/21 (removed 12) transitions.
// Phase 1: matrix 9 rows 5 cols
[2024-05-28 11:39:22] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:39:22] [INFO ] Implicit Places using invariants in 14 ms returned []
[2024-05-28 11:39:22] [INFO ] Invariant cache hit.
[2024-05-28 11:39:22] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 34 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 5/32961 places, 9/64400 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 662 ms. Remains : 5/32961 places, 9/64400 transitions.
Running random walk in product with property : ServersAndClients-PT-200160-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (OR (EQ s1 0) (EQ s4 1)) (OR (EQ s2 0) (EQ s3 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 23060 reset in 57 ms.
Product exploration explored 100000 steps with 23061 reset in 59 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, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 95 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
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 90 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 5 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5/5 places, 9/9 transitions.
Applied a total of 0 rules in 0 ms. Remains 5 /5 variables (removed 0) and now considering 9/9 (removed 0) transitions.
[2024-05-28 11:39:22] [INFO ] Invariant cache hit.
[2024-05-28 11:39:22] [INFO ] Implicit Places using invariants in 21 ms returned []
[2024-05-28 11:39:22] [INFO ] Invariant cache hit.
[2024-05-28 11:39:22] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
[2024-05-28 11:39:22] [INFO ] Invariant cache hit.
[2024-05-28 11:39:22] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65 ms. Remains : 5/5 places, 9/9 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 86 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
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 80 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 23089 reset in 52 ms.
Product exploration explored 100000 steps with 23070 reset in 60 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 5 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5/5 places, 9/9 transitions.
Applied a total of 0 rules in 0 ms. Remains 5 /5 variables (removed 0) and now considering 9/9 (removed 0) transitions.
[2024-05-28 11:39:24] [INFO ] Redundant transitions in 0 ms returned []
[2024-05-28 11:39:24] [INFO ] Invariant cache hit.
[2024-05-28 11:39:24] [INFO ] Dead Transitions using invariants and state equation in 20 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 26 ms. Remains : 5/5 places, 9/9 transitions.
Built C files in :
/tmp/ltsmin13084838533763185740
[2024-05-28 11:39:24] [INFO ] Built C files in 1ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13084838533763185740
Running compilation step : cd /tmp/ltsmin13084838533763185740;'/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 66 ms.
Running link step : cd /tmp/ltsmin13084838533763185740;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin13084838533763185740;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased613033596831076662.hoa' '--buchi-type=spotba'
LTSmin run took 227 ms.
Treatment of property ServersAndClients-PT-200160-LTLCardinality-02 finished in 3163 ms.
FORMULA ServersAndClients-PT-200160-LTLCardinality-02 TRUE TECHNIQUES SHORTENING_INSENSITIVE
[2024-05-28 11:39:26] [INFO ] Flatten gal took : 1512 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 357557 ms.

BK_STOP 1716896367036

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

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ServersAndClients-PT-200160"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is ServersAndClients-PT-200160, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r351-tall-171679102300417"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-200160.tgz
mv ServersAndClients-PT-200160 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;