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.r329-tall-167889201800267.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is RERS2020-PT-pb107, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-167889201800267
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 59M
-rw-r--r-- 1 mcc users 6.9K Feb 26 08:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 08:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 26 08:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 26 08:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Feb 26 08:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 26 08:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 10K Feb 26 08:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 08:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 59M Mar 5 18:23 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 RERS2020-PT-pb107-LTLCardinality-00
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-01
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-02
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-03
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-04
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-05
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-06
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-07
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-08
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-09
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-10
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-11
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-12
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-13
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-14
FORMULA_NAME RERS2020-PT-pb107-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679100320339

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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb107
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-18 00:45:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 00:45:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 00:45:23] [INFO ] Load time of PNML (sax parser for PT used): 1714 ms
[2023-03-18 00:45:23] [INFO ] Transformed 1382 places.
[2023-03-18 00:45:24] [INFO ] Transformed 104643 transitions.
[2023-03-18 00:45:24] [INFO ] Found NUPN structural information;
[2023-03-18 00:45:24] [INFO ] Parsed PT model containing 1382 places and 104643 transitions and 417030 arcs in 2304 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Ensure Unique test removed 11427 transitions
Reduce redundant transitions removed 11427 transitions.
FORMULA RERS2020-PT-pb107-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb107-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb107-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb107-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb107-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb107-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb107-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 32 out of 1382 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1382/1382 places, 93216/93216 transitions.
Ensure Unique test removed 12 places
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 13 place count 1369 transition count 93216
Applied a total of 13 rules in 365 ms. Remains 1369 /1382 variables (removed 13) and now considering 93216/93216 (removed 0) transitions.
[2023-03-18 00:45:25] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2023-03-18 00:45:26] [INFO ] Computed 12 place invariants in 438 ms
[2023-03-18 00:45:29] [INFO ] Implicit Places using invariants in 4275 ms returned []
Implicit Place search using SMT only with invariants took 4302 ms to find 0 implicit places.
[2023-03-18 00:45:30] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:45:30] [INFO ] Invariant cache hit.
[2023-03-18 00:46:00] [INFO ] Performed 88377/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:46:01] [INFO ] Dead Transitions using invariants and state equation in 31949 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1369/1382 places, 93216/93216 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36632 ms. Remains : 1369/1382 places, 93216/93216 transitions.
Support contains 32 out of 1369 places after structural reductions.
[2023-03-18 00:46:05] [INFO ] Flatten gal took : 2439 ms
[2023-03-18 00:46:07] [INFO ] Flatten gal took : 2206 ms
[2023-03-18 00:46:11] [INFO ] Input system was already deterministic with 93216 transitions.
Support contains 30 out of 1369 places (down from 32) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 933 ms. (steps per millisecond=10 ) properties (out of 17) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 12) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-18 00:46:14] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:46:14] [INFO ] Invariant cache hit.
[2023-03-18 00:46:14] [INFO ] [Real]Absence check using 12 positive place invariants in 14 ms returned sat
[2023-03-18 00:46:39] [INFO ] After 24436ms SMT Verify possible using state equation in real domain returned unsat :0 sat :8 real:2
[2023-03-18 00:46:40] [INFO ] State equation strengthened by 3692 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
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.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-18 00:46:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 00:46:40] [INFO ] After 26373ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 10 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 35 ms.
Support contains 20 out of 1369 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Drop transitions removed 2811 transitions
Reduce isomorphic transitions removed 2811 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2812 rules applied. Total rules applied 2812 place count 1369 transition count 90404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2813 place count 1368 transition count 90404
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2813 place count 1368 transition count 90403
Deduced a syphon composed of 1 places in 47 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 2815 place count 1367 transition count 90403
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2816 place count 1367 transition count 90402
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 54 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 2846 place count 1352 transition count 90387
Drop transitions removed 6 transitions
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 445 transitions.
Iterating post reduction 3 with 445 rules applied. Total rules applied 3291 place count 1352 transition count 89942
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 47 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 3299 place count 1348 transition count 89938
Drop transitions removed 4 transitions
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 4 with 96 rules applied. Total rules applied 3395 place count 1348 transition count 89842
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 46 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 3397 place count 1347 transition count 89843
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 3400 place count 1347 transition count 89840
Free-agglomeration rule applied 31 times.
Iterating global reduction 6 with 31 rules applied. Total rules applied 3431 place count 1347 transition count 89809
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 552 transitions
Reduce isomorphic transitions removed 596 transitions.
Iterating post reduction 6 with 627 rules applied. Total rules applied 4058 place count 1316 transition count 89213
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 7 with 15 rules applied. Total rules applied 4073 place count 1316 transition count 89946
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 7 with 41 rules applied. Total rules applied 4114 place count 1301 transition count 89920
Applied a total of 4114 rules in 4157 ms. Remains 1301 /1369 variables (removed 68) and now considering 89920/93216 (removed 3296) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4160 ms. Remains : 1301/1369 places, 89920/93216 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 814 ms. (steps per millisecond=12 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-18 00:46:46] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
// Phase 1: matrix 62445 rows 1301 cols
[2023-03-18 00:46:47] [INFO ] Computed 12 place invariants in 258 ms
[2023-03-18 00:46:47] [INFO ] [Real]Absence check using 12 positive place invariants in 11 ms returned sat
[2023-03-18 00:47:12] [INFO ] After 24597ms SMT Verify possible using state equation in real domain returned unsat :0 sat :7 real:2
[2023-03-18 00:47:12] [INFO ] State equation strengthened by 3691 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
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.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-18 00:47:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 00:47:12] [INFO ] After 25885ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 9 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 17 ms.
Support contains 20 out of 1301 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1301/1301 places, 89920/89920 transitions.
Applied a total of 0 rules in 423 ms. Remains 1301 /1301 variables (removed 0) and now considering 89920/89920 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 423 ms. Remains : 1301/1301 places, 89920/89920 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 950 ms. (steps per millisecond=10 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-18 00:47:15] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
[2023-03-18 00:47:15] [INFO ] Invariant cache hit.
[2023-03-18 00:47:15] [INFO ] [Real]Absence check using 12 positive place invariants in 12 ms returned sat
[2023-03-18 00:47:40] [INFO ] After 24518ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6 real:2
[2023-03-18 00:47:40] [INFO ] State equation strengthened by 3691 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
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.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-18 00:47:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 00:47:40] [INFO ] After 25421ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 17 out of 1301 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1301/1301 places, 89920/89920 transitions.
Applied a total of 0 rules in 456 ms. Remains 1301 /1301 variables (removed 0) and now considering 89920/89920 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 458 ms. Remains : 1301/1301 places, 89920/89920 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 713 ms. (steps per millisecond=14 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 9581 steps, run timeout after 3002 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9581 steps, saw 7618 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 8 properties.
[2023-03-18 00:47:45] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
[2023-03-18 00:47:45] [INFO ] Invariant cache hit.
[2023-03-18 00:47:45] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-18 00:48:10] [INFO ] After 24480ms SMT Verify possible using state equation in real domain returned unsat :0 sat :6 real:2
[2023-03-18 00:48:11] [INFO ] State equation strengthened by 3691 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
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.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-18 00:48:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 00:48:11] [INFO ] After 25680ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 17 out of 1301 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1301/1301 places, 89920/89920 transitions.
Applied a total of 0 rules in 574 ms. Remains 1301 /1301 variables (removed 0) and now considering 89920/89920 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 575 ms. Remains : 1301/1301 places, 89920/89920 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1301/1301 places, 89920/89920 transitions.
Applied a total of 0 rules in 436 ms. Remains 1301 /1301 variables (removed 0) and now considering 89920/89920 (removed 0) transitions.
[2023-03-18 00:48:12] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
[2023-03-18 00:48:12] [INFO ] Invariant cache hit.
[2023-03-18 00:48:15] [INFO ] Implicit Places using invariants in 3533 ms returned []
Implicit Place search using SMT only with invariants took 3534 ms to find 0 implicit places.
[2023-03-18 00:48:15] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
[2023-03-18 00:48:15] [INFO ] Invariant cache hit.
[2023-03-18 00:48:45] [INFO ] Dead Transitions using invariants and state equation in 29379 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33360 ms. Remains : 1301/1301 places, 89920/89920 transitions.
FORMULA RERS2020-PT-pb107-LTLCardinality-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 261 stabilizing places and 30825 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(X(G((p0||X(G(p1)))))))'
Support contains 4 out of 1369 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 120 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-18 00:48:46] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2023-03-18 00:48:46] [INFO ] Computed 12 place invariants in 259 ms
[2023-03-18 00:48:49] [INFO ] Implicit Places using invariants in 3539 ms returned []
Implicit Place search using SMT only with invariants took 3542 ms to find 0 implicit places.
[2023-03-18 00:48:49] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:48:49] [INFO ] Invariant cache hit.
[2023-03-18 00:49:19] [INFO ] Performed 91068/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:49:20] [INFO ] Dead Transitions using invariants and state equation in 30931 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34596 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 265 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(AND (EQ s730 0) (EQ s1225 1)), p0:(AND (EQ s254 0) (EQ s1335 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 13 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-01 finished in 35063 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((!p1 U (!p2||G(!p1))))&&p0)))'
Support contains 3 out of 1369 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 122 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-18 00:49:21] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:49:21] [INFO ] Invariant cache hit.
[2023-03-18 00:49:24] [INFO ] Implicit Places using invariants in 3381 ms returned []
Implicit Place search using SMT only with invariants took 3383 ms to find 0 implicit places.
[2023-03-18 00:49:24] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:49:24] [INFO ] Invariant cache hit.
[2023-03-18 00:49:54] [INFO ] Performed 89623/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:49:55] [INFO ] Dead Transitions using invariants and state equation in 31473 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34981 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (NOT p0) (AND p1 p2)), (AND p1 p2)]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) p2 p1), acceptance={0} source=1 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND p0 p2 p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (NEQ s1191 0) (NEQ s9 1)), p2:(OR (EQ s1311 0) (EQ s1191 1)), p1:(OR (EQ s1191 0) (EQ s9 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 184 steps with 0 reset in 18 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-03 finished in 35279 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0) U X(p1))))'
Support contains 3 out of 1369 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 120 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-18 00:49:56] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:49:56] [INFO ] Invariant cache hit.
[2023-03-18 00:49:59] [INFO ] Implicit Places using invariants in 3313 ms returned []
Implicit Place search using SMT only with invariants took 3314 ms to find 0 implicit places.
[2023-03-18 00:49:59] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:49:59] [INFO ] Invariant cache hit.
[2023-03-18 00:50:29] [INFO ] Performed 90910/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:50:30] [INFO ] Dead Transitions using invariants and state equation in 30988 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34425 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 205 ms :[(NOT p1), (NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s339 1), p1:(AND (NOT (OR (EQ s657 0) (EQ s461 1))) (EQ s339 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 5073 ms.
Stuttering criterion allowed to conclude after 203 steps with 0 reset in 14 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-05 finished in 39859 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(G(p0))))'
Support contains 3 out of 1369 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 118 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-18 00:50:36] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:50:36] [INFO ] Invariant cache hit.
[2023-03-18 00:50:39] [INFO ] Implicit Places using invariants in 3309 ms returned []
Implicit Place search using SMT only with invariants took 3310 ms to find 0 implicit places.
[2023-03-18 00:50:39] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:50:39] [INFO ] Invariant cache hit.
[2023-03-18 00:51:09] [INFO ] Performed 90643/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:51:10] [INFO ] Dead Transitions using invariants and state equation in 31067 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34501 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (EQ s14 1) (OR (EQ s537 0) (EQ s514 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-09 finished in 34743 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(!p0)) U G(p1)))'
Support contains 4 out of 1369 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1369 transition count 93215
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1368 transition count 93215
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1368 transition count 93213
Deduced a syphon composed of 2 places in 44 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1366 transition count 93213
Performed 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 44 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1349 transition count 93193
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 479 place count 1349 transition count 92754
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 43 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1345 transition count 92750
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 583 place count 1345 transition count 92654
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 46 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 585 place count 1344 transition count 92655
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 588 place count 1344 transition count 92652
Applied a total of 588 rules in 2084 ms. Remains 1344 /1369 variables (removed 25) and now considering 92652/93216 (removed 564) transitions.
[2023-03-18 00:51:12] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
// Phase 1: matrix 62310 rows 1344 cols
[2023-03-18 00:51:13] [INFO ] Computed 12 place invariants in 189 ms
[2023-03-18 00:51:16] [INFO ] Implicit Places using invariants in 3384 ms returned []
Implicit Place search using SMT only with invariants took 3386 ms to find 0 implicit places.
[2023-03-18 00:51:16] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
[2023-03-18 00:51:16] [INFO ] Invariant cache hit.
[2023-03-18 00:51:46] [INFO ] Performed 91882/92652 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:51:46] [INFO ] Dead Transitions using invariants and state equation in 30481 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1344/1369 places, 92652/93216 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35954 ms. Remains : 1344/1369 places, 92652/93216 transitions.
Stuttering acceptance computed with spot in 93 ms :[(NOT p1), p0]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s1318 0) (EQ s766 1)), p0:(OR (EQ s930 0) (EQ s73 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 5059 ms.
Stack based approach found an accepted trace after 303 steps with 0 reset with depth 304 and stack size 304 in 19 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-10 FALSE TECHNIQUES STACK_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-10 finished in 41273 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 2 out of 1369 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1368 transition count 93214
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1367 transition count 93214
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 1367 transition count 93212
Deduced a syphon composed of 2 places in 46 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 1365 transition count 93212
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 46 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 36 place count 1350 transition count 93197
Ensure Unique test removed 439 transitions
Reduce isomorphic transitions removed 439 transitions.
Iterating post reduction 2 with 439 rules applied. Total rules applied 475 place count 1350 transition count 92758
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 45 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 483 place count 1346 transition count 92754
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 3 with 96 rules applied. Total rules applied 579 place count 1346 transition count 92658
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 45 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 581 place count 1345 transition count 92659
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 584 place count 1345 transition count 92656
Applied a total of 584 rules in 1980 ms. Remains 1345 /1369 variables (removed 24) and now considering 92656/93216 (removed 560) transitions.
[2023-03-18 00:51:54] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
// Phase 1: matrix 62314 rows 1345 cols
[2023-03-18 00:51:54] [INFO ] Computed 12 place invariants in 224 ms
[2023-03-18 00:51:57] [INFO ] Implicit Places using invariants in 3547 ms returned []
Implicit Place search using SMT only with invariants took 3550 ms to find 0 implicit places.
[2023-03-18 00:51:57] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-18 00:51:57] [INFO ] Invariant cache hit.
[2023-03-18 00:52:27] [INFO ] Performed 88073/92656 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:52:29] [INFO ] Dead Transitions using invariants and state equation in 31763 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1345/1369 places, 92656/93216 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 37298 ms. Remains : 1345/1369 places, 92656/93216 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-11 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:(OR (EQ s1303 0) (EQ s519 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 0 reset in 4995 ms.
Product exploration explored 100000 steps with 0 reset in 5046 ms.
Computed a total of 257 stabilizing places and 30633 stable transitions
Computed a total of 257 stabilizing places and 30633 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 103 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 64 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 562 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8588 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8588 steps, saw 6068 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 00:52:44] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-18 00:52:44] [INFO ] Invariant cache hit.
[2023-03-18 00:52:44] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-18 00:53:03] [INFO ] After 18864ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 00:53:03] [INFO ] State equation strengthened by 3674 read => feed constraints.
[2023-03-18 00:53:09] [INFO ] After 5494ms SMT Verify possible using 3674 Read/Feed constraints in real domain returned unsat :0 sat :0
[2023-03-18 00:53:09] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 13 ms.
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1345/1345 places, 92656/92656 transitions.
Drop transitions removed 2819 transitions
Reduce isomorphic transitions removed 2819 transitions.
Iterating post reduction 0 with 2819 rules applied. Total rules applied 2819 place count 1345 transition count 89837
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 2851 place count 1345 transition count 89805
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 552 transitions
Reduce isomorphic transitions removed 596 transitions.
Iterating post reduction 1 with 628 rules applied. Total rules applied 3479 place count 1313 transition count 89209
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 3494 place count 1313 transition count 89942
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 41 rules applied. Total rules applied 3535 place count 1298 transition count 89916
Applied a total of 3535 rules in 1803 ms. Remains 1298 /1345 variables (removed 47) and now considering 89916/92656 (removed 2740) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1805 ms. Remains : 1298/1345 places, 89916/92656 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 562 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9190 steps, run timeout after 3003 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9190 steps, saw 7279 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 00:53:14] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
// Phase 1: matrix 62432 rows 1298 cols
[2023-03-18 00:53:14] [INFO ] Computed 12 place invariants in 232 ms
[2023-03-18 00:53:15] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2023-03-18 00:53:34] [INFO ] After 19077ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 00:53:34] [INFO ] State equation strengthened by 3690 read => feed constraints.
[2023-03-18 00:53:39] [INFO ] After 5354ms SMT Verify possible using 3690 Read/Feed constraints in real domain returned unsat :0 sat :0
[2023-03-18 00:53:39] [INFO ] After 25030ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 17 ms.
Support contains 2 out of 1298 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1298/1298 places, 89916/89916 transitions.
Applied a total of 0 rules in 374 ms. Remains 1298 /1298 variables (removed 0) and now considering 89916/89916 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 376 ms. Remains : 1298/1298 places, 89916/89916 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1298/1298 places, 89916/89916 transitions.
Applied a total of 0 rules in 374 ms. Remains 1298 /1298 variables (removed 0) and now considering 89916/89916 (removed 0) transitions.
[2023-03-18 00:53:40] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-18 00:53:40] [INFO ] Invariant cache hit.
[2023-03-18 00:53:44] [INFO ] Implicit Places using invariants in 3433 ms returned []
Implicit Place search using SMT only with invariants took 3434 ms to find 0 implicit places.
[2023-03-18 00:53:44] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-18 00:53:44] [INFO ] Invariant cache hit.
[2023-03-18 00:54:13] [INFO ] Dead Transitions using invariants and state equation in 29757 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33577 ms. Remains : 1298/1298 places, 89916/89916 transitions.
Graph (trivial) has 31674 edges and 1298 vertex of which 1032 / 1298 are part of one of the 152 SCC in 6 ms
Free SCC test removed 880 places
Drop transitions removed 32738 transitions
Ensure Unique test removed 48432 transitions
Reduce isomorphic transitions removed 81170 transitions.
Graph (complete) has 8419 edges and 418 vertex of which 403 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.4 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 23 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 403 transition count 8702
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 44 place count 403 transition count 8701
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 46 place count 402 transition count 8701
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 399 transition count 8689
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 399 transition count 8689
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 58 place count 399 transition count 8683
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 395 transition count 8679
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 2 with 73 rules applied. Total rules applied 139 place count 395 transition count 8606
Drop transitions removed 3989 transitions
Redundant transition composition rules discarded 3989 transitions
Iterating global reduction 3 with 3989 rules applied. Total rules applied 4128 place count 395 transition count 4617
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5318 edges and 392 vertex of which 360 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.2 ms
Discarding 32 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 3 with 55 rules applied. Total rules applied 4183 place count 360 transition count 4559
Drop transitions removed 445 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 457 transitions.
Iterating post reduction 4 with 457 rules applied. Total rules applied 4640 place count 360 transition count 4102
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 4640 place count 360 transition count 4101
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 4642 place count 359 transition count 4101
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4648 place count 353 transition count 4079
Iterating global reduction 5 with 6 rules applied. Total rules applied 4654 place count 353 transition count 4079
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4658 place count 349 transition count 4063
Iterating global reduction 5 with 4 rules applied. Total rules applied 4662 place count 349 transition count 4063
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 4672 place count 344 transition count 4058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4673 place count 344 transition count 4057
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4675 place count 343 transition count 4070
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 4698 place count 343 transition count 4047
Free-agglomeration rule applied 19 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 19 rules applied. Total rules applied 4717 place count 343 transition count 4021
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 6 with 84 rules applied. Total rules applied 4801 place count 324 transition count 3956
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4803 place count 323 transition count 3965
Drop transitions removed 88 transitions
Redundant transition composition rules discarded 88 transitions
Iterating global reduction 7 with 88 rules applied. Total rules applied 4891 place count 323 transition count 3877
Free-agglomeration rule applied 10 times with reduction of 2 identical transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 4901 place count 323 transition count 3865
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 4921 place count 313 transition count 3855
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 4943 place count 313 transition count 3833
Free-agglomeration rule applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4946 place count 313 transition count 3830
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 4949 place count 310 transition count 3830
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 4960 place count 310 transition count 3819
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 4961 place count 310 transition count 3818
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4962 place count 309 transition count 3818
Free-agglomeration rule (complex) applied 8 times with reduction of 11 identical transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 4970 place count 309 transition count 3890
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4979 place count 301 transition count 3889
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 11 with 41 rules applied. Total rules applied 5020 place count 301 transition count 3848
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 5024 place count 301 transition count 3848
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 5025 place count 301 transition count 3847
Applied a total of 5025 rules in 1796 ms. Remains 301 /1298 variables (removed 997) and now considering 3847/89916 (removed 86069) transitions.
Running SMT prover for 1 properties.
[2023-03-18 00:54:15] [INFO ] Flow matrix only has 3732 transitions (discarded 115 similar events)
// Phase 1: matrix 3732 rows 301 cols
[2023-03-18 00:54:15] [INFO ] Computed 0 place invariants in 18 ms
[2023-03-18 00:54:16] [INFO ] After 695ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 00:54:17] [INFO ] After 542ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 00:54:17] [INFO ] State equation strengthened by 17 read => feed constraints.
[2023-03-18 00:54:17] [INFO ] After 108ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 00:54:17] [INFO ] After 283ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 85 ms.
[2023-03-18 00:54:17] [INFO ] After 1007ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 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 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 92656/92656 transitions.
Applied a total of 0 rules in 403 ms. Remains 1345 /1345 variables (removed 0) and now considering 92656/92656 (removed 0) transitions.
[2023-03-18 00:54:18] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
// Phase 1: matrix 62314 rows 1345 cols
[2023-03-18 00:54:18] [INFO ] Computed 12 place invariants in 260 ms
[2023-03-18 00:54:21] [INFO ] Implicit Places using invariants in 3606 ms returned []
Implicit Place search using SMT only with invariants took 3607 ms to find 0 implicit places.
[2023-03-18 00:54:21] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-18 00:54:21] [INFO ] Invariant cache hit.
[2023-03-18 00:54:52] [INFO ] Performed 90048/92656 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:54:52] [INFO ] Dead Transitions using invariants and state equation in 31114 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35129 ms. Remains : 1345/1345 places, 92656/92656 transitions.
Computed a total of 257 stabilizing places and 30633 stable transitions
Computed a total of 257 stabilizing places and 30633 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 119 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 75 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 535 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8653 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8653 steps, saw 6109 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 00:54:57] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-18 00:54:57] [INFO ] Invariant cache hit.
[2023-03-18 00:54:57] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2023-03-18 00:55:17] [INFO ] After 19654ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 00:55:17] [INFO ] State equation strengthened by 3674 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
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-18 00:55:22] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 00:55:22] [INFO ] After 25036ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 15 ms.
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1345/1345 places, 92656/92656 transitions.
Drop transitions removed 2819 transitions
Reduce isomorphic transitions removed 2819 transitions.
Iterating post reduction 0 with 2819 rules applied. Total rules applied 2819 place count 1345 transition count 89837
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 2851 place count 1345 transition count 89805
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 552 transitions
Reduce isomorphic transitions removed 596 transitions.
Iterating post reduction 1 with 628 rules applied. Total rules applied 3479 place count 1313 transition count 89209
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 3494 place count 1313 transition count 89942
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 5 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 2 with 41 rules applied. Total rules applied 3535 place count 1298 transition count 89916
Applied a total of 3535 rules in 1667 ms. Remains 1298 /1345 variables (removed 47) and now considering 89916/92656 (removed 2740) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1669 ms. Remains : 1298/1345 places, 89916/92656 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 514 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9556 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9556 steps, saw 7596 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 00:55:27] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
// Phase 1: matrix 62432 rows 1298 cols
[2023-03-18 00:55:28] [INFO ] Computed 12 place invariants in 204 ms
[2023-03-18 00:55:28] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-18 00:55:47] [INFO ] After 19331ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 00:55:47] [INFO ] State equation strengthened by 3690 read => feed constraints.
[2023-03-18 00:55:53] [INFO ] After 5078ms SMT Verify possible using 3690 Read/Feed constraints in real domain returned unsat :0 sat :0
[2023-03-18 00:55:53] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 16 ms.
Support contains 2 out of 1298 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1298/1298 places, 89916/89916 transitions.
Applied a total of 0 rules in 330 ms. Remains 1298 /1298 variables (removed 0) and now considering 89916/89916 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 331 ms. Remains : 1298/1298 places, 89916/89916 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1298/1298 places, 89916/89916 transitions.
Applied a total of 0 rules in 330 ms. Remains 1298 /1298 variables (removed 0) and now considering 89916/89916 (removed 0) transitions.
[2023-03-18 00:55:53] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-18 00:55:53] [INFO ] Invariant cache hit.
[2023-03-18 00:55:57] [INFO ] Implicit Places using invariants in 3481 ms returned []
Implicit Place search using SMT only with invariants took 3482 ms to find 0 implicit places.
[2023-03-18 00:55:57] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-18 00:55:57] [INFO ] Invariant cache hit.
[2023-03-18 00:56:26] [INFO ] Dead Transitions using invariants and state equation in 29669 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33488 ms. Remains : 1298/1298 places, 89916/89916 transitions.
Graph (trivial) has 31674 edges and 1298 vertex of which 1032 / 1298 are part of one of the 152 SCC in 4 ms
Free SCC test removed 880 places
Drop transitions removed 32738 transitions
Ensure Unique test removed 48432 transitions
Reduce isomorphic transitions removed 81170 transitions.
Graph (complete) has 8419 edges and 418 vertex of which 403 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.4 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 23 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 44 place count 403 transition count 8702
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 44 place count 403 transition count 8701
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 46 place count 402 transition count 8701
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 399 transition count 8689
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 399 transition count 8689
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 58 place count 399 transition count 8683
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 66 place count 395 transition count 8679
Ensure Unique test removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 2 with 73 rules applied. Total rules applied 139 place count 395 transition count 8606
Drop transitions removed 3989 transitions
Redundant transition composition rules discarded 3989 transitions
Iterating global reduction 3 with 3989 rules applied. Total rules applied 4128 place count 395 transition count 4617
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5318 edges and 392 vertex of which 360 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.1 ms
Discarding 32 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 3 with 55 rules applied. Total rules applied 4183 place count 360 transition count 4559
Drop transitions removed 445 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 457 transitions.
Iterating post reduction 4 with 457 rules applied. Total rules applied 4640 place count 360 transition count 4102
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 4640 place count 360 transition count 4101
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 4642 place count 359 transition count 4101
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4648 place count 353 transition count 4079
Iterating global reduction 5 with 6 rules applied. Total rules applied 4654 place count 353 transition count 4079
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4658 place count 349 transition count 4063
Iterating global reduction 5 with 4 rules applied. Total rules applied 4662 place count 349 transition count 4063
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 4672 place count 344 transition count 4058
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4673 place count 344 transition count 4057
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4675 place count 343 transition count 4070
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 4698 place count 343 transition count 4047
Free-agglomeration rule applied 19 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 19 rules applied. Total rules applied 4717 place count 343 transition count 4021
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 6 with 84 rules applied. Total rules applied 4801 place count 324 transition count 3956
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4803 place count 323 transition count 3965
Drop transitions removed 88 transitions
Redundant transition composition rules discarded 88 transitions
Iterating global reduction 7 with 88 rules applied. Total rules applied 4891 place count 323 transition count 3877
Free-agglomeration rule applied 10 times with reduction of 2 identical transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 4901 place count 323 transition count 3865
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 4921 place count 313 transition count 3855
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 8 with 22 rules applied. Total rules applied 4943 place count 313 transition count 3833
Free-agglomeration rule applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4946 place count 313 transition count 3830
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 4949 place count 310 transition count 3830
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 4960 place count 310 transition count 3819
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 4961 place count 310 transition count 3818
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4962 place count 309 transition count 3818
Free-agglomeration rule (complex) applied 8 times with reduction of 11 identical transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 4970 place count 309 transition count 3890
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 9 rules applied. Total rules applied 4979 place count 301 transition count 3889
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 11 with 41 rules applied. Total rules applied 5020 place count 301 transition count 3848
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 11 with 4 rules applied. Total rules applied 5024 place count 301 transition count 3848
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 5025 place count 301 transition count 3847
Applied a total of 5025 rules in 1507 ms. Remains 301 /1298 variables (removed 997) and now considering 3847/89916 (removed 86069) transitions.
Running SMT prover for 1 properties.
[2023-03-18 00:56:28] [INFO ] Flow matrix only has 3732 transitions (discarded 115 similar events)
// Phase 1: matrix 3732 rows 301 cols
[2023-03-18 00:56:28] [INFO ] Computed 0 place invariants in 18 ms
[2023-03-18 00:56:29] [INFO ] After 581ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 00:56:29] [INFO ] After 526ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 00:56:29] [INFO ] State equation strengthened by 17 read => feed constraints.
[2023-03-18 00:56:29] [INFO ] After 104ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 00:56:29] [INFO ] After 245ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 93 ms.
[2023-03-18 00:56:29] [INFO ] After 915ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 55 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 5020 ms.
Product exploration explored 100000 steps with 0 reset in 5051 ms.
Support contains 2 out of 1345 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1345/1345 places, 92656/92656 transitions.
Applied a total of 0 rules in 383 ms. Remains 1345 /1345 variables (removed 0) and now considering 92656/92656 (removed 0) transitions.
[2023-03-18 00:56:40] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
// Phase 1: matrix 62314 rows 1345 cols
[2023-03-18 00:56:41] [INFO ] Computed 12 place invariants in 211 ms
[2023-03-18 00:56:44] [INFO ] Implicit Places using invariants in 3535 ms returned []
Implicit Place search using SMT only with invariants took 3536 ms to find 0 implicit places.
[2023-03-18 00:56:44] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-18 00:56:44] [INFO ] Invariant cache hit.
[2023-03-18 00:57:14] [INFO ] Performed 90623/92656 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:57:15] [INFO ] Dead Transitions using invariants and state equation in 30872 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 34794 ms. Remains : 1345/1345 places, 92656/92656 transitions.
Treatment of property RERS2020-PT-pb107-LTLCardinality-11 finished in 326357 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X((F(p1) U p0))))'
Support contains 3 out of 1369 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 273 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-18 00:57:18] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2023-03-18 00:57:18] [INFO ] Computed 12 place invariants in 224 ms
[2023-03-18 00:57:22] [INFO ] Implicit Places using invariants in 3610 ms returned []
Implicit Place search using SMT only with invariants took 3611 ms to find 0 implicit places.
[2023-03-18 00:57:22] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:57:22] [INFO ] Invariant cache hit.
[2023-03-18 00:57:52] [INFO ] Performed 89669/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:57:53] [INFO ] Dead Transitions using invariants and state equation in 31422 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35310 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s653 0) (EQ s1081 1)), p1:(EQ s1117 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 67530 steps with 33765 reset in 10002 ms.
Product exploration timeout after 65430 steps with 32715 reset in 10001 ms.
Computed a total of 261 stabilizing places and 30825 stable transitions
Computed a total of 261 stabilizing places and 30825 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 6 factoid took 117 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb107-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb107-LTLCardinality-12 finished in 56150 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)||X((p1 U p2))))'
Support contains 6 out of 1369 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1369/1369 places, 93216/93216 transitions.
Applied a total of 0 rules in 126 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-18 00:58:14] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:58:14] [INFO ] Invariant cache hit.
[2023-03-18 00:58:18] [INFO ] Implicit Places using invariants in 3342 ms returned []
Implicit Place search using SMT only with invariants took 3343 ms to find 0 implicit places.
[2023-03-18 00:58:18] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-18 00:58:18] [INFO ] Invariant cache hit.
[2023-03-18 00:58:48] [INFO ] Performed 91382/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 00:58:48] [INFO ] Dead Transitions using invariants and state equation in 30834 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34305 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 178 ms :[true, (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p2:(OR (EQ s145 0) (EQ s118 1)), p1:(OR (EQ s476 0) (EQ s983 1)), p0:(OR (AND (EQ s68 0) (EQ s299 1)) (AND (EQ s118 0) (EQ s145 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 68400 steps with 34200 reset in 10001 ms.
Product exploration timeout after 68120 steps with 34060 reset in 10002 ms.
Computed a total of 261 stabilizing places and 30825 stable transitions
Computed a total of 261 stabilizing places and 30825 stable transitions
Knowledge obtained : [(AND p2 p1 (NOT p0)), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND p0 (NOT p2) p1))), (X (NOT (AND p0 (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) p1)))), true, (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND p0 (NOT p2) p1)))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND p0 (NOT p2) (NOT p1))))
Knowledge based reduction with 15 factoid took 248 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA RERS2020-PT-pb107-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property RERS2020-PT-pb107-LTLCardinality-14 finished in 55229 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)))'
[2023-03-18 00:59:12] [INFO ] Flatten gal took : 2201 ms
[2023-03-18 00:59:12] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-18 00:59:12] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1369 places, 93216 transitions and 371326 arcs took 242 ms.
Total runtime 830813 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/961/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : RERS2020-PT-pb107-LTLCardinality-11

BK_STOP 1679101181874

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2023
ltl formula name RERS2020-PT-pb107-LTLCardinality-11
ltl formula formula --ltl=/tmp/961/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 1369 places, 93216 transitions and 371326 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 16.270 real 2.750 user 3.520 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/961/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/961/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/961/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/961/ltl_0_
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="RERS2020-PT-pb107"
export BK_EXAMINATION="LTLCardinality"
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 RERS2020-PT-pb107, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r329-tall-167889201800267"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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