Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r103-tall-167814479101084.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is DatabaseWithMutex-PT-20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r103-tall-167814479101084
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 385K Feb 25 13:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 259K Feb 25 13:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 13:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 129K Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 389K Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 226K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 827K Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 538K Feb 25 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 635K Feb 25 14:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 14:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 39K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 91K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.7M Mar 5 18:22 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 DatabaseWithMutex-PT-20-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678316679177

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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-08 23:04:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-08 23:04:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 23:04:40] [INFO ] Load time of PNML (sax parser for PT used): 213 ms
[2023-03-08 23:04:40] [INFO ] Transformed 3260 places.
[2023-03-08 23:04:40] [INFO ] Transformed 3200 transitions.
[2023-03-08 23:04:40] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 403 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 39 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
[2023-03-08 23:04:41] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 23:04:41] [INFO ] Reduced 380 identical enabling conditions.
[2023-03-08 23:04:41] [INFO ] Reduced 380 identical enabling conditions.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 3260 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 43 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:04:41] [INFO ] Computed 460 place invariants in 151 ms
[2023-03-08 23:04:42] [INFO ] Implicit Places using invariants in 796 ms returned []
[2023-03-08 23:04:42] [INFO ] Invariant cache hit.
[2023-03-08 23:04:44] [INFO ] Implicit Places using invariants and state equation in 2069 ms returned []
Implicit Place search using SMT with State Equation took 2890 ms to find 0 implicit places.
[2023-03-08 23:04:44] [INFO ] Invariant cache hit.
[2023-03-08 23:04:49] [INFO ] Dead Transitions using invariants and state equation in 5425 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8370 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 3260 out of 3260 places after structural reductions.
[2023-03-08 23:04:50] [INFO ] Flatten gal took : 496 ms
[2023-03-08 23:04:51] [INFO ] Flatten gal took : 409 ms
[2023-03-08 23:04:53] [INFO ] Input system was already deterministic with 3200 transitions.
Support contains 2862 out of 3260 places (down from 3260) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 517 ms. (steps per millisecond=19 ) properties (out of 30) seen :26
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 23:04:54] [INFO ] Invariant cache hit.
[2023-03-08 23:04:54] [INFO ] [Real]Absence check using 78 positive place invariants in 40 ms returned sat
[2023-03-08 23:04:54] [INFO ] [Real]Absence check using 78 positive and 382 generalized place invariants in 249 ms returned sat
[2023-03-08 23:04:56] [INFO ] After 1699ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-08 23:04:56] [INFO ] After 1939ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 114 ms.
[2023-03-08 23:04:56] [INFO ] After 2758ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Finished Parikh walk after 28 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
Parikh walk visited 1 properties in 5 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U G(p1))||F(p2)))'
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 271 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:04:57] [INFO ] Invariant cache hit.
[2023-03-08 23:04:59] [INFO ] Implicit Places using invariants in 2241 ms returned []
[2023-03-08 23:04:59] [INFO ] Invariant cache hit.
[2023-03-08 23:05:05] [INFO ] Implicit Places using invariants and state equation in 5328 ms returned []
Implicit Place search using SMT with State Equation took 7571 ms to find 0 implicit places.
[2023-03-08 23:05:05] [INFO ] Redundant transitions in 259 ms returned []
[2023-03-08 23:05:05] [INFO ] Invariant cache hit.
[2023-03-08 23:05:10] [INFO ] Dead Transitions using invariants and state equation in 5224 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13333 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 232 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s521 1) (GEQ s391 1) (GEQ s911 1) (GEQ s586 1) (GEQ s2731 1) (GEQ s2406 1) (GEQ s2341 1) (GEQ s3170 1) (GEQ s1561 1) (GEQ s147 1) (GEQ s2227 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 109 reset in 3985 ms.
Product exploration explored 100000 steps with 107 reset in 3976 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 602 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 61 ms :[(NOT p2), (NOT p2)]
Finished random walk after 835 steps, including 0 resets, run visited all 1 properties in 33 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p1 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT p2)), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2)))))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 15 factoid took 563 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p2)]
[2023-03-08 23:05:55] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Support contains 800 out of 3260 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 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 154 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:06:10] [INFO ] Invariant cache hit.
[2023-03-08 23:06:13] [INFO ] Implicit Places using invariants in 2318 ms returned []
[2023-03-08 23:06:13] [INFO ] Invariant cache hit.
[2023-03-08 23:06:18] [INFO ] Implicit Places using invariants and state equation in 5409 ms returned []
Implicit Place search using SMT with State Equation took 7733 ms to find 0 implicit places.
[2023-03-08 23:06:18] [INFO ] Redundant transitions in 236 ms returned []
[2023-03-08 23:06:18] [INFO ] Invariant cache hit.
[2023-03-08 23:06:24] [INFO ] Dead Transitions using invariants and state equation in 5499 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13635 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p2)]
Finished random walk after 1050 steps, including 0 resets, run visited all 1 properties in 49 ms. (steps per millisecond=21 )
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 3 factoid took 118 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 54 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 39 ms :[(NOT p2)]
[2023-03-08 23:06:31] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-08 23:06:46] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 31 ms :[(NOT p2)]
Product exploration explored 100000 steps with 106 reset in 3818 ms.
Product exploration explored 100000 steps with 108 reset in 3909 ms.
Support contains 800 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 1620 place count 2440 transition count 2000
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 353 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-08 23:06:54] [INFO ] Computed 440 place invariants in 64 ms
[2023-03-08 23:06:54] [INFO ] Implicit Places using invariants in 642 ms returned []
[2023-03-08 23:06:54] [INFO ] Invariant cache hit.
[2023-03-08 23:06:56] [INFO ] Implicit Places using invariants and state equation in 1891 ms returned []
Implicit Place search using SMT with State Equation took 2539 ms to find 0 implicit places.
[2023-03-08 23:06:56] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-08 23:06:56] [INFO ] Invariant cache hit.
[2023-03-08 23:06:59] [INFO ] Dead Transitions using invariants and state equation in 2507 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2000/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5490 ms. Remains : 2040/3260 places, 2000/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-00 finished in 122685 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0&&(G(!p0)||X(G(p0)))))))'
Support contains 400 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 319 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:07:00] [INFO ] Computed 460 place invariants in 54 ms
[2023-03-08 23:07:07] [INFO ] Implicit Places using invariants in 7370 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7385 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 140 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7847 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 135 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p0:(OR (GEQ s1022 1) (GEQ s1696 1) (GEQ s1927 1) (GEQ s55 1) (GEQ s170 1) (GEQ s2839 1) (GEQ s698 1) (GEQ s1454 1) (GEQ s826 1) (GEQ s1499 1) (GEQ s2420 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-02 finished in 8026 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((!p1 U (p2||G(!p1)))&&p0))))'
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 97 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:07:08] [INFO ] Invariant cache hit.
[2023-03-08 23:07:13] [INFO ] Implicit Places using invariants in 5710 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5725 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 72 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5897 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 112 ms :[true, (OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2)))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (AND (NOT p2) p1)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 p2) (AND p0 (NOT p1))), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (LT s461 1) (LT s345 1) (LT s799 1) (LT s515 1) (LT s2392 1) (LT s2099 1) (LT s2044 1) (LT s2779 1) (LT s1356 1) (LT s125 1) (LT s1941 1) (LT s955...], 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 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-03 finished in 6050 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(!p1))&&p0)))'
Support contains 420 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 185 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:07:14] [INFO ] Invariant cache hit.
[2023-03-08 23:07:21] [INFO ] Implicit Places using invariants in 6828 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 6846 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 125 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7158 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) p1), (OR (NOT p0) p1), true, p1, p1]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (LT s1022 1) (LT s1696 1) (LT s1927 1) (LT s55 1) (LT s170 1) (LT s2839 1) (LT s698 1) (LT s1454 1) (LT s826 1) (LT s1499 1) (LT s2420 1) (LT s195...], 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-04 finished in 7354 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(p1))))'
Support contains 1220 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 92 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:07:21] [INFO ] Invariant cache hit.
[2023-03-08 23:07:27] [INFO ] Implicit Places using invariants in 5776 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5796 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 64 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5952 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 56 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s105 1) (GEQ s2126 1)) (AND (GEQ s230 1) (GEQ s2558 1)) (AND (GEQ s49 1) (GEQ s2312 1)) (AND (GEQ s332 1) (GEQ s1734 1)) (AND (GEQ s1597 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 2577 reset in 7022 ms.
Product exploration explored 100000 steps with 2565 reset in 7234 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 279 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 77 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 31 steps, including 0 resets, run visited all 3 properties in 11 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 292 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 90 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:08:03] [INFO ] Computed 60 place invariants in 247 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-08 23:08:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
[2023-03-08 23:08:20] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 1220 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 160 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:08:35] [INFO ] Invariant cache hit.
[2023-03-08 23:08:38] [INFO ] Implicit Places using invariants in 3689 ms returned []
[2023-03-08 23:08:38] [INFO ] Invariant cache hit.
[2023-03-08 23:09:10] [INFO ] Performed 1615/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:09:40] [INFO ] Performed 2397/2860 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2023-03-08 23:09:53] [INFO ] Implicit Places using invariants and state equation in 75012 ms returned []
Implicit Place search using SMT with State Equation took 78704 ms to find 0 implicit places.
[2023-03-08 23:09:53] [INFO ] Invariant cache hit.
[2023-03-08 23:09:59] [INFO ] Dead Transitions using invariants and state equation in 5700 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 84567 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 273 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 30 steps, including 0 resets, run visited all 3 properties in 12 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 357 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 74 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
[2023-03-08 23:10:20] [INFO ] Invariant cache hit.
[2023-03-08 23:10:34] [INFO ] [Real]Absence check using 45 positive place invariants in 244 ms returned sat
[2023-03-08 23:10:34] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 250 ms returned sat
[2023-03-08 23:10:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:10:35] [INFO ] [Real]Absence check using state equation in 486 ms returned unknown
Could not prove EG (NOT p0)
[2023-03-08 23:10:36] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 90 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 2570 reset in 7097 ms.
Product exploration explored 100000 steps with 2547 reset in 7030 ms.
Support contains 1220 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 60 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:11:05] [INFO ] Invariant cache hit.
[2023-03-08 23:11:09] [INFO ] Implicit Places using invariants in 4158 ms returned []
[2023-03-08 23:11:09] [INFO ] Invariant cache hit.
[2023-03-08 23:11:46] [INFO ] Performed 1578/2860 implicitness test of which 0 returned IMPLICIT in 35 seconds.
[2023-03-08 23:12:10] [INFO ] Implicit Places using invariants and state equation in 60298 ms returned []
Implicit Place search using SMT with State Equation took 64466 ms to find 0 implicit places.
[2023-03-08 23:12:10] [INFO ] Invariant cache hit.
[2023-03-08 23:12:15] [INFO ] Dead Transitions using invariants and state equation in 5489 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70018 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-06 finished in 294646 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(G((p1&&F(p0)))))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 800 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 200 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
// Phase 1: matrix 2000 rows 2040 cols
[2023-03-08 23:12:16] [INFO ] Computed 440 place invariants in 44 ms
[2023-03-08 23:12:20] [INFO ] Implicit Places using invariants in 4506 ms returned [2, 8, 9, 13, 16, 17, 20, 24, 26, 28, 29, 45, 50, 54, 59, 61, 63, 75, 82, 83, 84, 88, 94, 110, 112, 115, 119, 124, 125, 137, 146, 156, 159, 160, 167, 176, 178, 182, 184, 190, 193, 206, 215, 219, 227, 229, 250, 255, 256, 264, 274, 275, 295, 300, 307, 313, 314, 317, 320, 321, 325, 338, 340, 343, 346, 349, 353, 355, 356, 357, 358, 365, 369, 385, 387, 390, 393, 396, 411, 413, 416, 420, 425, 428, 432, 438, 442, 446, 452, 457, 464, 465, 466, 467, 471, 473, 475, 492, 495, 500, 502, 506, 510, 511, 514, 516, 525, 531, 540, 544, 545, 555, 565, 566, 571, 573, 578, 581, 585, 588, 589, 592, 595, 596, 610, 616, 618, 640, 647, 654, 659, 663, 675, 678, 679, 687, 690, 691, 692, 698, 700, 705, 708, 714, 715, 721, 723, 725, 726, 732, 737, 753, 762, 764, 765, 781, 782, 784, 789, 797, 801, 803, 804, 807, 810, 813, 814, 823, 827, 835, 841, 842, 843, 844, 850, 851, 853, 854, 858, 859, 861, 867, 868, 870, 877, 881, 890, 893, 897, 898, 903, 912, 916, 925, 933, 935, 942, 951, 953, 956, 959, 962, 965, 972, 975, 990, 993, 997, 999, 1007, 1011, 1017, 1019, 1026, 1036, 1037, 1042, 1048, 1049, 1052, 1054, 1063, 1065, 1081, 1089, 1093, 1094, 1096, 1108, 1109, 1111, 1117, 1120, 1129, 1130, 1133, 1134, 1138, 1139, 1152, 1156, 1166, 1177, 1180, 1181, 1185, 1187, 1188, 1190, 1207, 1212, 1213, 1214, 1216, 1220, 1223, 1226, 1228, 1233, 1244, 1259, 1262, 1263, 1270, 1277, 1282, 1285, 1291, 1293, 1297, 1299, 1319, 1320, 1329, 1330, 1331, 1338, 1351, 1354, 1365, 1371, 1373, 1374, 1380, 1388, 1394, 1396, 1416, 1418, 1425, 1430, 1434, 1435, 1437, 1447, 1449, 1453, 1471, 1478, 1479, 1486, 1488, 1490, 1491, 1492, 1493, 1494, 1510, 1515, 1531, 1532, 1533, 1535, 1544, 1545, 1567, 1571, 1580, 1589, 1595, 1599, 1607, 1616, 1619, 1631, 1632, 1635, 1651, 1652, 1656, 1660, 1665, 1672, 1674, 1675, 1683, 1694, 1700, 1706, 1709, 1712, 1716, 1717, 1719, 1731, 1735, 1741, 1746, 1749, 1753, 1755, 1757, 1763, 1764, 1766, 1777, 1792, 1798, 1800, 1802, 1805, 1811, 1825, 1832, 1836, 1844, 1846, 1848, 1849, 1852, 1861, 1864, 1870, 1872, 1877, 1878, 1887, 1889, 1902, 1904, 1908, 1920, 1922, 1928, 1932, 1941, 1950, 1953, 1960, 1974, 1982, 2001, 2003, 2007, 2009, 2016, 2023, 2027, 2031, 2032]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 4519 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1640/3260 places, 2000/3200 transitions.
Applied a total of 0 rules in 68 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4788 ms. Remains : 1640/3260 places, 2000/3200 transitions.
Stuttering acceptance computed with spot in 151 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s238 1) (GEQ s364 1)) (AND (GEQ s302 1) (GEQ s789 1)) (AND (GEQ s448 1) (GEQ s959 1)) (AND (GEQ s14 1) (GEQ s238 1)) (AND (GEQ s1153 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 376 reset in 3915 ms.
Product exploration explored 100000 steps with 384 reset in 4031 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 7 factoid took 362 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 1101 ms. (steps per millisecond=9 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2000 rows 1640 cols
[2023-03-08 23:12:32] [INFO ] Computed 40 place invariants in 191 ms
[2023-03-08 23:12:33] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (AND p0 (NOT p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT p1))), (F (NOT (AND (NOT p0) p1))), (F (AND p0 (NOT p1))), (F p0), (F (NOT p1))]
Knowledge based reduction with 8 factoid took 551 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-08 23:12:34] [INFO ] Invariant cache hit.
[2023-03-08 23:12:45] [INFO ] [Real]Absence check using 25 positive place invariants in 73 ms returned sat
[2023-03-08 23:12:46] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 427 ms returned sat
[2023-03-08 23:12:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:12:49] [INFO ] [Real]Absence check using state equation in 3383 ms returned unknown
Could not prove EG (NOT p0)
Support contains 820 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 58 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-08 23:12:49] [INFO ] Invariant cache hit.
[2023-03-08 23:12:50] [INFO ] Implicit Places using invariants in 1245 ms returned []
[2023-03-08 23:12:50] [INFO ] Invariant cache hit.
[2023-03-08 23:12:54] [INFO ] Implicit Places using invariants and state equation in 4023 ms returned []
Implicit Place search using SMT with State Equation took 5271 ms to find 0 implicit places.
[2023-03-08 23:12:54] [INFO ] Redundant transitions in 75 ms returned []
[2023-03-08 23:12:54] [INFO ] Invariant cache hit.
[2023-03-08 23:12:57] [INFO ] Dead Transitions using invariants and state equation in 2879 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8295 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X p0), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 275 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p0) p1), (X p0), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p0), (F (NOT p1))]
Knowledge based reduction with 3 factoid took 212 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-08 23:12:59] [INFO ] Invariant cache hit.
[2023-03-08 23:13:10] [INFO ] [Real]Absence check using 25 positive place invariants in 80 ms returned sat
[2023-03-08 23:13:10] [INFO ] [Real]Absence check using 25 positive and 15 generalized place invariants in 425 ms returned sat
[2023-03-08 23:13:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:13:14] [INFO ] [Real]Absence check using state equation in 3453 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 381 reset in 2930 ms.
Product exploration explored 100000 steps with 385 reset in 3051 ms.
Support contains 820 out of 1640 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1640/1640 places, 2000/2000 transitions.
Applied a total of 0 rules in 52 ms. Remains 1640 /1640 variables (removed 0) and now considering 2000/2000 (removed 0) transitions.
[2023-03-08 23:13:20] [INFO ] Invariant cache hit.
[2023-03-08 23:13:21] [INFO ] Implicit Places using invariants in 1269 ms returned []
[2023-03-08 23:13:21] [INFO ] Invariant cache hit.
[2023-03-08 23:13:26] [INFO ] Implicit Places using invariants and state equation in 4200 ms returned []
Implicit Place search using SMT with State Equation took 5471 ms to find 0 implicit places.
[2023-03-08 23:13:26] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-08 23:13:26] [INFO ] Invariant cache hit.
[2023-03-08 23:13:29] [INFO ] Dead Transitions using invariants and state equation in 2882 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8495 ms. Remains : 1640/1640 places, 2000/2000 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-07 finished in 73277 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||G(p1)))'
Support contains 5 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 741 transitions
Trivial Post-agglo rules discarded 741 transitions
Performed 741 trivial Post agglomeration. Transition count delta: 741
Iterating post reduction 0 with 741 rules applied. Total rules applied 741 place count 3260 transition count 2459
Reduce places removed 759 places and 0 transitions.
Drop transitions removed 718 transitions
Trivial Post-agglo rules discarded 718 transitions
Performed 718 trivial Post agglomeration. Transition count delta: 718
Iterating post reduction 1 with 1477 rules applied. Total rules applied 2218 place count 2501 transition count 1741
Reduce places removed 718 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 720 rules applied. Total rules applied 2938 place count 1783 transition count 1739
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2940 place count 1781 transition count 1739
Performed 437 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 437 Pre rules applied. Total rules applied 2940 place count 1781 transition count 1302
Deduced a syphon composed of 437 places in 0 ms
Reduce places removed 437 places and 0 transitions.
Iterating global reduction 4 with 874 rules applied. Total rules applied 3814 place count 1344 transition count 1302
Applied a total of 3814 rules in 282 ms. Remains 1344 /3260 variables (removed 1916) and now considering 1302/3200 (removed 1898) transitions.
// Phase 1: matrix 1302 rows 1344 cols
[2023-03-08 23:13:29] [INFO ] Computed 442 place invariants in 31 ms
[2023-03-08 23:13:38] [INFO ] Implicit Places using invariants in 8678 ms returned [1, 2, 3, 5, 6, 8, 10, 11, 12, 16, 20, 21, 23, 24, 27, 28, 31, 34, 35, 36, 37, 38, 40, 42, 43, 46, 48, 49, 51, 55, 56, 57, 59, 60, 62, 63, 65, 66, 68, 70, 71, 72, 74, 75, 77, 79, 83, 85, 86, 87, 90, 91, 92, 93, 97, 98, 102, 104, 105, 106, 109, 110, 112, 113, 114, 115, 116, 117, 118, 121, 124, 126, 127, 128, 130, 131, 133, 135, 136, 137, 139, 144, 146, 148, 150, 152, 153, 157, 158, 159, 161, 164, 166, 169, 170, 171, 172, 173, 174, 175, 176, 178, 181, 188, 189, 192, 194, 196, 198, 201, 204, 206, 207, 208, 209, 212, 213, 214, 215, 216, 217, 219, 220, 221, 223, 224, 228, 229, 230, 233, 234, 236, 237, 238, 239, 240, 241, 243, 244, 245, 246, 247, 248, 251, 253, 254, 256, 260, 261, 262, 264, 266, 267, 268, 269, 271, 277, 278, 279, 281, 282, 284, 287, 288, 289, 292, 293, 295, 297, 298, 299, 300, 302, 303, 304, 305, 307, 308, 309, 310, 311, 313, 314, 315, 316, 317, 318, 320, 322, 335, 337, 338, 339, 341, 342, 344, 345, 347, 349, 350, 351, 353, 354, 358, 361, 363, 365, 367, 368, 372, 373, 377, 378, 379, 380, 381, 382, 383, 387, 388, 390, 392, 393, 395, 396, 398, 399, 401, 404, 405, 408, 409, 410, 414, 417, 419, 420, 421, 422, 426, 427, 428, 430, 436, 440, 442, 443, 444, 445, 448, 451, 452, 453, 454, 456, 459, 460, 461, 462, 463, 465, 466, 467, 469, 470, 471, 472, 473, 474, 475, 476, 478, 480, 481, 482, 483, 484, 485, 489, 490, 491, 493, 494, 496, 497, 499, 501, 502, 503, 509, 510, 512, 514, 515, 518, 519, 520, 521, 525, 529, 530, 531, 533, 535, 536, 537, 538, 540, 542, 544, 547, 548, 549, 550, 551, 552, 553, 554, 557, 558, 559, 561, 562, 564, 566, 567, 568, 570, 571, 572, 573, 574, 575, 577, 578, 582, 583, 584, 585, 587, 588, 589, 590, 591, 592, 593, 595, 596, 597, 598, 600, 601, 603, 605, 607, 609, 610, 612, 613, 616, 617, 618, 619, 620, 622, 624, 626, 629, 631, 635, 636, 639, 641, 642, 644, 645, 647, 648, 650, 653, 655, 656, 658, 659, 662, 663, 664, 665, 667, 668, 671, 673, 675, 681, 685, 687, 690, 691, 692, 693, 696, 698, 699, 700, 701, 702, 705, 706, 707, 708, 709, 710, 717, 719, 721, 722, 729, 730, 731, 732, 734, 736, 737, 738, 741, 742, 746, 747, 748, 749, 752, 753, 754, 755, 756, 758, 759, 760, 761, 762, 763, 764, 765, 766, 770, 771, 773, 774, 776, 777, 778, 779, 781, 783, 784, 788, 790, 791, 792, 793, 797, 798, 799, 800, 801, 802, 807, 810, 813, 814, 815, 816, 817, 818, 819, 820, 821, 824, 825, 826, 827, 830, 831, 832, 834, 836, 838, 841, 842, 843, 844, 846, 848, 851, 852, 854, 855, 857, 861, 862, 863, 864, 867, 869, 871, 872, 875, 876, 877, 881, 882, 883, 884, 885, 886, 889, 890, 892, 894, 895, 896, 898, 904, 905, 907, 909, 910, 912, 914, 916, 917, 920, 922, 923, 924, 931, 932, 933, 937, 940, 943, 944, 945, 948, 950, 952, 954, 957, 958, 962, 963, 968, 970, 975, 976, 977, 978, 979, 983, 985, 986, 987, 988, 990, 991, 992, 993, 996, 997, 998, 999, 1000, 1001, 1004, 1005, 1009, 1010, 1012, 1013, 1014, 1015, 1016, 1017, 1021, 1022, 1023, 1024, 1029, 1034, 1035, 1036, 1038, 1039, 1042, 1044, 1045, 1046, 1051, 1053, 1054, 1056, 1058, 1060, 1062, 1063, 1067, 1068, 1069, 1070, 1071, 1075, 1076, 1078, 1080, 1083, 1084, 1085, 1087, 1088, 1090, 1093, 1094, 1096, 1098, 1100, 1101, 1104, 1106, 1108, 1110, 1112, 1113, 1114, 1116, 1117, 1118, 1119, 1121, 1122, 1123, 1125, 1126, 1127, 1131, 1132, 1136, 1137, 1139, 1140, 1142, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1152, 1153, 1155, 1157, 1159, 1160, 1161, 1164, 1166, 1171, 1173, 1174, 1176, 1181, 1182, 1183, 1184, 1186, 1188, 1190, 1193, 1196, 1200, 1202, 1204, 1205, 1207, 1208, 1209, 1212, 1213, 1214, 1216, 1217, 1218, 1219, 1220, 1224, 1225, 1226, 1227, 1229, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1243, 1246, 1247, 1251, 1253, 1255, 1256, 1257, 1258, 1260, 1261, 1263, 1264, 1265, 1266, 1268, 1271, 1275, 1279, 1280, 1283, 1285, 1286, 1287, 1288, 1289, 1290, 1293, 1294, 1295, 1297, 1300, 1302, 1305, 1307, 1308, 1313, 1315, 1316, 1318, 1321, 1322, 1326, 1327, 1331, 1335, 1336, 1338, 1339, 1340, 1343]
Discarding 758 places :
Implicit Place search using SMT only with invariants took 8703 ms to find 758 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 586/3260 places, 1302/3200 transitions.
Discarding 322 places :
Symmetric choice reduction at 0 with 322 rule applications. Total rules 322 place count 264 transition count 980
Iterating global reduction 0 with 322 rules applied. Total rules applied 644 place count 264 transition count 980
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 674 place count 234 transition count 950
Iterating global reduction 0 with 30 rules applied. Total rules applied 704 place count 234 transition count 950
Applied a total of 704 rules in 45 ms. Remains 234 /586 variables (removed 352) and now considering 950/1302 (removed 352) transitions.
// Phase 1: matrix 950 rows 234 cols
[2023-03-08 23:13:38] [INFO ] Computed 5 place invariants in 13 ms
[2023-03-08 23:13:38] [INFO ] Implicit Places using invariants in 104 ms returned []
[2023-03-08 23:13:38] [INFO ] Invariant cache hit.
[2023-03-08 23:13:38] [INFO ] Implicit Places using invariants and state equation in 273 ms returned []
Implicit Place search using SMT with State Equation took 380 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 234/3260 places, 950/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9410 ms. Remains : 234/3260 places, 950/3200 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (OR (GEQ s116 1) (GEQ s103 1)) (GEQ s135 1) (GEQ s191 1)), p1:(GEQ s123 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][true, true]]
Product exploration explored 100000 steps with 287 reset in 489 ms.
Stack based approach found an accepted trace after 1246 steps with 3 reset with depth 645 and stack size 645 in 7 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-08 finished in 10000 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(p0)&&X(p1)))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 257 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:13:39] [INFO ] Computed 460 place invariants in 72 ms
[2023-03-08 23:13:47] [INFO ] Implicit Places using invariants in 7412 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7421 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 252 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7931 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s863 1) (GEQ s2343 1) (GEQ s2815 1)), p1:(OR (GEQ s863 1) (GEQ s2816 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2 reset in 1169 ms.
Product exploration explored 100000 steps with 0 reset in 1404 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 230 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 3) seen :2
Finished Best-First random walk after 401 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=401 )
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 346 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 264 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:13:51] [INFO ] Computed 60 place invariants in 251 ms
[2023-03-08 23:13:55] [INFO ] [Real]Absence check using 45 positive place invariants in 116 ms returned sat
[2023-03-08 23:13:55] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 252 ms returned sat
[2023-03-08 23:13:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:14:06] [INFO ] [Real]Absence check using state equation in 11316 ms returned unknown
Could not prove EG (NOT p0)
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 235 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:14:07] [INFO ] Invariant cache hit.
[2023-03-08 23:14:11] [INFO ] Implicit Places using invariants in 4135 ms returned []
[2023-03-08 23:14:11] [INFO ] Invariant cache hit.
[2023-03-08 23:14:48] [INFO ] Performed 1336/2860 implicitness test of which 0 returned IMPLICIT in 36 seconds.
[2023-03-08 23:16:51] [INFO ] Performed 1591/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:16:51] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:16:51] [INFO ] Implicit Places using invariants and state equation in 160051 ms returned []
Implicit Place search using SMT with State Equation took 164187 ms to find 0 implicit places.
[2023-03-08 23:16:51] [INFO ] Invariant cache hit.
[2023-03-08 23:16:56] [INFO ] Dead Transitions using invariants and state equation in 5681 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170106 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 225 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 3) seen :2
Finished Best-First random walk after 401 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=200 )
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F (NOT p1)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 1 factoid took 258 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-08 23:16:58] [INFO ] Invariant cache hit.
[2023-03-08 23:17:01] [INFO ] [Real]Absence check using 45 positive place invariants in 119 ms returned sat
[2023-03-08 23:17:01] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 227 ms returned sat
[2023-03-08 23:17:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:17:13] [INFO ] [Real]Absence check using state equation in 11264 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 1 reset in 1090 ms.
Product exploration explored 100000 steps with 1 reset in 1241 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 799 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 799 rules applied. Total rules applied 799 place count 2860 transition count 3200
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 400 Pre rules applied. Total rules applied 799 place count 2860 transition count 3200
Deduced a syphon composed of 1199 places in 2 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1199 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1599 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1599 place count 2860 transition count 3200
Deduced a syphon composed of 1599 places in 1 ms
Applied a total of 1599 rules in 982 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:17:17] [INFO ] Redundant transitions in 156 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:17:17] [INFO ] Computed 60 place invariants in 218 ms
[2023-03-08 23:17:22] [INFO ] Dead Transitions using invariants and state equation in 5858 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7011 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 4 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 193 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:17:23] [INFO ] Computed 60 place invariants in 215 ms
[2023-03-08 23:17:27] [INFO ] Implicit Places using invariants in 4381 ms returned []
[2023-03-08 23:17:27] [INFO ] Invariant cache hit.
[2023-03-08 23:18:00] [INFO ] Performed 706/2860 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2023-03-08 23:20:07] [INFO ] Performed 1591/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:20:07] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:20:07] [INFO ] Implicit Places using invariants and state equation in 160044 ms returned []
Implicit Place search using SMT with State Equation took 164436 ms to find 0 implicit places.
[2023-03-08 23:20:07] [INFO ] Invariant cache hit.
[2023-03-08 23:20:13] [INFO ] Dead Transitions using invariants and state equation in 5631 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170270 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-09 finished in 394221 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F((p1&&X(G((p1||G(p2))))))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 778 transitions
Trivial Post-agglo rules discarded 778 transitions
Performed 778 trivial Post agglomeration. Transition count delta: 778
Iterating post reduction 0 with 778 rules applied. Total rules applied 778 place count 3260 transition count 2422
Reduce places removed 796 places and 0 transitions.
Drop transitions removed 720 transitions
Trivial Post-agglo rules discarded 720 transitions
Performed 720 trivial Post agglomeration. Transition count delta: 720
Iterating post reduction 1 with 1516 rules applied. Total rules applied 2294 place count 2464 transition count 1702
Reduce places removed 720 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 740 rules applied. Total rules applied 3034 place count 1744 transition count 1682
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3054 place count 1724 transition count 1682
Performed 439 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 439 Pre rules applied. Total rules applied 3054 place count 1724 transition count 1243
Deduced a syphon composed of 439 places in 0 ms
Reduce places removed 439 places and 0 transitions.
Iterating global reduction 4 with 878 rules applied. Total rules applied 3932 place count 1285 transition count 1243
Applied a total of 3932 rules in 327 ms. Remains 1285 /3260 variables (removed 1975) and now considering 1243/3200 (removed 1957) transitions.
// Phase 1: matrix 1243 rows 1285 cols
[2023-03-08 23:20:13] [INFO ] Computed 442 place invariants in 24 ms
[2023-03-08 23:20:21] [INFO ] Implicit Places using invariants in 7953 ms returned [1, 2, 4, 6, 7, 9, 11, 12, 13, 16, 20, 21, 22, 23, 24, 27, 28, 31, 36, 38, 39, 40, 42, 44, 45, 47, 49, 50, 52, 56, 58, 60, 61, 63, 64, 65, 66, 68, 70, 71, 72, 75, 76, 78, 79, 83, 84, 85, 86, 88, 89, 90, 91, 95, 96, 100, 102, 103, 104, 105, 106, 108, 109, 110, 111, 112, 113, 116, 117, 118, 120, 121, 122, 124, 125, 127, 129, 130, 131, 133, 138, 140, 144, 146, 147, 151, 152, 153, 154, 156, 159, 160, 163, 164, 165, 166, 167, 168, 169, 170, 172, 173, 175, 181, 182, 183, 184, 186, 188, 190, 192, 194, 195, 196, 197, 198, 199, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 216, 217, 221, 222, 224, 226, 227, 228, 229, 230, 231, 232, 233, 235, 236, 237, 238, 241, 243, 244, 246, 250, 251, 252, 254, 256, 258, 259, 260, 262, 267, 268, 269, 271, 272, 274, 275, 277, 278, 279, 282, 283, 285, 286, 288, 289, 290, 291, 293, 294, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 310, 318, 321, 322, 323, 325, 326, 328, 329, 333, 334, 335, 337, 338, 342, 344, 346, 348, 349, 353, 354, 357, 358, 359, 361, 363, 365, 367, 368, 370, 371, 372, 373, 375, 376, 378, 379, 381, 384, 385, 388, 389, 390, 398, 399, 400, 401, 402, 405, 407, 408, 409, 415, 419, 421, 422, 423, 424, 427, 429, 430, 431, 432, 434, 436, 437, 438, 439, 440, 442, 443, 445, 446, 447, 448, 449, 450, 451, 452, 454, 456, 457, 458, 459, 460, 461, 464, 465, 466, 468, 469, 471, 472, 473, 474, 476, 477, 478, 484, 488, 489, 490, 493, 494, 495, 496, 499, 501, 502, 503, 505, 507, 508, 509, 511, 512, 513, 515, 517, 518, 520, 522, 523, 524, 525, 526, 527, 528, 530, 531, 533, 535, 536, 537, 539, 540, 541, 542, 543, 544, 546, 547, 549, 550, 551, 552, 554, 555, 556, 557, 558, 559, 561, 563, 564, 566, 568, 569, 571, 573, 575, 577, 578, 580, 581, 583, 584, 585, 586, 587, 591, 593, 595, 597, 599, 603, 604, 607, 609, 610, 612, 613, 615, 616, 618, 622, 623, 624, 625, 630, 631, 632, 634, 635, 637, 639, 641, 645, 647, 650, 652, 655, 656, 657, 658, 663, 664, 665, 666, 668, 669, 670, 671, 672, 673, 674, 677, 680, 682, 684, 685, 689, 691, 694, 695, 697, 699, 700, 701, 704, 706, 707, 710, 711, 712, 713, 716, 717, 718, 719, 723, 724, 725, 726, 727, 728, 730, 731, 732, 735, 736, 738, 741, 742, 743, 744, 745, 746, 747, 751, 753, 754, 755, 756, 758, 759, 760, 761, 762, 764, 769, 771, 774, 775, 776, 777, 778, 779, 780, 781, 782, 785, 786, 787, 788, 791, 792, 793, 794, 795, 796, 797, 799, 800, 801, 803, 805, 807, 812, 813, 815, 816, 818, 821, 822, 823, 824, 827, 829, 830, 831, 832, 834, 835, 836, 840, 841, 842, 843, 844, 845, 848, 849, 850, 851, 852, 853, 854, 855, 857, 863, 864, 866, 868, 869, 871, 873, 875, 876, 880, 882, 884, 885, 890, 891, 892, 893, 896, 898, 899, 903, 904, 905, 909, 911, 913, 915, 916, 918, 919, 922, 923, 924, 927, 929, 933, 934, 936, 937, 941, 943, 945, 946, 947, 948, 949, 950, 954, 955, 956, 957, 958, 960, 961, 965, 966, 968, 969, 970, 971, 972, 973, 975, 977, 978, 979, 980, 985, 986, 988, 989, 990, 993, 996, 998, 999, 1000, 1005, 1006, 1007, 1009, 1010, 1011, 1012, 1014, 1015, 1018, 1019, 1020, 1021, 1022, 1026, 1027, 1028, 1030, 1032, 1033, 1034, 1036, 1037, 1040, 1043, 1044, 1046, 1048, 1050, 1051, 1054, 1057, 1059, 1062, 1064, 1065, 1066, 1068, 1069, 1070, 1071, 1073, 1074, 1075, 1077, 1078, 1080, 1082, 1083, 1084, 1087, 1088, 1090, 1091, 1093, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1105, 1107, 1109, 1110, 1111, 1114, 1115, 1118, 1121, 1124, 1125, 1126, 1131, 1132, 1133, 1134, 1136, 1138, 1141, 1142, 1144, 1147, 1149, 1151, 1152, 1154, 1155, 1156, 1160, 1162, 1164, 1165, 1166, 1167, 1168, 1171, 1172, 1173, 1174, 1176, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1187, 1189, 1192, 1193, 1196, 1197, 1198, 1199, 1200, 1201, 1202, 1204, 1207, 1208, 1209, 1210, 1213, 1217, 1222, 1225, 1228, 1229, 1230, 1231, 1233, 1236, 1237, 1238, 1240, 1243, 1245, 1248, 1250, 1251, 1253, 1258, 1259, 1261, 1264, 1265, 1266, 1269, 1270, 1273, 1277, 1278, 1280, 1281, 1282, 1284]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 7989 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 525/3260 places, 1243/3200 transitions.
Discarding 322 places :
Symmetric choice reduction at 0 with 322 rule applications. Total rules 322 place count 203 transition count 921
Iterating global reduction 0 with 322 rules applied. Total rules applied 644 place count 203 transition count 921
Applied a total of 644 rules in 17 ms. Remains 203 /525 variables (removed 322) and now considering 921/1243 (removed 322) transitions.
// Phase 1: matrix 921 rows 203 cols
[2023-03-08 23:20:21] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-08 23:20:22] [INFO ] Implicit Places using invariants in 188 ms returned []
[2023-03-08 23:20:22] [INFO ] Invariant cache hit.
[2023-03-08 23:20:22] [INFO ] Implicit Places using invariants and state equation in 269 ms returned []
Implicit Place search using SMT with State Equation took 480 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 203/3260 places, 921/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8813 ms. Remains : 203/3260 places, 921/3200 transitions.
Stuttering acceptance computed with spot in 318 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), false, (AND (NOT p1) (NOT p2)), false]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}, { cond=(AND p0 p1), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0, 1} source=1 dest: 1}, { cond=p1, acceptance={0, 1} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=2 dest: 1}, { cond=(OR p1 p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={1} source=2 dest: 4}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(OR (AND (NOT p0) p1) (AND (NOT p0) p2)), acceptance={} source=3 dest: 2}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=4 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={0, 1} source=4 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={1} source=4 dest: 4}, { cond=(AND p1 p2), acceptance={1} source=4 dest: 6}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=5 dest: 6}, { cond=(AND p0 p1 p2), acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=6 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={0} source=6 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={1} source=6 dest: 4}, { cond=(AND p1 p2), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p0) p1 p2), acceptance={} source=7 dest: 6}, { cond=(AND p0 p1 p2), acceptance={} source=7 dest: 7}]], initial=0, aps=[p0:(OR (LT s78 1) (LT s115 1)), p1:(LT s184 1), p2:(LT s60 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null, null][true, true, true, true, true, true, true, true]]
Product exploration explored 100000 steps with 3 reset in 424 ms.
Product exploration explored 100000 steps with 9 reset in 466 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 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2)))))]
Knowledge based reduction with 24 factoid took 1744 ms. Reduced automaton from 8 states, 28 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 195 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-08 23:20:25] [INFO ] Invariant cache hit.
[2023-03-08 23:20:26] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-08 23:20:26] [INFO ] After 270ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:2
[2023-03-08 23:20:26] [INFO ] Deduced a trap composed of 5 places in 51 ms of which 1 ms to minimize.
[2023-03-08 23:20:26] [INFO ] Deduced a trap composed of 5 places in 47 ms of which 1 ms to minimize.
[2023-03-08 23:20:26] [INFO ] Deduced a trap composed of 5 places in 30 ms of which 1 ms to minimize.
[2023-03-08 23:20:26] [INFO ] Deduced a trap composed of 5 places in 56 ms of which 1 ms to minimize.
[2023-03-08 23:20:26] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 345 ms
[2023-03-08 23:20:26] [INFO ] After 635ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-08 23:20:26] [INFO ] After 860ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-08 23:20:26] [INFO ] [Nat]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-08 23:20:27] [INFO ] After 360ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-08 23:20:27] [INFO ] Deduced a trap composed of 6 places in 80 ms of which 0 ms to minimize.
[2023-03-08 23:20:27] [INFO ] Deduced a trap composed of 5 places in 36 ms of which 1 ms to minimize.
[2023-03-08 23:20:27] [INFO ] Deduced a trap composed of 5 places in 43 ms of which 0 ms to minimize.
[2023-03-08 23:20:27] [INFO ] Deduced a trap composed of 5 places in 20 ms of which 0 ms to minimize.
[2023-03-08 23:20:27] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 286 ms
[2023-03-08 23:20:27] [INFO ] After 737ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 77 ms.
[2023-03-08 23:20:27] [INFO ] After 909ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 113 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=37 )
Parikh walk visited 3 properties in 3 ms.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) p1 p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND p0 p1 p2)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2))))), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) p2)), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (NOT p1)), (F (NOT (AND p1 p2))), (F (NOT (AND p0 p1))), (F (AND p1 (NOT p2))), (F (NOT (OR p1 p2))), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1)), (F (AND (NOT p0) (NOT p1))), (F (NOT (OR (AND p0 p1) (AND p0 p2)))), (F (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))]
Knowledge based reduction with 24 factoid took 2136 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 203 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 4 out of 203 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 203/203 places, 921/921 transitions.
Applied a total of 0 rules in 10 ms. Remains 203 /203 variables (removed 0) and now considering 921/921 (removed 0) transitions.
[2023-03-08 23:20:30] [INFO ] Invariant cache hit.
[2023-03-08 23:20:30] [INFO ] Implicit Places using invariants in 90 ms returned []
[2023-03-08 23:20:30] [INFO ] Invariant cache hit.
[2023-03-08 23:20:30] [INFO ] Implicit Places using invariants and state equation in 472 ms returned []
Implicit Place search using SMT with State Equation took 575 ms to find 0 implicit places.
[2023-03-08 23:20:30] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-08 23:20:30] [INFO ] Invariant cache hit.
[2023-03-08 23:20:31] [INFO ] Dead Transitions using invariants and state equation in 312 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 925 ms. Remains : 203/203 places, 921/921 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2)))))]
Knowledge based reduction with 21 factoid took 1441 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 15) seen :14
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 23:20:33] [INFO ] Invariant cache hit.
[2023-03-08 23:20:33] [INFO ] [Real]Absence check using 5 positive place invariants in 58 ms returned sat
[2023-03-08 23:20:33] [INFO ] After 398ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-08 23:20:33] [INFO ] After 455ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 23:20:33] [INFO ] After 652ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 23:20:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-08 23:20:34] [INFO ] After 165ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 23:20:34] [INFO ] After 238ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 41 ms.
[2023-03-08 23:20:34] [INFO ] After 330ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 63 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=63 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND p0 p1 p2), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND p0 (NOT p1)))), (X (OR p1 p2)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X p1), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (OR p1 p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND p1 p2)))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (OR (AND p0 p1) (AND p0 p2))), (X (NOT (OR (AND p0 p1) (AND p0 p2)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) p1) (AND (NOT p0) p2))))), (X (X (OR (AND p0 p1) (AND p0 p2)))), (X (X (NOT (OR (AND p0 p1) (AND p0 p2))))), (F (AND p0 (NOT p1) (NOT p2))), (F (AND (NOT p1) p2)), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (NOT p1)), (F (NOT (AND p1 p2))), (F (NOT (AND p0 p1))), (F (AND p1 (NOT p2))), (F (NOT (OR p1 p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND (NOT p1) (NOT p2))), (F (AND p0 (NOT p1))), (F (AND (NOT p0) p1)), (F (AND (NOT p0) (NOT p1))), (F (NOT (OR (AND p0 p1) (AND p0 p2)))), (F (OR (AND (NOT p0) p1) (AND (NOT p0) p2)))]
Knowledge based reduction with 21 factoid took 1860 ms. Reduced automaton from 6 states, 22 edges and 3 AP (stutter insensitive) to 6 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 193 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 194 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 205 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 425 ms.
Product exploration explored 100000 steps with 0 reset in 457 ms.
Support contains 4 out of 203 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 203/203 places, 921/921 transitions.
Applied a total of 0 rules in 8 ms. Remains 203 /203 variables (removed 0) and now considering 921/921 (removed 0) transitions.
[2023-03-08 23:20:37] [INFO ] Invariant cache hit.
[2023-03-08 23:20:37] [INFO ] Implicit Places using invariants in 97 ms returned []
[2023-03-08 23:20:37] [INFO ] Invariant cache hit.
[2023-03-08 23:20:37] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 356 ms to find 0 implicit places.
[2023-03-08 23:20:38] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-08 23:20:38] [INFO ] Invariant cache hit.
[2023-03-08 23:20:38] [INFO ] Dead Transitions using invariants and state equation in 287 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 685 ms. Remains : 203/203 places, 921/921 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-10 finished in 25032 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(G((p0 U p1))))))'
Support contains 3 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 323 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:20:38] [INFO ] Computed 460 place invariants in 48 ms
[2023-03-08 23:20:46] [INFO ] Implicit Places using invariants in 7151 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7158 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 255 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7736 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(OR p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p0:(LT s2176 1), p1:(AND (GEQ s1241 1) (GEQ s1903 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 98 reset in 1198 ms.
Product exploration explored 100000 steps with 85 reset in 1281 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 1 factoid took 278 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Finished random walk after 9 steps, including 0 resets, run visited all 4 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND p0 (NOT p1))), (F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (OR p0 p1))]
Knowledge based reduction with 1 factoid took 298 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:20:50] [INFO ] Computed 60 place invariants in 208 ms
[2023-03-08 23:20:53] [INFO ] [Real]Absence check using 45 positive place invariants in 109 ms returned sat
[2023-03-08 23:20:54] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 211 ms returned sat
[2023-03-08 23:20:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:21:05] [INFO ] [Real]Absence check using state equation in 11340 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 3 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 249 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:21:05] [INFO ] Invariant cache hit.
[2023-03-08 23:21:09] [INFO ] Implicit Places using invariants in 4212 ms returned []
[2023-03-08 23:21:09] [INFO ] Invariant cache hit.
[2023-03-08 23:23:49] [INFO ] Performed 887/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:23:49] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:23:49] [INFO ] Implicit Places using invariants and state equation in 160038 ms returned []
Implicit Place search using SMT with State Equation took 164270 ms to find 0 implicit places.
[2023-03-08 23:23:49] [INFO ] Invariant cache hit.
[2023-03-08 23:23:55] [INFO ] Dead Transitions using invariants and state equation in 5704 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170225 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 1 factoid took 244 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Finished random walk after 7 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (OR p0 p1))), (X (X (NOT (OR p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND p0 (NOT p1))), (F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (OR p0 p1))]
Knowledge based reduction with 1 factoid took 301 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
[2023-03-08 23:23:56] [INFO ] Invariant cache hit.
[2023-03-08 23:24:00] [INFO ] [Real]Absence check using 45 positive place invariants in 132 ms returned sat
[2023-03-08 23:24:00] [INFO ] [Real]Absence check using 45 positive and 15 generalized place invariants in 271 ms returned sat
[2023-03-08 23:24:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:24:11] [INFO ] [Real]Absence check using state equation in 11056 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 165 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 95 reset in 1353 ms.
Product exploration explored 100000 steps with 91 reset in 1296 ms.
Applying partial POR strategy [true, true, true, false]
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Performed 780 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 780 rules applied. Total rules applied 780 place count 2860 transition count 3200
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 399 Pre rules applied. Total rules applied 780 place count 2860 transition count 3200
Deduced a syphon composed of 1179 places in 1 ms
Iterating global reduction 1 with 399 rules applied. Total rules applied 1179 place count 2860 transition count 3200
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1579 places in 1 ms
Iterating global reduction 1 with 400 rules applied. Total rules applied 1579 place count 2860 transition count 3200
Deduced a syphon composed of 1579 places in 1 ms
Applied a total of 1579 rules in 772 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2023-03-08 23:24:15] [INFO ] Redundant transitions in 149 ms returned []
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:24:16] [INFO ] Computed 60 place invariants in 215 ms
[2023-03-08 23:24:21] [INFO ] Dead Transitions using invariants and state equation in 5656 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/2860 places, 3200/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6590 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Support contains 3 out of 2860 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2860/2860 places, 3200/3200 transitions.
Applied a total of 0 rules in 251 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 2860 cols
[2023-03-08 23:24:21] [INFO ] Computed 60 place invariants in 214 ms
[2023-03-08 23:24:26] [INFO ] Implicit Places using invariants in 4359 ms returned []
[2023-03-08 23:24:26] [INFO ] Invariant cache hit.
[2023-03-08 23:24:57] [INFO ] Performed 1034/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-08 23:27:06] [INFO ] Performed 1265/2860 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-08 23:27:06] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-08 23:27:06] [INFO ] Implicit Places using invariants and state equation in 160046 ms returned []
Implicit Place search using SMT with State Equation took 164405 ms to find 0 implicit places.
[2023-03-08 23:27:06] [INFO ] Invariant cache hit.
[2023-03-08 23:27:11] [INFO ] Dead Transitions using invariants and state equation in 5541 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170201 ms. Remains : 2860/2860 places, 3200/3200 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-11 finished in 393383 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(p1 U X(X(G(p2))))))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 325 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
// Phase 1: matrix 3200 rows 3260 cols
[2023-03-08 23:27:12] [INFO ] Computed 460 place invariants in 40 ms
[2023-03-08 23:27:19] [INFO ] Implicit Places using invariants in 7055 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 7058 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 250 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7634 ms. Remains : 2860/3260 places, 3200/3200 transitions.
Stuttering acceptance computed with spot in 266 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (AND (NOT p2) (NOT p0)), true, (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 7}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 2}, { cond=(AND p0 p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 8}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 2}], [{ cond=(NOT p1), acceptance={} source=6 dest: 5}, { cond=(AND p1 p2), acceptance={} source=6 dest: 6}, { cond=(AND p1 (NOT p2)), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) p0), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=7 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={} source=7 dest: 6}, { cond=(AND p1 p0), acceptance={} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 4}, { cond=p0, acceptance={} source=8 dest: 8}]], initial=0, aps=[p1:(GEQ s2203 1), p0:(AND (GEQ s1628 1) (GEQ s2810 1) (GEQ s2176 1)), p2:(LT s2176 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 2 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-12 finished in 7938 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 21 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 798 transitions
Trivial Post-agglo rules discarded 798 transitions
Performed 798 trivial Post agglomeration. Transition count delta: 798
Iterating post reduction 0 with 798 rules applied. Total rules applied 798 place count 3260 transition count 2402
Reduce places removed 817 places and 0 transitions.
Drop transitions removed 742 transitions
Trivial Post-agglo rules discarded 742 transitions
Performed 742 trivial Post agglomeration. Transition count delta: 742
Iterating post reduction 1 with 1559 rules applied. Total rules applied 2357 place count 2443 transition count 1660
Reduce places removed 742 places and 0 transitions.
Iterating post reduction 2 with 742 rules applied. Total rules applied 3099 place count 1701 transition count 1660
Performed 418 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 418 Pre rules applied. Total rules applied 3099 place count 1701 transition count 1242
Deduced a syphon composed of 418 places in 1 ms
Reduce places removed 418 places and 0 transitions.
Iterating global reduction 3 with 836 rules applied. Total rules applied 3935 place count 1283 transition count 1242
Applied a total of 3935 rules in 328 ms. Remains 1283 /3260 variables (removed 1977) and now considering 1242/3200 (removed 1958) transitions.
// Phase 1: matrix 1242 rows 1283 cols
[2023-03-08 23:27:20] [INFO ] Computed 441 place invariants in 21 ms
[2023-03-08 23:27:28] [INFO ] Implicit Places using invariants in 8117 ms returned [1, 2, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 55, 56, 58, 59, 61, 62, 63, 64, 66, 70, 71, 73, 74, 76, 77, 80, 81, 82, 83, 85, 86, 87, 88, 92, 93, 98, 100, 101, 102, 103, 104, 105, 106, 107, 109, 110, 111, 114, 115, 116, 118, 119, 120, 122, 123, 125, 127, 128, 129, 131, 137, 139, 141, 143, 145, 146, 150, 152, 153, 154, 155, 158, 161, 162, 163, 164, 165, 166, 167, 168, 170, 171, 173, 179, 180, 181, 183, 185, 187, 191, 193, 194, 195, 197, 198, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 215, 216, 217, 220, 221, 223, 224, 225, 226, 228, 229, 230, 231, 232, 233, 234, 235, 238, 240, 241, 243, 247, 248, 249, 252, 254, 255, 256, 257, 259, 265, 266, 267, 269, 272, 273, 276, 277, 280, 282, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 310, 319, 321, 322, 323, 325, 327, 329, 330, 332, 334, 335, 336, 338, 339, 342, 343, 345, 347, 349, 350, 353, 354, 357, 360, 361, 362, 363, 365, 367, 368, 370, 371, 372, 373, 375, 376, 378, 379, 381, 384, 385, 388, 389, 390, 394, 397, 399, 400, 401, 404, 405, 406, 407, 408, 414, 419, 421, 422, 423, 424, 427, 429, 430, 432, 434, 436, 437, 438, 439, 440, 441, 442, 443, 446, 447, 448, 449, 450, 451, 452, 454, 456, 457, 459, 460, 461, 465, 466, 468, 469, 471, 472, 474, 476, 478, 485, 486, 488, 489, 490, 493, 494, 495, 497, 500, 502, 503, 504, 506, 509, 510, 511, 512, 513, 515, 517, 519, 520, 522, 523, 524, 525, 526, 527, 528, 529, 531, 532, 534, 536, 537, 538, 540, 541, 542, 543, 544, 545, 547, 548, 550, 551, 552, 553, 555, 557, 558, 559, 560, 561, 563, 564, 565, 566, 568, 569, 571, 573, 575, 577, 578, 580, 581, 583, 584, 585, 586, 587, 589, 591, 595, 597, 598, 601, 602, 605, 608, 609, 611, 612, 614, 615, 617, 619, 621, 623, 624, 625, 628, 629, 630, 631, 633, 634, 636, 638, 640, 643, 645, 648, 650, 654, 655, 656, 657, 659, 662, 663, 664, 665, 666, 668, 669, 670, 671, 672, 673, 674, 676, 680, 682, 684, 685, 688, 690, 691, 693, 695, 697, 698, 699, 702, 703, 704, 707, 708, 709, 710, 713, 714, 715, 716, 717, 719, 720, 721, 722, 723, 724, 725, 726, 727, 730, 731, 734, 735, 737, 738, 739, 740, 741, 742, 743, 747, 749, 750, 751, 752, 754, 755, 756, 757, 759, 760, 761, 766, 768, 771, 772, 773, 774, 775, 777, 778, 779, 782, 784, 785, 786, 790, 791, 792, 793, 794, 795, 797, 798, 799, 800, 801, 802, 804, 806, 810, 811, 813, 814, 816, 819, 821, 822, 823, 826, 828, 829, 830, 831, 833, 834, 835, 838, 839, 840, 841, 842, 843, 846, 848, 849, 850, 851, 853, 854, 856, 861, 863, 865, 867, 868, 870, 872, 874, 875, 878, 880, 881, 882, 883, 888, 889, 890, 891, 894, 896, 897, 900, 901, 902, 905, 907, 909, 911, 914, 915, 918, 919, 920, 924, 926, 930, 931, 932, 933, 934, 938, 940, 941, 942, 943, 944, 945, 946, 947, 950, 951, 952, 954, 955, 957, 958, 962, 963, 965, 966, 967, 968, 969, 970, 972, 974, 975, 976, 977, 983, 984, 986, 987, 988, 990, 991, 994, 996, 997, 1002, 1003, 1004, 1007, 1009, 1010, 1013, 1016, 1017, 1018, 1019, 1020, 1025, 1026, 1027, 1032, 1033, 1034, 1036, 1037, 1039, 1043, 1044, 1046, 1048, 1050, 1051, 1054, 1056, 1058, 1060, 1062, 1064, 1066, 1067, 1068, 1069, 1071, 1072, 1073, 1075, 1076, 1077, 1079, 1080, 1082, 1085, 1086, 1088, 1089, 1091, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1103, 1105, 1107, 1108, 1109, 1113, 1116, 1118, 1119, 1120, 1121, 1125, 1126, 1127, 1128, 1130, 1132, 1134, 1135, 1137, 1140, 1143, 1145, 1146, 1149, 1150, 1152, 1155, 1156, 1157, 1159, 1160, 1161, 1162, 1163, 1166, 1167, 1168, 1169, 1173, 1174, 1175, 1176, 1177, 1178, 1179, 1180, 1182, 1184, 1187, 1188, 1192, 1193, 1194, 1195, 1196, 1197, 1199, 1200, 1202, 1203, 1205, 1206, 1208, 1212, 1217, 1218, 1221, 1223, 1225, 1226, 1227, 1228, 1229, 1232, 1233, 1234, 1236, 1239, 1242, 1245, 1247, 1248, 1250, 1253, 1255, 1256, 1258, 1261, 1262, 1264, 1267, 1268, 1271, 1275, 1276, 1278, 1279, 1280, 1282]
[2023-03-08 23:27:28] [INFO ] Actually due to overlaps returned [2, 4, 10, 21, 26, 27, 30, 33, 36, 37, 42, 49, 55, 58, 59, 64, 71, 73, 74, 76, 77, 87, 88, 92, 98, 101, 102, 103, 105, 109, 110, 114, 115, 116, 123, 125, 128, 131, 139, 141, 146, 152, 154, 155, 158, 161, 162, 164, 167, 168, 170, 171, 179, 183, 185, 187, 194, 195, 197, 202, 205, 207, 210, 215, 216, 217, 224, 229, 234, 235, 240, 243, 247, 248, 249, 256, 265, 273, 276, 284, 286, 288, 289, 291, 292, 296, 297, 299, 300, 305, 310, 319, 322, 325, 332, 339, 342, 347, 349, 357, 360, 362, 363, 365, 371, 373, 376, 379, 394, 400, 404, 405, 406, 407, 408, 421, 422, 423, 429, 432, 434, 436, 437, 441, 442, 443, 447, 448, 452, 457, 460, 466, 474, 485, 486, 489, 490, 497, 500, 502, 509, 511, 512, 513, 522, 527, 528, 529, 532, 536, 537, 550, 555, 559, 561, 563, 565, 568, 569, 571, 580, 583, 585, 587, 589, 598, 601, 605, 611, 619, 624, 625, 628, 629, 630, 631, 636, 643, 650, 654, 659, 662, 666, 668, 669, 672, 676, 684, 685, 688, 691, 693, 702, 703, 704, 710, 713, 716, 717, 719, 724, 727, 730, 731, 735, 738, 739, 740, 741, 742, 747, 750, 754, 760, 761, 766, 771, 778, 785, 791, 792, 793, 794, 795, 798, 801, 802, 806, 811, 813, 826, 828, 829, 830, 831, 833, 838, 839, 843, 848, 849, 850, 851, 856, 863, 870, 874, 875, 881, 883, 888, 891, 896, 905, 907, 915, 918, 919, 920, 924, 932, 933, 934, 941, 947, 950, 952, 954, 957, 958, 962, 963, 968, 970, 972, 974, 975, 983, 984, 986, 987, 990, 994, 996, 1002, 1004, 1009, 1016, 1018, 1020, 1032, 1033, 1034, 1044, 1054, 1056, 1060, 1067, 1068, 1076, 1077, 1079, 1082, 1086, 1088, 1089, 1093, 1095, 1096, 1098, 1099, 1105, 1116, 1118, 1119, 1120, 1127, 1132, 1135, 1137, 1140, 1146, 1150, 1152, 1156, 1161, 1163, 1166, 1168, 1173, 1175, 1177, 1178, 1182, 1184, 1192, 1193, 1197, 1199, 1200, 1202, 1206, 1217, 1221, 1223, 1226, 1228, 1229, 1233, 1234, 1236, 1242, 1247, 1248, 1250, 1253, 1255, 1264, 1268, 1276, 1280, 1282, 1, 5, 6, 8, 11, 12, 15, 19, 20, 22, 23, 35, 39, 41, 44, 46, 47, 56, 61, 62, 63, 66, 70, 80, 81, 82, 83, 85, 86, 93, 100, 104, 106, 107, 111, 118, 119, 120, 122, 127, 129, 137, 143, 145, 150, 153, 163, 165, 166, 173, 180, 181, 191, 193, 198, 203, 204, 206, 208, 209, 211, 220, 221, 223, 225, 226, 228, 230, 231, 232, 233, 238, 241, 252, 254, 255, 257, 259, 266, 267, 269, 272, 280, 282, 285, 290, 293, 298, 301, 302, 303, 304, 306, 307, 308, 321, 323, 329, 330, 334, 335, 336, 338, 343, 345, 350, 353, 354, 361, 367, 368, 370, 372, 375, 378, 381, 384, 385, 388, 389, 390, 397, 399, 401, 414, 419, 424, 427, 430, 438, 439, 440, 446, 450, 451, 454, 456, 459, 461, 465, 468, 469, 471, 472, 476, 478, 488, 493, 494, 495, 503, 504, 506, 510, 515, 517, 519, 520, 523, 525, 526, 531, 534, 538, 540, 541, 543, 544, 545, 547, 548, 551, 552, 553, 558, 560, 566, 573, 575, 577, 581, 584, 586, 591, 595, 597, 602, 608, 609, 612, 614, 615, 617, 621, 623, 633, 634, 638, 640, 645, 648, 655, 656, 657, 663, 664, 665, 670, 671, 673, 674, 680, 682, 690, 695, 697, 698, 699, 707, 708, 714, 715, 720, 721, 722, 723, 725, 726, 734, 737, 743, 749, 751, 752, 755, 756, 757, 759, 768, 772, 773, 774, 775, 777, 779, 782, 786, 790, 797, 799, 800, 804, 810, 816, 819, 821, 823, 834, 835, 840, 841, 842, 846, 853, 861, 865, 867, 868, 872, 878, 880, 882, 889, 890, 897, 900, 901, 902, 909, 911, 914, 926, 930, 931, 938, 940, 942, 943, 944, 946, 951, 955, 965, 966, 967, 969, 976, 977, 988, 991, 997, 1003, 1007, 1010, 1013, 1017, 1019, 1025, 1026, 1027, 1036, 1037, 1039, 1046, 1048, 1050, 1051, 1058, 1062, 1064, 1066, 1069, 1071, 1072, 1073, 1075, 1080, 1091, 1094, 1097, 1100, 1101, 1103, 1107, 1108, 1109, 1113, 1121, 1125, 1128, 1130, 1134, 1143, 1145, 1149, 1155, 1157, 1159, 1160, 1162, 1167, 1169, 1174, 1176, 1179, 1180, 1187, 1188, 1194, 1195, 1196, 1203, 1205, 1208, 1212, 1218, 1225, 1227, 1232, 1239, 1245, 1256, 1258, 1261, 1262, 1267, 1271, 1275, 1278, 1279]
Discarding 742 places :
Implicit Place search using SMT only with invariants took 8145 ms to find 742 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 541/3260 places, 1242/3200 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 541 transition count 1223
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 522 transition count 1223
Discarding 325 places :
Symmetric choice reduction at 2 with 325 rule applications. Total rules 363 place count 197 transition count 898
Iterating global reduction 2 with 325 rules applied. Total rules applied 688 place count 197 transition count 898
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 726 place count 178 transition count 879
Applied a total of 726 rules in 31 ms. Remains 178 /541 variables (removed 363) and now considering 879/1242 (removed 363) transitions.
// Phase 1: matrix 879 rows 178 cols
[2023-03-08 23:27:28] [INFO ] Computed 23 place invariants in 4 ms
[2023-03-08 23:27:28] [INFO ] Implicit Places using invariants in 118 ms returned []
[2023-03-08 23:27:28] [INFO ] Invariant cache hit.
[2023-03-08 23:27:28] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 388 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 178/3260 places, 879/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8894 ms. Remains : 178/3260 places, 879/3200 transitions.
Stuttering acceptance computed with spot in 82 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-13 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:(OR (GEQ s57 1) (AND (GEQ s26 1) (GEQ s30 1) (GEQ s48 1) (GEQ s49 1) (GEQ s56 1) (GEQ s72 1) (GEQ s78 1) (GEQ s81 1) (GEQ s83 1) (GEQ s93 1) (GEQ s95 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]]
Product exploration explored 100000 steps with 754 reset in 719 ms.
Stack based approach found an accepted trace after 1030 steps with 4 reset with depth 195 and stack size 195 in 7 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-13 finished in 9718 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||G(p1)) U p2))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 778 transitions
Trivial Post-agglo rules discarded 778 transitions
Performed 778 trivial Post agglomeration. Transition count delta: 778
Iterating post reduction 0 with 778 rules applied. Total rules applied 778 place count 3260 transition count 2422
Reduce places removed 797 places and 0 transitions.
Drop transitions removed 760 transitions
Trivial Post-agglo rules discarded 760 transitions
Performed 760 trivial Post agglomeration. Transition count delta: 760
Iterating post reduction 1 with 1557 rules applied. Total rules applied 2335 place count 2463 transition count 1662
Reduce places removed 760 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 780 rules applied. Total rules applied 3115 place count 1703 transition count 1642
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3135 place count 1683 transition count 1642
Performed 419 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 419 Pre rules applied. Total rules applied 3135 place count 1683 transition count 1223
Deduced a syphon composed of 419 places in 0 ms
Reduce places removed 419 places and 0 transitions.
Iterating global reduction 4 with 838 rules applied. Total rules applied 3973 place count 1264 transition count 1223
Applied a total of 3973 rules in 335 ms. Remains 1264 /3260 variables (removed 1996) and now considering 1223/3200 (removed 1977) transitions.
// Phase 1: matrix 1223 rows 1264 cols
[2023-03-08 23:27:30] [INFO ] Computed 441 place invariants in 38 ms
[2023-03-08 23:27:38] [INFO ] Implicit Places using invariants in 8471 ms returned [1, 2, 4, 6, 7, 9, 11, 12, 13, 16, 20, 21, 22, 23, 24, 27, 28, 31, 36, 37, 38, 39, 40, 42, 44, 45, 47, 49, 50, 52, 56, 58, 60, 61, 63, 64, 65, 66, 68, 70, 71, 72, 74, 75, 77, 78, 82, 83, 84, 85, 87, 88, 89, 90, 94, 95, 99, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 115, 116, 117, 119, 120, 121, 123, 124, 126, 128, 129, 130, 132, 137, 139, 143, 145, 146, 150, 151, 152, 153, 154, 157, 158, 161, 162, 163, 164, 165, 166, 167, 168, 170, 171, 173, 179, 180, 181, 182, 184, 186, 188, 190, 192, 193, 194, 195, 196, 197, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 214, 215, 219, 220, 222, 223, 224, 225, 226, 227, 228, 229, 230, 232, 233, 234, 235, 238, 240, 241, 243, 247, 248, 249, 251, 253, 254, 255, 256, 258, 263, 264, 265, 267, 268, 270, 271, 273, 274, 275, 278, 279, 281, 282, 284, 285, 286, 287, 288, 289, 290, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 306, 314, 316, 317, 318, 320, 321, 323, 324, 326, 328, 329, 330, 332, 333, 337, 339, 341, 343, 344, 347, 348, 351, 352, 353, 354, 355, 357, 359, 361, 362, 364, 365, 366, 367, 369, 370, 372, 373, 375, 378, 379, 382, 383, 384, 392, 393, 395, 396, 397, 400, 401, 402, 403, 404, 410, 414, 416, 417, 418, 419, 422, 424, 425, 426, 427, 429, 431, 432, 433, 434, 435, 436, 437, 438, 440, 441, 442, 443, 444, 445, 446, 447, 449, 451, 452, 453, 454, 455, 456, 459, 460, 461, 463, 464, 466, 467, 468, 469, 471, 472, 473, 479, 480, 482, 483, 484, 487, 488, 489, 490, 493, 495, 496, 497, 499, 501, 502, 503, 504, 505, 506, 508, 510, 511, 513, 514, 515, 516, 517, 518, 519, 520, 521, 523, 524, 526, 528, 529, 530, 532, 533, 534, 535, 536, 537, 539, 540, 542, 543, 544, 545, 547, 548, 549, 550, 551, 552, 553, 555, 556, 558, 560, 561, 563, 565, 567, 569, 570, 572, 573, 576, 577, 578, 579, 580, 583, 585, 587, 589, 591, 592, 595, 596, 599, 601, 602, 604, 605, 607, 608, 610, 612, 614, 615, 616, 617, 621, 622, 623, 625, 626, 628, 630, 632, 635, 637, 640, 642, 645, 646, 647, 648, 653, 654, 655, 656, 658, 659, 660, 661, 662, 663, 664, 667, 670, 672, 674, 675, 679, 681, 684, 685, 687, 689, 690, 691, 694, 695, 696, 699, 700, 701, 702, 705, 706, 707, 708, 710, 712, 713, 714, 715, 716, 717, 719, 720, 721, 724, 725, 727, 730, 731, 732, 733, 734, 735, 736, 740, 742, 743, 744, 745, 747, 748, 749, 750, 751, 752, 753, 758, 760, 763, 764, 765, 766, 767, 768, 769, 770, 771, 774, 775, 776, 777, 780, 781, 782, 783, 784, 785, 786, 788, 789, 790, 791, 793, 795, 797, 800, 801, 803, 804, 806, 809, 810, 811, 812, 815, 817, 818, 819, 820, 822, 823, 824, 827, 828, 829, 830, 831, 832, 835, 836, 837, 838, 839, 840, 841, 842, 844, 849, 850, 852, 854, 855, 857, 859, 861, 862, 865, 867, 869, 870, 875, 876, 877, 878, 881, 883, 884, 888, 889, 890, 894, 896, 898, 900, 901, 903, 904, 907, 908, 909, 912, 914, 918, 919, 920, 921, 922, 926, 928, 929, 930, 931, 932, 933, 934, 935, 939, 940, 941, 942, 943, 945, 946, 950, 951, 953, 954, 955, 956, 957, 958, 960, 962, 963, 964, 965, 970, 971, 973, 974, 975, 977, 978, 981, 983, 984, 985, 989, 990, 991, 993, 994, 995, 996, 998, 999, 1002, 1003, 1004, 1005, 1006, 1010, 1011, 1012, 1014, 1016, 1017, 1018, 1020, 1021, 1024, 1027, 1028, 1030, 1032, 1034, 1035, 1038, 1040, 1042, 1044, 1046, 1047, 1048, 1050, 1051, 1052, 1053, 1055, 1056, 1057, 1059, 1060, 1061, 1063, 1064, 1065, 1068, 1069, 1071, 1072, 1074, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1086, 1088, 1090, 1091, 1092, 1095, 1096, 1099, 1102, 1104, 1105, 1106, 1111, 1112, 1113, 1114, 1116, 1118, 1120, 1121, 1123, 1126, 1128, 1130, 1131, 1133, 1134, 1135, 1139, 1141, 1143, 1144, 1145, 1146, 1147, 1150, 1151, 1152, 1153, 1155, 1157, 1158, 1159, 1160, 1161, 1162, 1163, 1164, 1166, 1168, 1171, 1172, 1175, 1176, 1177, 1178, 1179, 1180, 1181, 1183, 1186, 1187, 1188, 1189, 1190, 1192, 1196, 1201, 1202, 1205, 1208, 1209, 1210, 1211, 1212, 1215, 1216, 1217, 1219, 1222, 1224, 1227, 1229, 1230, 1232, 1235, 1237, 1238, 1240, 1243, 1244, 1245, 1248, 1249, 1252, 1256, 1257, 1259, 1260, 1261, 1263]
[2023-03-08 23:27:38] [INFO ] Actually due to overlaps returned [2, 4, 11, 22, 27, 28, 31, 36, 37, 39, 40, 45, 52, 56, 60, 61, 66, 70, 72, 74, 75, 77, 78, 89, 90, 94, 99, 102, 103, 104, 106, 109, 110, 111, 115, 116, 117, 124, 126, 129, 132, 139, 146, 151, 153, 154, 157, 158, 161, 162, 164, 167, 168, 170, 171, 179, 182, 184, 186, 188, 193, 194, 195, 196, 200, 201, 204, 206, 209, 214, 215, 223, 226, 228, 234, 235, 240, 243, 247, 248, 249, 255, 263, 268, 271, 273, 274, 281, 285, 286, 288, 289, 292, 293, 295, 296, 301, 306, 314, 317, 320, 326, 333, 341, 343, 351, 352, 353, 354, 357, 359, 365, 367, 370, 373, 393, 396, 400, 401, 402, 403, 404, 416, 417, 418, 424, 426, 427, 429, 431, 432, 436, 437, 438, 440, 442, 443, 447, 452, 453, 455, 461, 468, 469, 472, 479, 480, 483, 484, 490, 493, 495, 501, 502, 504, 505, 506, 514, 519, 520, 521, 524, 528, 529, 542, 547, 548, 551, 553, 555, 560, 561, 563, 572, 576, 578, 580, 583, 587, 592, 595, 599, 604, 612, 616, 617, 621, 622, 623, 628, 635, 642, 645, 656, 658, 659, 662, 667, 674, 675, 679, 684, 685, 694, 695, 696, 702, 705, 708, 710, 712, 717, 721, 724, 725, 731, 732, 733, 734, 735, 740, 743, 747, 752, 753, 758, 763, 768, 770, 776, 780, 782, 783, 784, 785, 786, 789, 793, 797, 801, 803, 815, 817, 818, 819, 820, 822, 827, 828, 832, 836, 837, 838, 839, 840, 844, 850, 857, 861, 862, 870, 875, 878, 883, 894, 896, 901, 904, 907, 908, 909, 912, 920, 921, 922, 929, 935, 940, 941, 942, 945, 946, 950, 951, 956, 958, 960, 962, 963, 970, 971, 973, 974, 977, 981, 983, 985, 989, 991, 994, 995, 998, 1002, 1004, 1006, 1014, 1016, 1017, 1018, 1028, 1038, 1040, 1044, 1047, 1051, 1052, 1060, 1061, 1063, 1065, 1069, 1071, 1072, 1076, 1078, 1079, 1081, 1082, 1088, 1095, 1099, 1102, 1104, 1105, 1113, 1118, 1121, 1123, 1126, 1131, 1134, 1135, 1145, 1147, 1150, 1152, 1155, 1157, 1159, 1161, 1162, 1166, 1168, 1175, 1176, 1177, 1181, 1183, 1186, 1188, 1190, 1201, 1205, 1209, 1211, 1212, 1216, 1217, 1219, 1224, 1229, 1230, 1232, 1235, 1237, 1245, 1249, 1257, 1261, 1263, 1, 6, 9, 12, 13, 16, 20, 23, 24, 38, 42, 44, 47, 49, 50, 58, 63, 64, 65, 68, 71, 82, 83, 84, 85, 87, 88, 95, 101, 105, 107, 108, 112, 119, 120, 121, 123, 128, 130, 137, 143, 145, 150, 152, 163, 166, 173, 180, 181, 192, 197, 202, 203, 205, 207, 208, 210, 219, 220, 222, 224, 225, 227, 229, 230, 232, 233, 238, 241, 251, 253, 254, 256, 258, 264, 265, 270, 275, 278, 279, 282, 284, 287, 290, 294, 297, 298, 299, 300, 302, 303, 304, 316, 318, 321, 323, 324, 328, 329, 332, 337, 339, 344, 347, 348, 355, 361, 362, 364, 366, 369, 372, 375, 378, 382, 383, 384, 392, 395, 397, 410, 414, 419, 422, 425, 433, 434, 435, 441, 444, 445, 449, 451, 454, 456, 459, 460, 463, 464, 466, 467, 471, 473, 482, 487, 488, 489, 496, 499, 503, 508, 510, 511, 513, 515, 516, 517, 518, 530, 532, 533, 534, 535, 536, 537, 539, 540, 543, 544, 545, 549, 550, 556, 558, 565, 567, 569, 570, 573, 577, 579, 585, 589, 591, 596, 601, 602, 605, 607, 608, 610, 614, 615, 625, 626, 630, 632, 637, 640, 646, 647, 648, 653, 654, 655, 660, 663, 664, 670, 672, 681, 687, 689, 690, 691, 699, 700, 701, 706, 707, 713, 714, 715, 716, 719, 727, 730, 736, 742, 744, 745, 748, 749, 750, 751, 760, 764, 765, 766, 767, 769, 771, 774, 775, 777, 781, 788, 790, 791, 795, 800, 804, 806, 809, 810, 811, 812, 823, 824, 829, 830, 831, 835, 841, 842, 849, 852, 854, 855, 859, 865, 867, 876, 877, 881, 884, 888, 889, 890, 898, 914, 918, 919, 926, 928, 930, 931, 932, 933, 934, 939, 943, 953, 954, 955, 957, 964, 965, 975, 978, 984, 990, 993, 996, 999, 1003, 1005, 1011, 1012, 1020, 1021, 1024, 1027, 1030, 1034, 1035, 1042, 1046, 1048, 1050, 1053, 1055, 1056, 1057, 1059, 1064, 1068, 1074, 1077, 1080, 1083, 1084, 1086, 1090, 1091, 1092, 1096, 1106, 1111, 1112, 1114, 1116, 1120, 1128, 1130, 1133, 1139, 1141, 1143, 1144, 1146, 1151, 1153, 1158, 1160, 1163, 1171, 1172, 1178, 1179, 1180, 1187, 1189, 1192, 1196, 1202, 1208, 1210, 1215, 1222, 1227, 1238, 1240, 1243, 1244, 1248, 1252, 1256, 1259, 1260]
Discarding 760 places :
Implicit Place search using SMT only with invariants took 8508 ms to find 760 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 504/3260 places, 1223/3200 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 504 transition count 1204
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 485 transition count 1204
Discarding 341 places :
Symmetric choice reduction at 2 with 341 rule applications. Total rules 379 place count 144 transition count 863
Iterating global reduction 2 with 341 rules applied. Total rules applied 720 place count 144 transition count 863
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 758 place count 125 transition count 844
Applied a total of 758 rules in 25 ms. Remains 125 /504 variables (removed 379) and now considering 844/1223 (removed 379) transitions.
// Phase 1: matrix 844 rows 125 cols
[2023-03-08 23:27:38] [INFO ] Computed 23 place invariants in 3 ms
[2023-03-08 23:27:38] [INFO ] Implicit Places using invariants in 158 ms returned []
[2023-03-08 23:27:38] [INFO ] Invariant cache hit.
[2023-03-08 23:27:38] [INFO ] Implicit Places using invariants and state equation in 279 ms returned []
Implicit Place search using SMT with State Equation took 452 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 125/3260 places, 844/3200 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9320 ms. Remains : 125/3260 places, 844/3200 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p2), true, (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(OR (AND (NOT p2) p0) (AND (NOT p2) p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p2:(GEQ s58 1), p0:(AND (GEQ s2 1) (GEQ s123 1)), p1:(LT s41 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]]
Entered a terminal (fully accepting) state of product in 36 steps with 0 reset in 1 ms.
FORMULA DatabaseWithMutex-PT-20-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-14 finished in 9414 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U G(p1))||F(p2)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(p1))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLFireability-06
Stuttering acceptance computed with spot in 65 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Support contains 1220 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 2860 transition count 2800
Applied a total of 800 rules in 154 ms. Remains 2860 /3260 variables (removed 400) and now considering 2800/3200 (removed 400) transitions.
// Phase 1: matrix 2800 rows 2860 cols
[2023-03-08 23:27:39] [INFO ] Computed 460 place invariants in 35 ms
[2023-03-08 23:27:44] [INFO ] Implicit Places using invariants in 5276 ms returned [5, 15, 16, 23, 28, 29, 34, 38, 39, 44, 45, 71, 79, 81, 88, 91, 93, 108, 116, 119, 121, 130, 140, 165, 171, 173, 177, 184, 185, 198, 212, 228, 232, 233, 241, 256, 260, 263, 265, 274, 277, 303, 314, 319, 331, 334, 358, 361, 363, 374, 388, 389, 423, 431, 442, 451, 452, 456, 459, 460, 466, 482, 483, 493, 499, 506, 509, 512, 513, 518, 519, 524, 529, 552, 555, 562, 566, 571, 587, 591, 595, 602, 612, 616, 624, 630, 635, 639, 643, 653, 660, 662, 665, 666, 669, 673, 676, 701, 705, 713, 717, 721, 728, 730, 734, 737, 754, 758, 775, 780, 784, 801, 812, 815, 822, 825, 833, 840, 844, 848, 849, 855, 857, 858, 878, 886, 889, 920, 925, 933, 936, 941, 959, 960, 961, 973, 980, 982, 984, 990, 992, 999, 1002, 1009, 1010, 1016, 1019, 1023, 1024, 1034, 1039, 1060, 1069, 1071, 1074, 1098, 1099, 1103, 1110, 1126, 1133, 1135, 1137, 1140, 1142, 1144, 1145, 1160, 1166, 1176, 1182, 1183, 1184, 1186, 1192, 1193, 1195, 1196, 1201, 1202, 1204, 1215, 1217, 1221, 1229, 1234, 1245, 1251, 1258, 1262, 1267, 1276, 1280, 1297, 1308, 1311, 1321, 1328, 1330, 1334, 1338, 1341, 1344, 1355, 1359, 1375, 1379, 1390, 1392, 1406, 1410, 1418, 1419, 1424, 1441, 1442, 1446, 1452, 1453, 1456, 1459, 1471, 1473, 1503, 1515, 1523, 1524, 1528, 1546, 1547, 1549, 1557, 1558, 1576, 1578, 1584, 1586, 1591, 1592, 1605, 1614, 1629, 1645, 1650, 1651, 1657, 1662, 1663, 1668, 1695, 1704, 1705, 1706, 1709, 1715, 1721, 1724, 1729, 1737, 1750, 1770, 1775, 1778, 1787, 1797, 1803, 1806, 1815, 1818, 1822, 1826, 1857, 1858, 1868, 1869, 1870, 1877, 1893, 1895, 1914, 1921, 1925, 1926, 1935, 1948, 1953, 1955, 1984, 1988, 1997, 2001, 2007, 2008, 2010, 2026, 2028, 2034, 2059, 2068, 2069, 2084, 2087, 2090, 2091, 2094, 2096, 2097, 2118, 2124, 2147, 2151, 2152, 2154, 2167, 2168, 2200, 2205, 2218, 2238, 2243, 2247, 2259, 2270, 2276, 2289, 2292, 2293, 2312, 2313, 2321, 2331, 2339, 2346, 2348, 2350, 2366, 2381, 2386, 2393, 2396, 2405, 2410, 2412, 2415, 2435, 2441, 2449, 2455, 2460, 2466, 2468, 2472, 2479, 2480, 2481, 2494, 2512, 2522, 2524, 2526, 2530, 2538, 2567, 2575, 2582, 2594, 2597, 2602, 2603, 2605, 2622, 2625, 2630, 2634, 2641, 2643, 2656, 2658, 2676, 2679, 2687, 2699, 2701, 2705, 2710, 2724, 2737, 2742, 2749, 2765, 2778, 2807, 2810, 2817, 2821, 2834, 2842, 2846, 2852, 2853]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 5292 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 2460/3260 places, 2800/3200 transitions.
Applied a total of 0 rules in 101 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 5547 ms. Remains : 2460/3260 places, 2800/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s97 1) (GEQ s1828 1)) (AND (GEQ s199 1) (GEQ s2197 1)) (AND (GEQ s45 1) (GEQ s1986 1)) (AND (GEQ s291 1) (GEQ s1494 1)) (AND (GEQ s1372 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 2804 reset in 7338 ms.
Product exploration explored 100000 steps with 2790 reset in 7161 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 265 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 19 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 262 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 64 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 84 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
// Phase 1: matrix 2800 rows 2460 cols
[2023-03-08 23:28:20] [INFO ] Computed 60 place invariants in 138 ms
[2023-03-08 23:28:34] [INFO ] [Real]Absence check using 47 positive place invariants in 159 ms returned sat
[2023-03-08 23:28:34] [INFO ] [Real]Absence check using 47 positive and 13 generalized place invariants in 412 ms returned sat
[2023-03-08 23:28:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
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)
[2023-03-08 23:28:35] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
[2023-03-08 23:28:36] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Support contains 1220 out of 2460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2800/2800 transitions.
Applied a total of 0 rules in 78 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
[2023-03-08 23:28:51] [INFO ] Invariant cache hit.
[2023-03-08 23:28:54] [INFO ] Implicit Places using invariants in 3005 ms returned []
[2023-03-08 23:28:54] [INFO ] Invariant cache hit.
[2023-03-08 23:29:27] [INFO ] Performed 1018/2460 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2023-03-08 23:29:58] [INFO ] Performed 1885/2460 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2023-03-08 23:30:12] [INFO ] Implicit Places using invariants and state equation in 77651 ms returned []
Implicit Place search using SMT with State Equation took 80661 ms to find 0 implicit places.
[2023-03-08 23:30:12] [INFO ] Invariant cache hit.
[2023-03-08 23:30:15] [INFO ] Dead Transitions using invariants and state equation in 3429 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 84169 ms. Remains : 2460/2460 places, 2800/2800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 254 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 21 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 7 factoid took 263 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 84 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 48 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
[2023-03-08 23:30:37] [INFO ] Invariant cache hit.
[2023-03-08 23:30:50] [INFO ] [Real]Absence check using 47 positive place invariants in 150 ms returned sat
[2023-03-08 23:30:50] [INFO ] [Real]Absence check using 47 positive and 13 generalized place invariants in 152 ms returned sat
[2023-03-08 23:30:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 23:30:52] [INFO ] [Real]Absence check using state equation in 1496 ms returned unknown
Could not prove EG (NOT p0)
[2023-03-08 23:30:52] [INFO ] Invariant cache hit.
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 70 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 2785 reset in 7397 ms.
Product exploration explored 100000 steps with 2777 reset in 7332 ms.
Support contains 1220 out of 2460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2460/2460 places, 2800/2800 transitions.
Applied a total of 0 rules in 81 ms. Remains 2460 /2460 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
[2023-03-08 23:31:22] [INFO ] Invariant cache hit.
[2023-03-08 23:31:25] [INFO ] Implicit Places using invariants in 3069 ms returned []
[2023-03-08 23:31:26] [INFO ] Invariant cache hit.
[2023-03-08 23:31:59] [INFO ] Performed 1007/2460 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2023-03-08 23:32:29] [INFO ] Performed 1545/2460 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2023-03-08 23:32:57] [INFO ] Implicit Places using invariants and state equation in 91841 ms returned []
Implicit Place search using SMT with State Equation took 94918 ms to find 0 implicit places.
[2023-03-08 23:32:57] [INFO ] Invariant cache hit.
[2023-03-08 23:33:01] [INFO ] Dead Transitions using invariants and state equation in 3392 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 98392 ms. Remains : 2460/2460 places, 2800/2800 transitions.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-06 finished in 322497 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(G((p1&&F(p0)))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(p0)&&X(p1)))))'
Found a Shortening insensitive property : DatabaseWithMutex-PT-20-LTLFireability-09
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions removed 779 transitions
Trivial Post-agglo rules discarded 779 transitions
Performed 779 trivial Post agglomeration. Transition count delta: 779
Iterating post reduction 0 with 779 rules applied. Total rules applied 779 place count 3260 transition count 2421
Reduce places removed 799 places and 0 transitions.
Drop transitions removed 800 transitions
Trivial Post-agglo rules discarded 800 transitions
Performed 800 trivial Post agglomeration. Transition count delta: 800
Iterating post reduction 1 with 1599 rules applied. Total rules applied 2378 place count 2461 transition count 1621
Reduce places removed 800 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 2 with 820 rules applied. Total rules applied 3198 place count 1661 transition count 1601
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 3 with 20 rules applied. Total rules applied 3218 place count 1641 transition count 1601
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 400 Pre rules applied. Total rules applied 3218 place count 1641 transition count 1201
Deduced a syphon composed of 400 places in 0 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 4 with 800 rules applied. Total rules applied 4018 place count 1241 transition count 1201
Applied a total of 4018 rules in 249 ms. Remains 1241 /3260 variables (removed 2019) and now considering 1201/3200 (removed 1999) transitions.
// Phase 1: matrix 1201 rows 1241 cols
[2023-03-08 23:33:02] [INFO ] Computed 440 place invariants in 45 ms
[2023-03-08 23:33:10] [INFO ] Implicit Places using invariants in 8692 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 20, 21, 22, 23, 26, 27, 30, 33, 34, 35, 36, 37, 39, 41, 42, 44, 46, 47, 49, 53, 54, 55, 57, 58, 60, 61, 62, 63, 65, 67, 68, 69, 71, 72, 74, 75, 78, 79, 80, 81, 83, 84, 85, 86, 90, 91, 95, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 111, 112, 113, 115, 116, 117, 119, 120, 122, 124, 125, 126, 128, 133, 135, 137, 139, 141, 142, 146, 147, 148, 149, 150, 153, 154, 156, 157, 158, 159, 160, 161, 162, 163, 165, 166, 168, 174, 175, 176, 177, 179, 181, 183, 185, 187, 188, 189, 190, 191, 192, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 209, 210, 211, 214, 215, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 232, 234, 235, 237, 241, 242, 243, 245, 247, 248, 249, 250, 252, 257, 258, 259, 261, 262, 264, 265, 267, 268, 269, 272, 273, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 300, 308, 310, 311, 312, 314, 315, 317, 318, 320, 322, 323, 324, 326, 327, 330, 331, 333, 335, 337, 338, 341, 342, 345, 346, 347, 348, 349, 350, 351, 353, 355, 356, 358, 359, 360, 361, 363, 364, 366, 367, 369, 372, 373, 376, 377, 378, 382, 385, 386, 387, 388, 389, 392, 393, 394, 395, 396, 402, 406, 408, 409, 410, 411, 414, 416, 417, 418, 419, 421, 423, 424, 425, 426, 427, 428, 429, 430, 432, 433, 434, 435, 436, 437, 438, 439, 441, 443, 444, 445, 446, 447, 448, 451, 452, 453, 455, 456, 458, 459, 460, 461, 463, 464, 465, 471, 472, 474, 475, 476, 479, 480, 481, 482, 485, 487, 488, 489, 491, 493, 494, 495, 496, 497, 498, 500, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 514, 515, 517, 519, 520, 521, 523, 524, 525, 526, 527, 528, 530, 531, 533, 534, 535, 536, 538, 539, 540, 541, 542, 543, 544, 546, 547, 548, 549, 551, 552, 554, 556, 558, 560, 561, 563, 564, 566, 567, 568, 569, 570, 572, 574, 576, 578, 580, 581, 584, 585, 588, 590, 591, 593, 594, 596, 597, 599, 601, 603, 604, 605, 606, 609, 610, 611, 612, 614, 615, 617, 619, 621, 624, 626, 629, 631, 634, 635, 636, 637, 639, 641, 642, 643, 644, 645, 647, 648, 649, 650, 651, 652, 653, 655, 658, 660, 662, 663, 666, 668, 669, 670, 671, 673, 675, 676, 677, 680, 681, 682, 685, 686, 687, 688, 691, 692, 693, 694, 695, 697, 698, 699, 700, 701, 702, 703, 704, 705, 708, 709, 711, 712, 714, 715, 716, 717, 718, 719, 720, 724, 726, 727, 728, 729, 731, 732, 733, 734, 735, 736, 737, 742, 744, 747, 748, 749, 750, 751, 752, 753, 754, 755, 758, 759, 760, 761, 764, 765, 766, 767, 768, 769, 770, 772, 773, 774, 775, 776, 777, 779, 781, 784, 785, 787, 788, 790, 793, 794, 795, 796, 799, 801, 802, 803, 804, 806, 807, 808, 811, 812, 813, 814, 815, 816, 819, 820, 821, 822, 823, 824, 825, 826, 828, 833, 834, 836, 838, 839, 841, 843, 845, 846, 849, 851, 852, 853, 854, 859, 860, 861, 862, 865, 867, 868, 871, 872, 873, 876, 878, 880, 882, 883, 885, 886, 889, 890, 891, 894, 896, 900, 901, 902, 903, 904, 908, 910, 911, 912, 913, 914, 915, 916, 917, 920, 921, 922, 923, 924, 925, 927, 928, 932, 933, 935, 936, 937, 938, 939, 940, 942, 944, 945, 946, 947, 952, 953, 955, 956, 957, 959, 960, 963, 965, 966, 967, 971, 972, 973, 975, 976, 977, 978, 980, 981, 984, 985, 986, 987, 988, 992, 993, 994, 996, 998, 999, 1000, 1002, 1003, 1005, 1008, 1009, 1011, 1013, 1015, 1016, 1019, 1021, 1023, 1025, 1027, 1028, 1029, 1031, 1032, 1033, 1034, 1036, 1037, 1038, 1040, 1041, 1042, 1044, 1045, 1046, 1049, 1050, 1052, 1053, 1055, 1057, 1058, 1059, 1060, 1061, 1062, 1063, 1064, 1065, 1067, 1069, 1071, 1072, 1073, 1076, 1077, 1080, 1082, 1083, 1084, 1085, 1089, 1090, 1091, 1092, 1094, 1096, 1098, 1099, 1101, 1104, 1106, 1108, 1109, 1111, 1112, 1113, 1116, 1117, 1118, 1120, 1121, 1122, 1123, 1124, 1127, 1128, 1129, 1130, 1132, 1134, 1135, 1136, 1137, 1138, 1139, 1140, 1141, 1143, 1145, 1148, 1149, 1152, 1153, 1154, 1155, 1156, 1157, 1158, 1160, 1161, 1163, 1164, 1165, 1166, 1167, 1169, 1173, 1177, 1178, 1181, 1183, 1184, 1185, 1186, 1187, 1188, 1191, 1192, 1193, 1195, 1198, 1200, 1203, 1205, 1206, 1208, 1211, 1213, 1214, 1216, 1220, 1221, 1222, 1225, 1226, 1229, 1233, 1234, 1236, 1237, 1238, 1240]
[2023-03-08 23:33:10] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 21, 26, 27, 30, 33, 34, 36, 37, 42, 49, 53, 54, 57, 58, 63, 67, 69, 71, 72, 74, 75, 85, 86, 90, 95, 98, 99, 100, 102, 105, 106, 107, 111, 112, 113, 120, 122, 125, 128, 135, 137, 142, 147, 149, 150, 153, 154, 156, 157, 159, 162, 163, 165, 166, 174, 177, 179, 181, 183, 188, 189, 190, 191, 195, 196, 199, 201, 204, 209, 210, 211, 218, 221, 223, 228, 229, 234, 237, 241, 242, 243, 249, 257, 262, 265, 267, 268, 275, 277, 279, 280, 282, 283, 286, 287, 289, 290, 295, 300, 308, 311, 314, 320, 327, 330, 335, 337, 345, 346, 347, 348, 350, 351, 353, 359, 361, 364, 367, 382, 386, 388, 392, 393, 394, 395, 396, 408, 409, 410, 416, 418, 419, 421, 423, 424, 428, 429, 430, 432, 434, 435, 439, 444, 445, 447, 453, 460, 461, 464, 471, 472, 475, 476, 482, 485, 487, 493, 494, 496, 497, 498, 505, 510, 511, 512, 515, 519, 520, 533, 538, 539, 542, 544, 546, 548, 551, 552, 554, 563, 566, 568, 570, 572, 576, 581, 584, 588, 593, 601, 605, 606, 609, 610, 611, 612, 617, 624, 631, 634, 639, 641, 645, 647, 648, 651, 655, 662, 663, 666, 669, 670, 671, 680, 681, 682, 688, 691, 694, 695, 697, 702, 705, 708, 709, 712, 715, 716, 717, 718, 719, 724, 727, 731, 736, 737, 742, 747, 752, 754, 760, 764, 766, 767, 768, 769, 770, 773, 776, 777, 781, 785, 787, 799, 801, 802, 803, 804, 806, 811, 812, 816, 820, 821, 822, 823, 824, 828, 834, 841, 845, 846, 852, 854, 859, 862, 867, 876, 878, 883, 886, 889, 890, 891, 894, 902, 903, 904, 911, 917, 920, 922, 923, 924, 927, 928, 932, 933, 938, 940, 942, 944, 945, 952, 953, 955, 956, 959, 963, 965, 967, 971, 973, 976, 977, 980, 984, 986, 988, 996, 998, 999, 1000, 1009, 1019, 1021, 1025, 1028, 1032, 1033, 1041, 1042, 1044, 1046, 1050, 1052, 1053, 1057, 1059, 1060, 1062, 1063, 1069, 1076, 1080, 1082, 1083, 1084, 1091, 1096, 1099, 1101, 1104, 1109, 1112, 1113, 1117, 1122, 1124, 1127, 1129, 1132, 1134, 1136, 1138, 1139, 1143, 1145, 1152, 1153, 1154, 1158, 1160, 1161, 1163, 1165, 1167, 1177, 1181, 1183, 1185, 1187, 1188, 1192, 1193, 1195, 1200, 1205, 1206, 1208, 1211, 1213, 1222, 1226, 1234, 1238, 1240]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 8726 ms to find 400 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 841/3260 places, 1201/3200 transitions.
Drop transitions removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 360 place count 841 transition count 841
Reduce places removed 360 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 361 rules applied. Total rules applied 721 place count 481 transition count 840
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 722 place count 480 transition count 840
Applied a total of 722 rules in 17 ms. Remains 480 /841 variables (removed 361) and now considering 840/1201 (removed 361) transitions.
// Phase 1: matrix 840 rows 480 cols
[2023-03-08 23:33:10] [INFO ] Computed 40 place invariants in 5 ms
[2023-03-08 23:33:11] [INFO ] Implicit Places using invariants in 212 ms returned []
[2023-03-08 23:33:11] [INFO ] Invariant cache hit.
[2023-03-08 23:33:11] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 621 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 480/3260 places, 840/3200 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9614 ms. Remains : 480/3260 places, 840/3200 transitions.
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s146 1) (GEQ s382 1) (GEQ s468 1)), p1:(OR (GEQ s146 1) (GEQ s469 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 107 reset in 482 ms.
Stack based approach found an accepted trace after 44 steps with 0 reset with depth 45 and stack size 45 in 1 ms.
Treatment of property DatabaseWithMutex-PT-20-LTLFireability-09 finished in 10340 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F((p1&&X(G((p1||G(p2))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(G((p0 U p1))))))'
[2023-03-08 23:33:12] [INFO ] Flatten gal took : 260 ms
[2023-03-08 23:33:12] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/LTLFireability.sr.xml took 30 ms.
[2023-03-08 23:33:12] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3260 places, 3200 transitions and 23200 arcs took 21 ms.
Total runtime 1712082 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT DatabaseWithMutex-PT-20
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/374
LTLFireability

BK_STOP 1678318894758

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/374/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/374/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/374/LTLFireability.xml
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 3007 Killed lola --conf=$BIN_DIR/configfiles/ltlfireabilityconf --formula=$DIR/LTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml

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="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
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-5348"
echo " Executing tool lolaxred"
echo " Input is DatabaseWithMutex-PT-20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r103-tall-167814479101084"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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