fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r234-tall-167856421000882
Last Updated
May 14, 2023

About the Execution of Marcie+red for MultiCrashLeafsetExtension-PT-S24C12

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
9573.371 3600000.00 3714948.00 8132.30 TT????????F????? normal

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.r234-tall-167856421000882.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 MultiCrashLeafsetExtension-PT-S24C12, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856421000882
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 9.6K Feb 26 03:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Feb 26 03:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 03:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.4K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 03:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 26 03:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Feb 26 03:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 20M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679634432149

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=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C12
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 05:07:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 05:07:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 05:07:14] [INFO ] Load time of PNML (sax parser for PT used): 719 ms
[2023-03-24 05:07:14] [INFO ] Transformed 20612 places.
[2023-03-24 05:07:14] [INFO ] Transformed 29875 transitions.
[2023-03-24 05:07:14] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 931 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 34 ms.
Support contains 230 out of 20612 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 20612/20612 places, 29875/29875 transitions.
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 20560 transition count 29875
Applied a total of 52 rules in 891 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 05:07:15] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2023-03-24 05:07:18] [INFO ] Computed 1301 place invariants in 2940 ms
[2023-03-24 05:07:20] [INFO ] Implicit Places using invariants in 4803 ms returned []
Implicit Place search using SMT only with invariants took 4829 ms to find 0 implicit places.
[2023-03-24 05:07:20] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 05:07:20] [INFO ] Invariant cache hit.
[2023-03-24 05:07:22] [INFO ] Dead Transitions using invariants and state equation in 1821 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 20560/20612 places, 29875/29875 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7550 ms. Remains : 20560/20612 places, 29875/29875 transitions.
Support contains 230 out of 20560 places after structural reductions.
[2023-03-24 05:07:24] [INFO ] Flatten gal took : 1125 ms
[2023-03-24 05:07:24] [INFO ] Flatten gal took : 826 ms
[2023-03-24 05:07:26] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 219 out of 20560 places (down from 230) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 81 resets, run finished after 1007 ms. (steps per millisecond=9 ) properties (out of 101) seen :18
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 83) 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 83) 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 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=14 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 83) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 83) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 82) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 81) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 80) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) 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 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 79) 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 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 79) 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 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 79) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 78) 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 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 78) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 77) seen :0
Running SMT prover for 77 properties.
[2023-03-24 05:07:29] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 05:07:29] [INFO ] Invariant cache hit.
[2023-03-24 05:07:49] [INFO ] [Real]Absence check using 47 positive place invariants in 276 ms returned sat
[2023-03-24 05:07:50] [INFO ] [Real]Absence check using 47 positive and 1254 generalized place invariants in 851 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
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-24 05:07:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:07:54] [INFO ] After 25116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 77 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 165 out of 20560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 6854 transitions
Trivial Post-agglo rules discarded 6854 transitions
Performed 6854 trivial Post agglomeration. Transition count delta: 6854
Iterating post reduction 0 with 6854 rules applied. Total rules applied 6854 place count 20560 transition count 23021
Reduce places removed 6854 places and 0 transitions.
Performed 324 Post agglomeration using F-continuation condition.Transition count delta: 324
Iterating post reduction 1 with 7178 rules applied. Total rules applied 14032 place count 13706 transition count 22697
Reduce places removed 324 places and 0 transitions.
Iterating post reduction 2 with 324 rules applied. Total rules applied 14356 place count 13382 transition count 22697
Performed 572 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 572 Pre rules applied. Total rules applied 14356 place count 13382 transition count 22125
Deduced a syphon composed of 572 places in 29 ms
Reduce places removed 572 places and 0 transitions.
Iterating global reduction 3 with 1144 rules applied. Total rules applied 15500 place count 12810 transition count 22125
Discarding 6551 places :
Symmetric choice reduction at 3 with 6551 rule applications. Total rules 22051 place count 6259 transition count 15574
Iterating global reduction 3 with 6551 rules applied. Total rules applied 28602 place count 6259 transition count 15574
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 28602 place count 6259 transition count 15570
Deduced a syphon composed of 4 places in 14 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 28610 place count 6255 transition count 15570
Discarding 485 places :
Symmetric choice reduction at 3 with 485 rule applications. Total rules 29095 place count 5770 transition count 9750
Iterating global reduction 3 with 485 rules applied. Total rules applied 29580 place count 5770 transition count 9750
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 6 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 29620 place count 5750 transition count 9730
Free-agglomeration rule (complex) applied 318 times.
Iterating global reduction 3 with 318 rules applied. Total rules applied 29938 place count 5750 transition count 14527
Reduce places removed 318 places and 0 transitions.
Iterating post reduction 3 with 318 rules applied. Total rules applied 30256 place count 5432 transition count 14527
Partial Free-agglomeration rule applied 473 times.
Drop transitions removed 473 transitions
Iterating global reduction 4 with 473 rules applied. Total rules applied 30729 place count 5432 transition count 14527
Applied a total of 30729 rules in 6962 ms. Remains 5432 /20560 variables (removed 15128) and now considering 14527/29875 (removed 15348) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6963 ms. Remains : 5432/20560 places, 14527/29875 transitions.
Incomplete random walk after 10000 steps, including 132 resets, run finished after 963 ms. (steps per millisecond=10 ) properties (out of 74) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Interrupted probabilistic random walk after 17375 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{57=1}
Probabilistic random walk after 17375 steps, saw 8295 distinct states, run finished after 3003 ms. (steps per millisecond=5 ) properties seen :1
Running SMT prover for 68 properties.
[2023-03-24 05:08:05] [INFO ] Flow matrix only has 13702 transitions (discarded 825 similar events)
// Phase 1: matrix 13702 rows 5432 cols
[2023-03-24 05:08:06] [INFO ] Computed 1301 place invariants in 418 ms
[2023-03-24 05:08:11] [INFO ] [Real]Absence check using 49 positive place invariants in 100 ms returned sat
[2023-03-24 05:08:12] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 342 ms returned sat
[2023-03-24 05:08:24] [INFO ] After 10687ms SMT Verify possible using state equation in real domain returned unsat :1 sat :3 real:64
[2023-03-24 05:08:24] [INFO ] State equation strengthened by 8982 read => feed constraints.
[2023-03-24 05:08:27] [INFO ] After 3070ms SMT Verify possible using 8982 Read/Feed constraints in real domain returned unsat :1 sat :0 real:67
[2023-03-24 05:08:27] [INFO ] After 21027ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:67
[2023-03-24 05:08:32] [INFO ] [Nat]Absence check using 49 positive place invariants in 132 ms returned sat
[2023-03-24 05:08:32] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 360 ms returned sat
[2023-03-24 05:08:52] [INFO ] After 15049ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :61
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:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.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-24 05:08:52] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:08:52] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:67
Fused 68 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 118 ms.
Support contains 126 out of 5432 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5432/5432 places, 14527/14527 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 5432 transition count 14520
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 5425 transition count 14520
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 14 place count 5425 transition count 14513
Deduced a syphon composed of 7 places in 8 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 28 place count 5418 transition count 14513
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 37 place count 5409 transition count 14482
Iterating global reduction 2 with 9 rules applied. Total rules applied 46 place count 5409 transition count 14482
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 46 place count 5409 transition count 14480
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 50 place count 5407 transition count 14480
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 57 place count 5407 transition count 14484
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 64 place count 5400 transition count 14484
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 67 place count 5397 transition count 14481
Iterating global reduction 3 with 3 rules applied. Total rules applied 70 place count 5397 transition count 14481
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 3 with 7 rules applied. Total rules applied 77 place count 5397 transition count 14481
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 81 place count 5393 transition count 14477
Iterating global reduction 3 with 4 rules applied. Total rules applied 85 place count 5393 transition count 14477
Applied a total of 85 rules in 3705 ms. Remains 5393 /5432 variables (removed 39) and now considering 14477/14527 (removed 50) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3705 ms. Remains : 5393/5432 places, 14477/14527 transitions.
Incomplete random walk after 10000 steps, including 132 resets, run finished after 910 ms. (steps per millisecond=10 ) properties (out of 61) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 58) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 57) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 57) seen :0
Interrupted probabilistic random walk after 18640 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18640 steps, saw 8857 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 57 properties.
[2023-03-24 05:09:00] [INFO ] Flow matrix only has 13652 transitions (discarded 825 similar events)
// Phase 1: matrix 13652 rows 5393 cols
[2023-03-24 05:09:01] [INFO ] Computed 1301 place invariants in 377 ms
[2023-03-24 05:09:05] [INFO ] [Real]Absence check using 49 positive place invariants in 90 ms returned sat
[2023-03-24 05:09:06] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 355 ms returned sat
[2023-03-24 05:09:19] [INFO ] After 11807ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:55
[2023-03-24 05:09:19] [INFO ] State equation strengthened by 8971 read => feed constraints.
[2023-03-24 05:09:22] [INFO ] After 3106ms SMT Verify possible using 8971 Read/Feed constraints in real domain returned unsat :0 sat :0 real:57
[2023-03-24 05:09:22] [INFO ] After 21322ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:57
[2023-03-24 05:09:26] [INFO ] [Nat]Absence check using 49 positive place invariants in 93 ms returned sat
[2023-03-24 05:09:27] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 340 ms returned sat
[2023-03-24 05:09:47] [INFO ] After 16265ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :56
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:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.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-24 05:09:47] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:09:47] [INFO ] After 25051ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:57
Fused 57 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 33 ms.
Support contains 121 out of 5393 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5393/5393 places, 14477/14477 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 5393 transition count 14474
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 5390 transition count 14474
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 5390 transition count 14473
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 5389 transition count 14473
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 5388 transition count 14472
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 5388 transition count 14472
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 5388 transition count 14472
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 17 place count 5385 transition count 14469
Iterating global reduction 2 with 3 rules applied. Total rules applied 20 place count 5385 transition count 14469
Applied a total of 20 rules in 2522 ms. Remains 5385 /5393 variables (removed 8) and now considering 14469/14477 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2525 ms. Remains : 5385/5393 places, 14469/14477 transitions.
Successfully simplified 10 atomic propositions for a total of 16 simplifications.
[2023-03-24 05:09:51] [INFO ] Flatten gal took : 703 ms
[2023-03-24 05:09:51] [INFO ] Flatten gal took : 767 ms
[2023-03-24 05:09:53] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 146 out of 20560 places (down from 176) after GAL structural reductions.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17936 stabilizing places and 24674 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7188 transitions
Trivial Post-agglo rules discarded 7188 transitions
Performed 7188 trivial Post agglomeration. Transition count delta: 7188
Iterating post reduction 0 with 7188 rules applied. Total rules applied 7188 place count 20560 transition count 22687
Reduce places removed 7188 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14388 place count 13372 transition count 22675
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22076
Deduced a syphon composed of 599 places in 21 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15598 place count 12761 transition count 22076
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22197 place count 6162 transition count 15477
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28796 place count 6162 transition count 15477
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28796 place count 6162 transition count 15454
Deduced a syphon composed of 23 places in 13 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28842 place count 6139 transition count 15454
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29391 place count 5590 transition count 8866
Iterating global reduction 3 with 549 rules applied. Total rules applied 29940 place count 5590 transition count 8866
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29990 place count 5565 transition count 8841
Applied a total of 29990 rules in 3829 ms. Remains 5565 /20560 variables (removed 14995) and now considering 8841/29875 (removed 21034) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3833 ms. Remains : 5565/20560 places, 8841/29875 transitions.
[2023-03-24 05:09:57] [INFO ] Flatten gal took : 210 ms
[2023-03-24 05:09:57] [INFO ] Flatten gal took : 237 ms
[2023-03-24 05:09:58] [INFO ] Input system was already deterministic with 8841 transitions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 24951 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24951 steps, saw 11895 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:10:01] [INFO ] Flow matrix only has 8241 transitions (discarded 600 similar events)
// Phase 1: matrix 8241 rows 5565 cols
[2023-03-24 05:10:01] [INFO ] Computed 1301 place invariants in 239 ms
[2023-03-24 05:10:02] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2023-03-24 05:10:02] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 389 ms returned sat
[2023-03-24 05:10:07] [INFO ] After 4912ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:10:07] [INFO ] State equation strengthened by 3163 read => feed constraints.
[2023-03-24 05:10:08] [INFO ] After 845ms SMT Verify possible using 3163 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:10:08] [INFO ] After 6959ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:10:09] [INFO ] [Nat]Absence check using 49 positive place invariants in 79 ms returned sat
[2023-03-24 05:10:09] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 372 ms returned sat
[2023-03-24 05:10:14] [INFO ] After 4542ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:10:16] [INFO ] After 1903ms SMT Verify possible using 3163 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:10:23] [INFO ] Deduced a trap composed of 485 places in 6758 ms of which 7 ms to minimize.
[2023-03-24 05:10:30] [INFO ] Deduced a trap composed of 403 places in 6542 ms of which 7 ms to minimize.
[2023-03-24 05:10:37] [INFO ] Deduced a trap composed of 561 places in 6644 ms of which 7 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java: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-24 05:10:37] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:10:37] [INFO ] After 29230ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 5565 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5565/5565 places, 8841/8841 transitions.
Free-agglomeration rule (complex) applied 337 times.
Iterating global reduction 0 with 337 rules applied. Total rules applied 337 place count 5565 transition count 14543
Reduce places removed 337 places and 0 transitions.
Iterating post reduction 0 with 337 rules applied. Total rules applied 674 place count 5228 transition count 14543
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 698 place count 5228 transition count 14543
Applied a total of 698 rules in 2566 ms. Remains 5228 /5565 variables (removed 337) and now considering 14543/8841 (removed -5702) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2570 ms. Remains : 5228/5565 places, 14543/8841 transitions.
Finished random walk after 7440 steps, including 100 resets, run visited all 1 properties in 466 ms. (steps per millisecond=15 )
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 635 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 636 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:10:42] [INFO ] Flatten gal took : 674 ms
[2023-03-24 05:10:43] [INFO ] Flatten gal took : 735 ms
[2023-03-24 05:10:44] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7197 transitions
Trivial Post-agglo rules discarded 7197 transitions
Performed 7197 trivial Post agglomeration. Transition count delta: 7197
Iterating post reduction 0 with 7197 rules applied. Total rules applied 7197 place count 20560 transition count 22678
Reduce places removed 7197 places and 0 transitions.
Iterating post reduction 1 with 7197 rules applied. Total rules applied 14394 place count 13363 transition count 22678
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 600 Pre rules applied. Total rules applied 14394 place count 13363 transition count 22078
Deduced a syphon composed of 600 places in 21 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15594 place count 12763 transition count 22078
Discarding 6597 places :
Symmetric choice reduction at 2 with 6597 rule applications. Total rules 22191 place count 6166 transition count 15481
Iterating global reduction 2 with 6597 rules applied. Total rules applied 28788 place count 6166 transition count 15481
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 28788 place count 6166 transition count 15460
Deduced a syphon composed of 21 places in 12 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 28830 place count 6145 transition count 15460
Discarding 546 places :
Symmetric choice reduction at 2 with 546 rule applications. Total rules 29376 place count 5599 transition count 8908
Iterating global reduction 2 with 546 rules applied. Total rules applied 29922 place count 5599 transition count 8908
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 29972 place count 5574 transition count 8883
Applied a total of 29972 rules in 3591 ms. Remains 5574 /20560 variables (removed 14986) and now considering 8883/29875 (removed 20992) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3591 ms. Remains : 5574/20560 places, 8883/29875 transitions.
[2023-03-24 05:10:48] [INFO ] Flatten gal took : 196 ms
[2023-03-24 05:10:48] [INFO ] Flatten gal took : 227 ms
[2023-03-24 05:10:48] [INFO ] Input system was already deterministic with 8883 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 624 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 625 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:10:50] [INFO ] Flatten gal took : 658 ms
[2023-03-24 05:10:50] [INFO ] Flatten gal took : 742 ms
[2023-03-24 05:10:52] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 624 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 625 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:10:53] [INFO ] Flatten gal took : 662 ms
[2023-03-24 05:10:54] [INFO ] Flatten gal took : 734 ms
[2023-03-24 05:10:55] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 629 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 630 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:10:57] [INFO ] Flatten gal took : 664 ms
[2023-03-24 05:10:57] [INFO ] Flatten gal took : 735 ms
[2023-03-24 05:10:59] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 621 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 622 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:11:00] [INFO ] Flatten gal took : 661 ms
[2023-03-24 05:11:01] [INFO ] Flatten gal took : 732 ms
[2023-03-24 05:11:02] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7185 transitions
Trivial Post-agglo rules discarded 7185 transitions
Performed 7185 trivial Post agglomeration. Transition count delta: 7185
Iterating post reduction 0 with 7185 rules applied. Total rules applied 7185 place count 20560 transition count 22690
Reduce places removed 7185 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 7197 rules applied. Total rules applied 14382 place count 13375 transition count 22678
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 14394 place count 13363 transition count 22678
Performed 596 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 596 Pre rules applied. Total rules applied 14394 place count 13363 transition count 22082
Deduced a syphon composed of 596 places in 21 ms
Reduce places removed 596 places and 0 transitions.
Iterating global reduction 3 with 1192 rules applied. Total rules applied 15586 place count 12767 transition count 22082
Discarding 6596 places :
Symmetric choice reduction at 3 with 6596 rule applications. Total rules 22182 place count 6171 transition count 15486
Iterating global reduction 3 with 6596 rules applied. Total rules applied 28778 place count 6171 transition count 15486
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 28778 place count 6171 transition count 15466
Deduced a syphon composed of 20 places in 11 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 28818 place count 6151 transition count 15466
Discarding 543 places :
Symmetric choice reduction at 3 with 543 rule applications. Total rules 29361 place count 5608 transition count 8950
Iterating global reduction 3 with 543 rules applied. Total rules applied 29904 place count 5608 transition count 8950
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29954 place count 5583 transition count 8925
Applied a total of 29954 rules in 3573 ms. Remains 5583 /20560 variables (removed 14977) and now considering 8925/29875 (removed 20950) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3573 ms. Remains : 5583/20560 places, 8925/29875 transitions.
[2023-03-24 05:11:06] [INFO ] Flatten gal took : 196 ms
[2023-03-24 05:11:06] [INFO ] Flatten gal took : 228 ms
[2023-03-24 05:11:06] [INFO ] Input system was already deterministic with 8925 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7188 transitions
Trivial Post-agglo rules discarded 7188 transitions
Performed 7188 trivial Post agglomeration. Transition count delta: 7188
Iterating post reduction 0 with 7188 rules applied. Total rules applied 7188 place count 20560 transition count 22687
Reduce places removed 7188 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14388 place count 13372 transition count 22675
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22076
Deduced a syphon composed of 599 places in 21 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15598 place count 12761 transition count 22076
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22197 place count 6162 transition count 15477
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28796 place count 6162 transition count 15477
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28796 place count 6162 transition count 15454
Deduced a syphon composed of 23 places in 13 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28842 place count 6139 transition count 15454
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29391 place count 5590 transition count 8866
Iterating global reduction 3 with 549 rules applied. Total rules applied 29940 place count 5590 transition count 8866
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29990 place count 5565 transition count 8841
Applied a total of 29990 rules in 3603 ms. Remains 5565 /20560 variables (removed 14995) and now considering 8841/29875 (removed 21034) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3603 ms. Remains : 5565/20560 places, 8841/29875 transitions.
[2023-03-24 05:11:10] [INFO ] Flatten gal took : 198 ms
[2023-03-24 05:11:10] [INFO ] Flatten gal took : 224 ms
[2023-03-24 05:11:11] [INFO ] Input system was already deterministic with 8841 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7200 transitions
Trivial Post-agglo rules discarded 7200 transitions
Performed 7200 trivial Post agglomeration. Transition count delta: 7200
Iterating post reduction 0 with 7200 rules applied. Total rules applied 7200 place count 20560 transition count 22675
Reduce places removed 7200 places and 0 transitions.
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 600 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22075
Deduced a syphon composed of 600 places in 21 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6600 places :
Symmetric choice reduction at 2 with 6600 rule applications. Total rules 22200 place count 6160 transition count 15475
Iterating global reduction 2 with 6600 rules applied. Total rules applied 28800 place count 6160 transition count 15475
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 28800 place count 6160 transition count 15451
Deduced a syphon composed of 24 places in 12 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 28848 place count 6136 transition count 15451
Discarding 549 places :
Symmetric choice reduction at 2 with 549 rule applications. Total rules 29397 place count 5587 transition count 8863
Iterating global reduction 2 with 549 rules applied. Total rules applied 29946 place count 5587 transition count 8863
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 29996 place count 5562 transition count 8838
Applied a total of 29996 rules in 3595 ms. Remains 5562 /20560 variables (removed 14998) and now considering 8838/29875 (removed 21037) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3596 ms. Remains : 5562/20560 places, 8838/29875 transitions.
[2023-03-24 05:11:15] [INFO ] Flatten gal took : 199 ms
[2023-03-24 05:11:15] [INFO ] Flatten gal took : 228 ms
[2023-03-24 05:11:15] [INFO ] Input system was already deterministic with 8838 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 25170 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 25170 steps, saw 11991 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:11:19] [INFO ] Flow matrix only has 8238 transitions (discarded 600 similar events)
// Phase 1: matrix 8238 rows 5562 cols
[2023-03-24 05:11:19] [INFO ] Computed 1301 place invariants in 240 ms
[2023-03-24 05:11:19] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2023-03-24 05:11:20] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 362 ms returned sat
[2023-03-24 05:11:28] [INFO ] After 9054ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:11:28] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 05:11:29] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 372 ms returned sat
[2023-03-24 05:11:37] [INFO ] After 7675ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:11:37] [INFO ] State equation strengthened by 3163 read => feed constraints.
[2023-03-24 05:11:39] [INFO ] After 2839ms SMT Verify possible using 3163 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:11:46] [INFO ] Deduced a trap composed of 826 places in 6462 ms of which 6 ms to minimize.
[2023-03-24 05:11:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7202 ms
[2023-03-24 05:11:47] [INFO ] After 10455ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 429 ms.
[2023-03-24 05:11:48] [INFO ] After 19654ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 5562 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5562/5562 places, 8838/8838 transitions.
Free-agglomeration rule (complex) applied 336 times.
Iterating global reduction 0 with 336 rules applied. Total rules applied 336 place count 5562 transition count 14541
Reduce places removed 336 places and 0 transitions.
Iterating post reduction 0 with 336 rules applied. Total rules applied 672 place count 5226 transition count 14541
Applied a total of 672 rules in 1636 ms. Remains 5226 /5562 variables (removed 336) and now considering 14541/8838 (removed -5703) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1636 ms. Remains : 5226/5562 places, 14541/8838 transitions.
Finished random walk after 13876 steps, including 187 resets, run visited all 1 properties in 866 ms. (steps per millisecond=16 )
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 618 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 618 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:11:51] [INFO ] Flatten gal took : 648 ms
[2023-03-24 05:11:52] [INFO ] Flatten gal took : 725 ms
[2023-03-24 05:11:53] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 624 ms. Remains 20560 /20560 variables (removed 0) and now considering 29875/29875 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 625 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:11:55] [INFO ] Flatten gal took : 665 ms
[2023-03-24 05:11:56] [INFO ] Flatten gal took : 724 ms
[2023-03-24 05:11:57] [INFO ] Input system was already deterministic with 29875 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7163 transitions
Trivial Post-agglo rules discarded 7163 transitions
Performed 7163 trivial Post agglomeration. Transition count delta: 7163
Iterating post reduction 0 with 7163 rules applied. Total rules applied 7163 place count 20560 transition count 22712
Reduce places removed 7163 places and 0 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14362 place count 13397 transition count 22676
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 14398 place count 13361 transition count 22676
Performed 597 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 597 Pre rules applied. Total rules applied 14398 place count 13361 transition count 22079
Deduced a syphon composed of 597 places in 21 ms
Reduce places removed 597 places and 0 transitions.
Iterating global reduction 3 with 1194 rules applied. Total rules applied 15592 place count 12764 transition count 22079
Discarding 6596 places :
Symmetric choice reduction at 3 with 6596 rule applications. Total rules 22188 place count 6168 transition count 15483
Iterating global reduction 3 with 6596 rules applied. Total rules applied 28784 place count 6168 transition count 15483
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 28784 place count 6168 transition count 15463
Deduced a syphon composed of 20 places in 12 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 28824 place count 6148 transition count 15463
Discarding 545 places :
Symmetric choice reduction at 3 with 545 rule applications. Total rules 29369 place count 5603 transition count 8923
Iterating global reduction 3 with 545 rules applied. Total rules applied 29914 place count 5603 transition count 8923
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29964 place count 5578 transition count 8898
Applied a total of 29964 rules in 3603 ms. Remains 5578 /20560 variables (removed 14982) and now considering 8898/29875 (removed 20977) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3604 ms. Remains : 5578/20560 places, 8898/29875 transitions.
[2023-03-24 05:12:01] [INFO ] Flatten gal took : 196 ms
[2023-03-24 05:12:01] [INFO ] Flatten gal took : 226 ms
[2023-03-24 05:12:01] [INFO ] Input system was already deterministic with 8898 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7188 transitions
Trivial Post-agglo rules discarded 7188 transitions
Performed 7188 trivial Post agglomeration. Transition count delta: 7188
Iterating post reduction 0 with 7188 rules applied. Total rules applied 7188 place count 20560 transition count 22687
Reduce places removed 7188 places and 0 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14388 place count 13372 transition count 22675
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 599 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22076
Deduced a syphon composed of 599 places in 21 ms
Reduce places removed 599 places and 0 transitions.
Iterating global reduction 3 with 1198 rules applied. Total rules applied 15598 place count 12761 transition count 22076
Discarding 6599 places :
Symmetric choice reduction at 3 with 6599 rule applications. Total rules 22197 place count 6162 transition count 15477
Iterating global reduction 3 with 6599 rules applied. Total rules applied 28796 place count 6162 transition count 15477
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 28796 place count 6162 transition count 15454
Deduced a syphon composed of 23 places in 11 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 28842 place count 6139 transition count 15454
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29390 place count 5591 transition count 8878
Iterating global reduction 3 with 548 rules applied. Total rules applied 29938 place count 5591 transition count 8878
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29988 place count 5566 transition count 8853
Applied a total of 29988 rules in 3577 ms. Remains 5566 /20560 variables (removed 14994) and now considering 8853/29875 (removed 21022) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3577 ms. Remains : 5566/20560 places, 8853/29875 transitions.
[2023-03-24 05:12:05] [INFO ] Flatten gal took : 195 ms
[2023-03-24 05:12:05] [INFO ] Flatten gal took : 221 ms
[2023-03-24 05:12:06] [INFO ] Input system was already deterministic with 8853 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7200 transitions
Trivial Post-agglo rules discarded 7200 transitions
Performed 7200 trivial Post agglomeration. Transition count delta: 7200
Iterating post reduction 0 with 7200 rules applied. Total rules applied 7200 place count 20560 transition count 22675
Reduce places removed 7200 places and 0 transitions.
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14400 place count 13360 transition count 22675
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 600 Pre rules applied. Total rules applied 14400 place count 13360 transition count 22075
Deduced a syphon composed of 600 places in 20 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 2 with 1200 rules applied. Total rules applied 15600 place count 12760 transition count 22075
Discarding 6600 places :
Symmetric choice reduction at 2 with 6600 rule applications. Total rules 22200 place count 6160 transition count 15475
Iterating global reduction 2 with 6600 rules applied. Total rules applied 28800 place count 6160 transition count 15475
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 28800 place count 6160 transition count 15451
Deduced a syphon composed of 24 places in 12 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 28848 place count 6136 transition count 15451
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 29398 place count 5586 transition count 8851
Iterating global reduction 2 with 550 rules applied. Total rules applied 29948 place count 5586 transition count 8851
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 50 rules applied. Total rules applied 29998 place count 5561 transition count 8826
Applied a total of 29998 rules in 3663 ms. Remains 5561 /20560 variables (removed 14999) and now considering 8826/29875 (removed 21049) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3664 ms. Remains : 5561/20560 places, 8826/29875 transitions.
[2023-03-24 05:12:10] [INFO ] Flatten gal took : 192 ms
[2023-03-24 05:12:10] [INFO ] Flatten gal took : 220 ms
[2023-03-24 05:12:10] [INFO ] Input system was already deterministic with 8826 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 25083 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 25083 steps, saw 11956 distinct states, run finished after 3003 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:12:13] [INFO ] Flow matrix only has 8226 transitions (discarded 600 similar events)
// Phase 1: matrix 8226 rows 5561 cols
[2023-03-24 05:12:14] [INFO ] Computed 1301 place invariants in 240 ms
[2023-03-24 05:12:14] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 05:12:15] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 388 ms returned sat
[2023-03-24 05:12:21] [INFO ] After 5903ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:12:21] [INFO ] State equation strengthened by 3152 read => feed constraints.
[2023-03-24 05:12:21] [INFO ] After 760ms SMT Verify possible using 3152 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:12:21] [INFO ] After 7780ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:12:22] [INFO ] [Nat]Absence check using 49 positive place invariants in 79 ms returned sat
[2023-03-24 05:12:22] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 357 ms returned sat
[2023-03-24 05:12:28] [INFO ] After 5846ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:12:31] [INFO ] After 2332ms SMT Verify possible using 3152 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:12:37] [INFO ] Deduced a trap composed of 935 places in 5770 ms of which 15 ms to minimize.
[2023-03-24 05:12:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6924 ms
[2023-03-24 05:12:38] [INFO ] After 9637ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 308 ms.
[2023-03-24 05:12:38] [INFO ] After 16826ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 103 ms.
Support contains 2 out of 5561 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5561/5561 places, 8826/8826 transitions.
Free-agglomeration rule (complex) applied 336 times.
Iterating global reduction 0 with 336 rules applied. Total rules applied 336 place count 5561 transition count 14540
Reduce places removed 336 places and 0 transitions.
Iterating post reduction 0 with 336 rules applied. Total rules applied 672 place count 5225 transition count 14540
Applied a total of 672 rules in 1655 ms. Remains 5225 /5561 variables (removed 336) and now considering 14540/8826 (removed -5714) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1655 ms. Remains : 5225/5561 places, 14540/8826 transitions.
Interrupted random walk after 469773 steps, including 6362 resets, run timeout after 30001 ms. (steps per millisecond=15 ) properties seen 0
Interrupted Best-First random walk after 507742 steps, including 958 resets, run timeout after 5001 ms. (steps per millisecond=101 ) properties seen 0
Interrupted probabilistic random walk after 695460 steps, run timeout after 105001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 695460 steps, saw 301026 distinct states, run finished after 105001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:15:00] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
// Phase 1: matrix 13654 rows 5225 cols
[2023-03-24 05:15:00] [INFO ] Computed 1301 place invariants in 412 ms
[2023-03-24 05:15:01] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2023-03-24 05:15:01] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 352 ms returned sat
[2023-03-24 05:15:09] [INFO ] After 7928ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:15:10] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:15:11] [INFO ] After 1955ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:15:11] [INFO ] After 10985ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:15:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-24 05:15:12] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 344 ms returned sat
[2023-03-24 05:15:21] [INFO ] After 8614ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:15:24] [INFO ] After 2892ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:15:31] [INFO ] Deduced a trap composed of 765 places in 6756 ms of which 5 ms to minimize.
[2023-03-24 05:15:43] [INFO ] Deduced a trap composed of 903 places in 7277 ms of which 5 ms to minimize.
[2023-03-24 05:15:56] [INFO ] Deduced a trap composed of 377 places in 7337 ms of which 5 ms to minimize.
[2023-03-24 05:15:57] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 33294 ms
[2023-03-24 05:15:58] [INFO ] After 36618ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 470 ms.
[2023-03-24 05:15:58] [INFO ] After 46684ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 329 ms.
Support contains 2 out of 5225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 887 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 887 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 872 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
[2023-03-24 05:16:00] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:16:00] [INFO ] Invariant cache hit.
[2023-03-24 05:16:05] [INFO ] Implicit Places using invariants in 4996 ms returned []
Implicit Place search using SMT only with invariants took 4997 ms to find 0 implicit places.
[2023-03-24 05:16:05] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:16:05] [INFO ] Invariant cache hit.
[2023-03-24 05:16:13] [INFO ] Dead Transitions using invariants and state equation in 7663 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13535 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Incomplete random walk after 100000 steps, including 1354 resets, run finished after 7160 ms. (steps per millisecond=13 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-24 05:16:20] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:16:20] [INFO ] Invariant cache hit.
[2023-03-24 05:16:21] [INFO ] [Real]Absence check using 49 positive place invariants in 99 ms returned sat
[2023-03-24 05:16:21] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 343 ms returned sat
[2023-03-24 05:16:28] [INFO ] After 7280ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-24 05:16:28] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:16:30] [INFO ] After 1971ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :2
[2023-03-24 05:16:32] [INFO ] After 3680ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 05:16:32] [INFO ] After 12025ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 05:16:33] [INFO ] [Nat]Absence check using 49 positive place invariants in 76 ms returned sat
[2023-03-24 05:16:33] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 358 ms returned sat
[2023-03-24 05:16:40] [INFO ] After 6843ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 05:16:44] [INFO ] After 4015ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 05:16:52] [INFO ] Deduced a trap composed of 747 places in 7207 ms of which 6 ms to minimize.
[2023-03-24 05:17:02] [INFO ] Deduced a trap composed of 377 places in 7234 ms of which 6 ms to minimize.
[2023-03-24 05:17:04] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 19207 ms
[2023-03-24 05:17:05] [INFO ] After 24682ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 397 ms.
[2023-03-24 05:17:05] [INFO ] After 32786ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Interrupted random walk after 522191 steps, including 7066 resets, run timeout after 30001 ms. (steps per millisecond=17 ) properties seen 0
Interrupted Best-First random walk after 553532 steps, including 1044 resets, run timeout after 5001 ms. (steps per millisecond=110 ) properties seen 0
Interrupted probabilistic random walk after 693312 steps, run timeout after 105001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 693312 steps, saw 300158 distinct states, run finished after 105001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:19:25] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:19:25] [INFO ] Invariant cache hit.
[2023-03-24 05:19:26] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-24 05:19:26] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 353 ms returned sat
[2023-03-24 05:19:35] [INFO ] After 8945ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:19:35] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:19:37] [INFO ] After 1892ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:19:37] [INFO ] After 11956ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:19:37] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 05:19:38] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 360 ms returned sat
[2023-03-24 05:19:45] [INFO ] After 6811ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:47] [INFO ] After 2122ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:55] [INFO ] Deduced a trap composed of 765 places in 7076 ms of which 6 ms to minimize.
[2023-03-24 05:20:04] [INFO ] Deduced a trap composed of 903 places in 7203 ms of which 6 ms to minimize.
[2023-03-24 05:20:12] [INFO ] Deduced a trap composed of 377 places in 6834 ms of which 4 ms to minimize.
[2023-03-24 05:20:20] [INFO ] Deduced a trap composed of 434 places in 6765 ms of which 4 ms to minimize.
[2023-03-24 05:20:20] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 32798 ms
[2023-03-24 05:20:21] [INFO ] After 35907ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 445 ms.
[2023-03-24 05:20:21] [INFO ] After 44159ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 294 ms.
Support contains 2 out of 5225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 873 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 873 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 884 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
[2023-03-24 05:20:23] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:20:23] [INFO ] Invariant cache hit.
[2023-03-24 05:20:28] [INFO ] Implicit Places using invariants in 5092 ms returned []
Implicit Place search using SMT only with invariants took 5092 ms to find 0 implicit places.
[2023-03-24 05:20:28] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:20:28] [INFO ] Invariant cache hit.
[2023-03-24 05:20:37] [INFO ] Dead Transitions using invariants and state equation in 8379 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14360 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Incomplete random walk after 100000 steps, including 1354 resets, run finished after 7148 ms. (steps per millisecond=13 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-24 05:20:44] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:20:44] [INFO ] Invariant cache hit.
[2023-03-24 05:20:44] [INFO ] [Real]Absence check using 49 positive place invariants in 79 ms returned sat
[2023-03-24 05:20:45] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 342 ms returned sat
[2023-03-24 05:20:52] [INFO ] After 7231ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-24 05:20:52] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:20:54] [INFO ] After 1995ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :2
[2023-03-24 05:20:56] [INFO ] After 3675ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 05:20:56] [INFO ] After 11843ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 05:20:56] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2023-03-24 05:20:57] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 364 ms returned sat
[2023-03-24 05:21:03] [INFO ] After 6703ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 05:21:07] [INFO ] After 3962ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 05:21:15] [INFO ] Deduced a trap composed of 747 places in 7021 ms of which 5 ms to minimize.
[2023-03-24 05:21:25] [INFO ] Deduced a trap composed of 377 places in 7260 ms of which 6 ms to minimize.
[2023-03-24 05:21:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 19122 ms
[2023-03-24 05:21:28] [INFO ] After 24544ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 394 ms.
[2023-03-24 05:21:28] [INFO ] After 32509ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Incomplete random walk after 10000 steps, including 135 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21088 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21088 steps, saw 9918 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:21:32] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:21:32] [INFO ] Invariant cache hit.
[2023-03-24 05:21:32] [INFO ] [Real]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-24 05:21:33] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 355 ms returned sat
[2023-03-24 05:21:42] [INFO ] After 8828ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:21:42] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:21:44] [INFO ] After 2006ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:21:44] [INFO ] After 11920ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:21:44] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-24 05:21:45] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 360 ms returned sat
[2023-03-24 05:21:51] [INFO ] After 6493ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:21:54] [INFO ] After 2973ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:22:02] [INFO ] Deduced a trap composed of 747 places in 7263 ms of which 5 ms to minimize.
[2023-03-24 05:22:12] [INFO ] Deduced a trap composed of 377 places in 7341 ms of which 5 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositions(AtomicReducerSR.java:365)
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-24 05:22:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:22:12] [INFO ] After 27994ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 5225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 871 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 872 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 565 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21546 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21546 steps, saw 10138 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:22:16] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:22:16] [INFO ] Invariant cache hit.
[2023-03-24 05:22:17] [INFO ] [Real]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-24 05:22:17] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 344 ms returned sat
[2023-03-24 05:22:27] [INFO ] After 9311ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:22:27] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:22:29] [INFO ] After 2023ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:22:29] [INFO ] After 12413ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:22:29] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 05:22:30] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 370 ms returned sat
[2023-03-24 05:22:37] [INFO ] After 6778ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:22:40] [INFO ] After 2948ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:22:47] [INFO ] Deduced a trap composed of 747 places in 7219 ms of which 5 ms to minimize.
[2023-03-24 05:22:57] [INFO ] Deduced a trap composed of 377 places in 7295 ms of which 5 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositions(AtomicReducerSR.java:365)
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-24 05:22:57] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:22:57] [INFO ] After 28184ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 5225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 873 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 873 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 865 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
[2023-03-24 05:22:59] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:22:59] [INFO ] Invariant cache hit.
[2023-03-24 05:23:04] [INFO ] Implicit Places using invariants in 5130 ms returned []
Implicit Place search using SMT only with invariants took 5130 ms to find 0 implicit places.
[2023-03-24 05:23:04] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:23:04] [INFO ] Invariant cache hit.
[2023-03-24 05:23:12] [INFO ] Dead Transitions using invariants and state equation in 8499 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14496 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 571 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21164 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21164 steps, saw 9972 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:23:16] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:23:16] [INFO ] Invariant cache hit.
[2023-03-24 05:23:17] [INFO ] [Real]Absence check using 49 positive place invariants in 90 ms returned sat
[2023-03-24 05:23:17] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 349 ms returned sat
[2023-03-24 05:23:17] [INFO ] After 1004ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:23:18] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2023-03-24 05:23:18] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 355 ms returned sat
[2023-03-24 05:23:26] [INFO ] After 7890ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:23:26] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:23:29] [INFO ] After 2474ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:23:30] [INFO ] After 3483ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 736 ms.
[2023-03-24 05:23:30] [INFO ] After 13193ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 1 out of 5225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 854 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 854 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 582 ms. (steps per millisecond=17 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 20724 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20724 steps, saw 9764 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:23:35] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:23:35] [INFO ] Invariant cache hit.
[2023-03-24 05:23:35] [INFO ] [Real]Absence check using 49 positive place invariants in 89 ms returned sat
[2023-03-24 05:23:36] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 348 ms returned sat
[2023-03-24 05:23:36] [INFO ] After 997ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:23:36] [INFO ] [Nat]Absence check using 49 positive place invariants in 92 ms returned sat
[2023-03-24 05:23:37] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 342 ms returned sat
[2023-03-24 05:23:45] [INFO ] After 8371ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:23:45] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:23:48] [INFO ] After 2483ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:23:49] [INFO ] After 3472ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 744 ms.
[2023-03-24 05:23:49] [INFO ] After 13666ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 1 out of 5225 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 864 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 864 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5225/5225 places, 14540/14540 transitions.
Applied a total of 0 rules in 876 ms. Remains 5225 /5225 variables (removed 0) and now considering 14540/14540 (removed 0) transitions.
[2023-03-24 05:23:51] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:23:51] [INFO ] Invariant cache hit.
[2023-03-24 05:23:56] [INFO ] Implicit Places using invariants in 5096 ms returned []
Implicit Place search using SMT only with invariants took 5097 ms to find 0 implicit places.
[2023-03-24 05:23:56] [INFO ] Flow matrix only has 13654 transitions (discarded 886 similar events)
[2023-03-24 05:23:56] [INFO ] Invariant cache hit.
[2023-03-24 05:24:05] [INFO ] Dead Transitions using invariants and state equation in 8335 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14311 ms. Remains : 5225/5225 places, 14540/14540 transitions.
Graph (trivial) has 3629 edges and 5225 vertex of which 25 / 5225 are part of one of the 1 SCC in 9 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 55753 edges and 5201 vertex of which 5179 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.8 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t7415 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4793 transition count 12811
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4551 transition count 12330
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4310 transition count 11890
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 4070 transition count 11492
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3870 transition count 11132
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3672 transition count 10810
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3510 transition count 10522
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3350 transition count 10268
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 3222 transition count 10044
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 3096 transition count 9850
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2998 transition count 9682
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2902 transition count 9540
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2830 transition count 9420
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2760 transition count 9322
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2710 transition count 9242
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2662 transition count 9180
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2630 transition count 9132
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2600 transition count 9098
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2582 transition count 9074
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 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 19 with 30 rules applied. Total rules applied 6223 place count 2566 transition count 9060
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2558 transition count 9052
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2551 transition count 9050
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2549 transition count 9050
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 600 Pre rules applied. Total rules applied 6250 place count 2549 transition count 8450
Deduced a syphon composed of 600 places in 3 ms
Ensure Unique test removed 600 places
Reduce places removed 1200 places and 0 transitions.
Iterating global reduction 23 with 1800 rules applied. Total rules applied 8050 place count 1349 transition count 8450
Discarding 600 places :
Symmetric choice reduction at 23 with 600 rule applications. Total rules 8650 place count 749 transition count 7850
Iterating global reduction 23 with 600 rules applied. Total rules applied 9250 place count 749 transition count 7850
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9250 place count 749 transition count 7849
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 9252 place count 748 transition count 7849
Discarding 552 places :
Symmetric choice reduction at 23 with 552 rule applications. Total rules 9804 place count 196 transition count 1225
Iterating global reduction 23 with 552 rules applied. Total rules applied 10356 place count 196 transition count 1225
Ensure Unique test removed 552 transitions
Reduce isomorphic transitions removed 552 transitions.
Iterating post reduction 23 with 552 rules applied. Total rules applied 10908 place count 196 transition count 673
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 24 with 52 rules applied. Total rules applied 10960 place count 169 transition count 648
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 24 with 24 rules applied. Total rules applied 10984 place count 169 transition count 624
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 24 with 24 rules applied. Total rules applied 11008 place count 145 transition count 624
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 11030 place count 123 transition count 360
Ensure Unique test removed 22 places
Iterating global reduction 25 with 44 rules applied. Total rules applied 11074 place count 101 transition count 360
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 11096 place count 101 transition count 338
Discarding 22 places :
Symmetric choice reduction at 26 with 22 rule applications. Total rules 11118 place count 79 transition count 74
Iterating global reduction 26 with 22 rules applied. Total rules applied 11140 place count 79 transition count 74
Discarding 22 places :
Symmetric choice reduction at 26 with 22 rule applications. Total rules 11162 place count 57 transition count 52
Iterating global reduction 26 with 22 rules applied. Total rules applied 11184 place count 57 transition count 52
Applied a total of 11184 rules in 9842 ms. Remains 57 /5225 variables (removed 5168) and now considering 52/14540 (removed 14488) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 52 rows 57 cols
[2023-03-24 05:24:15] [INFO ] Computed 27 place invariants in 2 ms
[2023-03-24 05:24:15] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 05:24:15] [INFO ] [Real]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 05:24:15] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:24:15] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-24 05:24:15] [INFO ] [Nat]Absence check using 3 positive and 24 generalized place invariants in 4 ms returned sat
[2023-03-24 05:24:15] [INFO ] After 15ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:24:15] [INFO ] After 19ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-24 05:24:15] [INFO ] After 47ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Graph (trivial) has 3628 edges and 5225 vertex of which 25 / 5225 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 55753 edges and 5201 vertex of which 5179 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t7415 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4793 transition count 12811
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4551 transition count 12330
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4310 transition count 11890
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 4070 transition count 11492
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3870 transition count 11132
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3672 transition count 10810
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3510 transition count 10522
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3350 transition count 10268
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 3222 transition count 10044
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 3096 transition count 9850
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2998 transition count 9682
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2902 transition count 9540
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2830 transition count 9420
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2760 transition count 9322
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2710 transition count 9242
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2662 transition count 9180
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2630 transition count 9132
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2600 transition count 9098
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2582 transition count 9074
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 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 19 with 30 rules applied. Total rules applied 6223 place count 2566 transition count 9060
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2558 transition count 9052
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2551 transition count 9050
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2549 transition count 9050
Performed 599 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 599 Pre rules applied. Total rules applied 6250 place count 2549 transition count 8451
Deduced a syphon composed of 599 places in 2 ms
Ensure Unique test removed 599 places
Reduce places removed 1198 places and 0 transitions.
Iterating global reduction 23 with 1797 rules applied. Total rules applied 8047 place count 1351 transition count 8451
Discarding 599 places :
Symmetric choice reduction at 23 with 599 rule applications. Total rules 8646 place count 752 transition count 7852
Iterating global reduction 23 with 599 rules applied. Total rules applied 9245 place count 752 transition count 7852
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9245 place count 752 transition count 7851
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 9247 place count 751 transition count 7851
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9787 place count 211 transition count 1371
Iterating global reduction 23 with 540 rules applied. Total rules applied 10327 place count 211 transition count 1371
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10867 place count 211 transition count 831
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10918 place count 185 transition count 806
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 24 with 24 rules applied. Total rules applied 10942 place count 185 transition count 782
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 24 with 24 rules applied. Total rules applied 10966 place count 161 transition count 782
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10988 place count 139 transition count 518
Ensure Unique test removed 12 places
Iterating global reduction 25 with 34 rules applied. Total rules applied 11022 place count 127 transition count 518
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 11044 place count 127 transition count 496
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11055 place count 116 transition count 364
Iterating global reduction 26 with 11 rules applied. Total rules applied 11066 place count 116 transition count 364
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11077 place count 105 transition count 353
Iterating global reduction 26 with 11 rules applied. Total rules applied 11088 place count 105 transition count 353
Applied a total of 11088 rules in 9716 ms. Remains 105 /5225 variables (removed 5120) and now considering 353/14540 (removed 14187) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 353 rows 105 cols
[2023-03-24 05:24:24] [INFO ] Computed 39 place invariants in 13 ms
[2023-03-24 05:24:24] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 05:24:24] [INFO ] [Real]Absence check using 3 positive and 36 generalized place invariants in 7 ms returned sat
[2023-03-24 05:24:24] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:24:24] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 05:24:24] [INFO ] [Nat]Absence check using 3 positive and 36 generalized place invariants in 5 ms returned sat
[2023-03-24 05:24:25] [INFO ] After 66ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:24:25] [INFO ] After 86ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 05:24:25] [INFO ] After 127ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:24:25] [INFO ] Flatten gal took : 700 ms
[2023-03-24 05:24:26] [INFO ] Flatten gal took : 691 ms
[2023-03-24 05:24:26] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-24 05:24:26] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20560 places, 29875 transitions and 109282 arcs took 91 ms.
Total runtime 1032979 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=CTLFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 20560 NrTr: 29875 NrArc: 109282)

parse formulas
formulas created successfully
place and transition orderings generation:1m47.882sec

net check time: 0m 0.018sec

init dd package: 0m 2.590sec


before gc: list nodes free: 1812915

after gc: idd nodes used:11314, unused:63988686; list nodes free:257870450

before gc: list nodes free: 1786336

after gc: idd nodes used:15999, unused:63984001; list nodes free:257837651

before gc: list nodes free: 1685030

after gc: idd nodes used:19594, unused:63980406; list nodes free:257812386
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 6529656 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16054680 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 CTLFireability -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: 0m 4.804sec

55944 85036 121032

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="MultiCrashLeafsetExtension-PT-S24C12"
export BK_EXAMINATION="CTLFireability"
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 MultiCrashLeafsetExtension-PT-S24C12, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r234-tall-167856421000882"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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