Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r325-tall-167889197000267.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 itstools
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 r325-tall-167889197000267
=====================================================================

--------------------
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 1678997889112

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=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb107
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-16 20:18:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-16 20:18:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 20:18:12] [INFO ] Load time of PNML (sax parser for PT used): 1740 ms
[2023-03-16 20:18:12] [INFO ] Transformed 1382 places.
[2023-03-16 20:18:12] [INFO ] Transformed 104643 transitions.
[2023-03-16 20:18:12] [INFO ] Found NUPN structural information;
[2023-03-16 20:18:13] [INFO ] Parsed PT model containing 1382 places and 104643 transitions and 417030 arcs in 2439 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 20 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 442 ms. Remains 1369 /1382 variables (removed 13) and now considering 93216/93216 (removed 0) transitions.
[2023-03-16 20:18:14] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2023-03-16 20:18:15] [INFO ] Computed 12 place invariants in 385 ms
[2023-03-16 20:18:19] [INFO ] Implicit Places using invariants in 4489 ms returned []
Implicit Place search using SMT only with invariants took 4519 ms to find 0 implicit places.
[2023-03-16 20:18:19] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:18:19] [INFO ] Invariant cache hit.
[2023-03-16 20:18:49] [INFO ] Performed 84161/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:18:52] [INFO ] Dead Transitions using invariants and state equation in 33660 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 38641 ms. Remains : 1369/1382 places, 93216/93216 transitions.
Support contains 32 out of 1369 places after structural reductions.
[2023-03-16 20:18:56] [INFO ] Flatten gal took : 2573 ms
[2023-03-16 20:18:58] [INFO ] Flatten gal took : 2369 ms
[2023-03-16 20:19:02] [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 1240 ms. (steps per millisecond=8 ) properties (out of 17) seen :4
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2023-03-16 20:19:05] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:19:06] [INFO ] Invariant cache hit.
[2023-03-16 20:19:06] [INFO ] [Real]Absence check using 12 positive place invariants in 11 ms returned sat
[2023-03-16 20:19:31] [INFO ] After 24510ms SMT Verify possible using state equation in real domain returned unsat :0 sat :9 real:2
[2023-03-16 20:19:31] [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-16 20:19:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:19:31] [INFO ] After 25953ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 11 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 34 ms.
Support contains 22 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 60 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 51 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 116 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 51 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 4593 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 4596 ms. Remains : 1301/1369 places, 89920/93216 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 863 ms. (steps per millisecond=11 ) properties (out of 11) 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 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 11) 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 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 11) 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 11) seen :0
Interrupted probabilistic random walk after 6532 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6532 steps, saw 4963 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 11 properties.
[2023-03-16 20:19:41] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
// Phase 1: matrix 62445 rows 1301 cols
[2023-03-16 20:19:42] [INFO ] Computed 12 place invariants in 311 ms
[2023-03-16 20:19:42] [INFO ] [Real]Absence check using 12 positive place invariants in 12 ms returned sat
[2023-03-16 20:20:07] [INFO ] After 24437ms SMT Verify possible using state equation in real domain returned unsat :0 sat :9 real:2
[2023-03-16 20:20:07] [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-16 20:20:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:20:07] [INFO ] After 25558ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 11 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 20 ms.
Support contains 22 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 415 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 415 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 408 ms. Remains 1301 /1301 variables (removed 0) and now considering 89920/89920 (removed 0) transitions.
[2023-03-16 20:20:08] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
[2023-03-16 20:20:08] [INFO ] Invariant cache hit.
[2023-03-16 20:20:12] [INFO ] Implicit Places using invariants in 3586 ms returned []
Implicit Place search using SMT only with invariants took 3587 ms to find 0 implicit places.
[2023-03-16 20:20:12] [INFO ] Flow matrix only has 62445 transitions (discarded 27475 similar events)
[2023-03-16 20:20:12] [INFO ] Invariant cache hit.
[2023-03-16 20:20:42] [INFO ] Performed 89630/89920 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:20:42] [INFO ] Dead Transitions using invariants and state equation in 30324 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34327 ms. Remains : 1301/1301 places, 89920/89920 transitions.
Graph (trivial) has 30216 edges and 1301 vertex of which 1009 / 1301 are part of one of the 149 SCC in 8 ms
Free SCC test removed 860 places
Drop transitions removed 31384 transitions
Ensure Unique test removed 48504 transitions
Reduce isomorphic transitions removed 79888 transitions.
Graph (complete) has 9250 edges and 441 vertex of which 426 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.5 ms
Discarding 15 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 22 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 43 place count 426 transition count 9989
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 43 place count 426 transition count 9988
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 425 transition count 9988
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 422 transition count 9976
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 422 transition count 9976
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 57 place count 422 transition count 9970
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 65 place count 418 transition count 9966
Ensure Unique test removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 2 with 83 rules applied. Total rules applied 148 place count 418 transition count 9883
Drop transitions removed 4720 transitions
Redundant transition composition rules discarded 4720 transitions
Iterating global reduction 3 with 4720 rules applied. Total rules applied 4868 place count 418 transition count 5163
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 6169 edges and 416 vertex of which 387 are kept as prefixes of interest. Removing 29 places using SCC suffix rule.3 ms
Discarding 29 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 3 with 7 rules applied. Total rules applied 4875 place count 387 transition count 5152
Drop transitions removed 104 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 4 with 125 rules applied. Total rules applied 5000 place count 387 transition count 5027
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 5005 place count 382 transition count 5012
Iterating global reduction 5 with 5 rules applied. Total rules applied 5010 place count 382 transition count 5012
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 5014 place count 378 transition count 4996
Iterating global reduction 5 with 4 rules applied. Total rules applied 5018 place count 378 transition count 4996
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 5 with 8 rules applied. Total rules applied 5026 place count 374 transition count 4992
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 5048 place count 374 transition count 4970
Free-agglomeration rule applied 13 times.
Iterating global reduction 5 with 13 rules applied. Total rules applied 5061 place count 374 transition count 4957
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 5124 place count 361 transition count 4907
Drop transitions removed 76 transitions
Redundant transition composition rules discarded 76 transitions
Iterating global reduction 6 with 76 rules applied. Total rules applied 5200 place count 361 transition count 4831
Free-agglomeration rule applied 8 times.
Iterating global reduction 6 with 8 rules applied. Total rules applied 5208 place count 361 transition count 4823
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 5224 place count 353 transition count 4815
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 7 with 11 rules applied. Total rules applied 5235 place count 353 transition count 4804
Free-agglomeration rule applied 3 times.
Iterating global reduction 7 with 3 rules applied. Total rules applied 5238 place count 353 transition count 4801
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 5241 place count 350 transition count 4801
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 8 with 6 rules applied. Total rules applied 5247 place count 350 transition count 4795
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 5249 place count 350 transition count 4793
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 5251 place count 348 transition count 4793
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 5263 place count 348 transition count 4781
Free-agglomeration rule (complex) applied 7 times with reduction of 11 identical transitions.
Iterating global reduction 9 with 7 rules applied. Total rules applied 5270 place count 348 transition count 4851
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 5278 place count 341 transition count 4850
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 10 with 35 rules applied. Total rules applied 5313 place count 341 transition count 4815
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 10 with 5 rules applied. Total rules applied 5318 place count 341 transition count 4815
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 5319 place count 341 transition count 4814
Applied a total of 5319 rules in 2509 ms. Remains 341 /1301 variables (removed 960) and now considering 4814/89920 (removed 85106) transitions.
Running SMT prover for 11 properties.
[2023-03-16 20:20:45] [INFO ] Flow matrix only has 4702 transitions (discarded 112 similar events)
// Phase 1: matrix 4702 rows 341 cols
[2023-03-16 20:20:45] [INFO ] Computed 0 place invariants in 30 ms
[2023-03-16 20:20:46] [INFO ] After 1649ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2023-03-16 20:20:48] [INFO ] After 1776ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :11
[2023-03-16 20:20:48] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-16 20:20:49] [INFO ] After 1143ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :11
[2023-03-16 20:20:51] [INFO ] After 3079ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 1415 ms.
[2023-03-16 20:20:53] [INFO ] After 6489ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :11
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 135 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-16 20:20:53] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2023-03-16 20:20:54] [INFO ] Computed 12 place invariants in 276 ms
[2023-03-16 20:20:58] [INFO ] Implicit Places using invariants in 4099 ms returned []
Implicit Place search using SMT only with invariants took 4101 ms to find 0 implicit places.
[2023-03-16 20:20:58] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:20:58] [INFO ] Invariant cache hit.
[2023-03-16 20:21:28] [INFO ] Performed 90146/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:21:29] [INFO ] Dead Transitions using invariants and state equation in 31286 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35525 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 280 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 14 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-01 finished in 36017 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))'
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 48 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 17 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 17 places in 49 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 40 place count 1348 transition count 93192
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 1348 transition count 92753
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 49 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 487 place count 1344 transition count 92749
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 1344 transition count 92653
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 48 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 585 place count 1343 transition count 92654
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 1343 transition count 92651
Applied a total of 588 rules in 2187 ms. Remains 1343 /1369 variables (removed 26) and now considering 92651/93216 (removed 565) transitions.
[2023-03-16 20:21:32] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
// Phase 1: matrix 62309 rows 1343 cols
[2023-03-16 20:21:32] [INFO ] Computed 12 place invariants in 337 ms
[2023-03-16 20:21:36] [INFO ] Implicit Places using invariants in 4038 ms returned []
Implicit Place search using SMT only with invariants took 4040 ms to find 0 implicit places.
[2023-03-16 20:21:36] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
[2023-03-16 20:21:36] [INFO ] Invariant cache hit.
[2023-03-16 20:22:06] [INFO ] Performed 90435/92651 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:22:07] [INFO ] Dead Transitions using invariants and state equation in 31005 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1343/1369 places, 92651/93216 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 37235 ms. Remains : 1343/1369 places, 92651/93216 transitions.
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p0)]
Running random walk in product with property : RERS2020-PT-pb107-LTLCardinality-02 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}]], initial=1, aps=[p0:(OR (EQ s1253 0) (EQ s186 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 5984 ms.
Product exploration explored 100000 steps with 1 reset in 5788 ms.
Computed a total of 257 stabilizing places and 30632 stable transitions
Computed a total of 257 stabilizing places and 30632 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 155 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 49 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 645 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6081 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6081 steps, saw 4594 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:22:23] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
[2023-03-16 20:22:23] [INFO ] Invariant cache hit.
[2023-03-16 20:22:23] [INFO ] [Real]Absence check using 12 positive place invariants in 18 ms returned sat
[2023-03-16 20:22:43] [INFO ] After 19333ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:22:43] [INFO ] State equation strengthened by 3673 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:22:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:22:48] [INFO ] After 25036ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 23 ms.
Support contains 2 out of 1343 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1343/1343 places, 92651/92651 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 1343 transition count 89832
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 2851 place count 1343 transition count 89800
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 555 transitions
Reduce isomorphic transitions removed 599 transitions.
Iterating post reduction 1 with 631 rules applied. Total rules applied 3482 place count 1311 transition count 89201
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 3497 place count 1311 transition count 89934
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 3538 place count 1296 transition count 89908
Applied a total of 3538 rules in 2282 ms. Remains 1296 /1343 variables (removed 47) and now considering 89908/92651 (removed 2743) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2285 ms. Remains : 1296/1343 places, 89908/92651 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 759 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8967 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8967 steps, saw 7080 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:22:55] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2023-03-16 20:22:55] [INFO ] Computed 12 place invariants in 268 ms
[2023-03-16 20:22:55] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2023-03-16 20:23:17] [INFO ] After 21702ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:23:17] [INFO ] State equation strengthened by 3688 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:23:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:23:20] [INFO ] After 25035ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 18 ms.
Support contains 2 out of 1296 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 421 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 421 ms. Remains : 1296/1296 places, 89908/89908 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 417 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
[2023-03-16 20:23:21] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
[2023-03-16 20:23:21] [INFO ] Invariant cache hit.
[2023-03-16 20:23:24] [INFO ] Implicit Places using invariants in 3735 ms returned []
Implicit Place search using SMT only with invariants took 3736 ms to find 0 implicit places.
[2023-03-16 20:23:24] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
[2023-03-16 20:23:24] [INFO ] Invariant cache hit.
[2023-03-16 20:23:54] [INFO ] Dead Transitions using invariants and state equation in 29905 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34068 ms. Remains : 1296/1296 places, 89908/89908 transitions.
Graph (trivial) has 31723 edges and 1296 vertex of which 1032 / 1296 are part of one of the 152 SCC in 4 ms
Free SCC test removed 880 places
Drop transitions removed 33051 transitions
Ensure Unique test removed 48241 transitions
Reduce isomorphic transitions removed 81292 transitions.
Graph (complete) has 8293 edges and 416 vertex of which 401 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 401 transition count 8572
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 401 transition count 8571
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 400 transition count 8571
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 397 transition count 8559
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 397 transition count 8559
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 397 transition count 8553
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 393 transition count 8549
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 393 transition count 8476
Drop transitions removed 3921 transitions
Redundant transition composition rules discarded 3921 transitions
Iterating global reduction 3 with 3921 rules applied. Total rules applied 4060 place count 393 transition count 4555
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5195 edges and 390 vertex of which 358 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 4115 place count 358 transition count 4497
Drop transitions removed 446 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 458 transitions.
Iterating post reduction 4 with 458 rules applied. Total rules applied 4573 place count 358 transition count 4039
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 4573 place count 358 transition count 4038
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 4575 place count 357 transition count 4038
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4581 place count 351 transition count 4016
Iterating global reduction 5 with 6 rules applied. Total rules applied 4587 place count 351 transition count 4016
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4591 place count 347 transition count 4000
Iterating global reduction 5 with 4 rules applied. Total rules applied 4595 place count 347 transition count 4000
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 4605 place count 342 transition count 3995
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4606 place count 342 transition count 3994
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 4608 place count 341 transition count 4007
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 4631 place count 341 transition count 3984
Free-agglomeration rule applied 19 times with reduction of 5 identical transitions.
Iterating global reduction 6 with 19 rules applied. Total rules applied 4650 place count 341 transition count 3960
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 6 with 82 rules applied. Total rules applied 4732 place count 322 transition count 3897
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 4734 place count 321 transition count 3906
Drop transitions removed 84 transitions
Redundant transition composition rules discarded 84 transitions
Iterating global reduction 7 with 84 rules applied. Total rules applied 4818 place count 321 transition count 3822
Free-agglomeration rule applied 10 times with reduction of 2 identical transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 4828 place count 321 transition count 3810
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 4848 place count 311 transition count 3800
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 8 with 19 rules applied. Total rules applied 4867 place count 311 transition count 3781
Free-agglomeration rule applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4870 place count 311 transition count 3778
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 4873 place count 308 transition count 3778
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4879 place count 308 transition count 3772
Free-agglomeration rule (complex) applied 7 times with reduction of 11 identical transitions.
Iterating global reduction 9 with 7 rules applied. Total rules applied 4886 place count 308 transition count 3845
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4894 place count 301 transition count 3844
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 10 with 41 rules applied. Total rules applied 4935 place count 301 transition count 3803
Applied a total of 4935 rules in 1485 ms. Remains 301 /1296 variables (removed 995) and now considering 3803/89908 (removed 86105) transitions.
Running SMT prover for 1 properties.
[2023-03-16 20:23:56] [INFO ] Flow matrix only has 3685 transitions (discarded 118 similar events)
// Phase 1: matrix 3685 rows 301 cols
[2023-03-16 20:23:56] [INFO ] Computed 0 place invariants in 39 ms
[2023-03-16 20:23:57] [INFO ] After 592ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 20:23:57] [INFO ] After 545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 20:23:57] [INFO ] State equation strengthened by 16 read => feed constraints.
[2023-03-16 20:23:57] [INFO ] After 88ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 20:23:57] [INFO ] After 203ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2023-03-16 20:23:57] [INFO ] After 877ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 154 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 54 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[true, (NOT p0)]
Support contains 2 out of 1343 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1343/1343 places, 92651/92651 transitions.
Applied a total of 0 rules in 396 ms. Remains 1343 /1343 variables (removed 0) and now considering 92651/92651 (removed 0) transitions.
[2023-03-16 20:23:58] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
// Phase 1: matrix 62309 rows 1343 cols
[2023-03-16 20:23:58] [INFO ] Computed 12 place invariants in 260 ms
[2023-03-16 20:24:02] [INFO ] Implicit Places using invariants in 3721 ms returned []
Implicit Place search using SMT only with invariants took 3722 ms to find 0 implicit places.
[2023-03-16 20:24:02] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
[2023-03-16 20:24:02] [INFO ] Invariant cache hit.
[2023-03-16 20:24:32] [INFO ] Performed 90412/92651 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:24:33] [INFO ] Dead Transitions using invariants and state equation in 30954 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35077 ms. Remains : 1343/1343 places, 92651/92651 transitions.
Computed a total of 257 stabilizing places and 30632 stable transitions
Computed a total of 257 stabilizing places and 30632 stable transitions
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 169 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 46 ms :[true, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 655 ms. (steps per millisecond=15 ) properties (out of 1) 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 1) seen :0
Interrupted probabilistic random walk after 6047 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6047 steps, saw 4575 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:24:37] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
[2023-03-16 20:24:37] [INFO ] Invariant cache hit.
[2023-03-16 20:24:38] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-16 20:24:58] [INFO ] After 19916ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:24:58] [INFO ] State equation strengthened by 3673 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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-16 20:25:02] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:25:02] [INFO ] After 25031ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 18 ms.
Support contains 2 out of 1343 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1343/1343 places, 92651/92651 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 1343 transition count 89832
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 2851 place count 1343 transition count 89800
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 555 transitions
Reduce isomorphic transitions removed 599 transitions.
Iterating post reduction 1 with 631 rules applied. Total rules applied 3482 place count 1311 transition count 89201
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 3497 place count 1311 transition count 89934
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 3538 place count 1296 transition count 89908
Applied a total of 3538 rules in 1850 ms. Remains 1296 /1343 variables (removed 47) and now considering 89908/92651 (removed 2743) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1852 ms. Remains : 1296/1343 places, 89908/92651 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 515 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 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9259 steps, run timeout after 3003 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9259 steps, saw 7338 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:25:08] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
// Phase 1: matrix 62424 rows 1296 cols
[2023-03-16 20:25:08] [INFO ] Computed 12 place invariants in 227 ms
[2023-03-16 20:25:08] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2023-03-16 20:25:29] [INFO ] After 20959ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:25:30] [INFO ] State equation strengthened by 3688 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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-16 20:25:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:25:33] [INFO ] After 25034ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 1296 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 400 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 400 ms. Remains : 1296/1296 places, 89908/89908 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1296/1296 places, 89908/89908 transitions.
Applied a total of 0 rules in 404 ms. Remains 1296 /1296 variables (removed 0) and now considering 89908/89908 (removed 0) transitions.
[2023-03-16 20:25:34] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
[2023-03-16 20:25:34] [INFO ] Invariant cache hit.
[2023-03-16 20:25:38] [INFO ] Implicit Places using invariants in 3658 ms returned []
Implicit Place search using SMT only with invariants took 3659 ms to find 0 implicit places.
[2023-03-16 20:25:38] [INFO ] Flow matrix only has 62424 transitions (discarded 27484 similar events)
[2023-03-16 20:25:38] [INFO ] Invariant cache hit.
[2023-03-16 20:26:08] [INFO ] Dead Transitions using invariants and state equation in 29919 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33989 ms. Remains : 1296/1296 places, 89908/89908 transitions.
Graph (trivial) has 31723 edges and 1296 vertex of which 1032 / 1296 are part of one of the 152 SCC in 4 ms
Free SCC test removed 880 places
Drop transitions removed 33051 transitions
Ensure Unique test removed 48241 transitions
Reduce isomorphic transitions removed 81292 transitions.
Graph (complete) has 8293 edges and 416 vertex of which 401 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 401 transition count 8572
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 401 transition count 8571
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 400 transition count 8571
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 397 transition count 8559
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 397 transition count 8559
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 397 transition count 8553
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 393 transition count 8549
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 393 transition count 8476
Drop transitions removed 3921 transitions
Redundant transition composition rules discarded 3921 transitions
Iterating global reduction 3 with 3921 rules applied. Total rules applied 4060 place count 393 transition count 4555
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5195 edges and 390 vertex of which 358 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 4115 place count 358 transition count 4497
Drop transitions removed 446 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 458 transitions.
Iterating post reduction 4 with 458 rules applied. Total rules applied 4573 place count 358 transition count 4039
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 4573 place count 358 transition count 4038
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 4575 place count 357 transition count 4038
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4581 place count 351 transition count 4016
Iterating global reduction 5 with 6 rules applied. Total rules applied 4587 place count 351 transition count 4016
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4591 place count 347 transition count 4000
Iterating global reduction 5 with 4 rules applied. Total rules applied 4595 place count 347 transition count 4000
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 4605 place count 342 transition count 3995
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4606 place count 342 transition count 3994
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4608 place count 341 transition count 4007
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 4631 place count 341 transition count 3984
Free-agglomeration rule applied 19 times with reduction of 5 identical transitions.
Iterating global reduction 6 with 19 rules applied. Total rules applied 4650 place count 341 transition count 3960
Reduce places removed 19 places and 0 transitions.
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 6 with 82 rules applied. Total rules applied 4732 place count 322 transition count 3897
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 4734 place count 321 transition count 3906
Drop transitions removed 84 transitions
Redundant transition composition rules discarded 84 transitions
Iterating global reduction 7 with 84 rules applied. Total rules applied 4818 place count 321 transition count 3822
Free-agglomeration rule applied 10 times with reduction of 2 identical transitions.
Iterating global reduction 7 with 10 rules applied. Total rules applied 4828 place count 321 transition count 3810
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 4848 place count 311 transition count 3800
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 8 with 19 rules applied. Total rules applied 4867 place count 311 transition count 3781
Free-agglomeration rule applied 3 times.
Iterating global reduction 8 with 3 rules applied. Total rules applied 4870 place count 311 transition count 3778
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 4873 place count 308 transition count 3778
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 9 with 6 rules applied. Total rules applied 4879 place count 308 transition count 3772
Free-agglomeration rule (complex) applied 7 times with reduction of 11 identical transitions.
Iterating global reduction 9 with 7 rules applied. Total rules applied 4886 place count 308 transition count 3845
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 4894 place count 301 transition count 3844
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 10 with 41 rules applied. Total rules applied 4935 place count 301 transition count 3803
Applied a total of 4935 rules in 1450 ms. Remains 301 /1296 variables (removed 995) and now considering 3803/89908 (removed 86105) transitions.
Running SMT prover for 1 properties.
[2023-03-16 20:26:09] [INFO ] Flow matrix only has 3685 transitions (discarded 118 similar events)
// Phase 1: matrix 3685 rows 301 cols
[2023-03-16 20:26:09] [INFO ] Computed 0 place invariants in 36 ms
[2023-03-16 20:26:10] [INFO ] After 589ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 20:26:10] [INFO ] After 532ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 20:26:10] [INFO ] State equation strengthened by 16 read => feed constraints.
[2023-03-16 20:26:11] [INFO ] After 84ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 20:26:11] [INFO ] After 204ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 77 ms.
[2023-03-16 20:26:11] [INFO ] After 874ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 149 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 41 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 1 reset in 4938 ms.
Product exploration explored 100000 steps with 1 reset in 5000 ms.
Built C files in :
/tmp/ltsmin14330959257370400212
[2023-03-16 20:26:21] [INFO ] Too many transitions (92651) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:26:22] [INFO ] Built C files in 758ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14330959257370400212
Running compilation step : cd /tmp/ltsmin14330959257370400212;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14330959257370400212;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14330959257370400212;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 1343 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1343/1343 places, 92651/92651 transitions.
Applied a total of 0 rules in 391 ms. Remains 1343 /1343 variables (removed 0) and now considering 92651/92651 (removed 0) transitions.
[2023-03-16 20:26:27] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
// Phase 1: matrix 62309 rows 1343 cols
[2023-03-16 20:26:27] [INFO ] Computed 12 place invariants in 199 ms
[2023-03-16 20:26:30] [INFO ] Implicit Places using invariants in 3540 ms returned []
Implicit Place search using SMT only with invariants took 3542 ms to find 0 implicit places.
[2023-03-16 20:26:30] [INFO ] Flow matrix only has 62309 transitions (discarded 30342 similar events)
[2023-03-16 20:26:30] [INFO ] Invariant cache hit.
[2023-03-16 20:27:01] [INFO ] Performed 87182/92651 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:27:03] [INFO ] Dead Transitions using invariants and state equation in 32116 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 36050 ms. Remains : 1343/1343 places, 92651/92651 transitions.
Built C files in :
/tmp/ltsmin12543685306733614541
[2023-03-16 20:27:03] [INFO ] Too many transitions (92651) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:27:03] [INFO ] Built C files in 560ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12543685306733614541
Running compilation step : cd /tmp/ltsmin12543685306733614541;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12543685306733614541;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12543685306733614541;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 20:27:10] [INFO ] Flatten gal took : 2210 ms
[2023-03-16 20:27:12] [INFO ] Flatten gal took : 2105 ms
[2023-03-16 20:27:13] [INFO ] Time to serialize gal into /tmp/LTL17566372856742429494.gal : 328 ms
[2023-03-16 20:27:13] [INFO ] Time to serialize properties into /tmp/LTL8544660989650947376.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17566372856742429494.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17167503427905983949.hoa' '-atoms' '/tmp/LTL8544660989650947376.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL8544660989650947376.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17167503427905983949.hoa
Detected timeout of ITS tools.
[2023-03-16 20:27:32] [INFO ] Flatten gal took : 2146 ms
[2023-03-16 20:27:34] [INFO ] Flatten gal took : 2163 ms
[2023-03-16 20:27:34] [INFO ] Time to serialize gal into /tmp/LTL16537546270621276970.gal : 328 ms
[2023-03-16 20:27:34] [INFO ] Time to serialize properties into /tmp/LTL11827952690876610004.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16537546270621276970.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11827952690876610004.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G("((ps271==0)||(ps683==1))")))
Formula 0 simplified : F!"((ps271==0)||(ps683==1))"
Detected timeout of ITS tools.
[2023-03-16 20:27:52] [INFO ] Flatten gal took : 2165 ms
[2023-03-16 20:27:52] [INFO ] Applying decomposition
[2023-03-16 20:27:54] [INFO ] Flatten gal took : 2088 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3959822608575595426.txt' '-o' '/tmp/graph3959822608575595426.bin' '-w' '/tmp/graph3959822608575595426.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3959822608575595426.bin' '-l' '-1' '-v' '-w' '/tmp/graph3959822608575595426.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:27:58] [INFO ] Decomposing Gal with order
[2023-03-16 20:27:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:28:06] [INFO ] Removed a total of 202020 redundant transitions.
[2023-03-16 20:28:07] [INFO ] Flatten gal took : 6678 ms
[2023-03-16 20:28:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 3591 labels/synchronizations in 4293 ms.
[2023-03-16 20:28:14] [INFO ] Time to serialize gal into /tmp/LTL10202374730730154543.gal : 182 ms
[2023-03-16 20:28:14] [INFO ] Time to serialize properties into /tmp/LTL17952474359198897347.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10202374730730154543.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17952474359198897347.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((G("((i6.u159.ps271==0)||(i7.u7.ps683==1))")))
Formula 0 simplified : F!"((i6.u159.ps271==0)||(i7.u7.ps683==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4225192204701303190
[2023-03-16 20:28:30] [INFO ] Built C files in 622ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4225192204701303190
Running compilation step : cd /tmp/ltsmin4225192204701303190;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4225192204701303190;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4225192204701303190;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb107-LTLCardinality-02 finished in 423287 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 128 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-16 20:28:33] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2023-03-16 20:28:34] [INFO ] Computed 12 place invariants in 255 ms
[2023-03-16 20:28:37] [INFO ] Implicit Places using invariants in 3721 ms returned []
Implicit Place search using SMT only with invariants took 3722 ms to find 0 implicit places.
[2023-03-16 20:28:37] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:28:37] [INFO ] Invariant cache hit.
[2023-03-16 20:29:07] [INFO ] Performed 89458/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:29:08] [INFO ] Dead Transitions using invariants and state equation in 31485 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35340 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 92 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 223 steps with 0 reset in 16 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-03 finished in 36135 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 134 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-16 20:29:09] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:29:09] [INFO ] Invariant cache hit.
[2023-03-16 20:29:12] [INFO ] Implicit Places using invariants in 3458 ms returned []
Implicit Place search using SMT only with invariants took 3458 ms to find 0 implicit places.
[2023-03-16 20:29:12] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:29:12] [INFO ] Invariant cache hit.
[2023-03-16 20:29:43] [INFO ] Performed 89308/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:29:44] [INFO ] Dead Transitions using invariants and state equation in 31560 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 35154 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 185 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 1 reset in 5287 ms.
Stuttering criterion allowed to conclude after 277 steps with 0 reset in 19 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-05 finished in 40801 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 134 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-16 20:29:50] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:29:50] [INFO ] Invariant cache hit.
[2023-03-16 20:29:53] [INFO ] Implicit Places using invariants in 3739 ms returned []
Implicit Place search using SMT only with invariants took 3740 ms to find 0 implicit places.
[2023-03-16 20:29:53] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:29:53] [INFO ] Invariant cache hit.
[2023-03-16 20:30:24] [INFO ] Performed 86197/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:30:26] [INFO ] Dead Transitions using invariants and state equation in 32778 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36655 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 127 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 3 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-09 finished in 36937 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 49 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 50 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 50 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 50 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 2114 ms. Remains 1344 /1369 variables (removed 25) and now considering 92652/93216 (removed 564) transitions.
[2023-03-16 20:30:29] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
// Phase 1: matrix 62310 rows 1344 cols
[2023-03-16 20:30:29] [INFO ] Computed 12 place invariants in 249 ms
[2023-03-16 20:30:33] [INFO ] Implicit Places using invariants in 3936 ms returned []
Implicit Place search using SMT only with invariants took 3937 ms to find 0 implicit places.
[2023-03-16 20:30:33] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
[2023-03-16 20:30:33] [INFO ] Invariant cache hit.
[2023-03-16 20:31:03] [INFO ] Performed 86755/92652 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:31:05] [INFO ] Dead Transitions using invariants and state equation in 32330 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 38386 ms. Remains : 1344/1369 places, 92652/93216 transitions.
Stuttering acceptance computed with spot in 71 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 4804 ms.
Product exploration explored 100000 steps with 3 reset in 4977 ms.
Computed a total of 258 stabilizing places and 30630 stable transitions
Computed a total of 258 stabilizing places and 30630 stable transitions
Detected a total of 258/1344 stabilizing places and 30630/92652 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p0), (X p1), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 220 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), p0]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 578 ms. (steps per millisecond=17 ) properties (out of 2) 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 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 8578 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8578 steps, saw 6063 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-16 20:31:19] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
[2023-03-16 20:31:19] [INFO ] Invariant cache hit.
[2023-03-16 20:31:20] [INFO ] [Real]Absence check using 12 positive place invariants in 11 ms returned sat
[2023-03-16 20:31:42] [INFO ] After 22375ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-16 20:31:43] [INFO ] State equation strengthened by 3673 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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:31:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:31:44] [INFO ] After 25039ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 18 ms.
Support contains 4 out of 1344 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1344/1344 places, 92652/92652 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 1344 transition count 89833
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 2851 place count 1344 transition count 89801
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 555 transitions
Reduce isomorphic transitions removed 599 transitions.
Iterating post reduction 1 with 631 rules applied. Total rules applied 3482 place count 1312 transition count 89202
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 3497 place count 1312 transition count 89935
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 3538 place count 1297 transition count 89909
Applied a total of 3538 rules in 1832 ms. Remains 1297 /1344 variables (removed 47) and now considering 89909/92652 (removed 2743) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1834 ms. Remains : 1297/1344 places, 89909/92652 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 609 ms. (steps per millisecond=16 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:31:47] [INFO ] Flow matrix only has 62425 transitions (discarded 27484 similar events)
// Phase 1: matrix 62425 rows 1297 cols
[2023-03-16 20:31:47] [INFO ] Computed 12 place invariants in 246 ms
[2023-03-16 20:31:48] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2023-03-16 20:32:08] [INFO ] After 20361ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:32:09] [INFO ] State equation strengthened by 3688 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:32:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:32:12] [INFO ] After 25022ms 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 1297 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1297/1297 places, 89909/89909 transitions.
Applied a total of 0 rules in 491 ms. Remains 1297 /1297 variables (removed 0) and now considering 89909/89909 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 491 ms. Remains : 1297/1297 places, 89909/89909 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 718 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 9430 steps, run timeout after 3003 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 9430 steps, saw 7484 distinct states, run finished after 3003 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:32:17] [INFO ] Flow matrix only has 62425 transitions (discarded 27484 similar events)
[2023-03-16 20:32:17] [INFO ] Invariant cache hit.
[2023-03-16 20:32:17] [INFO ] [Real]Absence check using 12 positive place invariants in 14 ms returned sat
[2023-03-16 20:32:39] [INFO ] After 21396ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:32:39] [INFO ] State equation strengthened by 3688 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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:32:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:32:42] [INFO ] After 25033ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 1297 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1297/1297 places, 89909/89909 transitions.
Applied a total of 0 rules in 420 ms. Remains 1297 /1297 variables (removed 0) and now considering 89909/89909 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 421 ms. Remains : 1297/1297 places, 89909/89909 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1297/1297 places, 89909/89909 transitions.
Applied a total of 0 rules in 432 ms. Remains 1297 /1297 variables (removed 0) and now considering 89909/89909 (removed 0) transitions.
[2023-03-16 20:32:43] [INFO ] Flow matrix only has 62425 transitions (discarded 27484 similar events)
[2023-03-16 20:32:43] [INFO ] Invariant cache hit.
[2023-03-16 20:32:47] [INFO ] Implicit Places using invariants in 3875 ms returned []
Implicit Place search using SMT only with invariants took 3876 ms to find 0 implicit places.
[2023-03-16 20:32:47] [INFO ] Flow matrix only has 62425 transitions (discarded 27484 similar events)
[2023-03-16 20:32:47] [INFO ] Invariant cache hit.
[2023-03-16 20:33:17] [INFO ] Dead Transitions using invariants and state equation in 29937 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34254 ms. Remains : 1297/1297 places, 89909/89909 transitions.
Knowledge obtained : [(AND p1 p0), (X p0), (X p1), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 6 factoid took 210 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), p0]
Stuttering acceptance computed with spot in 81 ms :[(NOT p1), p0]
Support contains 4 out of 1344 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1344/1344 places, 92652/92652 transitions.
Applied a total of 0 rules in 392 ms. Remains 1344 /1344 variables (removed 0) and now considering 92652/92652 (removed 0) transitions.
[2023-03-16 20:33:18] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
// Phase 1: matrix 62310 rows 1344 cols
[2023-03-16 20:33:18] [INFO ] Computed 12 place invariants in 211 ms
[2023-03-16 20:33:22] [INFO ] Implicit Places using invariants in 4046 ms returned []
Implicit Place search using SMT only with invariants took 4055 ms to find 0 implicit places.
[2023-03-16 20:33:22] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
[2023-03-16 20:33:22] [INFO ] Invariant cache hit.
[2023-03-16 20:33:52] [INFO ] Performed 89212/92652 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:33:53] [INFO ] Dead Transitions using invariants and state equation in 31350 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35801 ms. Remains : 1344/1344 places, 92652/92652 transitions.
Computed a total of 258 stabilizing places and 30630 stable transitions
Computed a total of 258 stabilizing places and 30630 stable transitions
Detected a total of 258/1344 stabilizing places and 30630/92652 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p0), (X p1), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 253 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p1), p0]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 573 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 2) seen :1
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
Running SMT prover for 1 properties.
[2023-03-16 20:33:55] [INFO ] Flow matrix only has 62310 transitions (discarded 30342 similar events)
[2023-03-16 20:33:55] [INFO ] Invariant cache hit.
[2023-03-16 20:33:55] [INFO ] [Real]Absence check using 12 positive place invariants in 12 ms returned sat
[2023-03-16 20:34:16] [INFO ] After 21180ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:34:17] [INFO ] State equation strengthened by 3673 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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-16 20:34:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:34:20] [INFO ] After 25038ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 19 ms.
Support contains 2 out of 1344 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1344/1344 places, 92652/92652 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 1344 transition count 89833
Free-agglomeration rule applied 32 times.
Iterating global reduction 1 with 32 rules applied. Total rules applied 2851 place count 1344 transition count 89801
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 44 transitions
Ensure Unique test removed 555 transitions
Reduce isomorphic transitions removed 599 transitions.
Iterating post reduction 1 with 631 rules applied. Total rules applied 3482 place count 1312 transition count 89202
Free-agglomeration rule (complex) applied 15 times with reduction of 16 identical transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 3497 place count 1312 transition count 89935
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 3538 place count 1297 transition count 89909
Applied a total of 3538 rules in 1891 ms. Remains 1297 /1344 variables (removed 47) and now considering 89909/92652 (removed 2743) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1893 ms. Remains : 1297/1344 places, 89909/92652 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 547 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7779 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7779 steps, saw 6040 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:34:25] [INFO ] Flow matrix only has 62425 transitions (discarded 27484 similar events)
// Phase 1: matrix 62425 rows 1297 cols
[2023-03-16 20:34:26] [INFO ] Computed 12 place invariants in 260 ms
[2023-03-16 20:34:26] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2023-03-16 20:34:45] [INFO ] After 19574ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:34:46] [INFO ] State equation strengthened by 3688 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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-16 20:34:51] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:34:51] [INFO ] After 25020ms 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 1297 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1297/1297 places, 89909/89909 transitions.
Applied a total of 0 rules in 414 ms. Remains 1297 /1297 variables (removed 0) and now considering 89909/89909 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 415 ms. Remains : 1297/1297 places, 89909/89909 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1297/1297 places, 89909/89909 transitions.
Applied a total of 0 rules in 412 ms. Remains 1297 /1297 variables (removed 0) and now considering 89909/89909 (removed 0) transitions.
[2023-03-16 20:34:51] [INFO ] Flow matrix only has 62425 transitions (discarded 27484 similar events)
[2023-03-16 20:34:51] [INFO ] Invariant cache hit.
[2023-03-16 20:34:55] [INFO ] Implicit Places using invariants in 3949 ms returned []
Implicit Place search using SMT only with invariants took 3950 ms to find 0 implicit places.
[2023-03-16 20:34:55] [INFO ] Flow matrix only has 62425 transitions (discarded 27484 similar events)
[2023-03-16 20:34:55] [INFO ] Invariant cache hit.
[2023-03-16 20:35:25] [INFO ] Dead Transitions using invariants and state equation in 29910 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34282 ms. Remains : 1297/1297 places, 89909/89909 transitions.
Graph (trivial) has 31751 edges and 1297 vertex of which 1034 / 1297 are part of one of the 152 SCC in 4 ms
Free SCC test removed 882 places
Drop transitions removed 33245 transitions
Ensure Unique test removed 48124 transitions
Reduce isomorphic transitions removed 81369 transitions.
Graph (complete) has 8250 edges and 415 vertex of which 400 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 400 transition count 8496
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 400 transition count 8495
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 399 transition count 8495
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 396 transition count 8483
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 396 transition count 8483
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 396 transition count 8477
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 392 transition count 8473
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 392 transition count 8400
Drop transitions removed 3878 transitions
Redundant transition composition rules discarded 3878 transitions
Iterating global reduction 3 with 3878 rules applied. Total rules applied 4017 place count 392 transition count 4522
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Graph (complete) has 5174 edges and 389 vertex of which 356 are kept as prefixes of interest. Removing 33 places using SCC suffix rule.1 ms
Discarding 33 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Iterating post reduction 3 with 55 rules applied. Total rules applied 4072 place count 356 transition count 4464
Drop transitions removed 450 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 462 transitions.
Iterating post reduction 4 with 462 rules applied. Total rules applied 4534 place count 356 transition count 4002
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 4534 place count 356 transition count 4001
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 4536 place count 355 transition count 4001
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 4542 place count 349 transition count 3979
Iterating global reduction 5 with 6 rules applied. Total rules applied 4548 place count 349 transition count 3979
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 4552 place count 345 transition count 3963
Iterating global reduction 5 with 4 rules applied. Total rules applied 4556 place count 345 transition count 3963
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 4566 place count 340 transition count 3958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4567 place count 340 transition count 3957
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 4569 place count 339 transition count 3970
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 6 with 23 rules applied. Total rules applied 4592 place count 339 transition count 3947
Free-agglomeration rule applied 20 times with reduction of 7 identical transitions.
Iterating global reduction 6 with 20 rules applied. Total rules applied 4612 place count 339 transition count 3920
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 6 with 81 rules applied. Total rules applied 4693 place count 319 transition count 3859
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 4695 place count 318 transition count 3868
Drop transitions removed 93 transitions
Redundant transition composition rules discarded 93 transitions
Iterating global reduction 7 with 93 rules applied. Total rules applied 4788 place count 318 transition count 3775
Free-agglomeration rule applied 11 times with reduction of 2 identical transitions.
Iterating global reduction 7 with 11 rules applied. Total rules applied 4799 place count 318 transition count 3762
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 7 with 21 rules applied. Total rules applied 4820 place count 307 transition count 3752
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 8 with 28 rules applied. Total rules applied 4848 place count 307 transition count 3724
Free-agglomeration rule applied 4 times.
Iterating global reduction 8 with 4 rules applied. Total rules applied 4852 place count 307 transition count 3720
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 4856 place count 303 transition count 3720
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 9 with 11 rules applied. Total rules applied 4867 place count 303 transition count 3709
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 4868 place count 303 transition count 3708
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4869 place count 302 transition count 3708
Free-agglomeration rule (complex) applied 7 times with reduction of 11 identical transitions.
Iterating global reduction 10 with 7 rules applied. Total rules applied 4876 place count 302 transition count 3781
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 4884 place count 295 transition count 3780
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 11 with 41 rules applied. Total rules applied 4925 place count 295 transition count 3739
Applied a total of 4925 rules in 1511 ms. Remains 295 /1297 variables (removed 1002) and now considering 3739/89909 (removed 86170) transitions.
Running SMT prover for 1 properties.
[2023-03-16 20:35:27] [INFO ] Flow matrix only has 3622 transitions (discarded 117 similar events)
// Phase 1: matrix 3622 rows 295 cols
[2023-03-16 20:35:27] [INFO ] Computed 0 place invariants in 23 ms
[2023-03-16 20:35:27] [INFO ] After 560ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 20:35:28] [INFO ] After 513ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 20:35:28] [INFO ] State equation strengthened by 16 read => feed constraints.
[2023-03-16 20:35:28] [INFO ] After 75ms SMT Verify possible using 16 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 20:35:28] [INFO ] After 193ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2023-03-16 20:35:28] [INFO ] After 827ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p1 p0), (X p0), (X p1), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 6 factoid took 213 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), p0]
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), p0]
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), p0]
Product exploration explored 100000 steps with 0 reset in 5043 ms.
Stack based approach found an accepted trace after 396 steps with 0 reset with depth 397 and stack size 397 in 29 ms.
FORMULA RERS2020-PT-pb107-LTLCardinality-10 FALSE TECHNIQUES STACK_TEST
Treatment of property RERS2020-PT-pb107-LTLCardinality-10 finished in 307477 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 49 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 49 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 49 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 48 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 2208 ms. Remains 1345 /1369 variables (removed 24) and now considering 92656/93216 (removed 560) transitions.
[2023-03-16 20:35:36] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
// Phase 1: matrix 62314 rows 1345 cols
[2023-03-16 20:35:36] [INFO ] Computed 12 place invariants in 295 ms
[2023-03-16 20:35:40] [INFO ] Implicit Places using invariants in 4091 ms returned []
Implicit Place search using SMT only with invariants took 4092 ms to find 0 implicit places.
[2023-03-16 20:35:40] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-16 20:35:40] [INFO ] Invariant cache hit.
[2023-03-16 20:36:10] [INFO ] Performed 87427/92656 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:36:12] [INFO ] Dead Transitions using invariants and state equation in 31948 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 38255 ms. Remains : 1345/1369 places, 92656/93216 transitions.
Stuttering acceptance computed with spot in 76 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 1 reset in 4688 ms.
Product exploration explored 100000 steps with 0 reset in 5109 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 113 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 78 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 646 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6134 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6134 steps, saw 4621 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:36:27] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-16 20:36:27] [INFO ] Invariant cache hit.
[2023-03-16 20:36:27] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2023-03-16 20:36:48] [INFO ] After 21064ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:36:48] [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: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-16 20:36:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:36:52] [INFO ] After 25040ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 18 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 1776 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 1779 ms. Remains : 1298/1345 places, 89916/92656 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 536 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8599 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8599 steps, saw 6745 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:36:57] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
// Phase 1: matrix 62432 rows 1298 cols
[2023-03-16 20:36:58] [INFO ] Computed 12 place invariants in 227 ms
[2023-03-16 20:36:58] [INFO ] [Real]Absence check using 12 positive place invariants in 9 ms returned sat
[2023-03-16 20:37:17] [INFO ] After 19449ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:37:18] [INFO ] State equation strengthened by 3690 read => feed constraints.
[2023-03-16 20:37:23] [INFO ] After 4975ms SMT Verify possible using 3690 Read/Feed constraints in real domain returned unsat :0 sat :0
[2023-03-16 20:37:23] [INFO ] After 25030ms 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 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 397 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 397 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 396 ms. Remains 1298 /1298 variables (removed 0) and now considering 89916/89916 (removed 0) transitions.
[2023-03-16 20:37:23] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-16 20:37:23] [INFO ] Invariant cache hit.
[2023-03-16 20:37:27] [INFO ] Implicit Places using invariants in 3375 ms returned []
Implicit Place search using SMT only with invariants took 3377 ms to find 0 implicit places.
[2023-03-16 20:37:27] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-16 20:37:27] [INFO ] Invariant cache hit.
[2023-03-16 20:37:57] [INFO ] Dead Transitions using invariants and state equation in 30058 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33838 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 0 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-16 20:37:58] [INFO ] Flow matrix only has 3732 transitions (discarded 115 similar events)
// Phase 1: matrix 3732 rows 301 cols
[2023-03-16 20:37:58] [INFO ] Computed 0 place invariants in 22 ms
[2023-03-16 20:37:59] [INFO ] After 574ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 20:38:00] [INFO ] After 514ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 20:38:00] [INFO ] State equation strengthened by 17 read => feed constraints.
[2023-03-16 20:38:00] [INFO ] After 107ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 20:38:00] [INFO ] After 254ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 91 ms.
[2023-03-16 20:38:00] [INFO ] After 906ms 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 125 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)]
Stuttering acceptance computed with spot in 68 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 401 ms. Remains 1345 /1345 variables (removed 0) and now considering 92656/92656 (removed 0) transitions.
[2023-03-16 20:38:01] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
// Phase 1: matrix 62314 rows 1345 cols
[2023-03-16 20:38:01] [INFO ] Computed 12 place invariants in 245 ms
[2023-03-16 20:38:04] [INFO ] Implicit Places using invariants in 3782 ms returned []
Implicit Place search using SMT only with invariants took 3782 ms to find 0 implicit places.
[2023-03-16 20:38:04] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-16 20:38:04] [INFO ] Invariant cache hit.
[2023-03-16 20:38:35] [INFO ] Performed 86878/92656 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:38:37] [INFO ] Dead Transitions using invariants and state equation in 32226 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 36410 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 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 544 ms. (steps per millisecond=18 ) 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 8124 steps, run timeout after 3002 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8124 steps, saw 5780 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:38:41] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-16 20:38:41] [INFO ] Invariant cache hit.
[2023-03-16 20:38:41] [INFO ] [Real]Absence check using 12 positive place invariants in 12 ms returned sat
[2023-03-16 20:39:02] [INFO ] After 20512ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:39:02] [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: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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-16 20:39:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:39:06] [INFO ] After 25043ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 26 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 1815 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 1817 ms. Remains : 1298/1345 places, 89916/92656 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 618 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8318 steps, run timeout after 3003 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8318 steps, saw 6518 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-16 20:39:12] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
// Phase 1: matrix 62432 rows 1298 cols
[2023-03-16 20:39:12] [INFO ] Computed 12 place invariants in 247 ms
[2023-03-16 20:39:12] [INFO ] [Real]Absence check using 12 positive place invariants in 8 ms returned sat
[2023-03-16 20:39:32] [INFO ] After 20136ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-16 20:39:33] [INFO ] State equation strengthened by 3690 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java: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-16 20:39:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-16 20:39:37] [INFO ] After 25022ms 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 408 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 408 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 388 ms. Remains 1298 /1298 variables (removed 0) and now considering 89916/89916 (removed 0) transitions.
[2023-03-16 20:39:38] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-16 20:39:38] [INFO ] Invariant cache hit.
[2023-03-16 20:39:41] [INFO ] Implicit Places using invariants in 3526 ms returned []
Implicit Place search using SMT only with invariants took 3527 ms to find 0 implicit places.
[2023-03-16 20:39:42] [INFO ] Flow matrix only has 62432 transitions (discarded 27484 similar events)
[2023-03-16 20:39:42] [INFO ] Invariant cache hit.
[2023-03-16 20:40:12] [INFO ] Performed 88496/89916 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:40:12] [INFO ] Dead Transitions using invariants and state equation in 30648 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34570 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 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 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 1501 ms. Remains 301 /1298 variables (removed 997) and now considering 3847/89916 (removed 86069) transitions.
Running SMT prover for 1 properties.
[2023-03-16 20:40:14] [INFO ] Flow matrix only has 3732 transitions (discarded 115 similar events)
// Phase 1: matrix 3732 rows 301 cols
[2023-03-16 20:40:14] [INFO ] Computed 0 place invariants in 20 ms
[2023-03-16 20:40:14] [INFO ] After 596ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-16 20:40:15] [INFO ] After 519ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-16 20:40:15] [INFO ] State equation strengthened by 17 read => feed constraints.
[2023-03-16 20:40:15] [INFO ] After 102ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-16 20:40:15] [INFO ] After 240ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 90 ms.
[2023-03-16 20:40:15] [INFO ] After 911ms 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 123 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 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 163 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1 reset in 4765 ms.
Product exploration explored 100000 steps with 0 reset in 4796 ms.
Built C files in :
/tmp/ltsmin9200227594717445064
[2023-03-16 20:40:25] [INFO ] Too many transitions (92656) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:40:26] [INFO ] Built C files in 536ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9200227594717445064
Running compilation step : cd /tmp/ltsmin9200227594717445064;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9200227594717445064;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9200227594717445064;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 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-16 20:40:29] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
// Phase 1: matrix 62314 rows 1345 cols
[2023-03-16 20:40:30] [INFO ] Computed 12 place invariants in 211 ms
[2023-03-16 20:40:33] [INFO ] Implicit Places using invariants in 3567 ms returned []
Implicit Place search using SMT only with invariants took 3573 ms to find 0 implicit places.
[2023-03-16 20:40:33] [INFO ] Flow matrix only has 62314 transitions (discarded 30342 similar events)
[2023-03-16 20:40:33] [INFO ] Invariant cache hit.
[2023-03-16 20:41:03] [INFO ] Performed 89652/92656 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:41:04] [INFO ] Dead Transitions using invariants and state equation in 31205 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 35163 ms. Remains : 1345/1345 places, 92656/92656 transitions.
Built C files in :
/tmp/ltsmin12158411928167114038
[2023-03-16 20:41:04] [INFO ] Too many transitions (92656) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:41:05] [INFO ] Built C files in 519ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12158411928167114038
Running compilation step : cd /tmp/ltsmin12158411928167114038;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12158411928167114038;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12158411928167114038;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-16 20:41:11] [INFO ] Flatten gal took : 2229 ms
[2023-03-16 20:41:14] [INFO ] Flatten gal took : 2049 ms
[2023-03-16 20:41:14] [INFO ] Time to serialize gal into /tmp/LTL785464711624410830.gal : 318 ms
[2023-03-16 20:41:14] [INFO ] Time to serialize properties into /tmp/LTL16651699018584306514.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL785464711624410830.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15866828347492311157.hoa' '-atoms' '/tmp/LTL16651699018584306514.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL16651699018584306514.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15866828347492311157.hoa
Detected timeout of ITS tools.
[2023-03-16 20:41:33] [INFO ] Flatten gal took : 2307 ms
[2023-03-16 20:41:35] [INFO ] Flatten gal took : 2331 ms
[2023-03-16 20:41:36] [INFO ] Time to serialize gal into /tmp/LTL13789179316840484043.gal : 347 ms
[2023-03-16 20:41:36] [INFO ] Time to serialize properties into /tmp/LTL15069928341479668282.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13789179316840484043.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15069928341479668282.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((ps551==0)||(ps368==1))"))))
Formula 0 simplified : FG!"((ps551==0)||(ps368==1))"
Detected timeout of ITS tools.
[2023-03-16 20:41:53] [INFO ] Flatten gal took : 2518 ms
[2023-03-16 20:41:53] [INFO ] Applying decomposition
[2023-03-16 20:41:56] [INFO ] Flatten gal took : 2663 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8910083409970888517.txt' '-o' '/tmp/graph8910083409970888517.bin' '-w' '/tmp/graph8910083409970888517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8910083409970888517.bin' '-l' '-1' '-v' '-w' '/tmp/graph8910083409970888517.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:42:02] [INFO ] Decomposing Gal with order
[2023-03-16 20:42:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:42:11] [INFO ] Removed a total of 199426 redundant transitions.
[2023-03-16 20:42:11] [INFO ] Flatten gal took : 7407 ms
[2023-03-16 20:42:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 4380 labels/synchronizations in 4732 ms.
[2023-03-16 20:42:18] [INFO ] Time to serialize gal into /tmp/LTL5749875402013049571.gal : 150 ms
[2023-03-16 20:42:18] [INFO ] Time to serialize properties into /tmp/LTL9864998322972193412.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5749875402013049571.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9864998322972193412.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G(F("((i7.i0.u180.ps551==0)||(i1.u60.ps368==1))"))))
Formula 0 simplified : FG!"((i7.i0.u180.ps551==0)||(i1.u60.ps368==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9861531428060934029
[2023-03-16 20:42:34] [INFO ] Built C files in 533ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9861531428060934029
Running compilation step : cd /tmp/ltsmin9861531428060934029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9861531428060934029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9861531428060934029;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property RERS2020-PT-pb107-LTLCardinality-11 finished in 422633 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 132 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-16 20:42:37] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
// Phase 1: matrix 62870 rows 1369 cols
[2023-03-16 20:42:37] [INFO ] Computed 12 place invariants in 367 ms
[2023-03-16 20:42:41] [INFO ] Implicit Places using invariants in 4054 ms returned []
Implicit Place search using SMT only with invariants took 4055 ms to find 0 implicit places.
[2023-03-16 20:42:41] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:42:41] [INFO ] Invariant cache hit.
[2023-03-16 20:43:11] [INFO ] Performed 88301/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:43:13] [INFO ] Dead Transitions using invariants and state equation in 31963 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36155 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 150 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 70380 steps with 35190 reset in 10002 ms.
Product exploration timeout after 67010 steps with 33505 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 121 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 56953 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 133 ms. Remains 1369 /1369 variables (removed 0) and now considering 93216/93216 (removed 0) transitions.
[2023-03-16 20:43:34] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:43:34] [INFO ] Invariant cache hit.
[2023-03-16 20:43:37] [INFO ] Implicit Places using invariants in 3507 ms returned []
Implicit Place search using SMT only with invariants took 3508 ms to find 0 implicit places.
[2023-03-16 20:43:37] [INFO ] Flow matrix only has 62870 transitions (discarded 30346 similar events)
[2023-03-16 20:43:37] [INFO ] Invariant cache hit.
[2023-03-16 20:44:07] [INFO ] Performed 91659/93216 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-16 20:44:08] [INFO ] Dead Transitions using invariants and state equation in 30743 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34387 ms. Remains : 1369/1369 places, 93216/93216 transitions.
Stuttering acceptance computed with spot in 232 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 71840 steps with 35920 reset in 10001 ms.
Product exploration timeout after 71810 steps with 35905 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 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 278 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 55426 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))'
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-16 20:44:32] [INFO ] Flatten gal took : 2197 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7551603306002990198
[2023-03-16 20:44:33] [INFO ] Too many transitions (93216) to apply POR reductions. Disabling POR matrices.
[2023-03-16 20:44:34] [INFO ] Built C files in 779ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7551603306002990198
Running compilation step : cd /tmp/ltsmin7551603306002990198;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-16 20:44:35] [INFO ] Applying decomposition
[2023-03-16 20:44:37] [INFO ] Flatten gal took : 2465 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10626530596751044077.txt' '-o' '/tmp/graph10626530596751044077.bin' '-w' '/tmp/graph10626530596751044077.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10626530596751044077.bin' '-l' '-1' '-v' '-w' '/tmp/graph10626530596751044077.weights' '-q' '0' '-e' '0.001'
[2023-03-16 20:44:42] [INFO ] Decomposing Gal with order
[2023-03-16 20:44:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 20:44:49] [INFO ] Removed a total of 202841 redundant transitions.
[2023-03-16 20:44:49] [INFO ] Flatten gal took : 5653 ms
[2023-03-16 20:44:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 4110 labels/synchronizations in 3605 ms.
[2023-03-16 20:44:55] [INFO ] Time to serialize gal into /tmp/LTLCardinality16816413907150131660.gal : 126 ms
[2023-03-16 20:44:55] [INFO ] Time to serialize properties into /tmp/LTLCardinality4440478304809640004.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality16816413907150131660.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4440478304809640004.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((G("((i6.u141.ps271==0)||(i0.i0.u21.ps683==1))")))
Formula 0 simplified : F!"((i6.u141.ps271==0)||(i0.i0.u21.ps683==1))"

BK_STOP 1678999689669

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RERS2020-PT-pb107"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
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 itstools"
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 r325-tall-167889197000267"
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 ;