About the Execution of 2023-gold for PolyORBNT-PT-S10J80
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1437.483 | 2709351.00 | 2811379.00 | 1221.60 | FTFFTFTFFTFFTFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r307-tajo-171654460900322.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is PolyORBNT-PT-S10J80, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r307-tajo-171654460900322
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 27M
-rw-r--r-- 1 mcc users 39K Apr 12 11:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 196K Apr 12 11:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 509K Apr 12 10:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.0M Apr 12 10:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 18K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 20K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 84K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 198K Apr 12 14:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 829K Apr 12 14:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.9M Apr 12 14:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 6.9M Apr 12 14:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.4K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.4K Apr 23 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 14M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-00
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-01
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-02
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-03
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-04
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-05
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-06
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-07
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-08
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-09
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-10
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-11
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-12
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-13
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-14
FORMULA_NAME PolyORBNT-PT-S10J80-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1717135842655
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBNT-PT-S10J80
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-31 06:10:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 06:10:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 06:10:45] [INFO ] Load time of PNML (sax parser for PT used): 675 ms
[2024-05-31 06:10:45] [INFO ] Transformed 1614 places.
[2024-05-31 06:10:45] [INFO ] Transformed 13500 transitions.
[2024-05-31 06:10:45] [INFO ] Parsed PT model containing 1614 places and 13500 transitions and 119759 arcs in 900 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 20 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 10110 transitions
Reduce redundant transitions removed 10110 transitions.
Support contains 540 out of 1614 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1614/1614 places, 3390/3390 transitions.
Ensure Unique test removed 10 places
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1604 transition count 3390
Applied a total of 10 rules in 209 ms. Remains 1604 /1614 variables (removed 10) and now considering 3390/3390 (removed 0) transitions.
[2024-05-31 06:10:46] [INFO ] Flow matrix only has 3381 transitions (discarded 9 similar events)
// Phase 1: matrix 3381 rows 1604 cols
[2024-05-31 06:10:46] [INFO ] Computed 182 invariants in 297 ms
[2024-05-31 06:10:51] [INFO ] Dead Transitions using invariants and state equation in 5618 ms found 615 transitions.
Found 615 dead transitions using SMT.
Drop transitions removed 615 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 615 transitions.
[2024-05-31 06:10:51] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
// Phase 1: matrix 2766 rows 1604 cols
[2024-05-31 06:10:51] [INFO ] Computed 182 invariants in 137 ms
[2024-05-31 06:10:53] [INFO ] Implicit Places using invariants in 1332 ms returned []
[2024-05-31 06:10:53] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
[2024-05-31 06:10:53] [INFO ] Invariant cache hit.
[2024-05-31 06:10:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:11:24] [INFO ] Performed 579/1604 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:11:54] [INFO ] Performed 1548/1604 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:11:56] [INFO ] Implicit Places using invariants and state equation in 62921 ms returned []
Implicit Place search using SMT with State Equation took 64262 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1604/1614 places, 2775/3390 transitions.
Applied a total of 0 rules in 177 ms. Remains 1604 /1604 variables (removed 0) and now considering 2775/2775 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70298 ms. Remains : 1604/1614 places, 2775/3390 transitions.
Support contains 540 out of 1604 places after structural reductions.
[2024-05-31 06:11:56] [INFO ] Flatten gal took : 358 ms
[2024-05-31 06:11:57] [INFO ] Flatten gal took : 150 ms
[2024-05-31 06:11:57] [INFO ] Input system was already deterministic with 2775 transitions.
Incomplete random walk after 10000 steps, including 560 resets, run finished after 710 ms. (steps per millisecond=14 ) properties (out of 34) seen :11
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 11 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 9 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :5
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1000 steps, including 10 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2024-05-31 06:11:58] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
[2024-05-31 06:11:58] [INFO ] Invariant cache hit.
[2024-05-31 06:11:59] [INFO ] After 696ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2024-05-31 06:12:00] [INFO ] [Nat]Absence check using 160 positive place invariants in 65 ms returned sat
[2024-05-31 06:12:00] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 81 ms returned sat
[2024-05-31 06:12:24] [INFO ] After 23935ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :6
[2024-05-31 06:12:24] [INFO ] State equation strengthened by 1 read => feed constraints.
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:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:353)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-31 06:12:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-05-31 06:12:24] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:18
Fused 18 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 34 ms.
Support contains 342 out of 1604 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1604 transition count 2771
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 1600 transition count 2771
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 8 place count 1600 transition count 2688
Deduced a syphon composed of 83 places in 4 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 174 place count 1517 transition count 2688
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 175 place count 1516 transition count 2687
Iterating global reduction 2 with 1 rules applied. Total rules applied 176 place count 1516 transition count 2687
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 178 place count 1515 transition count 2686
Applied a total of 178 rules in 739 ms. Remains 1515 /1604 variables (removed 89) and now considering 2686/2775 (removed 89) transitions.
[2024-05-31 06:12:25] [INFO ] Flow matrix only has 2677 transitions (discarded 9 similar events)
// Phase 1: matrix 2677 rows 1515 cols
[2024-05-31 06:12:25] [INFO ] Computed 182 invariants in 88 ms
[2024-05-31 06:12:28] [INFO ] Dead Transitions using invariants and state equation in 3133 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3873 ms. Remains : 1515/1604 places, 2686/2775 transitions.
Finished random walk after 5074 steps, including 346 resets, run visited all 9 properties in 169 ms. (steps per millisecond=30 )
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 9 atomic propositions for a total of 16 simplifications.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 83 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 1604 transition count 2770
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 1599 transition count 2770
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 10 place count 1599 transition count 2686
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 178 place count 1515 transition count 2686
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 179 place count 1514 transition count 2685
Iterating global reduction 2 with 1 rules applied. Total rules applied 180 place count 1514 transition count 2685
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 182 place count 1513 transition count 2684
Applied a total of 182 rules in 435 ms. Remains 1513 /1604 variables (removed 91) and now considering 2684/2775 (removed 91) transitions.
[2024-05-31 06:12:29] [INFO ] Flow matrix only has 2675 transitions (discarded 9 similar events)
// Phase 1: matrix 2675 rows 1513 cols
[2024-05-31 06:12:29] [INFO ] Computed 182 invariants in 135 ms
[2024-05-31 06:12:32] [INFO ] Dead Transitions using invariants and state equation in 3417 ms found 0 transitions.
[2024-05-31 06:12:32] [INFO ] Flow matrix only has 2675 transitions (discarded 9 similar events)
[2024-05-31 06:12:32] [INFO ] Invariant cache hit.
[2024-05-31 06:12:35] [INFO ] Implicit Places using invariants in 2935 ms returned []
[2024-05-31 06:12:35] [INFO ] Flow matrix only has 2675 transitions (discarded 9 similar events)
[2024-05-31 06:12:35] [INFO ] Invariant cache hit.
[2024-05-31 06:12:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:13:07] [INFO ] Performed 272/1513 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:13:37] [INFO ] Performed 663/1513 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:14:07] [INFO ] Performed 1108/1513 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:14:37] [INFO ] Performed 1468/1513 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:14:37] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:14:37] [INFO ] Implicit Places using invariants and state equation in 121340 ms returned []
Implicit Place search using SMT with State Equation took 124279 ms to find 0 implicit places.
[2024-05-31 06:14:37] [INFO ] Redundant transitions in 279 ms returned []
[2024-05-31 06:14:37] [INFO ] Flow matrix only has 2675 transitions (discarded 9 similar events)
[2024-05-31 06:14:37] [INFO ] Invariant cache hit.
[2024-05-31 06:14:40] [INFO ] Dead Transitions using invariants and state equation in 2920 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1513/1604 places, 2684/2775 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 131354 ms. Remains : 1513/1604 places, 2684/2775 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 148 ms :[(NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LEQ 3 s863) (LEQ s1065 (ADD s10 s28 s36 s41 s93 s147 s161 s200 s215 s217 s218 s248 s254 s261 s268 s300 s306 s385 s407 s446 s457 s465 s478 s492 s5...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 2 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-02 finished in 131586 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||X(X(G(p1)))))))'
Support contains 3 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 130 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2024-05-31 06:14:40] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2024-05-31 06:14:40] [INFO ] Computed 182 invariants in 106 ms
[2024-05-31 06:14:45] [INFO ] Dead Transitions using invariants and state equation in 4558 ms found 0 transitions.
[2024-05-31 06:14:45] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:14:45] [INFO ] Invariant cache hit.
[2024-05-31 06:14:48] [INFO ] Implicit Places using invariants in 2919 ms returned []
[2024-05-31 06:14:48] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:14:48] [INFO ] Invariant cache hit.
[2024-05-31 06:14:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:15:19] [INFO ] Performed 337/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:15:49] [INFO ] Performed 669/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:16:19] [INFO ] Performed 980/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:16:49] [INFO ] Performed 1329/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:16:49] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:16:49] [INFO ] Implicit Places using invariants and state equation in 121629 ms returned []
Implicit Place search using SMT with State Equation took 124557 ms to find 0 implicit places.
[2024-05-31 06:16:49] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:16:49] [INFO ] Invariant cache hit.
[2024-05-31 06:16:53] [INFO ] Dead Transitions using invariants and state equation in 3894 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133153 ms. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 205 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 1}]], initial=4, aps=[p0:(LEQ 1 s538), p1:(LEQ s1361 s810)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 5641 reset in 1006 ms.
Product exploration explored 100000 steps with 5636 reset in 1305 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 (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 226 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 225 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 561 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 95 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 06:16:56] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:16:56] [INFO ] Invariant cache hit.
[2024-05-31 06:16:57] [INFO ] After 213ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 06:16:57] [INFO ] [Nat]Absence check using 160 positive place invariants in 39 ms returned sat
[2024-05-31 06:16:57] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 65 ms returned sat
[2024-05-31 06:17:13] [INFO ] After 16292ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-31 06:17:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:17:14] [INFO ] After 193ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-31 06:17:14] [INFO ] After 432ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 150 ms.
[2024-05-31 06:17:14] [INFO ] After 17255ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 1603 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 1603 transition count 2690
Reduce places removed 84 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 85 rules applied. Total rules applied 169 place count 1519 transition count 2689
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 170 place count 1518 transition count 2689
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 170 place count 1518 transition count 2605
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 338 place count 1434 transition count 2605
Applied a total of 338 rules in 397 ms. Remains 1434 /1603 variables (removed 169) and now considering 2605/2774 (removed 169) transitions.
[2024-05-31 06:17:14] [INFO ] Flow matrix only has 2596 transitions (discarded 9 similar events)
// Phase 1: matrix 2596 rows 1434 cols
[2024-05-31 06:17:14] [INFO ] Computed 182 invariants in 50 ms
[2024-05-31 06:17:17] [INFO ] Dead Transitions using invariants and state equation in 2283 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2697 ms. Remains : 1434/1603 places, 2605/2774 transitions.
Finished random walk after 487 steps, including 36 resets, run visited all 1 properties in 6 ms. (steps per millisecond=81 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0), (F (NOT p1))]
Knowledge based reduction with 1 factoid took 125 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 168 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 159 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Applied a total of 0 rules in 51 ms. Remains 1603 /1603 variables (removed 0) and now considering 2774/2774 (removed 0) transitions.
[2024-05-31 06:17:17] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2024-05-31 06:17:17] [INFO ] Computed 182 invariants in 47 ms
[2024-05-31 06:17:21] [INFO ] Dead Transitions using invariants and state equation in 3869 ms found 0 transitions.
[2024-05-31 06:17:21] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:17:21] [INFO ] Invariant cache hit.
[2024-05-31 06:17:24] [INFO ] Implicit Places using invariants in 2701 ms returned []
[2024-05-31 06:17:24] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:17:24] [INFO ] Invariant cache hit.
[2024-05-31 06:17:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:17:55] [INFO ] Performed 320/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:18:25] [INFO ] Performed 620/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:18:55] [INFO ] Performed 889/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:19:25] [INFO ] Performed 1213/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:19:25] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:19:25] [INFO ] Implicit Places using invariants and state equation in 121009 ms returned []
Implicit Place search using SMT with State Equation took 123725 ms to find 0 implicit places.
[2024-05-31 06:19:25] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:19:25] [INFO ] Invariant cache hit.
[2024-05-31 06:19:29] [INFO ] Dead Transitions using invariants and state equation in 3920 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 131581 ms. Remains : 1603/1603 places, 2774/2774 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 (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 125 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 224 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 560 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 94 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 06:19:29] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:19:29] [INFO ] Invariant cache hit.
[2024-05-31 06:19:30] [INFO ] After 246ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 06:19:30] [INFO ] [Nat]Absence check using 160 positive place invariants in 45 ms returned sat
[2024-05-31 06:19:30] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 102 ms returned sat
[2024-05-31 06:19:46] [INFO ] After 15660ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-31 06:19:46] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:19:46] [INFO ] After 138ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-31 06:19:46] [INFO ] After 287ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 109 ms.
[2024-05-31 06:19:46] [INFO ] After 16528ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 1603 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 1603 transition count 2690
Reduce places removed 84 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 85 rules applied. Total rules applied 169 place count 1519 transition count 2689
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 170 place count 1518 transition count 2689
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 170 place count 1518 transition count 2605
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 338 place count 1434 transition count 2605
Applied a total of 338 rules in 201 ms. Remains 1434 /1603 variables (removed 169) and now considering 2605/2774 (removed 169) transitions.
[2024-05-31 06:19:46] [INFO ] Flow matrix only has 2596 transitions (discarded 9 similar events)
// Phase 1: matrix 2596 rows 1434 cols
[2024-05-31 06:19:46] [INFO ] Computed 182 invariants in 131 ms
[2024-05-31 06:19:49] [INFO ] Dead Transitions using invariants and state equation in 2542 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2747 ms. Remains : 1434/1603 places, 2605/2774 transitions.
Finished random walk after 686 steps, including 52 resets, run visited all 1 properties in 9 ms. (steps per millisecond=76 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0), (F (NOT p1))]
Knowledge based reduction with 1 factoid took 141 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 207 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 159 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Entered a terminal (fully accepting) state of product in 51950 steps with 2928 reset in 683 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-03 finished in 310113 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||(p1&&(!p0 U p2))))))'
Support contains 103 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 128 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2024-05-31 06:19:50] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2024-05-31 06:19:50] [INFO ] Computed 182 invariants in 105 ms
[2024-05-31 06:19:55] [INFO ] Dead Transitions using invariants and state equation in 4412 ms found 0 transitions.
[2024-05-31 06:19:55] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:19:55] [INFO ] Invariant cache hit.
[2024-05-31 06:19:57] [INFO ] Implicit Places using invariants in 2459 ms returned []
[2024-05-31 06:19:57] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:19:57] [INFO ] Invariant cache hit.
[2024-05-31 06:19:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:20:29] [INFO ] Performed 310/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:20:59] [INFO ] Performed 662/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:21:29] [INFO ] Performed 1076/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:21:59] [INFO ] Performed 1366/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:21:59] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:21:59] [INFO ] Implicit Places using invariants and state equation in 121559 ms returned []
Implicit Place search using SMT with State Equation took 124028 ms to find 0 implicit places.
[2024-05-31 06:21:59] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:21:59] [INFO ] Invariant cache hit.
[2024-05-31 06:22:03] [INFO ] Dead Transitions using invariants and state equation in 4362 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132934 ms. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 263 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), true, (NOT p2)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT 2 (ADD s30 s231 s688 s737 s893 s977 s1107 s1331 s1391 s1511)), p1:(GT s766 s1421), p2:(LEQ (ADD s70 s82 s86 s89 s111 s118 s140 s150 s174 s186 s187 ...], nbAcceptance=1, 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]]
Entered a terminal (fully accepting) state of product in 16778 steps with 939 reset in 289 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-05 finished in 133527 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 171 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2024-05-31 06:22:04] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:22:04] [INFO ] Invariant cache hit.
[2024-05-31 06:22:08] [INFO ] Dead Transitions using invariants and state equation in 3979 ms found 0 transitions.
[2024-05-31 06:22:08] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:22:08] [INFO ] Invariant cache hit.
[2024-05-31 06:22:11] [INFO ] Implicit Places using invariants in 2788 ms returned []
[2024-05-31 06:22:11] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:22:11] [INFO ] Invariant cache hit.
[2024-05-31 06:22:12] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:22:42] [INFO ] Performed 399/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:23:12] [INFO ] Performed 734/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:23:42] [INFO ] Performed 1087/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:24:13] [INFO ] Performed 1432/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:24:13] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:24:13] [INFO ] Implicit Places using invariants and state equation in 121805 ms returned []
Implicit Place search using SMT with State Equation took 124599 ms to find 0 implicit places.
[2024-05-31 06:24:13] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:24:13] [INFO ] Invariant cache hit.
[2024-05-31 06:24:17] [INFO ] Dead Transitions using invariants and state equation in 4555 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133308 ms. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s1137 s623)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1537 ms.
Product exploration explored 100000 steps with 50000 reset in 1268 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 22 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-06 finished in 136255 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X((G(p1)||(p1&&F(p2))))))'
Support contains 95 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 91 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2024-05-31 06:24:20] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:24:20] [INFO ] Invariant cache hit.
[2024-05-31 06:24:24] [INFO ] Dead Transitions using invariants and state equation in 3874 ms found 0 transitions.
[2024-05-31 06:24:24] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:24:24] [INFO ] Invariant cache hit.
[2024-05-31 06:24:27] [INFO ] Implicit Places using invariants in 2665 ms returned []
[2024-05-31 06:24:27] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:24:27] [INFO ] Invariant cache hit.
[2024-05-31 06:24:28] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:27:07] [INFO ] Performed 94/1603 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2024-05-31 06:27:07] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2024-05-31 06:27:07] [INFO ] Implicit Places using invariants and state equation in 160029 ms returned []
Implicit Place search using SMT with State Equation took 162698 ms to find 0 implicit places.
[2024-05-31 06:27:07] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:27:07] [INFO ] Invariant cache hit.
[2024-05-31 06:27:11] [INFO ] Dead Transitions using invariants and state equation in 4053 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 170717 ms. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 287 ms :[(NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(LEQ 1 s1361), p2:(GT s766 s1142), p1:(GT (ADD s0 s22 s29 s43 s49 s106 s112 s121 s148 s168 s182 s204 s213 s220 s233 s246 s308 s315 s374 s411 s437 s440 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-07 finished in 171039 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||G(p1)))'
Support contains 4 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Applied a total of 0 rules in 96 ms. Remains 1604 /1604 variables (removed 0) and now considering 2775/2775 (removed 0) transitions.
[2024-05-31 06:27:11] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
// Phase 1: matrix 2766 rows 1604 cols
[2024-05-31 06:27:11] [INFO ] Computed 182 invariants in 73 ms
[2024-05-31 06:27:15] [INFO ] Dead Transitions using invariants and state equation in 4204 ms found 0 transitions.
[2024-05-31 06:27:15] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
[2024-05-31 06:27:15] [INFO ] Invariant cache hit.
[2024-05-31 06:27:18] [INFO ] Implicit Places using invariants in 2928 ms returned []
[2024-05-31 06:27:18] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
[2024-05-31 06:27:18] [INFO ] Invariant cache hit.
[2024-05-31 06:27:19] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:27:50] [INFO ] Performed 412/1604 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:28:20] [INFO ] Performed 821/1604 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:28:50] [INFO ] Performed 1231/1604 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:29:12] [INFO ] Implicit Places using invariants and state equation in 113802 ms returned []
Implicit Place search using SMT with State Equation took 116737 ms to find 0 implicit places.
[2024-05-31 06:29:12] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
[2024-05-31 06:29:12] [INFO ] Invariant cache hit.
[2024-05-31 06:29:16] [INFO ] Dead Transitions using invariants and state equation in 4276 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 125321 ms. Remains : 1604/1604 places, 2775/2775 transitions.
Stuttering acceptance computed with spot in 177 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(AND (LEQ 1 s258) (GT 3 s217)), p1:(LEQ s567 s1130)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 5601 reset in 1145 ms.
Product exploration explored 100000 steps with 5603 reset in 921 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 p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 108 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p1)]
Incomplete random walk after 10000 steps, including 560 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 100 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 65549 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :{}
Probabilistic random walk after 65549 steps, saw 20548 distinct states, run finished after 3002 ms. (steps per millisecond=21 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-31 06:29:22] [INFO ] Flow matrix only has 2766 transitions (discarded 9 similar events)
[2024-05-31 06:29:22] [INFO ] Invariant cache hit.
[2024-05-31 06:29:22] [INFO ] After 216ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 06:29:23] [INFO ] [Nat]Absence check using 160 positive place invariants in 33 ms returned sat
[2024-05-31 06:29:23] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 50 ms returned sat
[2024-05-31 06:29:35] [INFO ] After 12745ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1604 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1604 transition count 2689
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 172 place count 1518 transition count 2689
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 172 place count 1518 transition count 2604
Deduced a syphon composed of 85 places in 2 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 342 place count 1433 transition count 2604
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 343 place count 1432 transition count 2603
Iterating global reduction 2 with 1 rules applied. Total rules applied 344 place count 1432 transition count 2603
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 346 place count 1431 transition count 2602
Applied a total of 346 rules in 337 ms. Remains 1431 /1604 variables (removed 173) and now considering 2602/2775 (removed 173) transitions.
[2024-05-31 06:29:35] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
// Phase 1: matrix 2593 rows 1431 cols
[2024-05-31 06:29:35] [INFO ] Computed 182 invariants in 101 ms
[2024-05-31 06:29:38] [INFO ] Dead Transitions using invariants and state equation in 2687 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3025 ms. Remains : 1431/1604 places, 2602/2775 transitions.
Finished random walk after 665 steps, including 49 resets, run visited all 1 properties in 9 ms. (steps per millisecond=73 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND p1 (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Property proved to be false thanks to negative knowledge :(F (NOT p1))
Knowledge based reduction with 6 factoid took 168 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-08 FALSE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-08 finished in 147171 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X(p1)))))'
Support contains 3 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 166 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2024-05-31 06:29:38] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2024-05-31 06:29:39] [INFO ] Computed 182 invariants in 106 ms
[2024-05-31 06:29:43] [INFO ] Dead Transitions using invariants and state equation in 4414 ms found 0 transitions.
[2024-05-31 06:29:43] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:29:43] [INFO ] Invariant cache hit.
[2024-05-31 06:29:46] [INFO ] Implicit Places using invariants in 2915 ms returned []
[2024-05-31 06:29:46] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:29:46] [INFO ] Invariant cache hit.
[2024-05-31 06:29:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:30:17] [INFO ] Performed 381/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:30:47] [INFO ] Performed 772/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:31:17] [INFO ] Performed 1134/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:31:48] [INFO ] Performed 1563/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:31:48] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:31:48] [INFO ] Implicit Places using invariants and state equation in 121789 ms returned []
Implicit Place search using SMT with State Equation took 124707 ms to find 0 implicit places.
[2024-05-31 06:31:48] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:31:48] [INFO ] Invariant cache hit.
[2024-05-31 06:31:52] [INFO ] Dead Transitions using invariants and state equation in 4155 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133443 ms. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s584 s914), p1:(GT 1 s1129)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 5934 reset in 859 ms.
Product exploration explored 100000 steps with 5935 reset in 942 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 145 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-31 06:31:54] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:31:54] [INFO ] Invariant cache hit.
[2024-05-31 06:31:57] [INFO ] [Real]Absence check using 160 positive place invariants in 199 ms returned sat
[2024-05-31 06:31:57] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 129 ms returned sat
[2024-05-31 06:31:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 06:32:09] [INFO ] [Real]Absence check using state equation in 12184 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 3 out of 1603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Applied a total of 0 rules in 101 ms. Remains 1603 /1603 variables (removed 0) and now considering 2774/2774 (removed 0) transitions.
[2024-05-31 06:32:09] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:32:10] [INFO ] Invariant cache hit.
[2024-05-31 06:32:13] [INFO ] Dead Transitions using invariants and state equation in 3839 ms found 0 transitions.
[2024-05-31 06:32:13] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:32:13] [INFO ] Invariant cache hit.
[2024-05-31 06:32:16] [INFO ] Implicit Places using invariants in 2744 ms returned []
[2024-05-31 06:32:16] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:32:16] [INFO ] Invariant cache hit.
[2024-05-31 06:32:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:32:47] [INFO ] Performed 298/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:33:17] [INFO ] Performed 637/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:33:47] [INFO ] Performed 1039/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:34:17] [INFO ] Performed 1392/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:34:17] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:34:17] [INFO ] Implicit Places using invariants and state equation in 121197 ms returned []
Implicit Place search using SMT with State Equation took 123943 ms to find 0 implicit places.
[2024-05-31 06:34:17] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:34:17] [INFO ] Invariant cache hit.
[2024-05-31 06:34:21] [INFO ] Dead Transitions using invariants and state equation in 3842 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 131730 ms. Remains : 1603/1603 places, 2774/2774 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 (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 74 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 2 factoid took 145 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-31 06:34:22] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:34:22] [INFO ] Invariant cache hit.
[2024-05-31 06:34:25] [INFO ] [Real]Absence check using 160 positive place invariants in 123 ms returned sat
[2024-05-31 06:34:25] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 141 ms returned sat
[2024-05-31 06:34:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 06:34:37] [INFO ] [Real]Absence check using state equation in 12059 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 5933 reset in 1160 ms.
Product exploration explored 100000 steps with 5937 reset in 849 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1603 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 85 rules applied. Total rules applied 85 place count 1603 transition count 2774
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 85 place count 1603 transition count 2775
Deduced a syphon composed of 86 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 86 place count 1603 transition count 2775
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 87 place count 1602 transition count 2774
Deduced a syphon composed of 85 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 88 place count 1602 transition count 2774
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 170 places in 1 ms
Iterating global reduction 1 with 85 rules applied. Total rules applied 173 place count 1602 transition count 2774
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 257 place count 1518 transition count 2690
Deduced a syphon composed of 86 places in 1 ms
Iterating global reduction 1 with 84 rules applied. Total rules applied 341 place count 1518 transition count 2690
Deduced a syphon composed of 86 places in 1 ms
Applied a total of 341 rules in 562 ms. Remains 1518 /1603 variables (removed 85) and now considering 2690/2774 (removed 84) transitions.
[2024-05-31 06:34:40] [INFO ] Flow matrix only has 2681 transitions (discarded 9 similar events)
// Phase 1: matrix 2681 rows 1518 cols
[2024-05-31 06:34:40] [INFO ] Computed 182 invariants in 96 ms
[2024-05-31 06:34:43] [INFO ] Dead Transitions using invariants and state equation in 2890 ms found 0 transitions.
[2024-05-31 06:34:43] [INFO ] Redundant transitions in 141 ms returned []
[2024-05-31 06:34:43] [INFO ] Flow matrix only has 2681 transitions (discarded 9 similar events)
[2024-05-31 06:34:43] [INFO ] Invariant cache hit.
[2024-05-31 06:34:45] [INFO ] Dead Transitions using invariants and state equation in 2415 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1518/1603 places, 2690/2774 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6020 ms. Remains : 1518/1603 places, 2690/2774 transitions.
Built C files in :
/tmp/ltsmin15130297864492331543
[2024-05-31 06:34:45] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15130297864492331543
Running compilation step : cd /tmp/ltsmin15130297864492331543;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15130297864492331543;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15130297864492331543;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1603/1603 places, 2774/2774 transitions.
Applied a total of 0 rules in 117 ms. Remains 1603 /1603 variables (removed 0) and now considering 2774/2774 (removed 0) transitions.
[2024-05-31 06:34:49] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2024-05-31 06:34:49] [INFO ] Computed 182 invariants in 102 ms
[2024-05-31 06:34:53] [INFO ] Dead Transitions using invariants and state equation in 4395 ms found 0 transitions.
[2024-05-31 06:34:53] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:34:53] [INFO ] Invariant cache hit.
[2024-05-31 06:34:56] [INFO ] Implicit Places using invariants in 2862 ms returned []
[2024-05-31 06:34:56] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:34:56] [INFO ] Invariant cache hit.
[2024-05-31 06:34:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:35:27] [INFO ] Performed 286/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:35:57] [INFO ] Performed 611/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:36:27] [INFO ] Performed 905/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:36:57] [INFO ] Performed 1240/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:36:57] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:36:57] [INFO ] Implicit Places using invariants and state equation in 121545 ms returned []
Implicit Place search using SMT with State Equation took 124413 ms to find 0 implicit places.
[2024-05-31 06:36:57] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:36:57] [INFO ] Invariant cache hit.
[2024-05-31 06:37:02] [INFO ] Dead Transitions using invariants and state equation in 4346 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133275 ms. Remains : 1603/1603 places, 2774/2774 transitions.
Built C files in :
/tmp/ltsmin174607919592679752
[2024-05-31 06:37:02] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin174607919592679752
Running compilation step : cd /tmp/ltsmin174607919592679752;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin174607919592679752;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin174607919592679752;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 06:37:05] [INFO ] Flatten gal took : 172 ms
[2024-05-31 06:37:05] [INFO ] Flatten gal took : 161 ms
[2024-05-31 06:37:06] [INFO ] Time to serialize gal into /tmp/LTL7257372254975137727.gal : 41 ms
[2024-05-31 06:37:06] [INFO ] Time to serialize properties into /tmp/LTL12102549996706180103.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7257372254975137727.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8261404541306127719.hoa' '-atoms' '/tmp/LTL12102549996706180103.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL12102549996706180103.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8261404541306127719.hoa
Detected timeout of ITS tools.
[2024-05-31 06:37:21] [INFO ] Flatten gal took : 170 ms
[2024-05-31 06:37:21] [INFO ] Flatten gal took : 160 ms
[2024-05-31 06:37:21] [INFO ] Time to serialize gal into /tmp/LTL10465941705661870820.gal : 28 ms
[2024-05-31 06:37:21] [INFO ] Time to serialize properties into /tmp/LTL16141114323412279198.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10465941705661870820.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16141114323412279198.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(F(("(f3_15>QueueJobE_1)")||(X("(CanInjectEvent<1)"))))))
Formula 0 simplified : XG(!"(f3_15>QueueJobE_1)" & X!"(CanInjectEvent<1)")
Detected timeout of ITS tools.
[2024-05-31 06:37:36] [INFO ] Flatten gal took : 209 ms
[2024-05-31 06:37:36] [INFO ] Applying decomposition
[2024-05-31 06:37:37] [INFO ] Flatten gal took : 136 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4638038769472203575.txt' '-o' '/tmp/graph4638038769472203575.bin' '-w' '/tmp/graph4638038769472203575.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4638038769472203575.bin' '-l' '-1' '-v' '-w' '/tmp/graph4638038769472203575.weights' '-q' '0' '-e' '0.001'
[2024-05-31 06:37:37] [INFO ] Decomposing Gal with order
[2024-05-31 06:37:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 06:37:38] [INFO ] Removed a total of 2874 redundant transitions.
[2024-05-31 06:37:38] [INFO ] Flatten gal took : 672 ms
[2024-05-31 06:37:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 968 labels/synchronizations in 93 ms.
[2024-05-31 06:37:38] [INFO ] Time to serialize gal into /tmp/LTL14570475199355791832.gal : 25 ms
[2024-05-31 06:37:38] [INFO ] Time to serialize properties into /tmp/LTL8025443989270683233.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14570475199355791832.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8025443989270683233.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F(("(gu60.f3_15>gu60.QueueJobE_1)")||(X("(gi1.gi1.gu156.CanInjectEvent<1)"))))))
Formula 0 simplified : XG(!"(gu60.f3_15>gu60.QueueJobE_1)" & X!"(gi1.gi1.gu156.CanInjectEvent<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16228102986791091108
[2024-05-31 06:37:54] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16228102986791091108
Running compilation step : cd /tmp/ltsmin16228102986791091108;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16228102986791091108;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16228102986791091108;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-09 finished in 498291 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||(p0&&F(p1))))))'
Support contains 4 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 1604 transition count 2691
Reduce places removed 84 places and 0 transitions.
Iterating post reduction 1 with 84 rules applied. Total rules applied 168 place count 1520 transition count 2691
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 85 Pre rules applied. Total rules applied 168 place count 1520 transition count 2606
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 2 with 170 rules applied. Total rules applied 338 place count 1435 transition count 2606
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 339 place count 1434 transition count 2605
Iterating global reduction 2 with 1 rules applied. Total rules applied 340 place count 1434 transition count 2605
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 342 place count 1433 transition count 2604
Applied a total of 342 rules in 422 ms. Remains 1433 /1604 variables (removed 171) and now considering 2604/2775 (removed 171) transitions.
[2024-05-31 06:37:57] [INFO ] Flow matrix only has 2595 transitions (discarded 9 similar events)
// Phase 1: matrix 2595 rows 1433 cols
[2024-05-31 06:37:57] [INFO ] Computed 182 invariants in 117 ms
[2024-05-31 06:38:00] [INFO ] Dead Transitions using invariants and state equation in 2795 ms found 0 transitions.
[2024-05-31 06:38:00] [INFO ] Flow matrix only has 2595 transitions (discarded 9 similar events)
[2024-05-31 06:38:00] [INFO ] Invariant cache hit.
[2024-05-31 06:38:02] [INFO ] Implicit Places using invariants in 2334 ms returned []
[2024-05-31 06:38:02] [INFO ] Flow matrix only has 2595 transitions (discarded 9 similar events)
[2024-05-31 06:38:02] [INFO ] Invariant cache hit.
[2024-05-31 06:38:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:38:35] [INFO ] Performed 239/1433 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:39:06] [INFO ] Performed 526/1433 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-31 06:39:36] [INFO ] Performed 820/1433 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-31 06:40:06] [INFO ] Performed 1103/1433 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-31 06:40:06] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-31 06:40:06] [INFO ] Implicit Places using invariants and state equation in 124028 ms returned []
Implicit Place search using SMT with State Equation took 126366 ms to find 0 implicit places.
[2024-05-31 06:40:06] [INFO ] Redundant transitions in 71 ms returned []
[2024-05-31 06:40:06] [INFO ] Flow matrix only has 2595 transitions (discarded 9 similar events)
[2024-05-31 06:40:06] [INFO ] Invariant cache hit.
[2024-05-31 06:40:08] [INFO ] Dead Transitions using invariants and state equation in 2200 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1433/1604 places, 2604/2775 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 131868 ms. Remains : 1433/1604 places, 2604/2775 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(GT s47 s730), p0:(LEQ s690 s435)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-10 finished in 132036 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X(F(!p0)))))'
Support contains 2 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 242 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2024-05-31 06:40:09] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2024-05-31 06:40:09] [INFO ] Computed 182 invariants in 105 ms
[2024-05-31 06:40:13] [INFO ] Dead Transitions using invariants and state equation in 4236 ms found 0 transitions.
[2024-05-31 06:40:13] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:40:13] [INFO ] Invariant cache hit.
[2024-05-31 06:40:16] [INFO ] Implicit Places using invariants in 3067 ms returned []
[2024-05-31 06:40:16] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:40:16] [INFO ] Invariant cache hit.
[2024-05-31 06:40:17] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:40:47] [INFO ] Performed 399/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:41:17] [INFO ] Performed 803/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:41:48] [INFO ] Performed 1166/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:42:18] [INFO ] Performed 1536/1603 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-31 06:42:18] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-31 06:42:18] [INFO ] Implicit Places using invariants and state equation in 122248 ms returned []
Implicit Place search using SMT with State Equation took 125317 ms to find 0 implicit places.
[2024-05-31 06:42:18] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:42:18] [INFO ] Invariant cache hit.
[2024-05-31 06:42:22] [INFO ] Dead Transitions using invariants and state equation in 3979 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133776 ms. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 147 ms :[true, true, (NOT p0), p0]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-11 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=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s687 s481)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-11 finished in 133947 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1604 transition count 2689
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 172 place count 1518 transition count 2689
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 172 place count 1518 transition count 2605
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 340 place count 1434 transition count 2605
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 341 place count 1433 transition count 2604
Iterating global reduction 2 with 1 rules applied. Total rules applied 342 place count 1433 transition count 2604
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 346 place count 1431 transition count 2602
Applied a total of 346 rules in 306 ms. Remains 1431 /1604 variables (removed 173) and now considering 2602/2775 (removed 173) transitions.
[2024-05-31 06:42:23] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
// Phase 1: matrix 2593 rows 1431 cols
[2024-05-31 06:42:23] [INFO ] Computed 182 invariants in 106 ms
[2024-05-31 06:42:25] [INFO ] Dead Transitions using invariants and state equation in 2625 ms found 0 transitions.
[2024-05-31 06:42:25] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
[2024-05-31 06:42:25] [INFO ] Invariant cache hit.
[2024-05-31 06:42:28] [INFO ] Implicit Places using invariants in 2395 ms returned []
[2024-05-31 06:42:28] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
[2024-05-31 06:42:28] [INFO ] Invariant cache hit.
[2024-05-31 06:42:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:43:00] [INFO ] Performed 302/1431 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2024-05-31 06:43:30] [INFO ] Performed 703/1431 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2024-05-31 06:44:00] [INFO ] Performed 1154/1431 implicitness test of which 0 returned IMPLICIT in 91 seconds.
[2024-05-31 06:44:19] [INFO ] Implicit Places using invariants and state equation in 110804 ms returned []
Implicit Place search using SMT with State Equation took 113201 ms to find 0 implicit places.
[2024-05-31 06:44:19] [INFO ] Redundant transitions in 157 ms returned []
[2024-05-31 06:44:19] [INFO ] Flow matrix only has 2593 transitions (discarded 9 similar events)
[2024-05-31 06:44:19] [INFO ] Invariant cache hit.
[2024-05-31 06:44:21] [INFO ] Dead Transitions using invariants and state equation in 2641 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1431/1604 places, 2602/2775 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 118945 ms. Remains : 1431/1604 places, 2602/2775 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s1241 s116)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-13 finished in 119007 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 1603 transition count 2774
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 1603 transition count 2774
Applied a total of 2 rules in 167 ms. Remains 1603 /1604 variables (removed 1) and now considering 2774/2775 (removed 1) transitions.
[2024-05-31 06:44:22] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
// Phase 1: matrix 2765 rows 1603 cols
[2024-05-31 06:44:22] [INFO ] Computed 182 invariants in 122 ms
[2024-05-31 06:44:26] [INFO ] Dead Transitions using invariants and state equation in 4457 ms found 0 transitions.
[2024-05-31 06:44:26] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:44:26] [INFO ] Invariant cache hit.
[2024-05-31 06:44:29] [INFO ] Implicit Places using invariants in 2882 ms returned []
[2024-05-31 06:44:29] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:44:29] [INFO ] Invariant cache hit.
[2024-05-31 06:44:30] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:45:00] [INFO ] Performed 358/1603 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:45:30] [INFO ] Performed 767/1603 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:46:00] [INFO ] Performed 1226/1603 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:46:31] [INFO ] Performed 1597/1603 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-31 06:46:31] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-31 06:46:31] [INFO ] Implicit Places using invariants and state equation in 121682 ms returned []
Implicit Place search using SMT with State Equation took 124566 ms to find 0 implicit places.
[2024-05-31 06:46:31] [INFO ] Flow matrix only has 2765 transitions (discarded 9 similar events)
[2024-05-31 06:46:31] [INFO ] Invariant cache hit.
[2024-05-31 06:46:35] [INFO ] Dead Transitions using invariants and state equation in 3926 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1603/1604 places, 2774/2775 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 133118 ms. Remains : 1603/1604 places, 2774/2775 transitions.
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s631 s623)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-14 finished in 133257 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(F(p1)))))'
Support contains 3 out of 1604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 1604 transition count 2691
Reduce places removed 84 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 85 rules applied. Total rules applied 169 place count 1520 transition count 2690
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 170 place count 1519 transition count 2690
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 170 place count 1519 transition count 2606
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 338 place count 1435 transition count 2606
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 339 place count 1434 transition count 2605
Iterating global reduction 3 with 1 rules applied. Total rules applied 340 place count 1434 transition count 2605
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 344 place count 1432 transition count 2603
Applied a total of 344 rules in 301 ms. Remains 1432 /1604 variables (removed 172) and now considering 2603/2775 (removed 172) transitions.
[2024-05-31 06:46:35] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2024-05-31 06:46:35] [INFO ] Computed 182 invariants in 107 ms
[2024-05-31 06:46:37] [INFO ] Dead Transitions using invariants and state equation in 2129 ms found 0 transitions.
[2024-05-31 06:46:37] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:46:37] [INFO ] Invariant cache hit.
[2024-05-31 06:46:39] [INFO ] Implicit Places using invariants in 2104 ms returned []
[2024-05-31 06:46:39] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:46:39] [INFO ] Invariant cache hit.
[2024-05-31 06:46:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:47:11] [INFO ] Performed 492/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:47:41] [INFO ] Performed 1053/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:47:55] [INFO ] Implicit Places using invariants and state equation in 75243 ms returned []
Implicit Place search using SMT with State Equation took 77348 ms to find 0 implicit places.
[2024-05-31 06:47:55] [INFO ] Redundant transitions in 143 ms returned []
[2024-05-31 06:47:55] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:47:55] [INFO ] Invariant cache hit.
[2024-05-31 06:47:57] [INFO ] Dead Transitions using invariants and state equation in 2273 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1432/1604 places, 2603/2775 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 82205 ms. Remains : 1432/1604 places, 2603/2775 transitions.
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s324 s483), p1:(GT 1 s1022)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6876 reset in 969 ms.
Product exploration explored 100000 steps with 6896 reset in 993 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 106 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 687 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 125 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 06:47:59] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:47:59] [INFO ] Invariant cache hit.
[2024-05-31 06:48:00] [INFO ] After 172ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-31 06:48:00] [INFO ] [Nat]Absence check using 160 positive place invariants in 34 ms returned sat
[2024-05-31 06:48:00] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 62 ms returned sat
[2024-05-31 06:48:00] [INFO ] After 246ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 17 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-15 finished in 85172 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X(p1)))))'
Found a Shortening insensitive property : PolyORBNT-PT-S10J80-LTLCardinality-09
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1604 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1604/1604 places, 2775/2775 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 86 place count 1604 transition count 2689
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 172 place count 1518 transition count 2689
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 172 place count 1518 transition count 2605
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 340 place count 1434 transition count 2605
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 341 place count 1433 transition count 2604
Iterating global reduction 2 with 1 rules applied. Total rules applied 342 place count 1433 transition count 2604
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 344 place count 1432 transition count 2603
Applied a total of 344 rules in 360 ms. Remains 1432 /1604 variables (removed 172) and now considering 2603/2775 (removed 172) transitions.
[2024-05-31 06:48:01] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
// Phase 1: matrix 2594 rows 1432 cols
[2024-05-31 06:48:01] [INFO ] Computed 182 invariants in 101 ms
[2024-05-31 06:48:03] [INFO ] Dead Transitions using invariants and state equation in 2405 ms found 0 transitions.
[2024-05-31 06:48:03] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:48:03] [INFO ] Invariant cache hit.
[2024-05-31 06:48:05] [INFO ] Implicit Places using invariants in 2338 ms returned []
[2024-05-31 06:48:05] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:48:05] [INFO ] Invariant cache hit.
[2024-05-31 06:48:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:48:36] [INFO ] Performed 397/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:49:06] [INFO ] Performed 804/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:49:37] [INFO ] Performed 1133/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:50:01] [INFO ] Implicit Places using invariants and state equation in 115868 ms returned []
Implicit Place search using SMT with State Equation took 118208 ms to find 0 implicit places.
[2024-05-31 06:50:01] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:50:01] [INFO ] Invariant cache hit.
[2024-05-31 06:50:03] [INFO ] Dead Transitions using invariants and state equation in 2246 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 1432/1604 places, 2603/2775 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 123222 ms. Remains : 1432/1604 places, 2603/2775 transitions.
Running random walk in product with property : PolyORBNT-PT-S10J80-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s526 s825), p1:(GT 1 s1010)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 9460 reset in 1152 ms.
Product exploration explored 100000 steps with 9504 reset in 1186 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 49 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-31 06:50:06] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:50:06] [INFO ] Invariant cache hit.
[2024-05-31 06:50:08] [INFO ] [Real]Absence check using 160 positive place invariants in 115 ms returned sat
[2024-05-31 06:50:08] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 156 ms returned sat
[2024-05-31 06:50:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 06:50:16] [INFO ] [Real]Absence check using state equation in 7999 ms returned sat
[2024-05-31 06:50:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 06:50:18] [INFO ] [Nat]Absence check using 160 positive place invariants in 153 ms returned sat
[2024-05-31 06:50:19] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 157 ms returned sat
[2024-05-31 06:50:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 06:50:24] [INFO ] [Nat]Absence check using state equation in 5277 ms returned sat
[2024-05-31 06:50:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:50:24] [INFO ] [Nat]Added 1 Read/Feed constraints in 307 ms returned sat
[2024-05-31 06:50:25] [INFO ] Computed and/alt/rep : 1361/5175/1361 causal constraints (skipped 1222 transitions) in 196 ms.
[2024-05-31 06:50:31] [INFO ] Added : 7 causal constraints over 2 iterations in 6533 ms. Result :unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 3 out of 1432 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 119 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2024-05-31 06:50:31] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:50:31] [INFO ] Invariant cache hit.
[2024-05-31 06:50:33] [INFO ] Dead Transitions using invariants and state equation in 2120 ms found 0 transitions.
[2024-05-31 06:50:33] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:50:33] [INFO ] Invariant cache hit.
[2024-05-31 06:50:36] [INFO ] Implicit Places using invariants in 2553 ms returned []
[2024-05-31 06:50:36] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:50:36] [INFO ] Invariant cache hit.
[2024-05-31 06:50:36] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:51:07] [INFO ] Performed 478/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:51:37] [INFO ] Performed 912/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:52:07] [INFO ] Performed 1351/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:52:10] [INFO ] Implicit Places using invariants and state equation in 94208 ms returned []
Implicit Place search using SMT with State Equation took 96763 ms to find 0 implicit places.
[2024-05-31 06:52:10] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:52:10] [INFO ] Invariant cache hit.
[2024-05-31 06:52:12] [INFO ] Dead Transitions using invariants and state equation in 2268 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 101272 ms. Remains : 1432/1432 places, 2603/2603 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 (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 114 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 146 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2024-05-31 06:52:13] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:52:13] [INFO ] Invariant cache hit.
[2024-05-31 06:52:15] [INFO ] [Real]Absence check using 160 positive place invariants in 109 ms returned sat
[2024-05-31 06:52:15] [INFO ] [Real]Absence check using 160 positive and 22 generalized place invariants in 154 ms returned sat
[2024-05-31 06:52:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 06:52:23] [INFO ] [Real]Absence check using state equation in 8087 ms returned sat
[2024-05-31 06:52:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 06:52:25] [INFO ] [Nat]Absence check using 160 positive place invariants in 150 ms returned sat
[2024-05-31 06:52:26] [INFO ] [Nat]Absence check using 160 positive and 22 generalized place invariants in 268 ms returned sat
[2024-05-31 06:52:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 06:52:31] [INFO ] [Nat]Absence check using state equation in 5370 ms returned sat
[2024-05-31 06:52:31] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:52:31] [INFO ] [Nat]Added 1 Read/Feed constraints in 468 ms returned sat
[2024-05-31 06:52:32] [INFO ] Computed and/alt/rep : 1361/5175/1361 causal constraints (skipped 1222 transitions) in 241 ms.
[2024-05-31 06:52:38] [INFO ] Added : 7 causal constraints over 2 iterations in 6665 ms. Result :unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 9518 reset in 1162 ms.
Product exploration explored 100000 steps with 9462 reset in 1174 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 1432 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 146 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2024-05-31 06:52:41] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:52:41] [INFO ] Invariant cache hit.
[2024-05-31 06:52:43] [INFO ] Dead Transitions using invariants and state equation in 2274 ms found 0 transitions.
[2024-05-31 06:52:43] [INFO ] Redundant transitions in 70 ms returned []
[2024-05-31 06:52:43] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:52:43] [INFO ] Invariant cache hit.
[2024-05-31 06:52:45] [INFO ] Dead Transitions using invariants and state equation in 2055 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4550 ms. Remains : 1432/1432 places, 2603/2603 transitions.
Built C files in :
/tmp/ltsmin6546814568849661473
[2024-05-31 06:52:45] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6546814568849661473
Running compilation step : cd /tmp/ltsmin6546814568849661473;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6546814568849661473;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6546814568849661473;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 1432 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1432/1432 places, 2603/2603 transitions.
Applied a total of 0 rules in 111 ms. Remains 1432 /1432 variables (removed 0) and now considering 2603/2603 (removed 0) transitions.
[2024-05-31 06:52:49] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:52:49] [INFO ] Invariant cache hit.
[2024-05-31 06:52:51] [INFO ] Dead Transitions using invariants and state equation in 2017 ms found 0 transitions.
[2024-05-31 06:52:51] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:52:51] [INFO ] Invariant cache hit.
[2024-05-31 06:52:53] [INFO ] Implicit Places using invariants in 2288 ms returned []
[2024-05-31 06:52:53] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:52:53] [INFO ] Invariant cache hit.
[2024-05-31 06:52:54] [INFO ] State equation strengthened by 1 read => feed constraints.
[2024-05-31 06:53:24] [INFO ] Performed 365/1432 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-31 06:53:54] [INFO ] Performed 739/1432 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-31 06:54:24] [INFO ] Performed 1122/1432 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-31 06:54:44] [INFO ] Implicit Places using invariants and state equation in 111148 ms returned []
Implicit Place search using SMT with State Equation took 113436 ms to find 0 implicit places.
[2024-05-31 06:54:44] [INFO ] Flow matrix only has 2594 transitions (discarded 9 similar events)
[2024-05-31 06:54:44] [INFO ] Invariant cache hit.
[2024-05-31 06:54:46] [INFO ] Dead Transitions using invariants and state equation in 2141 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 117705 ms. Remains : 1432/1432 places, 2603/2603 transitions.
Built C files in :
/tmp/ltsmin11456228097271580810
[2024-05-31 06:54:46] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11456228097271580810
Running compilation step : cd /tmp/ltsmin11456228097271580810;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11456228097271580810;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11456228097271580810;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-31 06:54:50] [INFO ] Flatten gal took : 156 ms
[2024-05-31 06:54:50] [INFO ] Flatten gal took : 112 ms
[2024-05-31 06:54:50] [INFO ] Time to serialize gal into /tmp/LTL8459832059839345601.gal : 19 ms
[2024-05-31 06:54:50] [INFO ] Time to serialize properties into /tmp/LTL4159624096621681716.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8459832059839345601.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7356079743373660522.hoa' '-atoms' '/tmp/LTL4159624096621681716.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL4159624096621681716.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7356079743373660522.hoa
Detected timeout of ITS tools.
[2024-05-31 06:55:05] [INFO ] Flatten gal took : 108 ms
[2024-05-31 06:55:05] [INFO ] Flatten gal took : 111 ms
[2024-05-31 06:55:05] [INFO ] Time to serialize gal into /tmp/LTL4839154788241168740.gal : 17 ms
[2024-05-31 06:55:05] [INFO ] Time to serialize properties into /tmp/LTL16591380186848566449.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4839154788241168740.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16591380186848566449.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F(("(f3_15>QueueJobE_1)")||(X("(CanInjectEvent<1)"))))))
Formula 0 simplified : XG(!"(f3_15>QueueJobE_1)" & X!"(CanInjectEvent<1)")
Detected timeout of ITS tools.
[2024-05-31 06:55:20] [INFO ] Flatten gal took : 112 ms
[2024-05-31 06:55:20] [INFO ] Applying decomposition
[2024-05-31 06:55:20] [INFO ] Flatten gal took : 101 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph96584645465252186.txt' '-o' '/tmp/graph96584645465252186.bin' '-w' '/tmp/graph96584645465252186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph96584645465252186.bin' '-l' '-1' '-v' '-w' '/tmp/graph96584645465252186.weights' '-q' '0' '-e' '0.001'
[2024-05-31 06:55:21] [INFO ] Decomposing Gal with order
[2024-05-31 06:55:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 06:55:21] [INFO ] Removed a total of 4955 redundant transitions.
[2024-05-31 06:55:21] [INFO ] Flatten gal took : 440 ms
[2024-05-31 06:55:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 1778 labels/synchronizations in 88 ms.
[2024-05-31 06:55:22] [INFO ] Time to serialize gal into /tmp/LTL4289891718163496289.gal : 13 ms
[2024-05-31 06:55:22] [INFO ] Time to serialize properties into /tmp/LTL16869089726398085411.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4289891718163496289.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16869089726398085411.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F(("(gu56.f3_15>gu56.QueueJobE_1)")||(X("(gi1.gi0.gu37.CanInjectEvent<1)"))))))
Formula 0 simplified : XG(!"(gu56.f3_15>gu56.QueueJobE_1)" & X!"(gi1.gi0.gu37.CanInjectEvent<1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4537288962625429633
[2024-05-31 06:55:37] [INFO ] Built C files in 62ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4537288962625429633
Running compilation step : cd /tmp/ltsmin4537288962625429633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4537288962625429633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4537288962625429633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBNT-PT-S10J80-LTLCardinality-09 finished in 459807 ms.
[2024-05-31 06:55:40] [INFO ] Flatten gal took : 163 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6340335729021152432
[2024-05-31 06:55:40] [INFO ] Too many transitions (2775) to apply POR reductions. Disabling POR matrices.
[2024-05-31 06:55:40] [INFO ] Applying decomposition
[2024-05-31 06:55:40] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6340335729021152432
Running compilation step : cd /tmp/ltsmin6340335729021152432;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-31 06:55:40] [INFO ] Flatten gal took : 130 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14503569769037954599.txt' '-o' '/tmp/graph14503569769037954599.bin' '-w' '/tmp/graph14503569769037954599.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14503569769037954599.bin' '-l' '-1' '-v' '-w' '/tmp/graph14503569769037954599.weights' '-q' '0' '-e' '0.001'
[2024-05-31 06:55:41] [INFO ] Decomposing Gal with order
[2024-05-31 06:55:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 06:55:42] [INFO ] Removed a total of 1294 redundant transitions.
[2024-05-31 06:55:42] [INFO ] Flatten gal took : 1442 ms
[2024-05-31 06:55:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 978 labels/synchronizations in 46 ms.
[2024-05-31 06:55:43] [INFO ] Time to serialize gal into /tmp/LTLCardinality5195035239120161258.gal : 25 ms
[2024-05-31 06:55:43] [INFO ] Time to serialize properties into /tmp/LTLCardinality13632242099333471209.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5195035239120161258.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13632242099333471209.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((X(F(("(gu65.f3_15>gu65.QueueJobE_1)")||(X("(gi1.gi0.gu154.CanInjectEvent<1)"))))))
Formula 0 simplified : XG(!"(gu65.f3_15>gu65.QueueJobE_1)" & X!"(gi1.gi0.gu154.CanInjectEvent<1)")
Compilation finished in 7259 ms.
Running link step : cd /tmp/ltsmin6340335729021152432;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 83 ms.
Running LTSmin : cd /tmp/ltsmin6340335729021152432;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(((LTLAPp0==true)||X((LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 3930 ms.
FORMULA PolyORBNT-PT-S10J80-LTLCardinality-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 2707138 ms.
BK_STOP 1717138552006
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBNT-PT-S10J80"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is PolyORBNT-PT-S10J80, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r307-tajo-171654460900322"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-PT-S10J80.tgz
mv PolyORBNT-PT-S10J80 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;