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-167856420900881.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 CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420900881
=====================================================================

--------------------
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-CTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679634369987

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C12
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 05:06:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 05:06:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 05:06:12] [INFO ] Load time of PNML (sax parser for PT used): 754 ms
[2023-03-24 05:06:12] [INFO ] Transformed 20612 places.
[2023-03-24 05:06:12] [INFO ] Transformed 29875 transitions.
[2023-03-24 05:06:12] [INFO ] Parsed PT model containing 20612 places and 29875 transitions and 109334 arcs in 949 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 20 ms.
Support contains 110 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 821 ms. Remains 20560 /20612 variables (removed 52) and now considering 29875/29875 (removed 0) transitions.
[2023-03-24 05:06:13] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
// Phase 1: matrix 29275 rows 20560 cols
[2023-03-24 05:06:16] [INFO ] Computed 1301 place invariants in 3105 ms
[2023-03-24 05:06:18] [INFO ] Implicit Places using invariants in 5119 ms returned []
Implicit Place search using SMT only with invariants took 5323 ms to find 0 implicit places.
[2023-03-24 05:06:18] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 05:06:18] [INFO ] Invariant cache hit.
[2023-03-24 05:06:20] [INFO ] Dead Transitions using invariants and state equation in 1788 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 7948 ms. Remains : 20560/20612 places, 29875/29875 transitions.
Support contains 110 out of 20560 places after structural reductions.
[2023-03-24 05:06:22] [INFO ] Flatten gal took : 1151 ms
[2023-03-24 05:06:23] [INFO ] Flatten gal took : 867 ms
[2023-03-24 05:06:25] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 107 out of 20560 places (down from 110) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 81 resets, run finished after 766 ms. (steps per millisecond=13 ) properties (out of 65) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 61) 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 61) 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 61) 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 61) 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 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=14 ) properties (out of 61) 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 61) 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 61) 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 61) 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 61) 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 61) 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 61) 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 61) 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 61) 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 61) 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 61) 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 61) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 60) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) 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 59) seen :0
Running SMT prover for 59 properties.
[2023-03-24 05:06:26] [INFO ] Flow matrix only has 29275 transitions (discarded 600 similar events)
[2023-03-24 05:06:26] [INFO ] Invariant cache hit.
[2023-03-24 05:06:43] [INFO ] After 16783ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:59
[2023-03-24 05:06:59] [INFO ] [Nat]Absence check using 47 positive place invariants in 297 ms returned sat
[2023-03-24 05:07:00] [INFO ] [Nat]Absence check using 47 positive and 1254 generalized place invariants in 886 ms returned sat
[2023-03-24 05:07:08] [INFO ] After 2873ms SMT Verify possible using state equation in natural domain returned unsat :40 sat :18
[2023-03-24 05:07:08] [INFO ] State equation strengthened by 9202 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java: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:07:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:07:08] [INFO ] After 25194ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:59
Fused 59 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 44 out of 20560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7156 transitions
Trivial Post-agglo rules discarded 7156 transitions
Performed 7156 trivial Post agglomeration. Transition count delta: 7156
Iterating post reduction 0 with 7156 rules applied. Total rules applied 7156 place count 20560 transition count 22719
Reduce places removed 7156 places and 0 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 1 with 7182 rules applied. Total rules applied 14338 place count 13404 transition count 22693
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 14364 place count 13378 transition count 22693
Performed 596 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 596 Pre rules applied. Total rules applied 14364 place count 13378 transition count 22097
Deduced a syphon composed of 596 places in 27 ms
Reduce places removed 596 places and 0 transitions.
Iterating global reduction 3 with 1192 rules applied. Total rules applied 15556 place count 12782 transition count 22097
Discarding 6568 places :
Symmetric choice reduction at 3 with 6568 rule applications. Total rules 22124 place count 6214 transition count 15529
Iterating global reduction 3 with 6568 rules applied. Total rules applied 28692 place count 6214 transition count 15529
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 28692 place count 6214 transition count 15523
Deduced a syphon composed of 6 places in 13 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 28704 place count 6208 transition count 15523
Discarding 520 places :
Symmetric choice reduction at 3 with 520 rule applications. Total rules 29224 place count 5688 transition count 9283
Iterating global reduction 3 with 520 rules applied. Total rules applied 29744 place count 5688 transition count 9283
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 29794 place count 5663 transition count 9258
Free-agglomeration rule (complex) applied 363 times.
Iterating global reduction 3 with 363 rules applied. Total rules applied 30157 place count 5663 transition count 14494
Reduce places removed 363 places and 0 transitions.
Iterating post reduction 3 with 363 rules applied. Total rules applied 30520 place count 5300 transition count 14494
Partial Free-agglomeration rule applied 449 times.
Drop transitions removed 449 transitions
Iterating global reduction 4 with 449 rules applied. Total rules applied 30969 place count 5300 transition count 14494
Applied a total of 30969 rules in 7093 ms. Remains 5300 /20560 variables (removed 15260) and now considering 14494/29875 (removed 15381) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7097 ms. Remains : 5300/20560 places, 14494/29875 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 947 ms. (steps per millisecond=10 ) properties (out of 19) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) 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 17) seen :0
Running SMT prover for 17 properties.
[2023-03-24 05:07:17] [INFO ] Flow matrix only has 13609 transitions (discarded 885 similar events)
// Phase 1: matrix 13609 rows 5300 cols
[2023-03-24 05:07:17] [INFO ] Computed 1301 place invariants in 402 ms
[2023-03-24 05:07:19] [INFO ] After 1635ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-24 05:07:20] [INFO ] [Nat]Absence check using 49 positive place invariants in 91 ms returned sat
[2023-03-24 05:07:21] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 366 ms returned sat
[2023-03-24 05:07:43] [INFO ] After 20827ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2023-03-24 05:07:43] [INFO ] State equation strengthened by 9081 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:644)
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:07:44] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 05:07:44] [INFO ] After 25041ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:17
Parikh walk visited 0 properties in 75 ms.
Support contains 35 out of 5300 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5300/5300 places, 14494/14494 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 5300 transition count 14489
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 5295 transition count 14489
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 12 place count 5295 transition count 14487
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14 place count 5293 transition count 14487
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 16 place count 5291 transition count 14485
Iterating global reduction 3 with 2 rules applied. Total rules applied 18 place count 5291 transition count 14485
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 3 with 6 rules applied. Total rules applied 24 place count 5291 transition count 14485
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 30 place count 5285 transition count 14479
Iterating global reduction 3 with 6 rules applied. Total rules applied 36 place count 5285 transition count 14479
Applied a total of 36 rules in 3548 ms. Remains 5285 /5300 variables (removed 15) and now considering 14479/14494 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3549 ms. Remains : 5285/5300 places, 14479/14494 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 906 ms. (steps per millisecond=11 ) properties (out of 17) seen :4
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2023-03-24 05:07:50] [INFO ] Flow matrix only has 13594 transitions (discarded 885 similar events)
// Phase 1: matrix 13594 rows 5285 cols
[2023-03-24 05:07:51] [INFO ] Computed 1301 place invariants in 516 ms
[2023-03-24 05:07:52] [INFO ] After 1136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2023-03-24 05:07:53] [INFO ] [Nat]Absence check using 49 positive place invariants in 111 ms returned sat
[2023-03-24 05:07:53] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 321 ms returned sat
[2023-03-24 05:08:11] [INFO ] After 16776ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2023-03-24 05:08:11] [INFO ] State equation strengthened by 9081 read => feed constraints.
[2023-03-24 05:08:17] [INFO ] After 5873ms SMT Verify possible using 9081 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2023-03-24 05:08:17] [INFO ] After 5874ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :9
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 05:08:17] [INFO ] After 25053ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :9
Parikh walk visited 0 properties in 124 ms.
Support contains 19 out of 5285 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5285/5285 places, 14479/14479 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 5285 transition count 14472
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 5278 transition count 14472
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 14 place count 5278 transition count 14470
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 18 place count 5276 transition count 14470
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 26 place count 5276 transition count 14583
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 34 place count 5268 transition count 14583
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 45 place count 5257 transition count 14572
Iterating global reduction 3 with 11 rules applied. Total rules applied 56 place count 5257 transition count 14572
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 58 place count 5257 transition count 14572
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 60 place count 5255 transition count 14570
Iterating global reduction 3 with 2 rules applied. Total rules applied 62 place count 5255 transition count 14570
Applied a total of 62 rules in 3493 ms. Remains 5255 /5285 variables (removed 30) and now considering 14570/14479 (removed -91) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3497 ms. Remains : 5255/5285 places, 14570/14479 transitions.
Successfully simplified 40 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 05:08:21] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2023-03-24 05:08:21] [INFO ] Flatten gal took : 794 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C12-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 05:08:22] [INFO ] Flatten gal took : 736 ms
[2023-03-24 05:08:24] [INFO ] Input system was already deterministic with 29875 transitions.
Support contains 21 out of 20560 places (down from 23) after GAL structural reductions.
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 7193 transitions
Trivial Post-agglo rules discarded 7193 transitions
Performed 7193 trivial Post agglomeration. Transition count delta: 7193
Iterating post reduction 0 with 7193 rules applied. Total rules applied 7193 place count 20560 transition count 22682
Reduce places removed 7193 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 7196 rules applied. Total rules applied 14389 place count 13367 transition count 22679
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 14392 place count 13364 transition count 22679
Performed 598 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 598 Pre rules applied. Total rules applied 14392 place count 13364 transition count 22081
Deduced a syphon composed of 598 places in 45 ms
Reduce places removed 598 places and 0 transitions.
Iterating global reduction 3 with 1196 rules applied. Total rules applied 15588 place count 12766 transition count 22081
Discarding 6593 places :
Symmetric choice reduction at 3 with 6593 rule applications. Total rules 22181 place count 6173 transition count 15488
Iterating global reduction 3 with 6593 rules applied. Total rules applied 28774 place count 6173 transition count 15488
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 28774 place count 6173 transition count 15470
Deduced a syphon composed of 18 places in 12 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 28810 place count 6155 transition count 15470
Discarding 543 places :
Symmetric choice reduction at 3 with 543 rule applications. Total rules 29353 place count 5612 transition count 8954
Iterating global reduction 3 with 543 rules applied. Total rules applied 29896 place count 5612 transition count 8954
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 29946 place count 5587 transition count 8929
Applied a total of 29946 rules in 3881 ms. Remains 5587 /20560 variables (removed 14973) and now considering 8929/29875 (removed 20946) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3883 ms. Remains : 5587/20560 places, 8929/29875 transitions.
[2023-03-24 05:08:28] [INFO ] Flatten gal took : 208 ms
[2023-03-24 05:08:28] [INFO ] Flatten gal took : 243 ms
[2023-03-24 05:08:29] [INFO ] Input system was already deterministic with 8929 transitions.
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 681 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 682 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:08:30] [INFO ] Flatten gal took : 651 ms
[2023-03-24 05:08:31] [INFO ] Flatten gal took : 769 ms
[2023-03-24 05:08:32] [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 638 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 640 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:08:34] [INFO ] Flatten gal took : 697 ms
[2023-03-24 05:08:34] [INFO ] Flatten gal took : 756 ms
[2023-03-24 05:08:36] [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 7187 transitions
Trivial Post-agglo rules discarded 7187 transitions
Performed 7187 trivial Post agglomeration. Transition count delta: 7187
Iterating post reduction 0 with 7187 rules applied. Total rules applied 7187 place count 20560 transition count 22688
Reduce places removed 7187 places and 0 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Iterating post reduction 1 with 7200 rules applied. Total rules applied 14387 place count 13373 transition count 22675
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 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 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28796 place count 6162 transition count 15455
Deduced a syphon composed of 22 places in 11 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28840 place count 6140 transition count 15455
Discarding 549 places :
Symmetric choice reduction at 3 with 549 rule applications. Total rules 29389 place count 5591 transition count 8867
Iterating global reduction 3 with 549 rules applied. Total rules applied 29938 place count 5591 transition count 8867
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 29988 place count 5566 transition count 8842
Applied a total of 29988 rules in 3687 ms. Remains 5566 /20560 variables (removed 14994) and now considering 8842/29875 (removed 21033) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3687 ms. Remains : 5566/20560 places, 8842/29875 transitions.
[2023-03-24 05:08:40] [INFO ] Flatten gal took : 222 ms
[2023-03-24 05:08:40] [INFO ] Flatten gal took : 266 ms
[2023-03-24 05:08:40] [INFO ] Input system was already deterministic with 8842 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Drop transitions removed 7198 transitions
Trivial Post-agglo rules discarded 7198 transitions
Performed 7198 trivial Post agglomeration. Transition count delta: 7198
Iterating post reduction 0 with 7198 rules applied. Total rules applied 7198 place count 20560 transition count 22677
Reduce places removed 7198 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 7199 rules applied. Total rules applied 14397 place count 13362 transition count 22676
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 14398 place count 13361 transition count 22676
Performed 600 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 600 Pre rules applied. Total rules applied 14398 place count 13361 transition count 22076
Deduced a syphon composed of 600 places in 36 ms
Reduce places removed 600 places and 0 transitions.
Iterating global reduction 3 with 1200 rules applied. Total rules applied 15598 place count 12761 transition count 22076
Discarding 6598 places :
Symmetric choice reduction at 3 with 6598 rule applications. Total rules 22196 place count 6163 transition count 15478
Iterating global reduction 3 with 6598 rules applied. Total rules applied 28794 place count 6163 transition count 15478
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 22 Pre rules applied. Total rules applied 28794 place count 6163 transition count 15456
Deduced a syphon composed of 22 places in 13 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 28838 place count 6141 transition count 15456
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 29386 place count 5593 transition count 8880
Iterating global reduction 3 with 548 rules applied. Total rules applied 29934 place count 5593 transition count 8880
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 29984 place count 5568 transition count 8855
Applied a total of 29984 rules in 3777 ms. Remains 5568 /20560 variables (removed 14992) and now considering 8855/29875 (removed 21020) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3777 ms. Remains : 5568/20560 places, 8855/29875 transitions.
[2023-03-24 05:08:45] [INFO ] Flatten gal took : 224 ms
[2023-03-24 05:08:45] [INFO ] Flatten gal took : 260 ms
[2023-03-24 05:08:45] [INFO ] Input system was already deterministic with 8855 transitions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 18 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 25333 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 25333 steps, saw 12064 distinct states, run finished after 3002 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:08:48] [INFO ] Flow matrix only has 8255 transitions (discarded 600 similar events)
// Phase 1: matrix 8255 rows 5568 cols
[2023-03-24 05:08:49] [INFO ] Computed 1301 place invariants in 248 ms
[2023-03-24 05:08:49] [INFO ] [Real]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-24 05:08:50] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 378 ms returned sat
[2023-03-24 05:08:55] [INFO ] After 5229ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:08:55] [INFO ] State equation strengthened by 3174 read => feed constraints.
[2023-03-24 05:08:56] [INFO ] After 1214ms SMT Verify possible using 3174 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:08:56] [INFO ] After 7592ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:08:57] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-24 05:08:57] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 364 ms returned sat
[2023-03-24 05:09:03] [INFO ] After 5262ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:09:04] [INFO ] After 1360ms SMT Verify possible using 3174 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:09:11] [INFO ] Deduced a trap composed of 771 places in 6618 ms of which 6 ms to minimize.
[2023-03-24 05:09:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7338 ms
[2023-03-24 05:09:12] [INFO ] After 8873ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 276 ms.
[2023-03-24 05:09:12] [INFO ] After 15548ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 87 ms.
Support contains 2 out of 5568 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5568/5568 places, 8855/8855 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5568 transition count 14545
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 5230 transition count 14545
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 5230 transition count 14545
Applied a total of 726 rules in 2538 ms. Remains 5230 /5568 variables (removed 338) and now considering 14545/8855 (removed -5690) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2540 ms. Remains : 5230/5568 places, 14545/8855 transitions.
Interrupted random walk after 497020 steps, including 6728 resets, run timeout after 30001 ms. (steps per millisecond=16 ) properties seen 0
Interrupted Best-First random walk after 490155 steps, including 925 resets, run timeout after 5001 ms. (steps per millisecond=98 ) properties seen 0
Interrupted probabilistic random walk after 717391 steps, run timeout after 105001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 717391 steps, saw 310599 distinct states, run finished after 105002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:11:35] [INFO ] Flow matrix only has 13659 transitions (discarded 886 similar events)
// Phase 1: matrix 13659 rows 5230 cols
[2023-03-24 05:11:35] [INFO ] Computed 1301 place invariants in 383 ms
[2023-03-24 05:11:36] [INFO ] [Real]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-24 05:11:36] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 339 ms returned sat
[2023-03-24 05:11:43] [INFO ] After 7725ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:11:43] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-24 05:11:44] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 344 ms returned sat
[2023-03-24 05:11:51] [INFO ] After 7016ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:11:51] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:11:56] [INFO ] After 5578ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:11:57] [INFO ] After 6322ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 424 ms.
[2023-03-24 05:11:58] [INFO ] After 14886ms 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 5230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5230/5230 places, 14545/14545 transitions.
Applied a total of 0 rules in 874 ms. Remains 5230 /5230 variables (removed 0) and now considering 14545/14545 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 874 ms. Remains : 5230/5230 places, 14545/14545 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5230/5230 places, 14545/14545 transitions.
Applied a total of 0 rules in 850 ms. Remains 5230 /5230 variables (removed 0) and now considering 14545/14545 (removed 0) transitions.
[2023-03-24 05:12:00] [INFO ] Flow matrix only has 13659 transitions (discarded 886 similar events)
[2023-03-24 05:12:00] [INFO ] Invariant cache hit.
[2023-03-24 05:12:05] [INFO ] Implicit Places using invariants in 5547 ms returned []
Implicit Place search using SMT only with invariants took 5565 ms to find 0 implicit places.
[2023-03-24 05:12:05] [INFO ] Flow matrix only has 13659 transitions (discarded 886 similar events)
[2023-03-24 05:12:05] [INFO ] Invariant cache hit.
[2023-03-24 05:12:14] [INFO ] Dead Transitions using invariants and state equation in 8448 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14874 ms. Remains : 5230/5230 places, 14545/14545 transitions.
Incomplete random walk after 100000 steps, including 1353 resets, run finished after 7196 ms. (steps per millisecond=13 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-24 05:12:21] [INFO ] Flow matrix only has 13659 transitions (discarded 886 similar events)
[2023-03-24 05:12:21] [INFO ] Invariant cache hit.
[2023-03-24 05:12:22] [INFO ] [Real]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-24 05:12:22] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 320 ms returned sat
[2023-03-24 05:12:28] [INFO ] After 5872ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1
[2023-03-24 05:12:28] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:12:29] [INFO ] After 1193ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :1 sat :1
[2023-03-24 05:12:30] [INFO ] After 1981ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-24 05:12:30] [INFO ] After 9136ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-24 05:12:30] [INFO ] [Nat]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-24 05:12:31] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 332 ms returned sat
[2023-03-24 05:12:39] [INFO ] After 8126ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2023-03-24 05:12:42] [INFO ] After 3187ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-24 05:12:51] [INFO ] Deduced a trap composed of 702 places in 7991 ms of which 6 ms to minimize.
[2023-03-24 05:12:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 9769 ms
[2023-03-24 05:12:52] [INFO ] After 13225ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 114 ms.
[2023-03-24 05:12:52] [INFO ] After 22324ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Successfully simplified 1 atomic propositions for a total of 1 simplifications.
Interrupted random walk after 482882 steps, including 6533 resets, run timeout after 30001 ms. (steps per millisecond=16 ) properties seen 0
Interrupted Best-First random walk after 499677 steps, including 942 resets, run timeout after 5001 ms. (steps per millisecond=99 ) properties seen 0
Interrupted probabilistic random walk after 705638 steps, run timeout after 105001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 705638 steps, saw 305488 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:12] [INFO ] Flow matrix only has 13659 transitions (discarded 886 similar events)
[2023-03-24 05:15:12] [INFO ] Invariant cache hit.
[2023-03-24 05:15:13] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-24 05:15:13] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 352 ms returned sat
[2023-03-24 05:15:22] [INFO ] After 8873ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:15:22] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:15:24] [INFO ] After 2117ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:15:24] [INFO ] After 12160ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:15:25] [INFO ] [Nat]Absence check using 49 positive place invariants in 77 ms returned sat
[2023-03-24 05:15:25] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 339 ms returned sat
[2023-03-24 05:15:34] [INFO ] After 8274ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:15:37] [INFO ] After 3391ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:15:45] [INFO ] Deduced a trap composed of 702 places in 7654 ms of which 10 ms to minimize.
[2023-03-24 05:15:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 9277 ms
[2023-03-24 05:15:47] [INFO ] After 12931ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 402 ms.
[2023-03-24 05:15:47] [INFO ] After 22615ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 274 ms.
Support contains 1 out of 5230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5230/5230 places, 14545/14545 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 5230 transition count 14544
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 5229 transition count 14544
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 5228 transition count 14543
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 5228 transition count 14543
Applied a total of 4 rules in 2089 ms. Remains 5228 /5230 variables (removed 2) and now considering 14543/14545 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2089 ms. Remains : 5228/5230 places, 14543/14545 transitions.
Interrupted random walk after 506163 steps, including 6851 resets, run timeout after 30001 ms. (steps per millisecond=16 ) properties seen 0
Interrupted Best-First random walk after 541951 steps, including 1022 resets, run timeout after 5001 ms. (steps per millisecond=108 ) properties seen 0
Interrupted probabilistic random walk after 701251 steps, run timeout after 105001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 701251 steps, saw 303552 distinct states, run finished after 105003 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:18:09] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
// Phase 1: matrix 13657 rows 5228 cols
[2023-03-24 05:18:10] [INFO ] Computed 1301 place invariants in 392 ms
[2023-03-24 05:18:10] [INFO ] [Real]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-24 05:18:11] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 341 ms returned sat
[2023-03-24 05:18:18] [INFO ] After 7416ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:18:18] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:18:20] [INFO ] After 1762ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:18:20] [INFO ] After 10297ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:18:21] [INFO ] [Nat]Absence check using 49 positive place invariants in 79 ms returned sat
[2023-03-24 05:18:21] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 346 ms returned sat
[2023-03-24 05:18:29] [INFO ] After 7742ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:18:34] [INFO ] After 4923ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:18:35] [INFO ] After 5669ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 494 ms.
[2023-03-24 05:18:35] [INFO ] After 14895ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 255 ms.
Support contains 1 out of 5228 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5228/5228 places, 14543/14543 transitions.
Applied a total of 0 rules in 847 ms. Remains 5228 /5228 variables (removed 0) and now considering 14543/14543 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 847 ms. Remains : 5228/5228 places, 14543/14543 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5228/5228 places, 14543/14543 transitions.
Applied a total of 0 rules in 866 ms. Remains 5228 /5228 variables (removed 0) and now considering 14543/14543 (removed 0) transitions.
[2023-03-24 05:18:37] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 05:18:37] [INFO ] Invariant cache hit.
[2023-03-24 05:18:42] [INFO ] Implicit Places using invariants in 5184 ms returned []
Implicit Place search using SMT only with invariants took 5185 ms to find 0 implicit places.
[2023-03-24 05:18:42] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 05:18:42] [INFO ] Invariant cache hit.
[2023-03-24 05:18:50] [INFO ] Dead Transitions using invariants and state equation in 8242 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14295 ms. Remains : 5228/5228 places, 14543/14543 transitions.
Incomplete random walk after 100000 steps, including 1353 resets, run finished after 6051 ms. (steps per millisecond=16 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:18:57] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 05:18:57] [INFO ] Invariant cache hit.
[2023-03-24 05:18:57] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-24 05:18:57] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 341 ms returned sat
[2023-03-24 05:19:05] [INFO ] After 7874ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:19:05] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:19:07] [INFO ] After 1532ms SMT Verify possible using 9202 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-24 05:19:08] [INFO ] After 2241ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:19:08] [INFO ] After 11063ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:19:08] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2023-03-24 05:19:09] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 363 ms returned sat
[2023-03-24 05:19:17] [INFO ] After 8545ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:19] [INFO ] After 2325ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:20] [INFO ] After 3034ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 110 ms.
[2023-03-24 05:19:20] [INFO ] After 12581ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 10000 steps, including 135 resets, run finished after 628 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21436 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21436 steps, saw 10089 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:19:24] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 05:19:24] [INFO ] Invariant cache hit.
[2023-03-24 05:19:25] [INFO ] [Real]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 05:19:25] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 346 ms returned sat
[2023-03-24 05:19:25] [INFO ] After 1061ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:19:26] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-24 05:19:26] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 353 ms returned sat
[2023-03-24 05:19:35] [INFO ] After 8447ms SMT Verify possible using state equation in natural 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 2579ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:38] [INFO ] After 3221ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 407 ms.
[2023-03-24 05:19:38] [INFO ] After 13239ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 1 out of 5228 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5228/5228 places, 14543/14543 transitions.
Applied a total of 0 rules in 974 ms. Remains 5228 /5228 variables (removed 0) and now considering 14543/14543 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 974 ms. Remains : 5228/5228 places, 14543/14543 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 644 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 18 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 21681 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21681 steps, saw 10197 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 05:19:43] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 05:19:43] [INFO ] Invariant cache hit.
[2023-03-24 05:19:44] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2023-03-24 05:19:44] [INFO ] [Real]Absence check using 49 positive and 1252 generalized place invariants in 348 ms returned sat
[2023-03-24 05:19:44] [INFO ] After 1058ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:19:45] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-24 05:19:45] [INFO ] [Nat]Absence check using 49 positive and 1252 generalized place invariants in 336 ms returned sat
[2023-03-24 05:19:53] [INFO ] After 7797ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:53] [INFO ] State equation strengthened by 9202 read => feed constraints.
[2023-03-24 05:19:56] [INFO ] After 2865ms SMT Verify possible using 9202 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 05:19:57] [INFO ] After 3560ms 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:19:57] [INFO ] After 12938ms 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 5228 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5228/5228 places, 14543/14543 transitions.
Applied a total of 0 rules in 867 ms. Remains 5228 /5228 variables (removed 0) and now considering 14543/14543 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 867 ms. Remains : 5228/5228 places, 14543/14543 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5228/5228 places, 14543/14543 transitions.
Applied a total of 0 rules in 867 ms. Remains 5228 /5228 variables (removed 0) and now considering 14543/14543 (removed 0) transitions.
[2023-03-24 05:19:59] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 05:19:59] [INFO ] Invariant cache hit.
[2023-03-24 05:20:04] [INFO ] Implicit Places using invariants in 5517 ms returned []
Implicit Place search using SMT only with invariants took 5518 ms to find 0 implicit places.
[2023-03-24 05:20:04] [INFO ] Flow matrix only has 13657 transitions (discarded 886 similar events)
[2023-03-24 05:20:04] [INFO ] Invariant cache hit.
[2023-03-24 05:20:13] [INFO ] Dead Transitions using invariants and state equation in 8486 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14875 ms. Remains : 5228/5228 places, 14543/14543 transitions.
Graph (trivial) has 3629 edges and 5228 vertex of which 25 / 5228 are part of one of the 1 SCC in 6 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 55759 edges and 5204 vertex of which 5182 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 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 t7444 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 4796 transition count 12814
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 4554 transition count 12333
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 4313 transition count 11893
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 4073 transition count 11495
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 3873 transition count 11135
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 3675 transition count 10813
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 3513 transition count 10525
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 3353 transition count 10271
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 3225 transition count 10047
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 3099 transition count 9853
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 3001 transition count 9685
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 2905 transition count 9543
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 2833 transition count 9423
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 2763 transition count 9325
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 2713 transition count 9245
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 2665 transition count 9183
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 2633 transition count 9135
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 2603 transition count 9101
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 2585 transition count 9077
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 2569 transition count 9063
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 2561 transition count 9055
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 2554 transition count 9053
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2552 transition count 9053
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 2552 transition count 8453
Deduced a syphon composed of 600 places in 2 ms
Ensure Unique test removed 599 places
Reduce places removed 1199 places and 0 transitions.
Iterating global reduction 23 with 1799 rules applied. Total rules applied 8049 place count 1353 transition count 8453
Discarding 599 places :
Symmetric choice reduction at 23 with 599 rule applications. Total rules 8648 place count 754 transition count 7854
Iterating global reduction 23 with 599 rules applied. Total rules applied 9247 place count 754 transition count 7854
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9247 place count 754 transition count 7853
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 9249 place count 753 transition count 7853
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9789 place count 213 transition count 1373
Iterating global reduction 23 with 540 rules applied. Total rules applied 10329 place count 213 transition count 1373
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10869 place count 213 transition count 833
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 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 10920 place count 187 transition count 808
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 24 with 24 rules applied. Total rules applied 10944 place count 187 transition count 784
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 24 with 24 rules applied. Total rules applied 10968 place count 163 transition count 784
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10990 place count 141 transition count 520
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 11023 place count 130 transition count 520
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 11045 place count 130 transition count 498
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11056 place count 119 transition count 366
Iterating global reduction 26 with 11 rules applied. Total rules applied 11067 place count 119 transition count 366
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11078 place count 108 transition count 355
Iterating global reduction 26 with 11 rules applied. Total rules applied 11089 place count 108 transition count 355
Applied a total of 11089 rules in 9868 ms. Remains 108 /5228 variables (removed 5120) and now considering 355/14543 (removed 14188) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 355 rows 108 cols
[2023-03-24 05:20:23] [INFO ] Computed 40 place invariants in 11 ms
[2023-03-24 05:20:23] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 05:20:23] [INFO ] [Real]Absence check using 3 positive and 37 generalized place invariants in 6 ms returned sat
[2023-03-24 05:20:23] [INFO ] After 115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 05:20:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-24 05:20:23] [INFO ] [Nat]Absence check using 3 positive and 37 generalized place invariants in 5 ms returned sat
[2023-03-24 05:20:23] [INFO ] After 77ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 05:20:23] [INFO ] After 92ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 05:20:23] [INFO ] After 143ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Graph (trivial) has 3629 edges and 5228 vertex of which 25 / 5228 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 55759 edges and 5204 vertex of which 5182 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 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 t7444 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 4796 transition count 12814
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 4554 transition count 12333
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 4313 transition count 11893
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 4073 transition count 11495
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 3873 transition count 11135
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 3675 transition count 10813
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 3513 transition count 10525
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 3353 transition count 10271
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 3225 transition count 10047
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 3099 transition count 9853
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 3001 transition count 9685
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 2905 transition count 9543
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 2833 transition count 9423
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 2763 transition count 9325
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 2713 transition count 9245
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 2665 transition count 9183
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 2633 transition count 9135
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 2603 transition count 9101
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 2585 transition count 9077
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 2569 transition count 9063
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 2561 transition count 9055
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 2554 transition count 9053
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2552 transition count 9053
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 2552 transition count 8453
Deduced a syphon composed of 600 places in 2 ms
Ensure Unique test removed 599 places
Reduce places removed 1199 places and 0 transitions.
Iterating global reduction 23 with 1799 rules applied. Total rules applied 8049 place count 1353 transition count 8453
Discarding 599 places :
Symmetric choice reduction at 23 with 599 rule applications. Total rules 8648 place count 754 transition count 7854
Iterating global reduction 23 with 599 rules applied. Total rules applied 9247 place count 754 transition count 7854
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 9247 place count 754 transition count 7853
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 9249 place count 753 transition count 7853
Discarding 540 places :
Symmetric choice reduction at 23 with 540 rule applications. Total rules 9789 place count 213 transition count 1373
Iterating global reduction 23 with 540 rules applied. Total rules applied 10329 place count 213 transition count 1373
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Iterating post reduction 23 with 540 rules applied. Total rules applied 10869 place count 213 transition count 833
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 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 10920 place count 187 transition count 808
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 24 with 24 rules applied. Total rules applied 10944 place count 187 transition count 784
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 24 with 24 rules applied. Total rules applied 10968 place count 163 transition count 784
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10990 place count 141 transition count 520
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 11023 place count 130 transition count 520
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 11045 place count 130 transition count 498
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11056 place count 119 transition count 366
Iterating global reduction 26 with 11 rules applied. Total rules applied 11067 place count 119 transition count 366
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 11078 place count 108 transition count 355
Iterating global reduction 26 with 11 rules applied. Total rules applied 11089 place count 108 transition count 355
Applied a total of 11089 rules in 10663 ms. Remains 108 /5228 variables (removed 5120) and now considering 355/14543 (removed 14188) transitions.
Running SMT prover for 1 properties.
[2023-03-24 05:20:34] [INFO ] Invariant cache hit.
[2023-03-24 05:20:34] [INFO ] [Real]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 05:20:34] [INFO ] [Real]Absence check using 3 positive and 37 generalized place invariants in 6 ms returned sat
[2023-03-24 05:20:34] [INFO ] After 68ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 05:20:34] [INFO ] After 81ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-24 05:20:34] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :1
Starting structural reductions in LTL mode, iteration 0 : 20560/20560 places, 29875/29875 transitions.
Applied a total of 0 rules in 616 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 617 ms. Remains : 20560/20560 places, 29875/29875 transitions.
[2023-03-24 05:20:35] [INFO ] Flatten gal took : 647 ms
[2023-03-24 05:20:36] [INFO ] Flatten gal took : 727 ms
[2023-03-24 05:20:37] [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 620 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:20:39] [INFO ] Flatten gal took : 654 ms
[2023-03-24 05:20:39] [INFO ] Flatten gal took : 734 ms
[2023-03-24 05:20:40] [INFO ] Input system was already deterministic with 29875 transitions.
[2023-03-24 05:20:41] [INFO ] Flatten gal took : 696 ms
[2023-03-24 05:20:42] [INFO ] Flatten gal took : 728 ms
[2023-03-24 05:20:42] [INFO ] Export to MCC of 7 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 1 ms.
[2023-03-24 05:20:42] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20560 places, 29875 transitions and 109282 arcs took 98 ms.
Total runtime 871181 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

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

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

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

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

parse successfull
net created successfully

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

parse formulas
formulas created successfully
place and transition orderings generation:1m58.363sec

net check time: 0m 0.026sec

init dd package: 0m 2.828sec


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: 16393216 kB
MemFree: 6530900 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16055964 kB

BK_TIME_CONFINEMENT_REACHED

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

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


initing FirstDep: 0m 4.714sec

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="CTLCardinality"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C12, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r234-tall-167856420900881"
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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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