Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r330-tall-167889203000273.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 marciexred
Input is RERS2020-PT-pb108, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r330-tall-167889203000273
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 75M
-rw-r--r-- 1 mcc users 6.3K Feb 26 08:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 26 08:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 26 08:44 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 08:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 25 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 09:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Feb 26 09:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Feb 26 08:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 08:57 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 74M 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-pb108-CTLCardinality-00
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-01
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-02
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-03
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-04
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-05
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-06
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-07
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-08
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-09
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-10
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-11
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-12
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-13
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-14
FORMULA_NAME RERS2020-PT-pb108-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679132044384

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=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RERS2020-PT-pb108
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-18 09:34:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-18 09:34:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 09:34:08] [INFO ] Load time of PNML (sax parser for PT used): 2195 ms
[2023-03-18 09:34:08] [INFO ] Transformed 2339 places.
[2023-03-18 09:34:08] [INFO ] Transformed 132214 transitions.
[2023-03-18 09:34:08] [INFO ] Found NUPN structural information;
[2023-03-18 09:34:08] [INFO ] Parsed PT model containing 2339 places and 132214 transitions and 523950 arcs in 2810 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Ensure Unique test removed 7505 transitions
Reduce redundant transitions removed 7505 transitions.
FORMULA RERS2020-PT-pb108-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS2020-PT-pb108-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 100 out of 2339 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2339/2339 places, 124709/124709 transitions.
Ensure Unique test removed 14 places
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 2325 transition count 124709
Applied a total of 14 rules in 475 ms. Remains 2325 /2339 variables (removed 14) and now considering 124709/124709 (removed 0) transitions.
[2023-03-18 09:34:10] [INFO ] Flow matrix only has 90843 transitions (discarded 33866 similar events)
// Phase 1: matrix 90843 rows 2325 cols
[2023-03-18 09:34:10] [INFO ] Computed 15 place invariants in 447 ms
[2023-03-18 09:34:16] [INFO ] Implicit Places using invariants in 6079 ms returned []
Implicit Place search using SMT only with invariants took 6107 ms to find 0 implicit places.
[2023-03-18 09:34:16] [INFO ] Flow matrix only has 90843 transitions (discarded 33866 similar events)
[2023-03-18 09:34:16] [INFO ] Invariant cache hit.
[2023-03-18 09:34:46] [INFO ] Performed 69518/124709 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 09:35:10] [INFO ] Dead Transitions using invariants and state equation in 53985 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2325/2339 places, 124709/124709 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60603 ms. Remains : 2325/2339 places, 124709/124709 transitions.
Support contains 100 out of 2325 places after structural reductions.
[2023-03-18 09:35:14] [INFO ] Flatten gal took : 3436 ms
[2023-03-18 09:35:17] [INFO ] Flatten gal took : 3112 ms
[2023-03-18 09:35:23] [INFO ] Input system was already deterministic with 124709 transitions.
Support contains 98 out of 2325 places (down from 100) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1406 ms. (steps per millisecond=7 ) properties (out of 61) seen :12
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 49) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 47) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 46) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 46) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 45) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 45) seen :0
Running SMT prover for 45 properties.
[2023-03-18 09:35:26] [INFO ] Flow matrix only has 90843 transitions (discarded 33866 similar events)
[2023-03-18 09:35:26] [INFO ] Invariant cache hit.
[2023-03-18 09:35:28] [INFO ] [Real]Absence check using 15 positive place invariants in 24 ms returned sat
[2023-03-18 09:35:51] [INFO ] After 22702ms SMT Verify possible using state equation in real domain returned unsat :0 sat :19 real:26
[2023-03-18 09:35:53] [INFO ] State equation strengthened by 5501 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.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 09:35:53] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 09:35:53] [INFO ] After 26319ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 45 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 66 out of 2325 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Drop transitions removed 3022 transitions
Reduce isomorphic transitions removed 3022 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 3026 rules applied. Total rules applied 3026 place count 2325 transition count 121683
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 3034 place count 2321 transition count 121679
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 3036 place count 2320 transition count 121678
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 3036 place count 2320 transition count 121676
Deduced a syphon composed of 2 places in 82 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 3040 place count 2318 transition count 121676
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 3041 place count 2317 transition count 121581
Iterating global reduction 3 with 1 rules applied. Total rules applied 3042 place count 2317 transition count 121581
Performed 54 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 54 places in 98 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 3150 place count 2263 transition count 121526
Ensure Unique test removed 169 transitions
Reduce isomorphic transitions removed 169 transitions.
Iterating post reduction 3 with 169 rules applied. Total rules applied 3319 place count 2263 transition count 121357
Performed 20 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 20 places in 98 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 3359 place count 2243 transition count 121385
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 3377 place count 2243 transition count 121367
Free-agglomeration rule applied 61 times.
Iterating global reduction 5 with 61 rules applied. Total rules applied 3438 place count 2243 transition count 121306
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 930 transitions
Reduce isomorphic transitions removed 933 transitions.
Iterating post reduction 5 with 994 rules applied. Total rules applied 4432 place count 2182 transition count 120373
Free-agglomeration rule applied 3 times.
Iterating global reduction 6 with 3 rules applied. Total rules applied 4435 place count 2182 transition count 120370
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 4439 place count 2179 transition count 120369
Free-agglomeration rule (complex) applied 168 times with reduction of 17326 identical transitions.
Iterating global reduction 7 with 168 rules applied. Total rules applied 4607 place count 2179 transition count 164533
Reduce places removed 168 places and 0 transitions.
Drop transitions removed 191 transitions
Ensure Unique test removed 10899 transitions
Reduce isomorphic transitions removed 11090 transitions.
Iterating post reduction 7 with 11258 rules applied. Total rules applied 15865 place count 2011 transition count 153443
Applied a total of 15865 rules in 9693 ms. Remains 2011 /2325 variables (removed 314) and now considering 153443/124709 (removed -28734) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9699 ms. Remains : 2011/2325 places, 153443/124709 transitions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 1161 ms. (steps per millisecond=8 ) properties (out of 45) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 42) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 42) seen :0
Interrupted probabilistic random walk after 4155 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{26=1}
Probabilistic random walk after 4155 steps, saw 3131 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :1
Running SMT prover for 41 properties.
[2023-03-18 09:36:07] [INFO ] Flow matrix only has 121911 transitions (discarded 31532 similar events)
// Phase 1: matrix 121911 rows 2011 cols
[2023-03-18 09:36:08] [INFO ] Computed 15 place invariants in 1028 ms
[2023-03-18 09:36:10] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2023-03-18 09:36:34] [INFO ] After 23085ms SMT Verify possible using state equation in real domain returned unsat :0 sat :16 real:24
[2023-03-18 09:36:35] [INFO ] State equation strengthened by 6976 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.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 09:36:35] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 09:36:35] [INFO ] After 26969ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 41 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 59 out of 2011 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2011/2011 places, 153443/153443 transitions.
Applied a total of 0 rules in 752 ms. Remains 2011 /2011 variables (removed 0) and now considering 153443/153443 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 753 ms. Remains : 2011/2011 places, 153443/153443 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1545 ms. (steps per millisecond=6 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 41) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 41) seen :0
Interrupted probabilistic random walk after 6481 steps, run timeout after 6004 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 6481 steps, saw 3890 distinct states, run finished after 6006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 41 properties.
[2023-03-18 09:36:45] [INFO ] Flow matrix only has 121911 transitions (discarded 31532 similar events)
[2023-03-18 09:36:45] [INFO ] Invariant cache hit.
[2023-03-18 09:36:47] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 09:37:10] [INFO ] After 23041ms SMT Verify possible using state equation in real domain returned unsat :0 sat :16 real:24
[2023-03-18 09:37:12] [INFO ] State equation strengthened by 6976 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.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 09:37:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 09:37:12] [INFO ] After 26363ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 41 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 59 out of 2011 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2011/2011 places, 153443/153443 transitions.
Applied a total of 0 rules in 867 ms. Remains 2011 /2011 variables (removed 0) and now considering 153443/153443 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 868 ms. Remains : 2011/2011 places, 153443/153443 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2011/2011 places, 153443/153443 transitions.
Applied a total of 0 rules in 726 ms. Remains 2011 /2011 variables (removed 0) and now considering 153443/153443 (removed 0) transitions.
[2023-03-18 09:37:13] [INFO ] Flow matrix only has 121911 transitions (discarded 31532 similar events)
[2023-03-18 09:37:13] [INFO ] Invariant cache hit.
[2023-03-18 09:37:21] [INFO ] Implicit Places using invariants in 7692 ms returned []
Implicit Place search using SMT only with invariants took 7693 ms to find 0 implicit places.
[2023-03-18 09:37:21] [INFO ] Flow matrix only has 121911 transitions (discarded 31532 similar events)
[2023-03-18 09:37:21] [INFO ] Invariant cache hit.
[2023-03-18 09:37:51] [INFO ] Performed 83091/153443 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 09:38:15] [INFO ] Dead Transitions using invariants and state equation in 53803 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62238 ms. Remains : 2011/2011 places, 153443/153443 transitions.
[2023-03-18 09:38:18] [INFO ] Flatten gal took : 2811 ms
[2023-03-18 09:38:21] [INFO ] Flatten gal took : 2923 ms
[2023-03-18 09:38:27] [INFO ] Input system was already deterministic with 124709 transitions.
Computed a total of 440 stabilizing places and 42286 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124702
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2318 transition count 124698
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2318 transition count 124696
Deduced a syphon composed of 2 places in 69 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2316 transition count 124696
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 2315 transition count 124592
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 2315 transition count 124592
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 78 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 102 place count 2275 transition count 124552
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 2 with 162 rules applied. Total rules applied 264 place count 2275 transition count 124390
Applied a total of 264 rules in 2648 ms. Remains 2275 /2325 variables (removed 50) and now considering 124390/124709 (removed 319) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2652 ms. Remains : 2275/2325 places, 124390/124709 transitions.
[2023-03-18 09:38:33] [INFO ] Flatten gal took : 2901 ms
[2023-03-18 09:38:37] [INFO ] Flatten gal took : 3382 ms
[2023-03-18 09:38:43] [INFO ] Input system was already deterministic with 124390 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124702
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2318 transition count 124698
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2318 transition count 124696
Deduced a syphon composed of 2 places in 67 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2316 transition count 124696
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 2315 transition count 124592
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 2315 transition count 124592
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 79 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 104 place count 2274 transition count 124551
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 2 with 162 rules applied. Total rules applied 266 place count 2274 transition count 124389
Applied a total of 266 rules in 2529 ms. Remains 2274 /2325 variables (removed 51) and now considering 124389/124709 (removed 320) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2534 ms. Remains : 2274/2325 places, 124389/124709 transitions.
[2023-03-18 09:38:49] [INFO ] Flatten gal took : 2666 ms
[2023-03-18 09:38:52] [INFO ] Flatten gal took : 3177 ms
[2023-03-18 09:38:59] [INFO ] Input system was already deterministic with 124389 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124702
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2318 transition count 124698
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2318 transition count 124696
Deduced a syphon composed of 2 places in 67 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2316 transition count 124696
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 2315 transition count 124592
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 2315 transition count 124592
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 61 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 104 place count 2274 transition count 124551
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 2 with 162 rules applied. Total rules applied 266 place count 2274 transition count 124389
Applied a total of 266 rules in 2347 ms. Remains 2274 /2325 variables (removed 51) and now considering 124389/124709 (removed 320) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2350 ms. Remains : 2274/2325 places, 124389/124709 transitions.
[2023-03-18 09:39:04] [INFO ] Flatten gal took : 2848 ms
[2023-03-18 09:39:08] [INFO ] Flatten gal took : 3456 ms
[2023-03-18 09:39:15] [INFO ] Input system was already deterministic with 124389 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2324 transition count 124605
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2324 transition count 124605
Applied a total of 2 rules in 527 ms. Remains 2324 /2325 variables (removed 1) and now considering 124605/124709 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 531 ms. Remains : 2324/2325 places, 124605/124709 transitions.
[2023-03-18 09:39:19] [INFO ] Flatten gal took : 2871 ms
[2023-03-18 09:39:23] [INFO ] Flatten gal took : 3351 ms
[2023-03-18 09:39:30] [INFO ] Input system was already deterministic with 124605 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124702
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2318 transition count 124698
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2318 transition count 124696
Deduced a syphon composed of 2 places in 80 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2316 transition count 124696
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 2315 transition count 124592
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 2315 transition count 124592
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 72 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 104 place count 2274 transition count 124551
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 2 with 162 rules applied. Total rules applied 266 place count 2274 transition count 124389
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 269 place count 2274 transition count 124389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 270 place count 2274 transition count 124388
Applied a total of 270 rules in 3341 ms. Remains 2274 /2325 variables (removed 51) and now considering 124388/124709 (removed 321) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3346 ms. Remains : 2274/2325 places, 124388/124709 transitions.
[2023-03-18 09:39:37] [INFO ] Flatten gal took : 2843 ms
[2023-03-18 09:39:40] [INFO ] Flatten gal took : 3123 ms
[2023-03-18 09:39:47] [INFO ] Input system was already deterministic with 124388 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2324 transition count 124605
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2324 transition count 124605
Applied a total of 2 rules in 550 ms. Remains 2324 /2325 variables (removed 1) and now considering 124605/124709 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 553 ms. Remains : 2324/2325 places, 124605/124709 transitions.
[2023-03-18 09:39:51] [INFO ] Flatten gal took : 3074 ms
[2023-03-18 09:39:54] [INFO ] Flatten gal took : 3525 ms
[2023-03-18 09:40:01] [INFO ] Input system was already deterministic with 124605 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2324 transition count 124605
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2324 transition count 124605
Applied a total of 2 rules in 429 ms. Remains 2324 /2325 variables (removed 1) and now considering 124605/124709 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 431 ms. Remains : 2324/2325 places, 124605/124709 transitions.
[2023-03-18 09:40:05] [INFO ] Flatten gal took : 2681 ms
[2023-03-18 09:40:08] [INFO ] Flatten gal took : 3002 ms
[2023-03-18 09:40:14] [INFO ] Input system was already deterministic with 124605 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2324 transition count 124605
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2324 transition count 124605
Applied a total of 2 rules in 432 ms. Remains 2324 /2325 variables (removed 1) and now considering 124605/124709 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 434 ms. Remains : 2324/2325 places, 124605/124709 transitions.
[2023-03-18 09:40:17] [INFO ] Flatten gal took : 2757 ms
[2023-03-18 09:40:21] [INFO ] Flatten gal took : 3166 ms
[2023-03-18 09:40:27] [INFO ] Input system was already deterministic with 124605 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 2324 transition count 124702
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 16 place count 2318 transition count 124698
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 16 place count 2318 transition count 124696
Deduced a syphon composed of 2 places in 67 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 2316 transition count 124696
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 2315 transition count 124592
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 2315 transition count 124592
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 61 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 104 place count 2274 transition count 124551
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 2 with 162 rules applied. Total rules applied 266 place count 2274 transition count 124389
Applied a total of 266 rules in 2347 ms. Remains 2274 /2325 variables (removed 51) and now considering 124389/124709 (removed 320) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2349 ms. Remains : 2274/2325 places, 124389/124709 transitions.
[2023-03-18 09:40:32] [INFO ] Flatten gal took : 2539 ms
[2023-03-18 09:40:35] [INFO ] Flatten gal took : 3148 ms
[2023-03-18 09:40:42] [INFO ] Input system was already deterministic with 124389 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2324 transition count 124605
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2324 transition count 124605
Applied a total of 2 rules in 525 ms. Remains 2324 /2325 variables (removed 1) and now considering 124605/124709 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 527 ms. Remains : 2324/2325 places, 124605/124709 transitions.
[2023-03-18 09:40:46] [INFO ] Flatten gal took : 3084 ms
[2023-03-18 09:40:49] [INFO ] Flatten gal took : 3267 ms
[2023-03-18 09:40:56] [INFO ] Input system was already deterministic with 124605 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Applied a total of 0 rules in 194 ms. Remains 2325 /2325 variables (removed 0) and now considering 124709/124709 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 197 ms. Remains : 2325/2325 places, 124709/124709 transitions.
[2023-03-18 09:40:59] [INFO ] Flatten gal took : 2830 ms
[2023-03-18 09:41:03] [INFO ] Flatten gal took : 3396 ms
[2023-03-18 09:41:09] [INFO ] Input system was already deterministic with 124709 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2324 transition count 124605
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2324 transition count 124605
Applied a total of 2 rules in 535 ms. Remains 2324 /2325 variables (removed 1) and now considering 124605/124709 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 538 ms. Remains : 2324/2325 places, 124605/124709 transitions.
[2023-03-18 09:41:13] [INFO ] Flatten gal took : 2829 ms
[2023-03-18 09:41:16] [INFO ] Flatten gal took : 3122 ms
[2023-03-18 09:41:23] [INFO ] Input system was already deterministic with 124605 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2324 transition count 124605
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2324 transition count 124605
Applied a total of 2 rules in 439 ms. Remains 2324 /2325 variables (removed 1) and now considering 124605/124709 (removed 104) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 441 ms. Remains : 2324/2325 places, 124605/124709 transitions.
[2023-03-18 09:41:26] [INFO ] Flatten gal took : 2708 ms
[2023-03-18 09:41:29] [INFO ] Flatten gal took : 3144 ms
[2023-03-18 09:41:36] [INFO ] Input system was already deterministic with 124605 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2325/2325 places, 124709/124709 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 2324 transition count 124703
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 14 place count 2319 transition count 124699
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 14 place count 2319 transition count 124697
Deduced a syphon composed of 2 places in 68 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 2317 transition count 124697
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 2316 transition count 124593
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 2316 transition count 124593
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 77 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 102 place count 2275 transition count 124552
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 2 with 162 rules applied. Total rules applied 264 place count 2275 transition count 124390
Applied a total of 264 rules in 2486 ms. Remains 2275 /2325 variables (removed 50) and now considering 124390/124709 (removed 319) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2489 ms. Remains : 2275/2325 places, 124390/124709 transitions.
[2023-03-18 09:41:41] [INFO ] Flatten gal took : 2627 ms
[2023-03-18 09:41:44] [INFO ] Flatten gal took : 3040 ms
[2023-03-18 09:41:51] [INFO ] Input system was already deterministic with 124390 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 796 ms. (steps per millisecond=12 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 4230 steps, run timeout after 3005 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 4230 steps, saw 2154 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 09:41:55] [INFO ] Flow matrix only has 90615 transitions (discarded 33775 similar events)
// Phase 1: matrix 90615 rows 2275 cols
[2023-03-18 09:41:56] [INFO ] Computed 15 place invariants in 408 ms
[2023-03-18 09:41:56] [INFO ] [Real]Absence check using 15 positive place invariants in 20 ms returned sat
[2023-03-18 09:42:19] [INFO ] After 22837ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 09:42:20] [INFO ] State equation strengthened by 5494 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.Application.startNoEx(Application.java:669)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 09:42:21] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 09:42:21] [INFO ] After 25170ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2275 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2275/2275 places, 124390/124390 transitions.
Drop transitions removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 0 with 3013 rules applied. Total rules applied 3013 place count 2275 transition count 121377
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 77 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 1 with 32 rules applied. Total rules applied 3045 place count 2259 transition count 121361
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 3054 place count 2259 transition count 121352
Performed 21 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 21 places in 73 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 3096 place count 2238 transition count 121381
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 3115 place count 2238 transition count 121362
Free-agglomeration rule applied 68 times with reduction of 1 identical transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 3183 place count 2238 transition count 121293
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 970 transitions
Reduce isomorphic transitions removed 973 transitions.
Iterating post reduction 3 with 1041 rules applied. Total rules applied 4224 place count 2170 transition count 120320
Free-agglomeration rule applied 9 times.
Iterating global reduction 4 with 9 rules applied. Total rules applied 4233 place count 2170 transition count 120311
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 18 rules applied. Total rules applied 4251 place count 2161 transition count 120302
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 4257 place count 2161 transition count 120296
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 4272 place count 2155 transition count 120287
Free-agglomeration rule applied 6 times.
Iterating global reduction 6 with 6 rules applied. Total rules applied 4278 place count 2155 transition count 120281
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 13 rules applied. Total rules applied 4291 place count 2149 transition count 120274
Free-agglomeration rule applied 5 times.
Iterating global reduction 7 with 5 rules applied. Total rules applied 4296 place count 2149 transition count 120269
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 4304 place count 2144 transition count 120266
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4306 place count 2144 transition count 120264
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 4308 place count 2142 transition count 120264
Free-agglomeration rule (complex) applied 160 times with reduction of 17785 identical transitions.
Iterating global reduction 9 with 160 rules applied. Total rules applied 4468 place count 2142 transition count 165870
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 215 transitions
Ensure Unique test removed 12309 transitions
Reduce isomorphic transitions removed 12524 transitions.
Iterating post reduction 9 with 12684 rules applied. Total rules applied 17152 place count 1982 transition count 153346
Applied a total of 17152 rules in 11788 ms. Remains 1982 /2275 variables (removed 293) and now considering 153346/124390 (removed -28956) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11793 ms. Remains : 1982/2275 places, 153346/124390 transitions.
Interrupted random walk after 291599 steps, including 11 resets, run timeout after 30001 ms. (steps per millisecond=9 ) properties seen 0
Interrupted Best-First random walk after 431436 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=86 ) properties seen 0
Interrupted probabilistic random walk after 130650 steps, run timeout after 105001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 130650 steps, saw 26121 distinct states, run finished after 105002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 09:44:53] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
// Phase 1: matrix 121704 rows 1982 cols
[2023-03-18 09:44:54] [INFO ] Computed 15 place invariants in 1037 ms
[2023-03-18 09:44:54] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 09:45:34] [INFO ] After 39548ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 09:45:35] [INFO ] State equation strengthened by 6928 read => feed constraints.
[2023-03-18 09:45:51] [INFO ] After 15990ms SMT Verify possible using 6928 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-18 09:46:07] [INFO ] Deduced a trap composed of 41 places in 14473 ms of which 31 ms to minimize.
[2023-03-18 09:46:21] [INFO ] Deduced a trap composed of 25 places in 12909 ms of which 3 ms to minimize.
[2023-03-18 09:46:38] [INFO ] Deduced a trap composed of 51 places in 14604 ms of which 3 ms to minimize.
[2023-03-18 09:46:53] [INFO ] Deduced a trap composed of 45 places in 13148 ms of which 2 ms to minimize.
[2023-03-18 09:47:08] [INFO ] Deduced a trap composed of 104 places in 13033 ms of which 2 ms to minimize.
[2023-03-18 09:47:21] [INFO ] Deduced a trap composed of 209 places in 12086 ms of which 2 ms to minimize.
[2023-03-18 09:47:35] [INFO ] Deduced a trap composed of 170 places in 11895 ms of which 2 ms to minimize.
[2023-03-18 09:47:47] [INFO ] Deduced a trap composed of 365 places in 10280 ms of which 2 ms to minimize.
[2023-03-18 09:47:53] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 122743 ms
[2023-03-18 09:47:54] [INFO ] After 139854ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 09:47:54] [INFO ] After 180610ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 09:47:55] [INFO ] [Nat]Absence check using 15 positive place invariants in 55 ms returned sat
[2023-03-18 09:48:34] [INFO ] After 39495ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 09:48:49] [INFO ] After 14554ms SMT Verify possible using 6928 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 09:49:02] [INFO ] Deduced a trap composed of 41 places in 11442 ms of which 2 ms to minimize.
[2023-03-18 09:49:15] [INFO ] Deduced a trap composed of 40 places in 11905 ms of which 2 ms to minimize.
[2023-03-18 09:49:31] [INFO ] Deduced a trap composed of 25 places in 14251 ms of which 2 ms to minimize.
[2023-03-18 09:49:44] [INFO ] Deduced a trap composed of 170 places in 11333 ms of which 2 ms to minimize.
[2023-03-18 09:49:56] [INFO ] Deduced a trap composed of 82 places in 10453 ms of which 2 ms to minimize.
[2023-03-18 09:50:11] [INFO ] Deduced a trap composed of 104 places in 13551 ms of which 2 ms to minimize.
[2023-03-18 09:50:24] [INFO ] Deduced a trap composed of 104 places in 10808 ms of which 1 ms to minimize.
[2023-03-18 09:50:36] [INFO ] Deduced a trap composed of 36 places in 11136 ms of which 2 ms to minimize.
[2023-03-18 09:50:49] [INFO ] Deduced a trap composed of 209 places in 10705 ms of which 1 ms to minimize.
[2023-03-18 09:51:04] [INFO ] Deduced a trap composed of 367 places in 13236 ms of which 2 ms to minimize.
[2023-03-18 09:51:16] [INFO ] Deduced a trap composed of 213 places in 11167 ms of which 1 ms to minimize.
[2023-03-18 09:51:29] [INFO ] Deduced a trap composed of 33 places in 11015 ms of which 1 ms to minimize.
[2023-03-18 09:51:44] [INFO ] Deduced a trap composed of 223 places in 13193 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:669)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 09:51:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 09:51:44] [INFO ] After 229397ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1982 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153346/153346 transitions.
Applied a total of 0 rules in 681 ms. Remains 1982 /1982 variables (removed 0) and now considering 153346/153346 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 681 ms. Remains : 1982/1982 places, 153346/153346 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153346/153346 transitions.
Applied a total of 0 rules in 694 ms. Remains 1982 /1982 variables (removed 0) and now considering 153346/153346 (removed 0) transitions.
[2023-03-18 09:51:45] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 09:51:45] [INFO ] Invariant cache hit.
[2023-03-18 09:51:54] [INFO ] Implicit Places using invariants in 8684 ms returned []
Implicit Place search using SMT only with invariants took 8696 ms to find 0 implicit places.
[2023-03-18 09:51:54] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 09:51:54] [INFO ] Invariant cache hit.
[2023-03-18 09:52:24] [INFO ] Performed 84248/153346 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 09:52:47] [INFO ] Dead Transitions using invariants and state equation in 53219 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62622 ms. Remains : 1982/1982 places, 153346/153346 transitions.
Incomplete random walk after 100000 steps, including 6 resets, run finished after 10525 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 09:52:58] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 09:52:58] [INFO ] Invariant cache hit.
[2023-03-18 09:52:58] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 09:53:36] [INFO ] After 37674ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-18 09:53:38] [INFO ] State equation strengthened by 6928 read => feed constraints.
[2023-03-18 09:53:51] [INFO ] After 13002ms SMT Verify possible using 6928 Read/Feed constraints in real domain returned unsat :0 sat :2
[2023-03-18 09:54:05] [INFO ] Deduced a trap composed of 134 places in 12216 ms of which 2 ms to minimize.
[2023-03-18 09:54:18] [INFO ] Deduced a trap composed of 149 places in 11856 ms of which 2 ms to minimize.
[2023-03-18 09:54:31] [INFO ] Deduced a trap composed of 209 places in 10522 ms of which 2 ms to minimize.
[2023-03-18 09:54:45] [INFO ] Deduced a trap composed of 365 places in 12816 ms of which 2 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:215)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositions(AtomicReducerSR.java:267)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:46)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:225)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:669)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 09:54:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 09:54:45] [INFO ] After 107133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Interrupted random walk after 342857 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=11 ) properties seen 0
Interrupted Best-First random walk after 462258 steps, including 5 resets, run timeout after 5001 ms. (steps per millisecond=92 ) properties seen 0
Interrupted probabilistic random walk after 134485 steps, run timeout after 105003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 134485 steps, saw 26560 distinct states, run finished after 105004 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 09:57:05] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 09:57:05] [INFO ] Invariant cache hit.
[2023-03-18 09:57:05] [INFO ] [Real]Absence check using 15 positive place invariants in 18 ms returned sat
[2023-03-18 09:57:45] [INFO ] After 39266ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 09:57:46] [INFO ] State equation strengthened by 6928 read => feed constraints.
[2023-03-18 09:58:02] [INFO ] After 15918ms SMT Verify possible using 6928 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-18 09:58:19] [INFO ] Deduced a trap composed of 170 places in 15549 ms of which 4 ms to minimize.
[2023-03-18 09:58:35] [INFO ] Deduced a trap composed of 209 places in 13734 ms of which 2 ms to minimize.
[2023-03-18 09:58:50] [INFO ] Deduced a trap composed of 134 places in 13521 ms of which 1 ms to minimize.
[2023-03-18 09:59:02] [INFO ] Deduced a trap composed of 365 places in 10996 ms of which 1 ms to minimize.
[2023-03-18 09:59:07] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 64983 ms
[2023-03-18 09:59:08] [INFO ] After 82101ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 09:59:08] [INFO ] After 122957ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 09:59:08] [INFO ] [Nat]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 09:59:47] [INFO ] After 38716ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 10:00:02] [INFO ] After 15313ms SMT Verify possible using 6928 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 10:00:19] [INFO ] Deduced a trap composed of 170 places in 14829 ms of which 4 ms to minimize.
[2023-03-18 10:00:33] [INFO ] Deduced a trap composed of 209 places in 12921 ms of which 1 ms to minimize.
[2023-03-18 10:00:49] [INFO ] Deduced a trap composed of 367 places in 13778 ms of which 2 ms to minimize.
[2023-03-18 10:01:04] [INFO ] Deduced a trap composed of 134 places in 13831 ms of which 1 ms to minimize.
[2023-03-18 10:01:18] [INFO ] Deduced a trap composed of 65 places in 11971 ms of which 2 ms to minimize.
[2023-03-18 10:01:33] [INFO ] Deduced a trap composed of 162 places in 13614 ms of which 6 ms to minimize.
[2023-03-18 10:01:45] [INFO ] Deduced a trap composed of 365 places in 10389 ms of which 2 ms to minimize.
[2023-03-18 10:01:57] [INFO ] Deduced a trap composed of 147 places in 10447 ms of which 2 ms to minimize.
[2023-03-18 10:02:02] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 119329 ms
[2023-03-18 10:02:03] [INFO ] After 135715ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1689 ms.
[2023-03-18 10:02:05] [INFO ] After 176364ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1982 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153346/153346 transitions.
Applied a total of 0 rules in 788 ms. Remains 1982 /1982 variables (removed 0) and now considering 153346/153346 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 788 ms. Remains : 1982/1982 places, 153346/153346 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153346/153346 transitions.
Applied a total of 0 rules in 797 ms. Remains 1982 /1982 variables (removed 0) and now considering 153346/153346 (removed 0) transitions.
[2023-03-18 10:02:06] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 10:02:06] [INFO ] Invariant cache hit.
[2023-03-18 10:02:12] [INFO ] Implicit Places using invariants in 6010 ms returned []
Implicit Place search using SMT only with invariants took 6012 ms to find 0 implicit places.
[2023-03-18 10:02:12] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 10:02:12] [INFO ] Invariant cache hit.
[2023-03-18 10:02:42] [INFO ] Performed 82771/153346 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 10:03:07] [INFO ] Dead Transitions using invariants and state equation in 54688 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61535 ms. Remains : 1982/1982 places, 153346/153346 transitions.
Incomplete random walk after 100000 steps, including 10 resets, run finished after 10822 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-18 10:03:18] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 10:03:18] [INFO ] Invariant cache hit.
[2023-03-18 10:03:18] [INFO ] [Real]Absence check using 15 positive place invariants in 21 ms returned sat
[2023-03-18 10:03:56] [INFO ] After 38281ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-18 10:03:58] [INFO ] State equation strengthened by 6928 read => feed constraints.
[2023-03-18 10:04:12] [INFO ] After 14544ms SMT Verify possible using 6928 Read/Feed constraints in real domain returned unsat :0 sat :2
[2023-03-18 10:04:25] [INFO ] Deduced a trap composed of 134 places in 11196 ms of which 2 ms to minimize.
[2023-03-18 10:04:38] [INFO ] Deduced a trap composed of 149 places in 11149 ms of which 2 ms to minimize.
[2023-03-18 10:04:51] [INFO ] Deduced a trap composed of 209 places in 10526 ms of which 2 ms to minimize.
[2023-03-18 10:05:03] [INFO ] Deduced a trap composed of 365 places in 10401 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:215)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositions(AtomicReducerSR.java:267)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:253)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:669)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-18 10:05:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-18 10:05:03] [INFO ] After 104880ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Incomplete random walk after 10000 steps, including 8 resets, run finished after 951 ms. (steps per millisecond=10 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3912 steps, run timeout after 3003 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3912 steps, saw 2946 distinct states, run finished after 3003 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 10:05:07] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
[2023-03-18 10:05:07] [INFO ] Invariant cache hit.
[2023-03-18 10:05:07] [INFO ] After 220ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 10:05:08] [INFO ] [Nat]Absence check using 15 positive place invariants in 16 ms returned sat
[2023-03-18 10:05:33] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1982 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153346/153346 transitions.
Free-agglomeration rule applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1982 transition count 153345
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 1981 transition count 153345
Applied a total of 2 rules in 1707 ms. Remains 1981 /1982 variables (removed 1) and now considering 153345/153346 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1712 ms. Remains : 1981/1982 places, 153345/153346 transitions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 1321 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3283 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3283 steps, saw 2514 distinct states, run finished after 3006 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 10:05:39] [INFO ] Flow matrix only has 121703 transitions (discarded 31642 similar events)
// Phase 1: matrix 121703 rows 1981 cols
[2023-03-18 10:05:40] [INFO ] Computed 15 place invariants in 1004 ms
[2023-03-18 10:05:40] [INFO ] After 220ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 10:05:40] [INFO ] [Nat]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 10:06:05] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1981 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1981/1981 places, 153345/153345 transitions.
Applied a total of 0 rules in 736 ms. Remains 1981 /1981 variables (removed 0) and now considering 153345/153345 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 736 ms. Remains : 1981/1981 places, 153345/153345 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1981/1981 places, 153345/153345 transitions.
Applied a total of 0 rules in 732 ms. Remains 1981 /1981 variables (removed 0) and now considering 153345/153345 (removed 0) transitions.
[2023-03-18 10:06:07] [INFO ] Flow matrix only has 121703 transitions (discarded 31642 similar events)
[2023-03-18 10:06:07] [INFO ] Invariant cache hit.
[2023-03-18 10:06:13] [INFO ] Implicit Places using invariants in 6482 ms returned []
Implicit Place search using SMT only with invariants took 6483 ms to find 0 implicit places.
[2023-03-18 10:06:13] [INFO ] Flow matrix only has 121703 transitions (discarded 31642 similar events)
[2023-03-18 10:06:13] [INFO ] Invariant cache hit.
[2023-03-18 10:06:43] [INFO ] Performed 77207/153345 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 10:07:11] [INFO ] Dead Transitions using invariants and state equation in 58107 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65350 ms. Remains : 1981/1981 places, 153345/153345 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1240 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 198 ms. (steps per millisecond=50 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3472 steps, run timeout after 3006 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3472 steps, saw 2632 distinct states, run finished after 3007 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 10:07:16] [INFO ] Flow matrix only has 121704 transitions (discarded 31642 similar events)
// Phase 1: matrix 121704 rows 1982 cols
[2023-03-18 10:07:17] [INFO ] Computed 15 place invariants in 899 ms
[2023-03-18 10:07:17] [INFO ] [Real]Absence check using 15 positive place invariants in 19 ms returned sat
[2023-03-18 10:07:42] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1982 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1982/1982 places, 153346/153346 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1982 transition count 153433
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 1981 transition count 153418
Applied a total of 17 rules in 1777 ms. Remains 1981 /1982 variables (removed 1) and now considering 153418/153346 (removed -72) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1781 ms. Remains : 1981/1982 places, 153418/153346 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1163 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3132 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3132 steps, saw 2409 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-18 10:07:49] [INFO ] Flow matrix only has 121775 transitions (discarded 31643 similar events)
// Phase 1: matrix 121775 rows 1981 cols
[2023-03-18 10:07:49] [INFO ] Computed 15 place invariants in 900 ms
[2023-03-18 10:07:50] [INFO ] [Real]Absence check using 15 positive place invariants in 17 ms returned sat
[2023-03-18 10:08:14] [INFO ] After 25030ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 1981 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1981/1981 places, 153418/153418 transitions.
Applied a total of 0 rules in 775 ms. Remains 1981 /1981 variables (removed 0) and now considering 153418/153418 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 776 ms. Remains : 1981/1981 places, 153418/153418 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1981/1981 places, 153418/153418 transitions.
Applied a total of 0 rules in 776 ms. Remains 1981 /1981 variables (removed 0) and now considering 153418/153418 (removed 0) transitions.
[2023-03-18 10:08:16] [INFO ] Flow matrix only has 121775 transitions (discarded 31643 similar events)
[2023-03-18 10:08:16] [INFO ] Invariant cache hit.
[2023-03-18 10:08:22] [INFO ] Implicit Places using invariants in 6289 ms returned []
Implicit Place search using SMT only with invariants took 6289 ms to find 0 implicit places.
[2023-03-18 10:08:22] [INFO ] Flow matrix only has 121775 transitions (discarded 31643 similar events)
[2023-03-18 10:08:22] [INFO ] Invariant cache hit.
[2023-03-18 10:08:53] [INFO ] Performed 80630/153418 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2023-03-18 10:09:16] [INFO ] Dead Transitions using invariants and state equation in 53989 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61084 ms. Remains : 1981/1981 places, 153418/153418 transitions.
Graph (trivial) has 40152 edges and 1982 vertex of which 1661 / 1982 are part of one of the 287 SCC in 12 ms
Free SCC test removed 1374 places
Drop transitions removed 46301 transitions
Ensure Unique test removed 79585 transitions
Reduce isomorphic transitions removed 125886 transitions.
Graph (complete) has 16786 edges and 608 vertex of which 593 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.14 ms
Discarding 15 places :
Also discarding 0 output transitions
Drop transitions removed 22 transitions
Reduce isomorphic transitions removed 22 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 23 rules applied. Total rules applied 25 place count 593 transition count 27437
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 27 place count 592 transition count 27436
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 33 place count 586 transition count 27378
Iterating global reduction 2 with 6 rules applied. Total rules applied 39 place count 586 transition count 27378
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 72 place count 586 transition count 27345
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 75 place count 583 transition count 27336
Iterating global reduction 3 with 3 rules applied. Total rules applied 78 place count 583 transition count 27336
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 80 place count 582 transition count 27335
Ensure Unique test removed 78 transitions
Reduce isomorphic transitions removed 78 transitions.
Iterating post reduction 3 with 78 rules applied. Total rules applied 158 place count 582 transition count 27257
Applied a total of 158 rules in 4054 ms. Remains 582 /1982 variables (removed 1400) and now considering 27257/153346 (removed 126089) transitions.
Running SMT prover for 1 properties.
[2023-03-18 10:09:21] [INFO ] Flow matrix only has 22892 transitions (discarded 4365 similar events)
// Phase 1: matrix 22892 rows 582 cols
[2023-03-18 10:09:21] [INFO ] Computed 1 place invariants in 149 ms
[2023-03-18 10:09:21] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2023-03-18 10:09:25] [INFO ] After 4155ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-18 10:09:25] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-18 10:09:26] [INFO ] After 471ms SMT Verify possible using 22 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 10:09:26] [INFO ] After 4977ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-18 10:09:26] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2023-03-18 10:09:30] [INFO ] After 4096ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-18 10:09:30] [INFO ] After 519ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-18 10:09:31] [INFO ] After 1114ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 369 ms.
[2023-03-18 10:09:31] [INFO ] After 5673ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-18 10:09:35] [INFO ] Flatten gal took : 3091 ms
[2023-03-18 10:09:38] [INFO ] Flatten gal took : 3111 ms
[2023-03-18 10:09:38] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-18 10:09:38] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2325 places, 124709 transitions and 494092 arcs took 248 ms.
Total runtime 2132581 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 2325 NrTr: 124709 NrArc: 494092)

parse formulas
formulas created successfully
place and transition orderings generation:1m34.036sec

net check time: 0m 0.177sec

init dd package: 0m 3.010sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9999512 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15938044 kB

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 2m43.336sec

2325 5354 5722 6138 6329 6517 6550 6626 8799 8979 9374 9449 9509 10438 10249 9830 9755 9688 8672 10775 11063 11284 11357 10682 10684 13502 13833 14019 14123 13463 13465 11777

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-pb108"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is RERS2020-PT-pb108, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r330-tall-167889203000273"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RERS2020-PT-pb108.tgz
mv RERS2020-PT-pb108 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;