About the Execution of 2023-gold for ServersAndClients-PT-400080
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8158.443 | 376670.00 | 482636.00 | 1341.00 | TTTFFFFTFFFTTTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r351-tall-171679102300427.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-400080, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r351-tall-171679102300427
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 8.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K 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 18K Apr 23 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 13 16:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Apr 13 16:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 13 16:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 13 16:01 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-400080-LTLCardinality-00
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-01
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-02
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-03
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-04
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-05
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-06
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-07
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-08
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-09
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-10
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-11
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-12
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-13
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-14
FORMULA_NAME ServersAndClients-PT-400080-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1716897097061
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-400080
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-28 11:51:38] [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:51:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 11:51:40] [INFO ] Load time of PNML (sax parser for PT used): 1093 ms
[2024-05-28 11:51:40] [INFO ] Transformed 33681 places.
[2024-05-28 11:51:40] [INFO ] Transformed 64800 transitions.
[2024-05-28 11:51:40] [INFO ] Found NUPN structural information;
[2024-05-28 11:51:40] [INFO ] Parsed PT model containing 33681 places and 64800 transitions and 195200 arcs in 1359 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 22 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA ServersAndClients-PT-400080-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 29 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 662 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2024-05-28 11:51:43] [INFO ] Computed 881 invariants in 1592 ms
[2024-05-28 11:51:47] [INFO ] Implicit Places using invariants in 6015 ms returned []
Implicit Place search using SMT only with invariants took 6043 ms to find 0 implicit places.
[2024-05-28 11:51:47] [INFO ] Invariant cache hit.
[2024-05-28 11:51:52] [INFO ] Dead Transitions using invariants and state equation in 4356 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11082 ms. Remains : 33681/33681 places, 64800/64800 transitions.
Support contains 29 out of 33681 places after structural reductions.
[2024-05-28 11:51:54] [INFO ] Flatten gal took : 2154 ms
[2024-05-28 11:51:56] [INFO ] Flatten gal took : 1734 ms
[2024-05-28 11:52:00] [INFO ] Input system was already deterministic with 64800 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1723 ms. (steps per millisecond=5 ) properties (out of 18) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) 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 17) 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 17) 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 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Interrupted probabilistic random walk after 4034 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4034 steps, saw 1616 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 17 properties.
[2024-05-28 11:52:05] [INFO ] Invariant cache hit.
[2024-05-28 11:52:30] [INFO ] [Real]Absence check using 481 positive place invariants in 9077 ms returned unknown
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 11:52:30] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 11:52:30] [INFO ] After 25145ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 27 out of 33681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31973 transitions
Trivial Post-agglo rules discarded 31973 transitions
Performed 31973 trivial Post agglomeration. Transition count delta: 31973
Iterating post reduction 0 with 31973 rules applied. Total rules applied 31973 place count 33681 transition count 32827
Reduce places removed 32030 places and 0 transitions.
Ensure Unique test removed 22400 transitions
Reduce isomorphic transitions removed 22400 transitions.
Iterating post reduction 1 with 54430 rules applied. Total rules applied 86403 place count 1651 transition count 10427
Drop transitions removed 9173 transitions
Redundant transition composition rules discarded 9173 transitions
Iterating global reduction 2 with 9173 rules applied. Total rules applied 95576 place count 1651 transition count 1254
Discarding 374 places :
Implicit places reduction removed 374 places
Drop transitions removed 748 transitions
Trivial Post-agglo rules discarded 748 transitions
Performed 748 trivial Post agglomeration. Transition count delta: 748
Iterating post reduction 2 with 1122 rules applied. Total rules applied 96698 place count 1277 transition count 506
Reduce places removed 1122 places and 0 transitions.
Drop transitions removed 374 transitions
Reduce isomorphic transitions removed 374 transitions.
Iterating post reduction 3 with 1496 rules applied. Total rules applied 98194 place count 155 transition count 132
Partial Free-agglomeration rule applied 26 times.
Drop transitions removed 26 transitions
Iterating global reduction 4 with 26 rules applied. Total rules applied 98220 place count 155 transition count 132
Applied a total of 98220 rules in 1506 ms. Remains 155 /33681 variables (removed 33526) and now considering 132/64800 (removed 64668) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1506 ms. Remains : 155/33681 places, 132/64800 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 17) seen :16
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 132 rows 155 cols
[2024-05-28 11:52:32] [INFO ] Computed 76 invariants in 5 ms
[2024-05-28 11:52:32] [INFO ] [Real]Absence check using 50 positive place invariants in 10 ms returned sat
[2024-05-28 11:52:32] [INFO ] [Real]Absence check using 50 positive and 26 generalized place invariants in 4 ms returned sat
[2024-05-28 11:52:32] [INFO ] After 73ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 8 simplifications.
FORMULA ServersAndClients-PT-400080-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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(G(!p0))) U (p1&&X(F(p2)))))'
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 652 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2024-05-28 11:52:34] [INFO ] Computed 881 invariants in 1308 ms
[2024-05-28 11:52:38] [INFO ] Implicit Places using invariants in 5231 ms returned []
Implicit Place search using SMT only with invariants took 5235 ms to find 0 implicit places.
[2024-05-28 11:52:38] [INFO ] Invariant cache hit.
[2024-05-28 11:52:43] [INFO ] Dead Transitions using invariants and state equation in 4337 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10233 ms. Remains : 33681/33681 places, 64800/64800 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 346 ms :[(OR (NOT p1) (NOT p2)), p0, (NOT p2), p0, true]
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 1}, { cond=p1, acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s32971 0) (EQ s25339 1)), p2:(OR (EQ s25049 0) (EQ s18603 1)), p0:(OR (EQ s10573 0) (EQ s23714 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 34980 steps with 17490 reset in 10001 ms.
Product exploration timeout after 36110 steps with 18055 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p2 p0), (X p1), (X p2), true]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (X (X (NOT p2))), (X (X p2)), (X (X (NOT p0))), (X (X p0))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 29 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ServersAndClients-PT-400080-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ServersAndClients-PT-400080-LTLCardinality-01 finished in 31295 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(p1))))'
Support contains 3 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 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 33681 transition count 32803
Reduce places removed 32074 places and 0 transitions.
Ensure Unique test removed 30400 transitions
Reduce isomorphic transitions removed 30400 transitions.
Iterating post reduction 1 with 62474 rules applied. Total rules applied 94471 place count 1607 transition count 2403
Drop transitions removed 1197 transitions
Redundant transition composition rules discarded 1197 transitions
Iterating global reduction 2 with 1197 rules applied. Total rules applied 95668 place count 1607 transition count 1206
Discarding 397 places :
Implicit places reduction removed 397 places
Drop transitions removed 794 transitions
Trivial Post-agglo rules discarded 794 transitions
Performed 794 trivial Post agglomeration. Transition count delta: 794
Iterating post reduction 2 with 1191 rules applied. Total rules applied 96859 place count 1210 transition count 412
Reduce places removed 1191 places and 0 transitions.
Ensure Unique test removed 396 transitions
Reduce isomorphic transitions removed 396 transitions.
Iterating post reduction 3 with 1587 rules applied. Total rules applied 98446 place count 19 transition count 16
Applied a total of 98446 rules in 767 ms. Remains 19 /33681 variables (removed 33662) and now considering 16/64800 (removed 64784) transitions.
// Phase 1: matrix 16 rows 19 cols
[2024-05-28 11:53:04] [INFO ] Computed 10 invariants in 1 ms
[2024-05-28 11:53:05] [INFO ] Implicit Places using invariants in 158 ms returned [0, 1, 2, 3, 4, 5, 13, 15, 17]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 160 ms to find 9 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 10/33681 places, 16/64800 transitions.
Graph (trivial) has 10 edges and 10 vertex of which 7 / 10 are part of one of the 1 SCC in 2 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 3 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:53:05] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:53:05] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-28 11:53:05] [INFO ] Invariant cache hit.
[2024-05-28 11:53:05] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4/33681 places, 7/64800 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 971 ms. Remains : 4/33681 places, 7/64800 transitions.
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s2 1), p1:(OR (EQ s1 0) (EQ s3 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400080-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLCardinality-03 finished in 1172 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(G(p1))&&p0)) U p2)))'
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 291 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2024-05-28 11:53:06] [INFO ] Computed 881 invariants in 1236 ms
[2024-05-28 11:53:10] [INFO ] Implicit Places using invariants in 5392 ms returned []
Implicit Place search using SMT only with invariants took 5403 ms to find 0 implicit places.
[2024-05-28 11:53:10] [INFO ] Invariant cache hit.
[2024-05-28 11:53:15] [INFO ] Dead Transitions using invariants and state equation in 4315 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10014 ms. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 170 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p0), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p2 p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(OR (EQ s15673 0) (EQ s30506 1)), p0:(AND (OR (EQ s20119 0) (EQ s20984 1)) (OR (EQ s14591 0) (EQ s19182 1))), p1:(OR (EQ s20119 0) (EQ s20984 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 94050 steps with 0 reset in 10001 ms.
Product exploration timeout after 87410 steps with 0 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 p0 p1), (X (AND p2 p0)), (X (NOT (AND (NOT p2) p0))), (X p0), true]
False Knowledge obtained : [(X (X (AND p2 p0))), (X (X (NOT (AND p2 p0)))), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 347 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1322 ms. (steps per millisecond=7 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 5) seen :3
Running SMT prover for 2 properties.
[2024-05-28 11:53:38] [INFO ] Invariant cache hit.
[2024-05-28 11:53:58] [INFO ] [Real]Absence check using 481 positive place invariants in 11370 ms returned sat
[2024-05-28 11:54:00] [INFO ] [Real]Absence check using 481 positive and 400 generalized place invariants in 1140 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: 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.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 11:54:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 11:54:03] [INFO ] After 25035ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31994 transitions
Trivial Post-agglo rules discarded 31994 transitions
Performed 31994 trivial Post agglomeration. Transition count delta: 31994
Iterating post reduction 0 with 31994 rules applied. Total rules applied 31994 place count 33681 transition count 32806
Reduce places removed 32068 places and 0 transitions.
Ensure Unique test removed 29200 transitions
Reduce isomorphic transitions removed 29200 transitions.
Iterating post reduction 1 with 61268 rules applied. Total rules applied 93262 place count 1613 transition count 3606
Drop transitions removed 2394 transitions
Redundant transition composition rules discarded 2394 transitions
Iterating global reduction 2 with 2394 rules applied. Total rules applied 95656 place count 1613 transition count 1212
Discarding 394 places :
Implicit places reduction removed 394 places
Drop transitions removed 788 transitions
Trivial Post-agglo rules discarded 788 transitions
Performed 788 trivial Post agglomeration. Transition count delta: 788
Iterating post reduction 2 with 1182 rules applied. Total rules applied 96838 place count 1219 transition count 424
Reduce places removed 1182 places and 0 transitions.
Drop transitions removed 394 transitions
Reduce isomorphic transitions removed 394 transitions.
Iterating post reduction 3 with 1576 rules applied. Total rules applied 98414 place count 37 transition count 30
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 98420 place count 37 transition count 30
Applied a total of 98420 rules in 673 ms. Remains 37 /33681 variables (removed 33644) and now considering 30/64800 (removed 64770) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 673 ms. Remains : 37/33681 places, 30/64800 transitions.
Finished random walk after 14 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=14 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p2 p0 p1), (X (AND p2 p0)), (X (NOT (AND (NOT p2) p0))), (X p0), true]
False Knowledge obtained : [(X (X (AND p2 p0))), (X (X (NOT (AND p2 p0)))), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (AND p0 p2))), (F (NOT p2)), (F (NOT p0)), (F (AND p0 (NOT p2)))]
Knowledge based reduction with 5 factoid took 435 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 135 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 269 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
[2024-05-28 11:54:05] [INFO ] Invariant cache hit.
[2024-05-28 11:54:09] [INFO ] Implicit Places using invariants in 4242 ms returned []
Implicit Place search using SMT only with invariants took 4254 ms to find 0 implicit places.
[2024-05-28 11:54:09] [INFO ] Invariant cache hit.
[2024-05-28 11:54:13] [INFO ] Dead Transitions using invariants and state equation in 4253 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8785 ms. Remains : 33681/33681 places, 64800/64800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 p0 p1), (X (AND p0 p2)), (X (NOT (AND p0 (NOT p2)))), (X p0), true]
False Knowledge obtained : [(X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 341 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1105 ms. (steps per millisecond=9 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-28 11:54:16] [INFO ] Invariant cache hit.
[2024-05-28 11:54:34] [INFO ] [Real]Absence check using 481 positive place invariants in 9134 ms returned sat
[2024-05-28 11:54:35] [INFO ] [Real]Absence check using 481 positive and 400 generalized place invariants in 940 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:632)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-28 11:54:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-28 11:54:41] [INFO ] After 25042ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31994 transitions
Trivial Post-agglo rules discarded 31994 transitions
Performed 31994 trivial Post agglomeration. Transition count delta: 31994
Iterating post reduction 0 with 31994 rules applied. Total rules applied 31994 place count 33681 transition count 32806
Reduce places removed 32068 places and 0 transitions.
Ensure Unique test removed 29200 transitions
Reduce isomorphic transitions removed 29200 transitions.
Iterating post reduction 1 with 61268 rules applied. Total rules applied 93262 place count 1613 transition count 3606
Drop transitions removed 2394 transitions
Redundant transition composition rules discarded 2394 transitions
Iterating global reduction 2 with 2394 rules applied. Total rules applied 95656 place count 1613 transition count 1212
Discarding 394 places :
Implicit places reduction removed 394 places
Drop transitions removed 788 transitions
Trivial Post-agglo rules discarded 788 transitions
Performed 788 trivial Post agglomeration. Transition count delta: 788
Iterating post reduction 2 with 1182 rules applied. Total rules applied 96838 place count 1219 transition count 424
Reduce places removed 1182 places and 0 transitions.
Drop transitions removed 394 transitions
Reduce isomorphic transitions removed 394 transitions.
Iterating post reduction 3 with 1576 rules applied. Total rules applied 98414 place count 37 transition count 30
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 4 with 6 rules applied. Total rules applied 98420 place count 37 transition count 30
Applied a total of 98420 rules in 645 ms. Remains 37 /33681 variables (removed 33644) and now considering 30/64800 (removed 64770) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 645 ms. Remains : 37/33681 places, 30/64800 transitions.
Finished random walk after 18 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=9 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p2 p0 p1), (X (AND p0 p2)), (X (NOT (AND p0 (NOT p2)))), (X p0), true]
False Knowledge obtained : [(X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT (AND p0 p2))), (F (NOT p2)), (F (NOT p0)), (F (AND p0 (NOT p2)))]
Knowledge based reduction with 5 factoid took 458 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 130 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Stuttering acceptance computed with spot in 153 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Product exploration timeout after 98470 steps with 0 reset in 10001 ms.
Product exploration timeout after 98820 steps with 0 reset in 10001 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 167 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Performed 31994 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 31994 rules applied. Total rules applied 31994 place count 33681 transition count 64800
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 32067 place count 33608 transition count 35600
Deduced a syphon composed of 31994 places in 11 ms
Iterating global reduction 1 with 73 rules applied. Total rules applied 32140 place count 33608 transition count 35600
Deduced a syphon composed of 31994 places in 12 ms
Applied a total of 32140 rules in 18418 ms. Remains 33608 /33681 variables (removed 73) and now considering 35600/64800 (removed 29200) transitions.
[2024-05-28 11:55:21] [INFO ] Flow matrix only has 33206 transitions (discarded 2394 similar events)
// Phase 1: matrix 33206 rows 33608 cols
[2024-05-28 11:55:34] [INFO ] Computed 808 invariants in 13237 ms
[2024-05-28 11:55:37] [INFO ] Dead Transitions using invariants and state equation in 16122 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 33608/33681 places, 35600/64800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 34543 ms. Remains : 33608/33681 places, 35600/64800 transitions.
Built C files in :
/tmp/ltsmin5113957653572827660
[2024-05-28 11:55:38] [INFO ] Built C files in 588ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5113957653572827660
Running compilation step : cd /tmp/ltsmin5113957653572827660;'/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/ltsmin5113957653572827660;'/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/ltsmin5113957653572827660;'/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 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 267 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2024-05-28 11:55:42] [INFO ] Computed 881 invariants in 1037 ms
[2024-05-28 11:55:46] [INFO ] Implicit Places using invariants in 4978 ms returned []
Implicit Place search using SMT only with invariants took 4998 ms to find 0 implicit places.
[2024-05-28 11:55:46] [INFO ] Invariant cache hit.
[2024-05-28 11:55:50] [INFO ] Dead Transitions using invariants and state equation in 4280 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9555 ms. Remains : 33681/33681 places, 64800/64800 transitions.
Built C files in :
/tmp/ltsmin8884194845671887563
[2024-05-28 11:55:51] [INFO ] Built C files in 452ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8884194845671887563
Running compilation step : cd /tmp/ltsmin8884194845671887563;'/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/ltsmin8884194845671887563;'/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/ltsmin8884194845671887563;'/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:55:57] [INFO ] Flatten gal took : 1733 ms
[2024-05-28 11:55:59] [INFO ] Flatten gal took : 1597 ms
[2024-05-28 11:55:59] [INFO ] Time to serialize gal into /tmp/LTL16352732111785706786.gal : 267 ms
[2024-05-28 11:55:59] [INFO ] Time to serialize properties into /tmp/LTL15631326595756436502.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16352732111785706786.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14864513247516381503.hoa' '-atoms' '/tmp/LTL15631326595756436502.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Detected timeout of ITS tools.
[2024-05-28 11:56:17] [INFO ] Flatten gal took : 1607 ms
[2024-05-28 11:56:19] [INFO ] Flatten gal took : 1709 ms
[2024-05-28 11:56:19] [INFO ] Time to serialize gal into /tmp/LTL12610782419682195769.gal : 250 ms
[2024-05-28 11:56:19] [INFO ] Time to serialize properties into /tmp/LTL9322502602387573364.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12610782419682195769.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9322502602387573364.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Detected timeout of ITS tools.
[2024-05-28 11:56:36] [INFO ] Flatten gal took : 1668 ms
[2024-05-28 11:56:36] [INFO ] Applying decomposition
[2024-05-28 11:56:37] [INFO ] Flatten gal took : 1648 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/graph15803981527920005389.txt' '-o' '/tmp/graph15803981527920005389.bin' '-w' '/tmp/graph15803981527920005389.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15803981527920005389.bin' '-l' '-1' '-v' '-w' '/tmp/graph15803981527920005389.weights' '-q' '0' '-e' '0.001'
[2024-05-28 11:56:42] [INFO ] Decomposing Gal with order
[2024-05-28 11:56:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 11:57:05] [INFO ] Removed a total of 64606 redundant transitions.
[2024-05-28 11:57:07] [INFO ] Flatten gal took : 9400 ms
[2024-05-28 11:57:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 999 ms.
[2024-05-28 11:57:09] [INFO ] Time to serialize gal into /tmp/LTL13764761762097190934.gal : 430 ms
[2024-05-28 11:57:09] [INFO ] Time to serialize properties into /tmp/LTL7881882365559465516.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/LTL13764761762097190934.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7881882365559465516.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4398307259428276190
[2024-05-28 11:57:24] [INFO ] Built C files in 426ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4398307259428276190
Running compilation step : cd /tmp/ltsmin4398307259428276190;'/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/ltsmin4398307259428276190;'/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/ltsmin4398307259428276190;'/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-400080-LTLCardinality-04 finished in 262781 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&G(p1))))'
Support contains 4 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 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 33681 transition count 32804
Reduce places removed 32072 places and 0 transitions.
Ensure Unique test removed 30000 transitions
Reduce isomorphic transitions removed 30000 transitions.
Iterating post reduction 1 with 62072 rules applied. Total rules applied 94068 place count 1609 transition count 2804
Drop transitions removed 1596 transitions
Redundant transition composition rules discarded 1596 transitions
Iterating global reduction 2 with 1596 rules applied. Total rules applied 95664 place count 1609 transition count 1208
Discarding 396 places :
Implicit places reduction removed 396 places
Drop transitions removed 792 transitions
Trivial Post-agglo rules discarded 792 transitions
Performed 792 trivial Post agglomeration. Transition count delta: 792
Iterating post reduction 2 with 1188 rules applied. Total rules applied 96852 place count 1213 transition count 416
Reduce places removed 1188 places and 0 transitions.
Ensure Unique test removed 395 transitions
Reduce isomorphic transitions removed 395 transitions.
Iterating post reduction 3 with 1583 rules applied. Total rules applied 98435 place count 25 transition count 21
Applied a total of 98435 rules in 649 ms. Remains 25 /33681 variables (removed 33656) and now considering 21/64800 (removed 64779) transitions.
// Phase 1: matrix 21 rows 25 cols
[2024-05-28 11:57:28] [INFO ] Computed 13 invariants in 0 ms
[2024-05-28 11:57:28] [INFO ] Implicit Places using invariants in 48 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 50 ms to find 12 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 13/33681 places, 21/64800 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 1 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:57:28] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:57:28] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-28 11:57:28] [INFO ] Invariant cache hit.
[2024-05-28 11:57:28] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/33681 places, 9/64800 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 742 ms. Remains : 5/33681 places, 9/64800 transitions.
Stuttering acceptance computed with spot in 80 ms :[(OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s3 0) (EQ s1 1)), p1:(OR (EQ s4 0) (EQ s2 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 201 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 5 in 1 ms.
FORMULA ServersAndClients-PT-400080-LTLCardinality-05 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-400080-LTLCardinality-05 finished in 1073 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))))'
Support contains 1 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 245 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2024-05-28 11:57:30] [INFO ] Computed 881 invariants in 1264 ms
[2024-05-28 11:57:34] [INFO ] Implicit Places using invariants in 5042 ms returned []
Implicit Place search using SMT only with invariants took 5048 ms to find 0 implicit places.
[2024-05-28 11:57:34] [INFO ] Invariant cache hit.
[2024-05-28 11:57:38] [INFO ] Dead Transitions using invariants and state equation in 4205 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9504 ms. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 141 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s30810 0)], 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 7074 steps with 0 reset in 812 ms.
FORMULA ServersAndClients-PT-400080-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLCardinality-08 finished in 10569 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||X(p1)))&&(X(!p2) U ((X(!p2)&&(p3 U (p4||G(p3))))||X(G(!p2))))))'
Support contains 4 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 333 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
[2024-05-28 11:57:40] [INFO ] Invariant cache hit.
[2024-05-28 11:57:44] [INFO ] Implicit Places using invariants in 4254 ms returned []
Implicit Place search using SMT only with invariants took 4255 ms to find 0 implicit places.
[2024-05-28 11:57:44] [INFO ] Invariant cache hit.
[2024-05-28 11:57:48] [INFO ] Dead Transitions using invariants and state equation in 4198 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8801 ms. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 343 ms :[(OR p2 (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p0) (NOT p1)), p2, p2, (AND p2 (NOT p4) (NOT p3)), true, (AND (NOT p4) (NOT p3) p2), (AND (NOT p4) (NOT p3) (NOT p2))]
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}, { cond=(AND (NOT p4) (NOT p3)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p4) p3), acceptance={} source=0 dest: 5}], [{ cond=(NOT p1), acceptance={} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={} source=4 dest: 3}, { cond=(AND (NOT p4) (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p4) (NOT p3) p2), acceptance={0, 1} source=4 dest: 4}, { cond=(AND (NOT p4) p3 (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p4) p3 p2), acceptance={1} source=4 dest: 5}], [{ cond=(AND (NOT p4) (NOT p3)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p4) (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p4) (NOT p3) p2), acceptance={0, 1} source=5 dest: 4}, { cond=(AND (NOT p4) p3 (NOT p2)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p4) p3 p2), acceptance={1} source=5 dest: 5}, { cond=(AND (NOT p4) p3), acceptance={} source=5 dest: 7}], [{ cond=true, acceptance={0, 1} source=6 dest: 6}], [{ cond=(AND (NOT p4) (NOT p3) p2), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p4) p3 p2), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p4) (NOT p3) (NOT p2)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p4) p3 (NOT p2)), acceptance={} source=8 dest: 8}]], initial=0, aps=[p0:(EQ s2623 0), p4:(AND (NEQ s21457 1) (NEQ s2623 1)), p3:(NEQ s2623 1), p1:(EQ s21457 0), p2:(OR (EQ s8614 0) (EQ s33326 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA ServersAndClients-PT-400080-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLCardinality-09 finished in 9261 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 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 33681 transition count 32802
Reduce places removed 32076 places and 0 transitions.
Ensure Unique test removed 30800 transitions
Reduce isomorphic transitions removed 30800 transitions.
Iterating post reduction 1 with 62876 rules applied. Total rules applied 94874 place count 1605 transition count 2002
Drop transitions removed 798 transitions
Redundant transition composition rules discarded 798 transitions
Iterating global reduction 2 with 798 rules applied. Total rules applied 95672 place count 1605 transition count 1204
Discarding 398 places :
Implicit places reduction removed 398 places
Drop transitions removed 796 transitions
Trivial Post-agglo rules discarded 796 transitions
Performed 796 trivial Post agglomeration. Transition count delta: 796
Iterating post reduction 2 with 1194 rules applied. Total rules applied 96866 place count 1207 transition count 408
Reduce places removed 1194 places and 0 transitions.
Ensure Unique test removed 397 transitions
Reduce isomorphic transitions removed 397 transitions.
Iterating post reduction 3 with 1591 rules applied. Total rules applied 98457 place count 13 transition count 11
Applied a total of 98457 rules in 646 ms. Remains 13 /33681 variables (removed 33668) and now considering 11/64800 (removed 64789) transitions.
// Phase 1: matrix 11 rows 13 cols
[2024-05-28 11:57:49] [INFO ] Computed 7 invariants in 0 ms
[2024-05-28 11:57:49] [INFO ] Implicit Places using invariants in 26 ms returned [0, 1, 2, 3, 9, 11]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 28 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 7/33681 places, 11/64800 transitions.
Graph (trivial) has 7 edges and 7 vertex of which 5 / 7 are part of one of the 1 SCC in 0 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:57:49] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 11:57:49] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-28 11:57:49] [INFO ] Invariant cache hit.
[2024-05-28 11:57:49] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 35 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 3/33681 places, 5/64800 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 711 ms. Remains : 3/33681 places, 5/64800 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s1 0) (EQ s2 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 82 ms.
Stack based approach found an accepted trace after 20 steps with 0 reset with depth 21 and stack size 3 in 1 ms.
FORMULA ServersAndClients-PT-400080-LTLCardinality-10 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-400080-LTLCardinality-10 finished in 882 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(G(p1))&&p0)) U p2)))'
Found a Lengthening insensitive property : ServersAndClients-PT-400080-LTLCardinality-04
Stuttering acceptance computed with spot in 155 ms :[(NOT p2), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1)]
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31994 transitions
Trivial Post-agglo rules discarded 31994 transitions
Performed 31994 trivial Post agglomeration. Transition count delta: 31994
Iterating post reduction 0 with 31994 rules applied. Total rules applied 31994 place count 33681 transition count 32806
Reduce places removed 32068 places and 0 transitions.
Ensure Unique test removed 29200 transitions
Reduce isomorphic transitions removed 29200 transitions.
Iterating post reduction 1 with 61268 rules applied. Total rules applied 93262 place count 1613 transition count 3606
Drop transitions removed 2394 transitions
Redundant transition composition rules discarded 2394 transitions
Iterating global reduction 2 with 2394 rules applied. Total rules applied 95656 place count 1613 transition count 1212
Discarding 394 places :
Implicit places reduction removed 394 places
Drop transitions removed 788 transitions
Trivial Post-agglo rules discarded 788 transitions
Performed 788 trivial Post agglomeration. Transition count delta: 788
Iterating post reduction 2 with 1182 rules applied. Total rules applied 96838 place count 1219 transition count 424
Reduce places removed 1182 places and 0 transitions.
Ensure Unique test removed 393 transitions
Reduce isomorphic transitions removed 393 transitions.
Iterating post reduction 3 with 1575 rules applied. Total rules applied 98413 place count 37 transition count 31
Applied a total of 98413 rules in 714 ms. Remains 37 /33681 variables (removed 33644) and now considering 31/64800 (removed 64769) transitions.
// Phase 1: matrix 31 rows 37 cols
[2024-05-28 11:57:50] [INFO ] Computed 19 invariants in 0 ms
[2024-05-28 11:57:50] [INFO ] Implicit Places using invariants in 43 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 25, 27, 29, 31, 33, 35]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 44 ms to find 18 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 19/33681 places, 31/64800 transitions.
Graph (trivial) has 19 edges and 19 vertex of which 13 / 19 are part of one of the 1 SCC in 0 ms
Free SCC test removed 12 places
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Applied a total of 1 rules in 0 ms. Remains 7 /19 variables (removed 12) and now considering 13/31 (removed 18) transitions.
// Phase 1: matrix 13 rows 7 cols
[2024-05-28 11:57:50] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 11:57:50] [INFO ] Implicit Places using invariants in 16 ms returned []
[2024-05-28 11:57:50] [INFO ] Invariant cache hit.
[2024-05-28 11:57:50] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 7/33681 places, 13/64800 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 807 ms. Remains : 7/33681 places, 13/64800 transitions.
Running random walk in product with property : ServersAndClients-PT-400080-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p0), acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p2 p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(OR (EQ s2 0) (EQ s6 1)), p0:(AND (OR (EQ s4 0) (EQ s5 1)) (OR (EQ s1 0) (EQ s3 1))), p1:(OR (EQ s4 0) (EQ s5 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 68 ms.
Stack based approach found an accepted trace after 37 steps with 0 reset with depth 38 and stack size 11 in 0 ms.
Treatment of property ServersAndClients-PT-400080-LTLCardinality-04 finished in 1157 ms.
FORMULA ServersAndClients-PT-400080-LTLCardinality-04 FALSE TECHNIQUES LENGTHENING_INSENSITIVE
[2024-05-28 11:57:52] [INFO ] Flatten gal took : 1544 ms
All properties solved without resorting to exhaustive model-checking.
Total runtime 373637 ms.
BK_STOP 1716897473731
--------------------
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-400080"
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-400080, 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-171679102300427"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-400080.tgz
mv ServersAndClients-PT-400080 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;