Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r009-oct2-167813598000524.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is AutoFlight-PT-96b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r009-oct2-167813598000524
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.5M
-rw-r--r-- 1 mcc users 9.0K Feb 25 18:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 102K Feb 25 18:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 25 18:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 25 18:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:33 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:33 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:33 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:33 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 25 18:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 182K Feb 25 18:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 18:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 18:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:33 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:33 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.9M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-00
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-01
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-02
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-03
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-04
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-05
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-06
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-07
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-08
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-09
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-10
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-11
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-12
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-13
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-14
FORMULA_NAME AutoFlight-PT-96b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678635534800

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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-96b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 15:38:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 15:38:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 15:38:58] [INFO ] Load time of PNML (sax parser for PT used): 482 ms
[2023-03-12 15:38:58] [INFO ] Transformed 7894 places.
[2023-03-12 15:38:58] [INFO ] Transformed 7868 transitions.
[2023-03-12 15:38:58] [INFO ] Found NUPN structural information;
[2023-03-12 15:38:58] [INFO ] Parsed PT model containing 7894 places and 7868 transitions and 18200 arcs in 1065 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA AutoFlight-PT-96b-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AutoFlight-PT-96b-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 7894 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7894/7894 places, 7868/7868 transitions.
Discarding 1008 places :
Symmetric choice reduction at 0 with 1008 rule applications. Total rules 1008 place count 6886 transition count 6860
Iterating global reduction 0 with 1008 rules applied. Total rules applied 2016 place count 6886 transition count 6860
Ensure Unique test removed 142 transitions
Reduce isomorphic transitions removed 142 transitions.
Iterating post reduction 0 with 142 rules applied. Total rules applied 2158 place count 6886 transition count 6718
Discarding 473 places :
Symmetric choice reduction at 1 with 473 rule applications. Total rules 2631 place count 6413 transition count 6245
Iterating global reduction 1 with 473 rules applied. Total rules applied 3104 place count 6413 transition count 6245
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 3173 place count 6344 transition count 6176
Iterating global reduction 1 with 69 rules applied. Total rules applied 3242 place count 6344 transition count 6176
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 3309 place count 6277 transition count 6109
Iterating global reduction 1 with 67 rules applied. Total rules applied 3376 place count 6277 transition count 6109
Applied a total of 3376 rules in 6914 ms. Remains 6277 /7894 variables (removed 1617) and now considering 6109/7868 (removed 1759) transitions.
// Phase 1: matrix 6109 rows 6277 cols
[2023-03-12 15:39:06] [INFO ] Computed 514 place invariants in 123 ms
[2023-03-12 15:39:09] [INFO ] Implicit Places using invariants in 3183 ms returned []
[2023-03-12 15:39:09] [INFO ] Invariant cache hit.
[2023-03-12 15:39:12] [INFO ] Implicit Places using invariants and state equation in 2681 ms returned []
Implicit Place search using SMT with State Equation took 5935 ms to find 0 implicit places.
[2023-03-12 15:39:12] [INFO ] Invariant cache hit.
[2023-03-12 15:39:19] [INFO ] Dead Transitions using invariants and state equation in 6719 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6277/7894 places, 6109/7868 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19577 ms. Remains : 6277/7894 places, 6109/7868 transitions.
Support contains 34 out of 6277 places after structural reductions.
[2023-03-12 15:39:19] [INFO ] Flatten gal took : 347 ms
[2023-03-12 15:39:20] [INFO ] Flatten gal took : 220 ms
[2023-03-12 15:39:20] [INFO ] Input system was already deterministic with 6109 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 617 ms. (steps per millisecond=16 ) properties (out of 28) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 21) seen :0
Running SMT prover for 21 properties.
[2023-03-12 15:39:21] [INFO ] Invariant cache hit.
[2023-03-12 15:39:25] [INFO ] [Real]Absence check using 513 positive place invariants in 627 ms returned sat
[2023-03-12 15:39:25] [INFO ] [Real]Absence check using 513 positive and 1 generalized place invariants in 71 ms returned sat
[2023-03-12 15:39:26] [INFO ] After 5019ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:21
[2023-03-12 15:39:30] [INFO ] [Nat]Absence check using 513 positive place invariants in 826 ms returned sat
[2023-03-12 15:39:30] [INFO ] [Nat]Absence check using 513 positive and 1 generalized place invariants in 66 ms returned sat
[2023-03-12 15:39:47] [INFO ] After 14859ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :20
[2023-03-12 15:39:53] [INFO ] Deduced a trap composed of 188 places in 4865 ms of which 73 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
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:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 15:39:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-12 15:39:53] [INFO ] After 26592ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:21
Fused 21 Parikh solutions to 19 different solutions.
Parikh walk visited 12 properties in 4200 ms.
Support contains 10 out of 6277 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Drop transitions removed 2542 transitions
Trivial Post-agglo rules discarded 2542 transitions
Performed 2542 trivial Post agglomeration. Transition count delta: 2542
Iterating post reduction 0 with 2542 rules applied. Total rules applied 2542 place count 6277 transition count 3567
Reduce places removed 2542 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2832 rules applied. Total rules applied 5374 place count 3735 transition count 3277
Reduce places removed 192 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 193 rules applied. Total rules applied 5567 place count 3543 transition count 3276
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5568 place count 3542 transition count 3276
Performed 702 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 702 Pre rules applied. Total rules applied 5568 place count 3542 transition count 2574
Deduced a syphon composed of 702 places in 36 ms
Reduce places removed 702 places and 0 transitions.
Iterating global reduction 4 with 1404 rules applied. Total rules applied 6972 place count 2840 transition count 2574
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 6977 place count 2835 transition count 2569
Iterating global reduction 4 with 5 rules applied. Total rules applied 6982 place count 2835 transition count 2569
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 6982 place count 2835 transition count 2566
Deduced a syphon composed of 3 places in 34 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 6988 place count 2832 transition count 2566
Performed 1143 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1143 places in 2 ms
Reduce places removed 1143 places and 0 transitions.
Iterating global reduction 4 with 2286 rules applied. Total rules applied 9274 place count 1689 transition count 1279
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 288 times.
Iterating global reduction 4 with 288 rules applied. Total rules applied 9562 place count 1689 transition count 991
Reduce places removed 288 places and 0 transitions.
Iterating post reduction 4 with 288 rules applied. Total rules applied 9850 place count 1401 transition count 991
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9851 place count 1400 transition count 990
Reduce places removed 142 places and 0 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 5 with 213 rules applied. Total rules applied 10064 place count 1258 transition count 919
Reduce places removed 71 places and 0 transitions.
Iterating post reduction 6 with 71 rules applied. Total rules applied 10135 place count 1187 transition count 919
Performed 71 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 71 Pre rules applied. Total rules applied 10135 place count 1187 transition count 848
Deduced a syphon composed of 71 places in 1 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 7 with 142 rules applied. Total rules applied 10277 place count 1116 transition count 848
Applied a total of 10277 rules in 1501 ms. Remains 1116 /6277 variables (removed 5161) and now considering 848/6109 (removed 5261) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1501 ms. Remains : 1116/6277 places, 848/6109 transitions.
Incomplete random walk after 10000 steps, including 24 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 8) seen :7
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 848 rows 1116 cols
[2023-03-12 15:39:59] [INFO ] Computed 372 place invariants in 32 ms
[2023-03-12 15:39:59] [INFO ] [Real]Absence check using 370 positive place invariants in 81 ms returned sat
[2023-03-12 15:39:59] [INFO ] [Real]Absence check using 370 positive and 2 generalized place invariants in 23 ms returned sat
[2023-03-12 15:39:59] [INFO ] After 488ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-12 15:39:59] [INFO ] State equation strengthened by 619 read => feed constraints.
[2023-03-12 15:40:00] [INFO ] After 122ms SMT Verify possible using 619 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 15:40:00] [INFO ] After 950ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 15:40:00] [INFO ] [Nat]Absence check using 370 positive place invariants in 234 ms returned sat
[2023-03-12 15:40:00] [INFO ] [Nat]Absence check using 370 positive and 2 generalized place invariants in 19 ms returned sat
[2023-03-12 15:40:00] [INFO ] After 382ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 15:40:01] [INFO ] After 101ms SMT Verify possible using 619 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 15:40:01] [INFO ] After 258ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 102 ms.
[2023-03-12 15:40:01] [INFO ] After 1204ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 1116 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1116/1116 places, 848/848 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1116 transition count 845
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 1113 transition count 845
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1113 transition count 844
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 8 place count 1112 transition count 844
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 22 place count 1104 transition count 838
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 23 place count 1104 transition count 837
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 24 place count 1103 transition count 837
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 24 place count 1103 transition count 836
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 26 place count 1102 transition count 836
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 27 place count 1102 transition count 835
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 28 place count 1101 transition count 835
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 29 place count 1100 transition count 834
Reduce places removed 263 places and 0 transitions.
Drop transitions removed 536 transitions
Trivial Post-agglo rules discarded 536 transitions
Performed 536 trivial Post agglomeration. Transition count delta: 536
Iterating post reduction 5 with 799 rules applied. Total rules applied 828 place count 837 transition count 298
Reduce places removed 536 places and 0 transitions.
Iterating post reduction 6 with 536 rules applied. Total rules applied 1364 place count 301 transition count 298
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 84 Pre rules applied. Total rules applied 1364 place count 301 transition count 214
Deduced a syphon composed of 84 places in 0 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 7 with 168 rules applied. Total rules applied 1532 place count 217 transition count 214
Applied a total of 1532 rules in 642 ms. Remains 217 /1116 variables (removed 899) and now considering 214/848 (removed 634) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 654 ms. Remains : 217/1116 places, 214/848 transitions.
Finished random walk after 106 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=35 )
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
FORMULA AutoFlight-PT-96b-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1592 stabilizing places and 1592 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 6265 transition count 6097
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 6265 transition count 6097
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 6265 transition count 6095
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 31 place count 6260 transition count 6090
Iterating global reduction 1 with 5 rules applied. Total rules applied 36 place count 6260 transition count 6090
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 38 place count 6258 transition count 6088
Iterating global reduction 1 with 2 rules applied. Total rules applied 40 place count 6258 transition count 6088
Applied a total of 40 rules in 4452 ms. Remains 6258 /6277 variables (removed 19) and now considering 6088/6109 (removed 21) transitions.
// Phase 1: matrix 6088 rows 6258 cols
[2023-03-12 15:40:07] [INFO ] Computed 514 place invariants in 177 ms
[2023-03-12 15:40:09] [INFO ] Implicit Places using invariants in 2091 ms returned []
[2023-03-12 15:40:09] [INFO ] Invariant cache hit.
[2023-03-12 15:40:11] [INFO ] Implicit Places using invariants and state equation in 1831 ms returned []
Implicit Place search using SMT with State Equation took 3961 ms to find 0 implicit places.
[2023-03-12 15:40:11] [INFO ] Invariant cache hit.
[2023-03-12 15:40:16] [INFO ] Dead Transitions using invariants and state equation in 5758 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6258/6277 places, 6088/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14194 ms. Remains : 6258/6277 places, 6088/6109 transitions.
Stuttering acceptance computed with spot in 247 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s1782 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 3739 steps with 0 reset in 54 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-00 finished in 14686 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U G((X(p1)&&(p2 U (p3||G(p2)))))))'
Support contains 4 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 6266 transition count 6098
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 6266 transition count 6098
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 23 place count 6266 transition count 6097
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 28 place count 6261 transition count 6092
Iterating global reduction 1 with 5 rules applied. Total rules applied 33 place count 6261 transition count 6092
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 36 place count 6258 transition count 6089
Iterating global reduction 1 with 3 rules applied. Total rules applied 39 place count 6258 transition count 6089
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 6257 transition count 6088
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 6257 transition count 6088
Applied a total of 41 rules in 5334 ms. Remains 6257 /6277 variables (removed 20) and now considering 6088/6109 (removed 21) transitions.
// Phase 1: matrix 6088 rows 6257 cols
[2023-03-12 15:40:22] [INFO ] Computed 514 place invariants in 53 ms
[2023-03-12 15:40:24] [INFO ] Implicit Places using invariants in 1994 ms returned []
[2023-03-12 15:40:24] [INFO ] Invariant cache hit.
[2023-03-12 15:40:26] [INFO ] Implicit Places using invariants and state equation in 1894 ms returned []
Implicit Place search using SMT with State Equation took 3911 ms to find 0 implicit places.
[2023-03-12 15:40:26] [INFO ] Invariant cache hit.
[2023-03-12 15:40:31] [INFO ] Dead Transitions using invariants and state equation in 4824 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6257/6277 places, 6088/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14073 ms. Remains : 6257/6277 places, 6088/6109 transitions.
Stuttering acceptance computed with spot in 594 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), true, (OR (AND (NOT p0) p3) (AND (NOT p0) p2)), (OR (NOT p1) (AND (NOT p2) (NOT p3))), (AND (NOT p3) (NOT p2)), (NOT p1), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(OR (AND p3 p0) (AND p2 p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=0 dest: 2}, { cond=(OR (AND p3 (NOT p0)) (AND p2 (NOT p0))), acceptance={} source=0 dest: 3}, { cond=(OR (AND p3 p0) (AND p2 p0)), acceptance={0, 1} source=0 dest: 5}, { cond=(AND (NOT p3) p2 p0), acceptance={1} source=0 dest: 6}], [{ cond=true, acceptance={0, 1} source=1 dest: 1}], [{ cond=(OR (AND p3 (NOT p0)) (AND p2 (NOT p0))), acceptance={} source=2 dest: 1}, { cond=(OR (AND p3 p0) (AND p2 p0)), acceptance={} source=2 dest: 2}], [{ cond=(OR (AND (NOT p3) (NOT p2)) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(OR (AND p3 p1) (AND p2 p1)), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p3) p2), acceptance={} source=4 dest: 4}], [{ cond=(OR (AND p3 p0 (NOT p1)) (AND p2 p0 (NOT p1))), acceptance={0} source=5 dest: 0}, { cond=(AND (NOT p3) (NOT p2) p0 (NOT p1)), acceptance={0, 1} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 2}, { cond=(OR (AND p3 p0 (NOT p1)) (AND p2 p0 (NOT p1))), acceptance={0, 1} source=5 dest: 5}, { cond=(AND (NOT p3) p2 p0 (NOT p1)), acceptance={1} source=5 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2) p0), acceptance={0, 1} source=6 dest: 0}, { cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p3) (NOT p2) p0), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p3) p2 p0), acceptance={1} source=6 dest: 6}]], initial=0, aps=[p3:(AND (NEQ s3847 1) (NEQ s1500 1)), p0:(EQ s2892 1), p2:(NEQ s1500 1), p1:(NEQ s2065 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2335 steps with 0 reset in 47 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-01 finished in 14861 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((X(F((p0&&X((p0 U (!p1||G(p0)))))))&&G(p2))||G(F((p0&&X((p0 U (!p1||G(p0))))))))))'
Support contains 4 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 6265 transition count 6097
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 6265 transition count 6097
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 6265 transition count 6095
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 31 place count 6260 transition count 6090
Iterating global reduction 1 with 5 rules applied. Total rules applied 36 place count 6260 transition count 6090
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 39 place count 6257 transition count 6087
Iterating global reduction 1 with 3 rules applied. Total rules applied 42 place count 6257 transition count 6087
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 43 place count 6256 transition count 6086
Iterating global reduction 1 with 1 rules applied. Total rules applied 44 place count 6256 transition count 6086
Applied a total of 44 rules in 4839 ms. Remains 6256 /6277 variables (removed 21) and now considering 6086/6109 (removed 23) transitions.
// Phase 1: matrix 6086 rows 6256 cols
[2023-03-12 15:40:37] [INFO ] Computed 514 place invariants in 61 ms
[2023-03-12 15:40:38] [INFO ] Implicit Places using invariants in 1834 ms returned []
[2023-03-12 15:40:38] [INFO ] Invariant cache hit.
[2023-03-12 15:40:41] [INFO ] Implicit Places using invariants and state equation in 2035 ms returned []
Implicit Place search using SMT with State Equation took 3886 ms to find 0 implicit places.
[2023-03-12 15:40:41] [INFO ] Invariant cache hit.
[2023-03-12 15:40:46] [INFO ] Dead Transitions using invariants and state equation in 5232 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6256/6277 places, 6086/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 13960 ms. Remains : 6256/6277 places, 6086/6109 transitions.
Stuttering acceptance computed with spot in 247 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) p2), acceptance={} source=0 dest: 1}, { cond=p2, acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(NEQ s2951 1), p0:(EQ s1052 1), p1:(AND (EQ s1830 1) (EQ s4657 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 29 reset in 804 ms.
Product exploration explored 100000 steps with 29 reset in 901 ms.
Computed a total of 1580 stabilizing places and 1580 stable transitions
Computed a total of 1580 stabilizing places and 1580 stable transitions
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (OR (NOT p0) p2)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (X p2)), (X (X (OR (NOT p0) p2))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 1069 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 264 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 295 ms. (steps per millisecond=33 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-12 15:40:50] [INFO ] Invariant cache hit.
[2023-03-12 15:40:52] [INFO ] [Real]Absence check using 513 positive place invariants in 812 ms returned sat
[2023-03-12 15:40:52] [INFO ] [Real]Absence check using 513 positive and 1 generalized place invariants in 38 ms returned sat
[2023-03-12 15:41:00] [INFO ] After 6789ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:4
[2023-03-12 15:41:04] [INFO ] Deduced a trap composed of 1109 places in 3724 ms of which 26 ms to minimize.
[2023-03-12 15:41:08] [INFO ] Deduced a trap composed of 1120 places in 3784 ms of which 16 ms to minimize.
[2023-03-12 15:41:12] [INFO ] Deduced a trap composed of 63 places in 4243 ms of which 3 ms to minimize.
[2023-03-12 15:41:19] [INFO ] Deduced a trap composed of 77 places in 6477 ms of which 7 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 15:41:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-12 15:41:19] [INFO ] After 28978ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 284 ms.
Support contains 4 out of 6256 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6256/6256 places, 6086/6086 transitions.
Drop transitions removed 2538 transitions
Trivial Post-agglo rules discarded 2538 transitions
Performed 2538 trivial Post agglomeration. Transition count delta: 2538
Iterating post reduction 0 with 2538 rules applied. Total rules applied 2538 place count 6256 transition count 3548
Reduce places removed 2538 places and 0 transitions.
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2826 rules applied. Total rules applied 5364 place count 3718 transition count 3260
Reduce places removed 192 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 193 rules applied. Total rules applied 5557 place count 3526 transition count 3259
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5558 place count 3525 transition count 3259
Performed 701 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 701 Pre rules applied. Total rules applied 5558 place count 3525 transition count 2558
Deduced a syphon composed of 701 places in 31 ms
Reduce places removed 701 places and 0 transitions.
Iterating global reduction 4 with 1402 rules applied. Total rules applied 6960 place count 2824 transition count 2558
Performed 1145 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1145 places in 1 ms
Reduce places removed 1145 places and 0 transitions.
Iterating global reduction 4 with 2290 rules applied. Total rules applied 9250 place count 1679 transition count 1269
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 286 times.
Iterating global reduction 4 with 286 rules applied. Total rules applied 9536 place count 1679 transition count 983
Reduce places removed 286 places and 0 transitions.
Iterating post reduction 4 with 286 rules applied. Total rules applied 9822 place count 1393 transition count 983
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9823 place count 1392 transition count 982
Reduce places removed 405 places and 0 transitions.
Drop transitions removed 645 transitions
Trivial Post-agglo rules discarded 645 transitions
Performed 645 trivial Post agglomeration. Transition count delta: 645
Iterating post reduction 5 with 1050 rules applied. Total rules applied 10873 place count 987 transition count 337
Reduce places removed 645 places and 0 transitions.
Iterating post reduction 6 with 645 rules applied. Total rules applied 11518 place count 342 transition count 337
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 113 Pre rules applied. Total rules applied 11518 place count 342 transition count 224
Deduced a syphon composed of 113 places in 0 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 11744 place count 229 transition count 224
Applied a total of 11744 rules in 1043 ms. Remains 229 /6256 variables (removed 6027) and now considering 224/6086 (removed 5862) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1043 ms. Remains : 229/6256 places, 224/6086 transitions.
Incomplete random walk after 10000 steps, including 157 resets, run finished after 228 ms. (steps per millisecond=43 ) properties (out of 6) seen :5
Finished Best-First random walk after 9105 steps, including 3 resets, run visited all 1 properties in 20 ms. (steps per millisecond=455 )
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (OR (NOT p0) p2)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT (AND p0 (NOT p2)))), (X (NOT (AND (NOT p0) p1))), (X (X p2)), (X (X (OR (NOT p0) p2))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (AND (NOT p2) (NOT p0))), (F p0), (F (AND p0 p1)), (F (AND (NOT p0) p1)), (F (NOT p2)), (F (AND (NOT p2) p0)), (F (NOT (OR p2 (NOT p0))))]
Knowledge based reduction with 15 factoid took 1122 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 286 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 304 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
[2023-03-12 15:41:22] [INFO ] Invariant cache hit.
[2023-03-12 15:41:29] [INFO ] [Real]Absence check using 513 positive place invariants in 1870 ms returned sat
[2023-03-12 15:41:29] [INFO ] [Real]Absence check using 513 positive and 1 generalized place invariants in 57 ms returned sat
[2023-03-12 15:41:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 15:41:38] [INFO ] [Real]Absence check using state equation in 8234 ms returned unknown
Could not prove EG (NOT p0)
Support contains 4 out of 6256 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6256/6256 places, 6086/6086 transitions.
Applied a total of 0 rules in 874 ms. Remains 6256 /6256 variables (removed 0) and now considering 6086/6086 (removed 0) transitions.
[2023-03-12 15:41:38] [INFO ] Invariant cache hit.
[2023-03-12 15:41:41] [INFO ] Implicit Places using invariants in 2252 ms returned []
[2023-03-12 15:41:41] [INFO ] Invariant cache hit.
[2023-03-12 15:41:43] [INFO ] Implicit Places using invariants and state equation in 2273 ms returned []
Implicit Place search using SMT with State Equation took 4532 ms to find 0 implicit places.
[2023-03-12 15:41:43] [INFO ] Invariant cache hit.
[2023-03-12 15:41:50] [INFO ] Dead Transitions using invariants and state equation in 7225 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12642 ms. Remains : 6256/6256 places, 6086/6086 transitions.
Computed a total of 1580 stabilizing places and 1580 stable transitions
Computed a total of 1580 stabilizing places and 1580 stable transitions
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (NOT (AND (NOT p2) p0))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) p1))), (X (OR p2 (NOT p0))), (X (X p2)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (OR p2 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 1084 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 233 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 261 ms. (steps per millisecond=38 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-12 15:41:52] [INFO ] Invariant cache hit.
[2023-03-12 15:41:54] [INFO ] [Real]Absence check using 513 positive place invariants in 634 ms returned sat
[2023-03-12 15:41:54] [INFO ] [Real]Absence check using 513 positive and 1 generalized place invariants in 31 ms returned sat
[2023-03-12 15:42:01] [INFO ] After 6542ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:5
[2023-03-12 15:42:06] [INFO ] Deduced a trap composed of 1109 places in 3999 ms of which 10 ms to minimize.
[2023-03-12 15:42:11] [INFO ] Deduced a trap composed of 1120 places in 4666 ms of which 4 ms to minimize.
[2023-03-12 15:42:15] [INFO ] Deduced a trap composed of 63 places in 4149 ms of which 4 ms to minimize.
[2023-03-12 15:42:20] [INFO ] Deduced a trap composed of 77 places in 4669 ms of which 4 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 15:42:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-12 15:42:20] [INFO ] After 27389ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 114 ms.
Support contains 4 out of 6256 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6256/6256 places, 6086/6086 transitions.
Drop transitions removed 2538 transitions
Trivial Post-agglo rules discarded 2538 transitions
Performed 2538 trivial Post agglomeration. Transition count delta: 2538
Iterating post reduction 0 with 2538 rules applied. Total rules applied 2538 place count 6256 transition count 3548
Reduce places removed 2538 places and 0 transitions.
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2826 rules applied. Total rules applied 5364 place count 3718 transition count 3260
Reduce places removed 192 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 193 rules applied. Total rules applied 5557 place count 3526 transition count 3259
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5558 place count 3525 transition count 3259
Performed 701 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 701 Pre rules applied. Total rules applied 5558 place count 3525 transition count 2558
Deduced a syphon composed of 701 places in 26 ms
Reduce places removed 701 places and 0 transitions.
Iterating global reduction 4 with 1402 rules applied. Total rules applied 6960 place count 2824 transition count 2558
Performed 1145 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1145 places in 1 ms
Reduce places removed 1145 places and 0 transitions.
Iterating global reduction 4 with 2290 rules applied. Total rules applied 9250 place count 1679 transition count 1269
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 286 times.
Iterating global reduction 4 with 286 rules applied. Total rules applied 9536 place count 1679 transition count 983
Reduce places removed 286 places and 0 transitions.
Iterating post reduction 4 with 286 rules applied. Total rules applied 9822 place count 1393 transition count 983
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9823 place count 1392 transition count 982
Reduce places removed 405 places and 0 transitions.
Drop transitions removed 645 transitions
Trivial Post-agglo rules discarded 645 transitions
Performed 645 trivial Post agglomeration. Transition count delta: 645
Iterating post reduction 5 with 1050 rules applied. Total rules applied 10873 place count 987 transition count 337
Reduce places removed 645 places and 0 transitions.
Iterating post reduction 6 with 645 rules applied. Total rules applied 11518 place count 342 transition count 337
Performed 113 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 113 Pre rules applied. Total rules applied 11518 place count 342 transition count 224
Deduced a syphon composed of 113 places in 0 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 7 with 226 rules applied. Total rules applied 11744 place count 229 transition count 224
Applied a total of 11744 rules in 715 ms. Remains 229 /6256 variables (removed 6027) and now considering 224/6086 (removed 5862) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 715 ms. Remains : 229/6256 places, 224/6086 transitions.
Incomplete random walk after 10000 steps, including 154 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 6) seen :4
Finished Best-First random walk after 5896 steps, including 2 resets, run visited all 2 properties in 14 ms. (steps per millisecond=421 )
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (NOT (AND (NOT p2) p0))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) p1))), (X (OR p2 (NOT p0))), (X (X p2)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (OR p2 (NOT p0))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p2))), (F p0), (F (AND p1 p0)), (F (AND p1 (NOT p0))), (F (NOT p2)), (F (AND p0 (NOT p2))), (F (NOT (OR (NOT p0) p2)))]
Knowledge based reduction with 15 factoid took 1294 ms. Reduced automaton from 4 states, 12 edges and 3 AP (stutter sensitive) to 4 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 265 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 275 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
[2023-03-12 15:42:23] [INFO ] Invariant cache hit.
[2023-03-12 15:42:32] [INFO ] [Real]Absence check using 513 positive place invariants in 2900 ms returned sat
[2023-03-12 15:42:32] [INFO ] [Real]Absence check using 513 positive and 1 generalized place invariants in 41 ms returned sat
[2023-03-12 15:42:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 15:42:38] [INFO ] [Real]Absence check using state equation in 6334 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 201 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 29 reset in 809 ms.
Product exploration explored 100000 steps with 28 reset in 876 ms.
Support contains 4 out of 6256 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6256/6256 places, 6086/6086 transitions.
Applied a total of 0 rules in 927 ms. Remains 6256 /6256 variables (removed 0) and now considering 6086/6086 (removed 0) transitions.
[2023-03-12 15:42:41] [INFO ] Invariant cache hit.
[2023-03-12 15:42:43] [INFO ] Implicit Places using invariants in 2031 ms returned []
[2023-03-12 15:42:43] [INFO ] Invariant cache hit.
[2023-03-12 15:42:45] [INFO ] Implicit Places using invariants and state equation in 1948 ms returned []
Implicit Place search using SMT with State Equation took 4003 ms to find 0 implicit places.
[2023-03-12 15:42:45] [INFO ] Invariant cache hit.
[2023-03-12 15:42:51] [INFO ] Dead Transitions using invariants and state equation in 5832 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10792 ms. Remains : 6256/6256 places, 6086/6086 transitions.
Treatment of property AutoFlight-PT-96b-LTLFireability-02 finished in 139754 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((F(p0)&&F(G(p1))))||G(p2))))'
Support contains 3 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 6265 transition count 6097
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 6265 transition count 6097
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 6265 transition count 6095
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 32 place count 6259 transition count 6089
Iterating global reduction 1 with 6 rules applied. Total rules applied 38 place count 6259 transition count 6089
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 41 place count 6256 transition count 6086
Iterating global reduction 1 with 3 rules applied. Total rules applied 44 place count 6256 transition count 6086
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 6255 transition count 6085
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 6255 transition count 6085
Applied a total of 46 rules in 4611 ms. Remains 6255 /6277 variables (removed 22) and now considering 6085/6109 (removed 24) transitions.
// Phase 1: matrix 6085 rows 6255 cols
[2023-03-12 15:42:56] [INFO ] Computed 514 place invariants in 43 ms
[2023-03-12 15:42:58] [INFO ] Implicit Places using invariants in 1839 ms returned []
[2023-03-12 15:42:58] [INFO ] Invariant cache hit.
[2023-03-12 15:43:01] [INFO ] Implicit Places using invariants and state equation in 2834 ms returned []
Implicit Place search using SMT with State Equation took 4675 ms to find 0 implicit places.
[2023-03-12 15:43:01] [INFO ] Invariant cache hit.
[2023-03-12 15:43:06] [INFO ] Dead Transitions using invariants and state equation in 5392 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6255/6277 places, 6085/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14711 ms. Remains : 6255/6277 places, 6085/6109 transitions.
Stuttering acceptance computed with spot in 310 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(EQ s2632 0), p0:(EQ s2961 1), p1:(EQ s739 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 22299 steps with 5 reset in 177 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-03 finished in 15321 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 6277 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2549 transitions
Trivial Post-agglo rules discarded 2549 transitions
Performed 2549 trivial Post agglomeration. Transition count delta: 2549
Iterating post reduction 0 with 2549 rules applied. Total rules applied 2549 place count 6276 transition count 3559
Reduce places removed 2549 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2839 rules applied. Total rules applied 5388 place count 3727 transition count 3269
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5580 place count 3535 transition count 3269
Performed 702 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 702 Pre rules applied. Total rules applied 5580 place count 3535 transition count 2567
Deduced a syphon composed of 702 places in 25 ms
Reduce places removed 702 places and 0 transitions.
Iterating global reduction 3 with 1404 rules applied. Total rules applied 6984 place count 2833 transition count 2567
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 6992 place count 2825 transition count 2559
Iterating global reduction 3 with 8 rules applied. Total rules applied 7000 place count 2825 transition count 2559
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 7000 place count 2825 transition count 2555
Deduced a syphon composed of 4 places in 24 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 7008 place count 2821 transition count 2555
Performed 1144 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1144 places in 1 ms
Reduce places removed 1144 places and 0 transitions.
Iterating global reduction 3 with 2288 rules applied. Total rules applied 9296 place count 1677 transition count 1267
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 9297 place count 1676 transition count 1266
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 3 with 286 rules applied. Total rules applied 9583 place count 1485 transition count 1171
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 4 with 95 rules applied. Total rules applied 9678 place count 1390 transition count 1171
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 96 Pre rules applied. Total rules applied 9678 place count 1390 transition count 1075
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 5 with 192 rules applied. Total rules applied 9870 place count 1294 transition count 1075
Applied a total of 9870 rules in 991 ms. Remains 1294 /6277 variables (removed 4983) and now considering 1075/6109 (removed 5034) transitions.
// Phase 1: matrix 1075 rows 1294 cols
[2023-03-12 15:43:08] [INFO ] Computed 323 place invariants in 4 ms
[2023-03-12 15:43:09] [INFO ] Implicit Places using invariants in 1029 ms returned [507, 581, 655, 693, 731, 805, 879, 917, 955, 959, 963, 967, 971, 975, 979, 983, 987, 991, 995, 999, 1003, 1007, 1011, 1015, 1019, 1023, 1027, 1031, 1035, 1039, 1043, 1047, 1051, 1055, 1059, 1063, 1067, 1071, 1075, 1079, 1083, 1087, 1091, 1095, 1099, 1103, 1107, 1111, 1115, 1119, 1123, 1127, 1131, 1135, 1139, 1143, 1147, 1149, 1151, 1153, 1155, 1157, 1159, 1161, 1163, 1165, 1167, 1169, 1171, 1175, 1179, 1183, 1187, 1191, 1195, 1199, 1203, 1208, 1212, 1216, 1220, 1222, 1224, 1226, 1228, 1230, 1232, 1234, 1236, 1238, 1240, 1242, 1244, 1248, 1252, 1256, 1260, 1264, 1268, 1272, 1276, 1280, 1284, 1288, 1293]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1032 ms to find 105 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1189/6277 places, 1075/6109 transitions.
Graph (trivial) has 496 edges and 1189 vertex of which 25 / 1189 are part of one of the 1 SCC in 3 ms
Free SCC test removed 24 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 80 place count 1086 transition count 949
Iterating global reduction 0 with 79 rules applied. Total rules applied 159 place count 1086 transition count 949
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 163 place count 1082 transition count 945
Iterating global reduction 0 with 4 rules applied. Total rules applied 167 place count 1082 transition count 945
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 171 place count 1078 transition count 941
Iterating global reduction 0 with 4 rules applied. Total rules applied 175 place count 1078 transition count 941
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 179 place count 1074 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 183 place count 1074 transition count 937
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 187 place count 1070 transition count 933
Iterating global reduction 0 with 4 rules applied. Total rules applied 191 place count 1070 transition count 933
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 195 place count 1066 transition count 929
Iterating global reduction 0 with 4 rules applied. Total rules applied 199 place count 1066 transition count 929
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 203 place count 1062 transition count 925
Iterating global reduction 0 with 4 rules applied. Total rules applied 207 place count 1062 transition count 925
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 211 place count 1058 transition count 921
Iterating global reduction 0 with 4 rules applied. Total rules applied 215 place count 1058 transition count 921
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 219 place count 1054 transition count 917
Iterating global reduction 0 with 4 rules applied. Total rules applied 223 place count 1054 transition count 917
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 227 place count 1050 transition count 913
Iterating global reduction 0 with 4 rules applied. Total rules applied 231 place count 1050 transition count 913
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 235 place count 1046 transition count 909
Iterating global reduction 0 with 4 rules applied. Total rules applied 239 place count 1046 transition count 909
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 243 place count 1042 transition count 905
Iterating global reduction 0 with 4 rules applied. Total rules applied 247 place count 1042 transition count 905
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 251 place count 1038 transition count 901
Iterating global reduction 0 with 4 rules applied. Total rules applied 255 place count 1038 transition count 901
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 257 place count 1036 transition count 899
Iterating global reduction 0 with 2 rules applied. Total rules applied 259 place count 1036 transition count 899
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 261 place count 1034 transition count 897
Iterating global reduction 0 with 2 rules applied. Total rules applied 263 place count 1034 transition count 897
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 265 place count 1032 transition count 895
Iterating global reduction 0 with 2 rules applied. Total rules applied 267 place count 1032 transition count 895
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 269 place count 1030 transition count 893
Iterating global reduction 0 with 2 rules applied. Total rules applied 271 place count 1030 transition count 893
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 273 place count 1028 transition count 891
Iterating global reduction 0 with 2 rules applied. Total rules applied 275 place count 1028 transition count 891
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 277 place count 1026 transition count 889
Iterating global reduction 0 with 2 rules applied. Total rules applied 279 place count 1026 transition count 889
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 281 place count 1024 transition count 887
Iterating global reduction 0 with 2 rules applied. Total rules applied 283 place count 1024 transition count 887
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 285 place count 1022 transition count 885
Iterating global reduction 0 with 2 rules applied. Total rules applied 287 place count 1022 transition count 885
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 289 place count 1020 transition count 883
Iterating global reduction 0 with 2 rules applied. Total rules applied 291 place count 1020 transition count 883
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 293 place count 1018 transition count 881
Iterating global reduction 0 with 2 rules applied. Total rules applied 295 place count 1018 transition count 881
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 297 place count 1016 transition count 879
Iterating global reduction 0 with 2 rules applied. Total rules applied 299 place count 1016 transition count 879
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 301 place count 1014 transition count 877
Iterating global reduction 0 with 2 rules applied. Total rules applied 303 place count 1014 transition count 877
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 305 place count 1013 transition count 876
Applied a total of 305 rules in 702 ms. Remains 1013 /1189 variables (removed 176) and now considering 876/1075 (removed 199) transitions.
// Phase 1: matrix 876 rows 1013 cols
[2023-03-12 15:43:10] [INFO ] Computed 218 place invariants in 9 ms
[2023-03-12 15:43:10] [INFO ] Implicit Places using invariants in 624 ms returned []
[2023-03-12 15:43:10] [INFO ] Invariant cache hit.
[2023-03-12 15:43:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 15:43:12] [INFO ] Implicit Places using invariants and state equation in 2098 ms returned []
Implicit Place search using SMT with State Equation took 2736 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1013/6277 places, 876/6109 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5461 ms. Remains : 1013/6277 places, 876/6109 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s26 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 450 reset in 1243 ms.
Product exploration explored 100000 steps with 447 reset in 1232 ms.
Computed a total of 2 stabilizing places and 1 stable transitions
Computed a total of 2 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 212 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 44 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 355865 steps, run timeout after 3001 ms. (steps per millisecond=118 ) properties seen :{}
Probabilistic random walk after 355865 steps, saw 102478 distinct states, run finished after 3007 ms. (steps per millisecond=118 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 15:43:19] [INFO ] Invariant cache hit.
[2023-03-12 15:43:19] [INFO ] [Real]Absence check using 218 positive place invariants in 49 ms returned sat
[2023-03-12 15:43:20] [INFO ] After 499ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-12 15:43:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 15:43:20] [INFO ] After 44ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 15:43:20] [INFO ] After 783ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 15:43:20] [INFO ] [Nat]Absence check using 218 positive place invariants in 30 ms returned sat
[2023-03-12 15:43:20] [INFO ] After 565ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 15:43:20] [INFO ] After 40ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 15:43:21] [INFO ] After 157ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2023-03-12 15:43:21] [INFO ] After 983ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 19 ms.
Support contains 1 out of 1013 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1013/1013 places, 876/876 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1013 transition count 875
Free-agglomeration rule applied 368 times.
Iterating global reduction 1 with 368 rules applied. Total rules applied 369 place count 1013 transition count 507
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t635.t1249 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 499 edges and 429 vertex of which 305 / 429 are part of one of the 1 SCC in 1 ms
Free SCC test removed 304 places
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 1 with 115 rules applied. Total rules applied 484 place count 125 transition count 393
Reduce places removed 112 places and 0 transitions.
Drop transitions removed 380 transitions
Reduce isomorphic transitions removed 380 transitions.
Iterating post reduction 2 with 492 rules applied. Total rules applied 976 place count 13 transition count 13
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 976 place count 13 transition count 11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 980 place count 11 transition count 11
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 982 place count 9 transition count 9
Iterating global reduction 3 with 2 rules applied. Total rules applied 984 place count 9 transition count 9
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 986 place count 8 transition count 8
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 12 edges and 8 vertex of which 6 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 988 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 989 place count 6 transition count 6
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 991 place count 6 transition count 4
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 993 place count 4 transition count 4
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 994 place count 4 transition count 3
Applied a total of 994 rules in 76 ms. Remains 4 /1013 variables (removed 1009) and now considering 3/876 (removed 873) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 76 ms. Remains : 4/1013 places, 3/876 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 355 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 1013 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1013/1013 places, 876/876 transitions.
Applied a total of 0 rules in 62 ms. Remains 1013 /1013 variables (removed 0) and now considering 876/876 (removed 0) transitions.
[2023-03-12 15:43:21] [INFO ] Invariant cache hit.
[2023-03-12 15:43:22] [INFO ] Implicit Places using invariants in 514 ms returned []
[2023-03-12 15:43:22] [INFO ] Invariant cache hit.
[2023-03-12 15:43:22] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 15:43:24] [INFO ] Implicit Places using invariants and state equation in 1839 ms returned []
Implicit Place search using SMT with State Equation took 2376 ms to find 0 implicit places.
[2023-03-12 15:43:24] [INFO ] Redundant transitions in 69 ms returned []
[2023-03-12 15:43:24] [INFO ] Invariant cache hit.
[2023-03-12 15:43:24] [INFO ] Dead Transitions using invariants and state equation in 581 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3093 ms. Remains : 1013/1013 places, 876/876 transitions.
Computed a total of 2 stabilizing places and 1 stable transitions
Computed a total of 2 stabilizing places and 1 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 229 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 43 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 342723 steps, run timeout after 3015 ms. (steps per millisecond=113 ) properties seen :{}
Probabilistic random walk after 342723 steps, saw 101020 distinct states, run finished after 3015 ms. (steps per millisecond=113 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 15:43:28] [INFO ] Invariant cache hit.
[2023-03-12 15:43:28] [INFO ] [Real]Absence check using 218 positive place invariants in 33 ms returned sat
[2023-03-12 15:43:29] [INFO ] After 423ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-12 15:43:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 15:43:29] [INFO ] After 31ms SMT Verify possible using 1 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 15:43:29] [INFO ] After 658ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 15:43:29] [INFO ] [Nat]Absence check using 218 positive place invariants in 50 ms returned sat
[2023-03-12 15:43:29] [INFO ] After 322ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 15:43:29] [INFO ] After 57ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 15:43:30] [INFO ] After 163ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2023-03-12 15:43:30] [INFO ] After 754ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 1013 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1013/1013 places, 876/876 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1013 transition count 875
Free-agglomeration rule applied 368 times.
Iterating global reduction 1 with 368 rules applied. Total rules applied 369 place count 1013 transition count 507
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t635.t1249 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (trivial) has 499 edges and 429 vertex of which 305 / 429 are part of one of the 1 SCC in 1 ms
Free SCC test removed 304 places
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 1 with 115 rules applied. Total rules applied 484 place count 125 transition count 393
Reduce places removed 112 places and 0 transitions.
Drop transitions removed 380 transitions
Reduce isomorphic transitions removed 380 transitions.
Iterating post reduction 2 with 492 rules applied. Total rules applied 976 place count 13 transition count 13
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 976 place count 13 transition count 11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 980 place count 11 transition count 11
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 982 place count 9 transition count 9
Iterating global reduction 3 with 2 rules applied. Total rules applied 984 place count 9 transition count 9
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 986 place count 8 transition count 8
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 12 edges and 8 vertex of which 6 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 2 rules applied. Total rules applied 988 place count 6 transition count 7
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 989 place count 6 transition count 6
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 991 place count 6 transition count 4
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 993 place count 4 transition count 4
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 994 place count 4 transition count 3
Applied a total of 994 rules in 44 ms. Remains 4 /1013 variables (removed 1009) and now considering 3/876 (removed 873) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 4/1013 places, 3/876 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 146 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 447 reset in 1024 ms.
Product exploration explored 100000 steps with 447 reset in 1083 ms.
Support contains 1 out of 1013 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1013/1013 places, 876/876 transitions.
Applied a total of 0 rules in 26 ms. Remains 1013 /1013 variables (removed 0) and now considering 876/876 (removed 0) transitions.
[2023-03-12 15:43:32] [INFO ] Invariant cache hit.
[2023-03-12 15:43:33] [INFO ] Implicit Places using invariants in 548 ms returned []
[2023-03-12 15:43:33] [INFO ] Invariant cache hit.
[2023-03-12 15:43:33] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 15:43:34] [INFO ] Implicit Places using invariants and state equation in 1427 ms returned []
Implicit Place search using SMT with State Equation took 1998 ms to find 0 implicit places.
[2023-03-12 15:43:34] [INFO ] Redundant transitions in 9 ms returned []
[2023-03-12 15:43:34] [INFO ] Invariant cache hit.
[2023-03-12 15:43:35] [INFO ] Dead Transitions using invariants and state equation in 551 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2603 ms. Remains : 1013/1013 places, 876/876 transitions.
Treatment of property AutoFlight-PT-96b-LTLFireability-04 finished in 28273 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 6277 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2548 transitions
Trivial Post-agglo rules discarded 2548 transitions
Performed 2548 trivial Post agglomeration. Transition count delta: 2548
Iterating post reduction 0 with 2548 rules applied. Total rules applied 2548 place count 6276 transition count 3560
Reduce places removed 2548 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2838 rules applied. Total rules applied 5386 place count 3728 transition count 3270
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5578 place count 3536 transition count 3270
Performed 701 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 701 Pre rules applied. Total rules applied 5578 place count 3536 transition count 2569
Deduced a syphon composed of 701 places in 25 ms
Reduce places removed 701 places and 0 transitions.
Iterating global reduction 3 with 1402 rules applied. Total rules applied 6980 place count 2835 transition count 2569
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 6989 place count 2826 transition count 2560
Iterating global reduction 3 with 9 rules applied. Total rules applied 6998 place count 2826 transition count 2560
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 6998 place count 2826 transition count 2555
Deduced a syphon composed of 5 places in 25 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 7008 place count 2821 transition count 2555
Performed 1143 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1143 places in 1 ms
Reduce places removed 1143 places and 0 transitions.
Iterating global reduction 3 with 2286 rules applied. Total rules applied 9294 place count 1678 transition count 1268
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 9295 place count 1677 transition count 1267
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 3 with 286 rules applied. Total rules applied 9581 place count 1486 transition count 1172
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 4 with 95 rules applied. Total rules applied 9676 place count 1391 transition count 1172
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 96 Pre rules applied. Total rules applied 9676 place count 1391 transition count 1076
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 5 with 192 rules applied. Total rules applied 9868 place count 1295 transition count 1076
Applied a total of 9868 rules in 991 ms. Remains 1295 /6277 variables (removed 4982) and now considering 1076/6109 (removed 5033) transitions.
// Phase 1: matrix 1076 rows 1295 cols
[2023-03-12 15:43:36] [INFO ] Computed 323 place invariants in 9 ms
[2023-03-12 15:43:37] [INFO ] Implicit Places using invariants in 1177 ms returned [508, 582, 656, 694, 732, 806, 880, 918, 956, 960, 964, 968, 972, 976, 980, 984, 988, 992, 996, 1000, 1004, 1008, 1012, 1016, 1020, 1024, 1028, 1032, 1036, 1040, 1044, 1048, 1052, 1056, 1060, 1064, 1068, 1072, 1076, 1080, 1084, 1088, 1092, 1096, 1100, 1104, 1108, 1112, 1116, 1120, 1124, 1128, 1132, 1136, 1140, 1144, 1148, 1150, 1152, 1154, 1156, 1158, 1160, 1162, 1164, 1166, 1168, 1170, 1172, 1176, 1180, 1184, 1188, 1192, 1196, 1200, 1204, 1209, 1213, 1217, 1221, 1223, 1225, 1227, 1229, 1231, 1233, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1253, 1257, 1261, 1265, 1269, 1273, 1277, 1281, 1285, 1289, 1294]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1193 ms to find 105 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1190/6277 places, 1076/6109 transitions.
Graph (trivial) has 496 edges and 1190 vertex of which 25 / 1190 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 80 place count 1087 transition count 950
Iterating global reduction 0 with 79 rules applied. Total rules applied 159 place count 1087 transition count 950
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 163 place count 1083 transition count 946
Iterating global reduction 0 with 4 rules applied. Total rules applied 167 place count 1083 transition count 946
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 171 place count 1079 transition count 942
Iterating global reduction 0 with 4 rules applied. Total rules applied 175 place count 1079 transition count 942
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 179 place count 1075 transition count 938
Iterating global reduction 0 with 4 rules applied. Total rules applied 183 place count 1075 transition count 938
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 187 place count 1071 transition count 934
Iterating global reduction 0 with 4 rules applied. Total rules applied 191 place count 1071 transition count 934
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 195 place count 1067 transition count 930
Iterating global reduction 0 with 4 rules applied. Total rules applied 199 place count 1067 transition count 930
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 203 place count 1063 transition count 926
Iterating global reduction 0 with 4 rules applied. Total rules applied 207 place count 1063 transition count 926
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 211 place count 1059 transition count 922
Iterating global reduction 0 with 4 rules applied. Total rules applied 215 place count 1059 transition count 922
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 219 place count 1055 transition count 918
Iterating global reduction 0 with 4 rules applied. Total rules applied 223 place count 1055 transition count 918
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 227 place count 1051 transition count 914
Iterating global reduction 0 with 4 rules applied. Total rules applied 231 place count 1051 transition count 914
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 235 place count 1047 transition count 910
Iterating global reduction 0 with 4 rules applied. Total rules applied 239 place count 1047 transition count 910
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 243 place count 1043 transition count 906
Iterating global reduction 0 with 4 rules applied. Total rules applied 247 place count 1043 transition count 906
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 251 place count 1039 transition count 902
Iterating global reduction 0 with 4 rules applied. Total rules applied 255 place count 1039 transition count 902
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 257 place count 1037 transition count 900
Iterating global reduction 0 with 2 rules applied. Total rules applied 259 place count 1037 transition count 900
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 261 place count 1035 transition count 898
Iterating global reduction 0 with 2 rules applied. Total rules applied 263 place count 1035 transition count 898
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 265 place count 1033 transition count 896
Iterating global reduction 0 with 2 rules applied. Total rules applied 267 place count 1033 transition count 896
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 269 place count 1031 transition count 894
Iterating global reduction 0 with 2 rules applied. Total rules applied 271 place count 1031 transition count 894
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 273 place count 1029 transition count 892
Iterating global reduction 0 with 2 rules applied. Total rules applied 275 place count 1029 transition count 892
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 277 place count 1027 transition count 890
Iterating global reduction 0 with 2 rules applied. Total rules applied 279 place count 1027 transition count 890
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 281 place count 1025 transition count 888
Iterating global reduction 0 with 2 rules applied. Total rules applied 283 place count 1025 transition count 888
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 285 place count 1023 transition count 886
Iterating global reduction 0 with 2 rules applied. Total rules applied 287 place count 1023 transition count 886
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 289 place count 1021 transition count 884
Iterating global reduction 0 with 2 rules applied. Total rules applied 291 place count 1021 transition count 884
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 293 place count 1019 transition count 882
Iterating global reduction 0 with 2 rules applied. Total rules applied 295 place count 1019 transition count 882
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 297 place count 1017 transition count 880
Iterating global reduction 0 with 2 rules applied. Total rules applied 299 place count 1017 transition count 880
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 301 place count 1015 transition count 878
Iterating global reduction 0 with 2 rules applied. Total rules applied 303 place count 1015 transition count 878
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 305 place count 1014 transition count 877
Applied a total of 305 rules in 754 ms. Remains 1014 /1190 variables (removed 176) and now considering 877/1076 (removed 199) transitions.
// Phase 1: matrix 877 rows 1014 cols
[2023-03-12 15:43:38] [INFO ] Computed 218 place invariants in 4 ms
[2023-03-12 15:43:39] [INFO ] Implicit Places using invariants in 496 ms returned []
[2023-03-12 15:43:39] [INFO ] Invariant cache hit.
[2023-03-12 15:43:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 15:43:40] [INFO ] Implicit Places using invariants and state equation in 1466 ms returned []
Implicit Place search using SMT with State Equation took 2001 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1014/6277 places, 877/6109 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4940 ms. Remains : 1014/6277 places, 877/6109 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s227 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-05 finished in 4999 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 6265 transition count 6097
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 6265 transition count 6097
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 6265 transition count 6095
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 32 place count 6259 transition count 6089
Iterating global reduction 1 with 6 rules applied. Total rules applied 38 place count 6259 transition count 6089
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 41 place count 6256 transition count 6086
Iterating global reduction 1 with 3 rules applied. Total rules applied 44 place count 6256 transition count 6086
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 45 place count 6255 transition count 6085
Iterating global reduction 1 with 1 rules applied. Total rules applied 46 place count 6255 transition count 6085
Applied a total of 46 rules in 5017 ms. Remains 6255 /6277 variables (removed 22) and now considering 6085/6109 (removed 24) transitions.
// Phase 1: matrix 6085 rows 6255 cols
[2023-03-12 15:43:45] [INFO ] Computed 514 place invariants in 83 ms
[2023-03-12 15:43:48] [INFO ] Implicit Places using invariants in 2407 ms returned []
[2023-03-12 15:43:48] [INFO ] Invariant cache hit.
[2023-03-12 15:43:50] [INFO ] Implicit Places using invariants and state equation in 2365 ms returned []
Implicit Place search using SMT with State Equation took 4788 ms to find 0 implicit places.
[2023-03-12 15:43:50] [INFO ] Invariant cache hit.
[2023-03-12 15:43:56] [INFO ] Dead Transitions using invariants and state equation in 6208 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6255/6277 places, 6085/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16022 ms. Remains : 6255/6277 places, 6085/6109 transitions.
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s1535 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-07 finished in 16278 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||G(p1)))'
Support contains 3 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 6267 transition count 6099
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 6267 transition count 6099
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 21 place count 6267 transition count 6098
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 25 place count 6263 transition count 6094
Iterating global reduction 1 with 4 rules applied. Total rules applied 29 place count 6263 transition count 6094
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 31 place count 6261 transition count 6092
Iterating global reduction 1 with 2 rules applied. Total rules applied 33 place count 6261 transition count 6092
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 6260 transition count 6091
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 6260 transition count 6091
Applied a total of 35 rules in 5095 ms. Remains 6260 /6277 variables (removed 17) and now considering 6091/6109 (removed 18) transitions.
// Phase 1: matrix 6091 rows 6260 cols
[2023-03-12 15:44:02] [INFO ] Computed 514 place invariants in 105 ms
[2023-03-12 15:44:04] [INFO ] Implicit Places using invariants in 2114 ms returned []
[2023-03-12 15:44:04] [INFO ] Invariant cache hit.
[2023-03-12 15:44:06] [INFO ] Implicit Places using invariants and state equation in 2088 ms returned []
Implicit Place search using SMT with State Equation took 4258 ms to find 0 implicit places.
[2023-03-12 15:44:06] [INFO ] Invariant cache hit.
[2023-03-12 15:44:12] [INFO ] Dead Transitions using invariants and state equation in 6716 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6260/6277 places, 6091/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16079 ms. Remains : 6260/6277 places, 6091/6109 transitions.
Stuttering acceptance computed with spot in 265 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-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:(OR (EQ s1038 0) (EQ s480 0)), p1:(EQ s920 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2901 ms.
Product exploration explored 100000 steps with 50000 reset in 2995 ms.
Computed a total of 1583 stabilizing places and 1583 stable transitions
Computed a total of 1583 stabilizing places and 1583 stable transitions
Detected a total of 1583/6260 stabilizing places and 1583/6091 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 7 factoid took 165 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA AutoFlight-PT-96b-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AutoFlight-PT-96b-LTLFireability-08 finished in 22900 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(F(p1)))))'
Support contains 4 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 6264 transition count 6096
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 6264 transition count 6096
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 6264 transition count 6094
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 34 place count 6258 transition count 6088
Iterating global reduction 1 with 6 rules applied. Total rules applied 40 place count 6258 transition count 6088
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 43 place count 6255 transition count 6085
Iterating global reduction 1 with 3 rules applied. Total rules applied 46 place count 6255 transition count 6085
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 6254 transition count 6084
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 6254 transition count 6084
Applied a total of 48 rules in 5053 ms. Remains 6254 /6277 variables (removed 23) and now considering 6084/6109 (removed 25) transitions.
// Phase 1: matrix 6084 rows 6254 cols
[2023-03-12 15:44:24] [INFO ] Computed 514 place invariants in 59 ms
[2023-03-12 15:44:26] [INFO ] Implicit Places using invariants in 1953 ms returned []
[2023-03-12 15:44:26] [INFO ] Invariant cache hit.
[2023-03-12 15:44:28] [INFO ] Implicit Places using invariants and state equation in 1602 ms returned []
Implicit Place search using SMT with State Equation took 3580 ms to find 0 implicit places.
[2023-03-12 15:44:28] [INFO ] Invariant cache hit.
[2023-03-12 15:44:36] [INFO ] Dead Transitions using invariants and state equation in 8282 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6254/6277 places, 6084/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16950 ms. Remains : 6254/6277 places, 6084/6109 transitions.
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s2122 1) (EQ s4785 1)), p1:(OR (EQ s148 1) (EQ s3866 0))], 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 33333 reset in 1953 ms.
Product exploration explored 100000 steps with 33333 reset in 1959 ms.
Computed a total of 1578 stabilizing places and 1578 stable transitions
Computed a total of 1578 stabilizing places and 1578 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p1))
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA AutoFlight-PT-96b-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property AutoFlight-PT-96b-LTLFireability-09 finished in 21562 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1)||G(p2))))'
Support contains 3 out of 6277 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2549 transitions
Trivial Post-agglo rules discarded 2549 transitions
Performed 2549 trivial Post agglomeration. Transition count delta: 2549
Iterating post reduction 0 with 2549 rules applied. Total rules applied 2549 place count 6276 transition count 3559
Reduce places removed 2549 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2839 rules applied. Total rules applied 5388 place count 3727 transition count 3269
Reduce places removed 192 places and 0 transitions.
Iterating post reduction 2 with 192 rules applied. Total rules applied 5580 place count 3535 transition count 3269
Performed 701 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 701 Pre rules applied. Total rules applied 5580 place count 3535 transition count 2568
Deduced a syphon composed of 701 places in 25 ms
Reduce places removed 701 places and 0 transitions.
Iterating global reduction 3 with 1402 rules applied. Total rules applied 6982 place count 2834 transition count 2568
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 6990 place count 2826 transition count 2560
Iterating global reduction 3 with 8 rules applied. Total rules applied 6998 place count 2826 transition count 2560
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 6998 place count 2826 transition count 2556
Deduced a syphon composed of 4 places in 25 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 7006 place count 2822 transition count 2556
Performed 1143 Post agglomeration using F-continuation condition with reduction of 143 identical transitions.
Deduced a syphon composed of 1143 places in 0 ms
Reduce places removed 1143 places and 0 transitions.
Iterating global reduction 3 with 2286 rules applied. Total rules applied 9292 place count 1679 transition count 1270
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 9293 place count 1679 transition count 1269
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9294 place count 1678 transition count 1268
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 4 with 286 rules applied. Total rules applied 9580 place count 1487 transition count 1173
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 5 with 95 rules applied. Total rules applied 9675 place count 1392 transition count 1173
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9675 place count 1392 transition count 1077
Deduced a syphon composed of 96 places in 1 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 9867 place count 1296 transition count 1077
Applied a total of 9867 rules in 1044 ms. Remains 1296 /6277 variables (removed 4981) and now considering 1077/6109 (removed 5032) transitions.
// Phase 1: matrix 1077 rows 1296 cols
[2023-03-12 15:44:42] [INFO ] Computed 323 place invariants in 9 ms
[2023-03-12 15:44:43] [INFO ] Implicit Places using invariants in 857 ms returned [508, 582, 656, 694, 732, 806, 880, 918, 956, 960, 964, 968, 972, 976, 980, 984, 988, 992, 996, 1000, 1004, 1008, 1012, 1016, 1020, 1024, 1028, 1032, 1036, 1040, 1044, 1048, 1052, 1056, 1060, 1064, 1068, 1072, 1076, 1080, 1084, 1088, 1092, 1096, 1100, 1104, 1108, 1112, 1116, 1120, 1124, 1128, 1132, 1136, 1140, 1144, 1148, 1150, 1152, 1154, 1156, 1158, 1160, 1162, 1164, 1166, 1168, 1170, 1172, 1176, 1180, 1184, 1188, 1192, 1196, 1200, 1205, 1210, 1214, 1218, 1222, 1224, 1226, 1228, 1230, 1232, 1234, 1236, 1238, 1240, 1242, 1244, 1246, 1250, 1254, 1258, 1262, 1266, 1270, 1274, 1278, 1282, 1286, 1290, 1295]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 882 ms to find 105 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1191/6277 places, 1077/6109 transitions.
Graph (trivial) has 496 edges and 1191 vertex of which 25 / 1191 are part of one of the 1 SCC in 0 ms
Free SCC test removed 24 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1167 transition count 1029
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 1166 transition count 1029
Discarding 78 places :
Symmetric choice reduction at 2 with 78 rule applications. Total rules 81 place count 1088 transition count 951
Iterating global reduction 2 with 78 rules applied. Total rules applied 159 place count 1088 transition count 951
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 163 place count 1084 transition count 947
Iterating global reduction 2 with 4 rules applied. Total rules applied 167 place count 1084 transition count 947
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 171 place count 1080 transition count 943
Iterating global reduction 2 with 4 rules applied. Total rules applied 175 place count 1080 transition count 943
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 179 place count 1076 transition count 939
Iterating global reduction 2 with 4 rules applied. Total rules applied 183 place count 1076 transition count 939
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 187 place count 1072 transition count 935
Iterating global reduction 2 with 4 rules applied. Total rules applied 191 place count 1072 transition count 935
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 195 place count 1068 transition count 931
Iterating global reduction 2 with 4 rules applied. Total rules applied 199 place count 1068 transition count 931
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 203 place count 1064 transition count 927
Iterating global reduction 2 with 4 rules applied. Total rules applied 207 place count 1064 transition count 927
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 211 place count 1060 transition count 923
Iterating global reduction 2 with 4 rules applied. Total rules applied 215 place count 1060 transition count 923
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 219 place count 1056 transition count 919
Iterating global reduction 2 with 4 rules applied. Total rules applied 223 place count 1056 transition count 919
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 227 place count 1052 transition count 915
Iterating global reduction 2 with 4 rules applied. Total rules applied 231 place count 1052 transition count 915
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 235 place count 1048 transition count 911
Iterating global reduction 2 with 4 rules applied. Total rules applied 239 place count 1048 transition count 911
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 243 place count 1044 transition count 907
Iterating global reduction 2 with 4 rules applied. Total rules applied 247 place count 1044 transition count 907
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 251 place count 1040 transition count 903
Iterating global reduction 2 with 4 rules applied. Total rules applied 255 place count 1040 transition count 903
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 257 place count 1038 transition count 901
Iterating global reduction 2 with 2 rules applied. Total rules applied 259 place count 1038 transition count 901
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 261 place count 1036 transition count 899
Iterating global reduction 2 with 2 rules applied. Total rules applied 263 place count 1036 transition count 899
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 265 place count 1034 transition count 897
Iterating global reduction 2 with 2 rules applied. Total rules applied 267 place count 1034 transition count 897
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 269 place count 1032 transition count 895
Iterating global reduction 2 with 2 rules applied. Total rules applied 271 place count 1032 transition count 895
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 273 place count 1030 transition count 893
Iterating global reduction 2 with 2 rules applied. Total rules applied 275 place count 1030 transition count 893
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 277 place count 1028 transition count 891
Iterating global reduction 2 with 2 rules applied. Total rules applied 279 place count 1028 transition count 891
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 281 place count 1026 transition count 889
Iterating global reduction 2 with 2 rules applied. Total rules applied 283 place count 1026 transition count 889
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 285 place count 1024 transition count 887
Iterating global reduction 2 with 2 rules applied. Total rules applied 287 place count 1024 transition count 887
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 289 place count 1022 transition count 885
Iterating global reduction 2 with 2 rules applied. Total rules applied 291 place count 1022 transition count 885
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 293 place count 1020 transition count 883
Iterating global reduction 2 with 2 rules applied. Total rules applied 295 place count 1020 transition count 883
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 297 place count 1018 transition count 881
Iterating global reduction 2 with 2 rules applied. Total rules applied 299 place count 1018 transition count 881
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 301 place count 1016 transition count 879
Iterating global reduction 2 with 2 rules applied. Total rules applied 303 place count 1016 transition count 879
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 305 place count 1015 transition count 878
Applied a total of 305 rules in 641 ms. Remains 1015 /1191 variables (removed 176) and now considering 878/1077 (removed 199) transitions.
// Phase 1: matrix 878 rows 1015 cols
[2023-03-12 15:44:43] [INFO ] Computed 218 place invariants in 29 ms
[2023-03-12 15:44:44] [INFO ] Implicit Places using invariants in 563 ms returned []
[2023-03-12 15:44:44] [INFO ] Invariant cache hit.
[2023-03-12 15:44:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 15:44:46] [INFO ] Implicit Places using invariants and state equation in 2090 ms returned []
Implicit Place search using SMT with State Equation took 2678 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 1015/6277 places, 878/6109 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5245 ms. Remains : 1015/6277 places, 878/6109 transitions.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1 p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1 p2), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1) p2), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={2} source=0 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0, 2} source=0 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={1, 2} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1, 2} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s978 1), p1:(EQ s163 0), p2:(EQ s286 1)], nbAcceptance=3, 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 73172 steps with 326 reset in 761 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-11 finished in 6070 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(G(p0)))&&(F(p1)||G(p2)))))'
Support contains 3 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 6265 transition count 6097
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 6265 transition count 6097
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 6265 transition count 6095
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 31 place count 6260 transition count 6090
Iterating global reduction 1 with 5 rules applied. Total rules applied 36 place count 6260 transition count 6090
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 38 place count 6258 transition count 6088
Iterating global reduction 1 with 2 rules applied. Total rules applied 40 place count 6258 transition count 6088
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 41 place count 6257 transition count 6087
Iterating global reduction 1 with 1 rules applied. Total rules applied 42 place count 6257 transition count 6087
Applied a total of 42 rules in 5061 ms. Remains 6257 /6277 variables (removed 20) and now considering 6087/6109 (removed 22) transitions.
// Phase 1: matrix 6087 rows 6257 cols
[2023-03-12 15:44:52] [INFO ] Computed 514 place invariants in 72 ms
[2023-03-12 15:44:54] [INFO ] Implicit Places using invariants in 2214 ms returned []
[2023-03-12 15:44:54] [INFO ] Invariant cache hit.
[2023-03-12 15:44:57] [INFO ] Implicit Places using invariants and state equation in 2303 ms returned []
Implicit Place search using SMT with State Equation took 4533 ms to find 0 implicit places.
[2023-03-12 15:44:57] [INFO ] Invariant cache hit.
[2023-03-12 15:45:02] [INFO ] Dead Transitions using invariants and state equation in 5211 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6257/6277 places, 6087/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14828 ms. Remains : 6257/6277 places, 6087/6109 transitions.
Stuttering acceptance computed with spot in 496 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p0), true]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(EQ s2039 1), p2:(NEQ s5607 1), p0:(EQ s1663 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 3707 steps with 0 reset in 45 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-13 finished in 15497 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X((p1 U (!p0||G(p1))))))'
Support contains 2 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 6264 transition count 6096
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 6264 transition count 6096
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 6264 transition count 6094
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 34 place count 6258 transition count 6088
Iterating global reduction 1 with 6 rules applied. Total rules applied 40 place count 6258 transition count 6088
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 43 place count 6255 transition count 6085
Iterating global reduction 1 with 3 rules applied. Total rules applied 46 place count 6255 transition count 6085
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 47 place count 6254 transition count 6084
Iterating global reduction 1 with 1 rules applied. Total rules applied 48 place count 6254 transition count 6084
Applied a total of 48 rules in 5005 ms. Remains 6254 /6277 variables (removed 23) and now considering 6084/6109 (removed 25) transitions.
// Phase 1: matrix 6084 rows 6254 cols
[2023-03-12 15:45:07] [INFO ] Computed 514 place invariants in 57 ms
[2023-03-12 15:45:09] [INFO ] Implicit Places using invariants in 2041 ms returned []
[2023-03-12 15:45:09] [INFO ] Invariant cache hit.
[2023-03-12 15:45:12] [INFO ] Implicit Places using invariants and state equation in 2083 ms returned []
Implicit Place search using SMT with State Equation took 4140 ms to find 0 implicit places.
[2023-03-12 15:45:12] [INFO ] Invariant cache hit.
[2023-03-12 15:45:18] [INFO ] Dead Transitions using invariants and state equation in 6000 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 6254/6277 places, 6084/6109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15147 ms. Remains : 6254/6277 places, 6084/6109 transitions.
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (AND p0 (NOT p1)), true]
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s1295 1), p1:(NEQ s5551 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 3701 steps with 1 reset in 38 ms.
FORMULA AutoFlight-PT-96b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AutoFlight-PT-96b-LTLFireability-14 finished in 15532 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(((X(F((p0&&X((p0 U (!p1||G(p0)))))))&&G(p2))||G(F((p0&&X((p0 U (!p1||G(p0))))))))))'
Found a Shortening insensitive property : AutoFlight-PT-96b-LTLFireability-02
Stuttering acceptance computed with spot in 251 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p1)]
Support contains 4 out of 6277 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 6277/6277 places, 6109/6109 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 2545 transitions
Trivial Post-agglo rules discarded 2545 transitions
Performed 2545 trivial Post agglomeration. Transition count delta: 2545
Iterating post reduction 0 with 2545 rules applied. Total rules applied 2545 place count 6276 transition count 3563
Reduce places removed 2545 places and 0 transitions.
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 1 with 2835 rules applied. Total rules applied 5380 place count 3731 transition count 3273
Reduce places removed 192 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 193 rules applied. Total rules applied 5573 place count 3539 transition count 3272
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5574 place count 3538 transition count 3272
Performed 701 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 701 Pre rules applied. Total rules applied 5574 place count 3538 transition count 2571
Deduced a syphon composed of 701 places in 28 ms
Reduce places removed 701 places and 0 transitions.
Iterating global reduction 4 with 1402 rules applied. Total rules applied 6976 place count 2837 transition count 2571
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 6985 place count 2828 transition count 2562
Iterating global reduction 4 with 9 rules applied. Total rules applied 6994 place count 2828 transition count 2562
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 6994 place count 2828 transition count 2557
Deduced a syphon composed of 5 places in 25 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 7004 place count 2823 transition count 2557
Performed 1144 Post agglomeration using F-continuation condition with reduction of 144 identical transitions.
Deduced a syphon composed of 1144 places in 1 ms
Reduce places removed 1144 places and 0 transitions.
Iterating global reduction 4 with 2288 rules applied. Total rules applied 9292 place count 1679 transition count 1269
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 9293 place count 1678 transition count 1268
Reduce places removed 191 places and 0 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 4 with 286 rules applied. Total rules applied 9579 place count 1487 transition count 1173
Reduce places removed 95 places and 0 transitions.
Iterating post reduction 5 with 95 rules applied. Total rules applied 9674 place count 1392 transition count 1173
Performed 96 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 96 Pre rules applied. Total rules applied 9674 place count 1392 transition count 1077
Deduced a syphon composed of 96 places in 0 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 6 with 192 rules applied. Total rules applied 9866 place count 1296 transition count 1077
Applied a total of 9866 rules in 969 ms. Remains 1296 /6277 variables (removed 4981) and now considering 1077/6109 (removed 5032) transitions.
// Phase 1: matrix 1077 rows 1296 cols
[2023-03-12 15:45:19] [INFO ] Computed 323 place invariants in 8 ms
[2023-03-12 15:45:20] [INFO ] Implicit Places using invariants in 1047 ms returned [509, 583, 657, 695, 733, 807, 881, 919, 957, 961, 965, 969, 973, 977, 981, 985, 989, 993, 997, 1001, 1005, 1009, 1013, 1017, 1021, 1025, 1029, 1033, 1037, 1041, 1045, 1049, 1053, 1057, 1061, 1065, 1069, 1073, 1077, 1081, 1085, 1089, 1093, 1097, 1101, 1105, 1109, 1113, 1117, 1121, 1125, 1129, 1133, 1137, 1141, 1145, 1149, 1151, 1153, 1155, 1157, 1159, 1161, 1163, 1165, 1167, 1169, 1171, 1173, 1177, 1181, 1185, 1189, 1193, 1197, 1201, 1205, 1210, 1214, 1218, 1222, 1224, 1226, 1228, 1230, 1232, 1234, 1236, 1238, 1240, 1242, 1244, 1246, 1250, 1254, 1258, 1262, 1266, 1270, 1274, 1278, 1282, 1286, 1290, 1295]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1049 ms to find 105 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1191/6277 places, 1077/6109 transitions.
Graph (trivial) has 494 edges and 1191 vertex of which 25 / 1191 are part of one of the 1 SCC in 1 ms
Free SCC test removed 24 places
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 80 place count 1088 transition count 951
Iterating global reduction 0 with 79 rules applied. Total rules applied 159 place count 1088 transition count 951
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 163 place count 1084 transition count 947
Iterating global reduction 0 with 4 rules applied. Total rules applied 167 place count 1084 transition count 947
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 171 place count 1080 transition count 943
Iterating global reduction 0 with 4 rules applied. Total rules applied 175 place count 1080 transition count 943
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 179 place count 1076 transition count 939
Iterating global reduction 0 with 4 rules applied. Total rules applied 183 place count 1076 transition count 939
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 187 place count 1072 transition count 935
Iterating global reduction 0 with 4 rules applied. Total rules applied 191 place count 1072 transition count 935
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 195 place count 1068 transition count 931
Iterating global reduction 0 with 4 rules applied. Total rules applied 199 place count 1068 transition count 931
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 203 place count 1064 transition count 927
Iterating global reduction 0 with 4 rules applied. Total rules applied 207 place count 1064 transition count 927
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 211 place count 1060 transition count 923
Iterating global reduction 0 with 4 rules applied. Total rules applied 215 place count 1060 transition count 923
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 219 place count 1056 transition count 919
Iterating global reduction 0 with 4 rules applied. Total rules applied 223 place count 1056 transition count 919
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 227 place count 1052 transition count 915
Iterating global reduction 0 with 4 rules applied. Total rules applied 231 place count 1052 transition count 915
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 235 place count 1048 transition count 911
Iterating global reduction 0 with 4 rules applied. Total rules applied 239 place count 1048 transition count 911
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 243 place count 1044 transition count 907
Iterating global reduction 0 with 4 rules applied. Total rules applied 247 place count 1044 transition count 907
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 251 place count 1040 transition count 903
Iterating global reduction 0 with 4 rules applied. Total rules applied 255 place count 1040 transition count 903
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 257 place count 1038 transition count 901
Iterating global reduction 0 with 2 rules applied. Total rules applied 259 place count 1038 transition count 901
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 261 place count 1036 transition count 899
Iterating global reduction 0 with 2 rules applied. Total rules applied 263 place count 1036 transition count 899
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 265 place count 1034 transition count 897
Iterating global reduction 0 with 2 rules applied. Total rules applied 267 place count 1034 transition count 897
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 269 place count 1032 transition count 895
Iterating global reduction 0 with 2 rules applied. Total rules applied 271 place count 1032 transition count 895
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 273 place count 1030 transition count 893
Iterating global reduction 0 with 2 rules applied. Total rules applied 275 place count 1030 transition count 893
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 277 place count 1028 transition count 891
Iterating global reduction 0 with 2 rules applied. Total rules applied 279 place count 1028 transition count 891
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 281 place count 1026 transition count 889
Iterating global reduction 0 with 2 rules applied. Total rules applied 283 place count 1026 transition count 889
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 285 place count 1024 transition count 887
Iterating global reduction 0 with 2 rules applied. Total rules applied 287 place count 1024 transition count 887
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 289 place count 1022 transition count 885
Iterating global reduction 0 with 2 rules applied. Total rules applied 291 place count 1022 transition count 885
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 293 place count 1020 transition count 883
Iterating global reduction 0 with 2 rules applied. Total rules applied 295 place count 1020 transition count 883
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 297 place count 1018 transition count 881
Iterating global reduction 0 with 2 rules applied. Total rules applied 299 place count 1018 transition count 881
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 301 place count 1016 transition count 879
Iterating global reduction 0 with 2 rules applied. Total rules applied 303 place count 1016 transition count 879
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 0 with 2 rules applied. Total rules applied 305 place count 1015 transition count 878
Applied a total of 305 rules in 601 ms. Remains 1015 /1191 variables (removed 176) and now considering 878/1077 (removed 199) transitions.
// Phase 1: matrix 878 rows 1015 cols
[2023-03-12 15:45:21] [INFO ] Computed 218 place invariants in 3 ms
[2023-03-12 15:45:21] [INFO ] Implicit Places using invariants in 520 ms returned []
[2023-03-12 15:45:21] [INFO ] Invariant cache hit.
[2023-03-12 15:45:23] [INFO ] Implicit Places using invariants and state equation in 1687 ms returned []
Implicit Place search using SMT with State Equation took 2231 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 1015/6277 places, 878/6109 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 4856 ms. Remains : 1015/6277 places, 878/6109 transitions.
Running random walk in product with property : AutoFlight-PT-96b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) p2), acceptance={} source=0 dest: 1}, { cond=p2, acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 1}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(NEQ s506 1), p0:(EQ s196 1), p1:(AND (EQ s433 1) (EQ s846 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
Treatment of property AutoFlight-PT-96b-LTLFireability-02 finished in 5270 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2023-03-12 15:45:23] [INFO ] Flatten gal took : 179 ms
[2023-03-12 15:45:23] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-12 15:45:24] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 6277 places, 6109 transitions and 14682 arcs took 22 ms.
Total runtime 386300 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1453/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1453/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : AutoFlight-PT-96b-LTLFireability-02
Could not compute solution for formula : AutoFlight-PT-96b-LTLFireability-04

BK_STOP 1678635934354

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name AutoFlight-PT-96b-LTLFireability-02
ltl formula formula --ltl=/tmp/1453/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 6277 places, 6109 transitions and 14682 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.380 real 0.370 user 0.640 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1453/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1453/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1453/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1453/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name AutoFlight-PT-96b-LTLFireability-04
ltl formula formula --ltl=/tmp/1453/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 6277 places, 6109 transitions and 14682 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.110 real 0.290 user 0.510 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1453/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1453/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1453/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1453/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x5603fcb9a3f4]
1: pnml2lts-mc(+0xa2496) [0x5603fcb9a496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fd46fcc9140]
3: pnml2lts-mc(+0x405be5) [0x5603fcefdbe5]
4: pnml2lts-mc(+0x16b3f9) [0x5603fcc633f9]
5: pnml2lts-mc(+0x164ac4) [0x5603fcc5cac4]
6: pnml2lts-mc(+0x272e0a) [0x5603fcd6ae0a]
7: pnml2lts-mc(+0xb61f0) [0x5603fcbae1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fd46fb1c4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fd46fb1c67a]
10: pnml2lts-mc(+0xa1581) [0x5603fcb99581]
11: pnml2lts-mc(+0xa1910) [0x5603fcb99910]
12: pnml2lts-mc(+0xa32a2) [0x5603fcb9b2a2]
13: pnml2lts-mc(+0xa50f4) [0x5603fcb9d0f4]
14: pnml2lts-mc(+0xa516b) [0x5603fcb9d16b]
15: pnml2lts-mc(+0x3f34b3) [0x5603fceeb4b3]
16: pnml2lts-mc(+0x7c63d) [0x5603fcb7463d]
17: pnml2lts-mc(+0x67d86) [0x5603fcb5fd86]
18: pnml2lts-mc(+0x60a8a) [0x5603fcb58a8a]
19: pnml2lts-mc(+0x5eb15) [0x5603fcb56b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fd46fb04d0a]
21: pnml2lts-mc(+0x6075e) [0x5603fcb5875e]

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="AutoFlight-PT-96b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is AutoFlight-PT-96b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r009-oct2-167813598000524"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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