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

About the Execution of Marcie+red for ShieldIIPt-PT-030B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
10120.623 2063388.00 2146702.00 96.10 ????????????T??? normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r394-oct2-167903717700298.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 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 ShieldIIPt-PT-030B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r394-oct2-167903717700298
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 904K
-rw-r--r-- 1 mcc users 6.3K Feb 25 17:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 25 17:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 17:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 17:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Feb 25 17:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 33K Feb 25 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 512K Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679502227025

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPt-PT-030B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 16:23:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 16:23:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 16:23:49] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2023-03-22 16:23:49] [INFO ] Transformed 2103 places.
[2023-03-22 16:23:49] [INFO ] Transformed 1953 transitions.
[2023-03-22 16:23:49] [INFO ] Found NUPN structural information;
[2023-03-22 16:23:49] [INFO ] Parsed PT model containing 2103 places and 1953 transitions and 4866 arcs in 301 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 9 ms.
Support contains 166 out of 2103 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2103/2103 places, 1953/1953 transitions.
Discarding 297 places :
Symmetric choice reduction at 0 with 297 rule applications. Total rules 297 place count 1806 transition count 1656
Iterating global reduction 0 with 297 rules applied. Total rules applied 594 place count 1806 transition count 1656
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 595 place count 1805 transition count 1655
Iterating global reduction 0 with 1 rules applied. Total rules applied 596 place count 1805 transition count 1655
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 597 place count 1804 transition count 1654
Iterating global reduction 0 with 1 rules applied. Total rules applied 598 place count 1804 transition count 1654
Applied a total of 598 rules in 798 ms. Remains 1804 /2103 variables (removed 299) and now considering 1654/1953 (removed 299) transitions.
// Phase 1: matrix 1654 rows 1804 cols
[2023-03-22 16:23:50] [INFO ] Computed 271 place invariants in 29 ms
[2023-03-22 16:23:51] [INFO ] Implicit Places using invariants in 885 ms returned []
[2023-03-22 16:23:51] [INFO ] Invariant cache hit.
[2023-03-22 16:23:53] [INFO ] Implicit Places using invariants and state equation in 2033 ms returned []
Implicit Place search using SMT with State Equation took 2958 ms to find 0 implicit places.
[2023-03-22 16:23:53] [INFO ] Invariant cache hit.
[2023-03-22 16:23:54] [INFO ] Dead Transitions using invariants and state equation in 1225 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1804/2103 places, 1654/1953 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4987 ms. Remains : 1804/2103 places, 1654/1953 transitions.
Support contains 166 out of 1804 places after structural reductions.
[2023-03-22 16:23:54] [INFO ] Flatten gal took : 123 ms
[2023-03-22 16:23:54] [INFO ] Flatten gal took : 61 ms
[2023-03-22 16:23:55] [INFO ] Input system was already deterministic with 1654 transitions.
Support contains 165 out of 1804 places (down from 166) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 486 ms. (steps per millisecond=20 ) properties (out of 108) seen :47
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 61) seen :0
Running SMT prover for 61 properties.
[2023-03-22 16:23:55] [INFO ] Invariant cache hit.
[2023-03-22 16:23:59] [INFO ] [Real]Absence check using 271 positive place invariants in 197 ms returned sat
[2023-03-22 16:24:02] [INFO ] After 6700ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:60
[2023-03-22 16:24:04] [INFO ] [Nat]Absence check using 271 positive place invariants in 158 ms returned sat
[2023-03-22 16:24:14] [INFO ] After 7038ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :60
[2023-03-22 16:24:14] [INFO ] Deduced a trap composed of 17 places in 378 ms of which 9 ms to minimize.
[2023-03-22 16:24:15] [INFO ] Deduced a trap composed of 19 places in 388 ms of which 1 ms to minimize.
[2023-03-22 16:24:15] [INFO ] Deduced a trap composed of 13 places in 249 ms of which 1 ms to minimize.
[2023-03-22 16:24:15] [INFO ] Deduced a trap composed of 19 places in 270 ms of which 13 ms to minimize.
[2023-03-22 16:24:16] [INFO ] Deduced a trap composed of 24 places in 230 ms of which 1 ms to minimize.
[2023-03-22 16:24:16] [INFO ] Deduced a trap composed of 22 places in 326 ms of which 1 ms to minimize.
[2023-03-22 16:24:16] [INFO ] Deduced a trap composed of 35 places in 295 ms of which 1 ms to minimize.
[2023-03-22 16:24:17] [INFO ] Deduced a trap composed of 20 places in 250 ms of which 0 ms to minimize.
[2023-03-22 16:24:17] [INFO ] Deduced a trap composed of 25 places in 289 ms of which 1 ms to minimize.
[2023-03-22 16:24:17] [INFO ] Deduced a trap composed of 19 places in 188 ms of which 0 ms to minimize.
[2023-03-22 16:24:18] [INFO ] Deduced a trap composed of 35 places in 229 ms of which 0 ms to minimize.
[2023-03-22 16:24:18] [INFO ] Deduced a trap composed of 12 places in 187 ms of which 1 ms to minimize.
[2023-03-22 16:24:18] [INFO ] Deduced a trap composed of 18 places in 263 ms of which 1 ms to minimize.
[2023-03-22 16:24:19] [INFO ] Deduced a trap composed of 24 places in 226 ms of which 1 ms to minimize.
[2023-03-22 16:24:19] [INFO ] Deduced a trap composed of 40 places in 155 ms of which 14 ms to minimize.
[2023-03-22 16:24:19] [INFO ] Deduced a trap composed of 31 places in 146 ms of which 0 ms to minimize.
[2023-03-22 16:24:19] [INFO ] Deduced a trap composed of 33 places in 216 ms of which 1 ms to minimize.
[2023-03-22 16:24:19] [INFO ] Deduced a trap composed of 39 places in 165 ms of which 1 ms to minimize.
[2023-03-22 16:24:20] [INFO ] Deduced a trap composed of 40 places in 174 ms of which 1 ms to minimize.
[2023-03-22 16:24:20] [INFO ] Deduced a trap composed of 35 places in 159 ms of which 2 ms to minimize.
[2023-03-22 16:24:20] [INFO ] Deduced a trap composed of 39 places in 131 ms of which 2 ms to minimize.
[2023-03-22 16:24:20] [INFO ] Deduced a trap composed of 41 places in 124 ms of which 0 ms to minimize.
[2023-03-22 16:24:20] [INFO ] Deduced a trap composed of 51 places in 132 ms of which 0 ms to minimize.
[2023-03-22 16:24:21] [INFO ] Trap strengthening (SAT) tested/added 24/23 trap constraints in 6597 ms
[2023-03-22 16:24:21] [INFO ] Deduced a trap composed of 45 places in 173 ms of which 0 ms to minimize.
[2023-03-22 16:24:21] [INFO ] Deduced a trap composed of 43 places in 142 ms of which 0 ms to minimize.
[2023-03-22 16:24:21] [INFO ] Deduced a trap composed of 42 places in 133 ms of which 1 ms to minimize.
[2023-03-22 16:24:21] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 657 ms
[2023-03-22 16:24:22] [INFO ] Deduced a trap composed of 27 places in 183 ms of which 1 ms to minimize.
[2023-03-22 16:24:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 313 ms
[2023-03-22 16:24:22] [INFO ] Deduced a trap composed of 46 places in 185 ms of which 1 ms to minimize.
[2023-03-22 16:24:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 308 ms
[2023-03-22 16:24:23] [INFO ] Deduced a trap composed of 45 places in 262 ms of which 0 ms to minimize.
[2023-03-22 16:24:23] [INFO ] Deduced a trap composed of 39 places in 134 ms of which 0 ms to minimize.
[2023-03-22 16:24:23] [INFO ] Deduced a trap composed of 49 places in 142 ms of which 1 ms to minimize.
[2023-03-22 16:24:23] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 755 ms
[2023-03-22 16:24:23] [INFO ] Deduced a trap composed of 23 places in 127 ms of which 0 ms to minimize.
[2023-03-22 16:24:23] [INFO ] Deduced a trap composed of 28 places in 176 ms of which 0 ms to minimize.
[2023-03-22 16:24:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 486 ms
[2023-03-22 16:24:24] [INFO ] Deduced a trap composed of 36 places in 187 ms of which 3 ms to minimize.
[2023-03-22 16:24:24] [INFO ] Deduced a trap composed of 33 places in 194 ms of which 1 ms to minimize.
[2023-03-22 16:24:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 563 ms
[2023-03-22 16:24:25] [INFO ] Deduced a trap composed of 40 places in 178 ms of which 1 ms to minimize.
[2023-03-22 16:24:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 292 ms
[2023-03-22 16:24:25] [INFO ] Deduced a trap composed of 47 places in 222 ms of which 8 ms to minimize.
[2023-03-22 16:24:25] [INFO ] Deduced a trap composed of 44 places in 142 ms of which 1 ms to minimize.
[2023-03-22 16:24:25] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 560 ms
[2023-03-22 16:24:26] [INFO ] Deduced a trap composed of 35 places in 199 ms of which 3 ms to minimize.
[2023-03-22 16:24:26] [INFO ] Deduced a trap composed of 43 places in 148 ms of which 2 ms to minimize.
[2023-03-22 16:24:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 523 ms
[2023-03-22 16:24:26] [INFO ] Deduced a trap composed of 28 places in 147 ms of which 0 ms to minimize.
[2023-03-22 16:24:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 268 ms
[2023-03-22 16:24:27] [INFO ] Deduced a trap composed of 38 places in 171 ms of which 1 ms to minimize.
[2023-03-22 16:24:27] [INFO ] Deduced a trap composed of 36 places in 185 ms of which 0 ms to minimize.
[2023-03-22 16:24:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 539 ms
[2023-03-22 16:24:28] [INFO ] Deduced a trap composed of 16 places in 984 ms of which 1 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.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-22 16:24:28] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 16:24:28] [INFO ] After 26057ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:60
Fused 61 Parikh solutions to 59 different solutions.
Parikh walk visited 1 properties in 3105 ms.
Support contains 94 out of 1804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Drop transitions removed 325 transitions
Trivial Post-agglo rules discarded 325 transitions
Performed 325 trivial Post agglomeration. Transition count delta: 325
Iterating post reduction 0 with 325 rules applied. Total rules applied 325 place count 1804 transition count 1329
Reduce places removed 325 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 336 rules applied. Total rules applied 661 place count 1479 transition count 1318
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 672 place count 1468 transition count 1318
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 672 place count 1468 transition count 1114
Deduced a syphon composed of 204 places in 1 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 1080 place count 1264 transition count 1114
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 1091 place count 1253 transition count 1103
Iterating global reduction 3 with 11 rules applied. Total rules applied 1102 place count 1253 transition count 1103
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 1102 place count 1253 transition count 1097
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 1114 place count 1247 transition count 1097
Performed 486 Post agglomeration using F-continuation condition.Transition count delta: 486
Deduced a syphon composed of 486 places in 2 ms
Reduce places removed 486 places and 0 transitions.
Iterating global reduction 3 with 972 rules applied. Total rules applied 2086 place count 761 transition count 611
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2087 place count 761 transition count 610
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2089 place count 760 transition count 609
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 68 places in 2 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 2225 place count 692 transition count 643
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 2226 place count 692 transition count 642
Free-agglomeration rule applied 7 times.
Iterating global reduction 5 with 7 rules applied. Total rules applied 2233 place count 692 transition count 635
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 5 with 7 rules applied. Total rules applied 2240 place count 685 transition count 635
Partial Free-agglomeration rule applied 32 times.
Drop transitions removed 32 transitions
Iterating global reduction 6 with 32 rules applied. Total rules applied 2272 place count 685 transition count 635
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2273 place count 684 transition count 634
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 2275 place count 682 transition count 634
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 2275 place count 682 transition count 633
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 2277 place count 681 transition count 633
Applied a total of 2277 rules in 390 ms. Remains 681 /1804 variables (removed 1123) and now considering 633/1654 (removed 1021) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 390 ms. Remains : 681/1804 places, 633/1654 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 212 ms. (steps per millisecond=47 ) properties (out of 59) seen :10
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 49) seen :0
Running SMT prover for 49 properties.
// Phase 1: matrix 633 rows 681 cols
[2023-03-22 16:24:32] [INFO ] Computed 269 place invariants in 3 ms
[2023-03-22 16:24:33] [INFO ] [Real]Absence check using 269 positive place invariants in 107 ms returned sat
[2023-03-22 16:24:33] [INFO ] After 1041ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:49
[2023-03-22 16:24:34] [INFO ] [Nat]Absence check using 269 positive place invariants in 82 ms returned sat
[2023-03-22 16:24:36] [INFO ] After 1551ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :49
[2023-03-22 16:24:36] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-22 16:24:38] [INFO ] After 1307ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :49
[2023-03-22 16:24:38] [INFO ] Deduced a trap composed of 4 places in 92 ms of which 0 ms to minimize.
[2023-03-22 16:24:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 137 ms
[2023-03-22 16:24:38] [INFO ] Deduced a trap composed of 8 places in 53 ms of which 0 ms to minimize.
[2023-03-22 16:24:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 100 ms
[2023-03-22 16:24:39] [INFO ] Deduced a trap composed of 6 places in 103 ms of which 0 ms to minimize.
[2023-03-22 16:24:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 211 ms
[2023-03-22 16:24:40] [INFO ] Deduced a trap composed of 5 places in 75 ms of which 1 ms to minimize.
[2023-03-22 16:24:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 187 ms
[2023-03-22 16:24:40] [INFO ] Deduced a trap composed of 8 places in 71 ms of which 0 ms to minimize.
[2023-03-22 16:24:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 168 ms
[2023-03-22 16:24:40] [INFO ] Deduced a trap composed of 7 places in 91 ms of which 0 ms to minimize.
[2023-03-22 16:24:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 158 ms
[2023-03-22 16:24:42] [INFO ] After 5648ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :49
Attempting to minimize the solution found.
Minimization took 2236 ms.
[2023-03-22 16:24:44] [INFO ] After 10987ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :49
Parikh walk visited 0 properties in 608 ms.
Support contains 82 out of 681 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 681/681 places, 633/633 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 681 transition count 632
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 680 transition count 632
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 680 transition count 630
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 678 transition count 630
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 20 place count 671 transition count 623
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24 place count 669 transition count 625
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 667 transition count 623
Applied a total of 26 rules in 74 ms. Remains 667 /681 variables (removed 14) and now considering 623/633 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74 ms. Remains : 667/681 places, 623/633 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 49) seen :5
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Running SMT prover for 44 properties.
// Phase 1: matrix 623 rows 667 cols
[2023-03-22 16:24:45] [INFO ] Computed 269 place invariants in 3 ms
[2023-03-22 16:24:46] [INFO ] [Real]Absence check using 269 positive place invariants in 160 ms returned sat
[2023-03-22 16:24:46] [INFO ] After 1213ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2023-03-22 16:24:47] [INFO ] [Nat]Absence check using 269 positive place invariants in 71 ms returned sat
[2023-03-22 16:24:50] [INFO ] After 1865ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2023-03-22 16:24:50] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-22 16:24:52] [INFO ] After 1815ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :44
[2023-03-22 16:24:55] [INFO ] Deduced a trap composed of 5 places in 102 ms of which 1 ms to minimize.
[2023-03-22 16:24:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 187 ms
[2023-03-22 16:24:55] [INFO ] After 5164ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :44
Attempting to minimize the solution found.
Minimization took 2014 ms.
[2023-03-22 16:24:57] [INFO ] After 10886ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :44
Parikh walk visited 0 properties in 445 ms.
Support contains 72 out of 667 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 667/667 places, 623/623 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 667 transition count 622
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 666 transition count 622
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 2 place count 666 transition count 617
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 12 place count 661 transition count 617
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 659 transition count 615
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 20 place count 657 transition count 618
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 657 transition count 617
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 22 place count 656 transition count 617
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 23 place count 655 transition count 616
Applied a total of 23 rules in 146 ms. Remains 655 /667 variables (removed 12) and now considering 616/623 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 146 ms. Remains : 655/667 places, 616/623 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Interrupted probabilistic random walk after 106222 steps, run timeout after 3001 ms. (steps per millisecond=35 ) properties seen :{}
Probabilistic random walk after 106222 steps, saw 68527 distinct states, run finished after 3004 ms. (steps per millisecond=35 ) properties seen :0
Running SMT prover for 44 properties.
// Phase 1: matrix 616 rows 655 cols
[2023-03-22 16:25:01] [INFO ] Computed 269 place invariants in 2 ms
[2023-03-22 16:25:02] [INFO ] [Real]Absence check using 269 positive place invariants in 61 ms returned sat
[2023-03-22 16:25:02] [INFO ] After 672ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2023-03-22 16:25:03] [INFO ] [Nat]Absence check using 269 positive place invariants in 77 ms returned sat
[2023-03-22 16:25:06] [INFO ] After 2074ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2023-03-22 16:25:06] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-22 16:25:08] [INFO ] After 1936ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :0 sat :44
[2023-03-22 16:25:08] [INFO ] Deduced a trap composed of 5 places in 88 ms of which 1 ms to minimize.
[2023-03-22 16:25:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 167 ms
[2023-03-22 16:25:08] [INFO ] Deduced a trap composed of 7 places in 84 ms of which 0 ms to minimize.
[2023-03-22 16:25:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 172 ms
[2023-03-22 16:25:09] [INFO ] Deduced a trap composed of 6 places in 153 ms of which 25 ms to minimize.
[2023-03-22 16:25:09] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 244 ms
[2023-03-22 16:25:10] [INFO ] Deduced a trap composed of 5 places in 138 ms of which 1 ms to minimize.
[2023-03-22 16:25:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 225 ms
[2023-03-22 16:25:11] [INFO ] Deduced a trap composed of 4 places in 114 ms of which 1 ms to minimize.
[2023-03-22 16:25:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 206 ms
[2023-03-22 16:25:12] [INFO ] After 6165ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :44
Attempting to minimize the solution found.
Minimization took 1973 ms.
[2023-03-22 16:25:14] [INFO ] After 11718ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :44
Parikh walk visited 0 properties in 595 ms.
Support contains 72 out of 655 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 655/655 places, 616/616 transitions.
Applied a total of 0 rules in 12 ms. Remains 655 /655 variables (removed 0) and now considering 616/616 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 655/655 places, 616/616 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 655/655 places, 616/616 transitions.
Applied a total of 0 rules in 11 ms. Remains 655 /655 variables (removed 0) and now considering 616/616 (removed 0) transitions.
[2023-03-22 16:25:15] [INFO ] Invariant cache hit.
[2023-03-22 16:25:15] [INFO ] Implicit Places using invariants in 271 ms returned [644]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 274 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 654/655 places, 616/616 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 653 transition count 615
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 653 transition count 615
Applied a total of 2 rules in 18 ms. Remains 653 /654 variables (removed 1) and now considering 615/616 (removed 1) transitions.
// Phase 1: matrix 615 rows 653 cols
[2023-03-22 16:25:15] [INFO ] Computed 268 place invariants in 13 ms
[2023-03-22 16:25:15] [INFO ] Implicit Places using invariants in 500 ms returned []
[2023-03-22 16:25:15] [INFO ] Invariant cache hit.
[2023-03-22 16:25:16] [INFO ] State equation strengthened by 14 read => feed constraints.
[2023-03-22 16:25:16] [INFO ] Implicit Places using invariants and state equation in 856 ms returned []
Implicit Place search using SMT with State Equation took 1377 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 653/655 places, 615/616 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1681 ms. Remains : 653/655 places, 615/616 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 221 ms. (steps per millisecond=45 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) 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 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 44) seen :0
Interrupted probabilistic random walk after 100162 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 100162 steps, saw 63768 distinct states, run finished after 3001 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 44 properties.
[2023-03-22 16:25:20] [INFO ] Invariant cache hit.
[2023-03-22 16:25:21] [INFO ] [Real]Absence check using 268 positive place invariants in 80 ms returned sat
[2023-03-22 16:25:21] [INFO ] After 1227ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2023-03-22 16:25:22] [INFO ] [Nat]Absence check using 268 positive place invariants in 92 ms returned sat
[2023-03-22 16:25:24] [INFO ] After 1763ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2023-03-22 16:25:24] [INFO ] State equation strengthened by 14 read => feed constraints.
[2023-03-22 16:25:26] [INFO ] After 1880ms SMT Verify possible using 14 Read/Feed constraints in natural domain returned unsat :0 sat :44
[2023-03-22 16:25:27] [INFO ] Deduced a trap composed of 6 places in 117 ms of which 1 ms to minimize.
[2023-03-22 16:25:27] [INFO ] Deduced a trap composed of 7 places in 118 ms of which 0 ms to minimize.
[2023-03-22 16:25:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 367 ms
[2023-03-22 16:25:27] [INFO ] Deduced a trap composed of 5 places in 104 ms of which 0 ms to minimize.
[2023-03-22 16:25:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 192 ms
[2023-03-22 16:25:28] [INFO ] Deduced a trap composed of 4 places in 111 ms of which 0 ms to minimize.
[2023-03-22 16:25:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 179 ms
[2023-03-22 16:25:29] [INFO ] Deduced a trap composed of 5 places in 109 ms of which 1 ms to minimize.
[2023-03-22 16:25:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 190 ms
[2023-03-22 16:25:29] [INFO ] Deduced a trap composed of 5 places in 92 ms of which 1 ms to minimize.
[2023-03-22 16:25:29] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 173 ms
[2023-03-22 16:25:30] [INFO ] After 6174ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :44
Attempting to minimize the solution found.
Minimization took 1944 ms.
[2023-03-22 16:25:32] [INFO ] After 11442ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :44
Parikh walk visited 0 properties in 629 ms.
Support contains 72 out of 653 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 653/653 places, 615/615 transitions.
Applied a total of 0 rules in 12 ms. Remains 653 /653 variables (removed 0) and now considering 615/615 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 653/653 places, 615/615 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 653/653 places, 615/615 transitions.
Applied a total of 0 rules in 10 ms. Remains 653 /653 variables (removed 0) and now considering 615/615 (removed 0) transitions.
[2023-03-22 16:25:33] [INFO ] Invariant cache hit.
[2023-03-22 16:25:33] [INFO ] Implicit Places using invariants in 283 ms returned []
[2023-03-22 16:25:33] [INFO ] Invariant cache hit.
[2023-03-22 16:25:34] [INFO ] State equation strengthened by 14 read => feed constraints.
[2023-03-22 16:25:34] [INFO ] Implicit Places using invariants and state equation in 727 ms returned []
Implicit Place search using SMT with State Equation took 1014 ms to find 0 implicit places.
[2023-03-22 16:25:34] [INFO ] Redundant transitions in 54 ms returned []
[2023-03-22 16:25:34] [INFO ] Invariant cache hit.
[2023-03-22 16:25:34] [INFO ] Dead Transitions using invariants and state equation in 372 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1456 ms. Remains : 653/653 places, 615/615 transitions.
Partial Free-agglomeration rule applied 54 times.
Drop transitions removed 54 transitions
Iterating global reduction 0 with 54 rules applied. Total rules applied 54 place count 653 transition count 615
Applied a total of 54 rules in 49 ms. Remains 653 /653 variables (removed 0) and now considering 615/615 (removed 0) transitions.
Running SMT prover for 44 properties.
// Phase 1: matrix 615 rows 653 cols
[2023-03-22 16:25:34] [INFO ] Computed 268 place invariants in 2 ms
[2023-03-22 16:25:35] [INFO ] [Real]Absence check using 268 positive place invariants in 72 ms returned sat
[2023-03-22 16:25:36] [INFO ] After 1206ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:44
[2023-03-22 16:25:37] [INFO ] [Nat]Absence check using 268 positive place invariants in 68 ms returned sat
[2023-03-22 16:25:40] [INFO ] After 2042ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :44
[2023-03-22 16:25:40] [INFO ] State equation strengthened by 49 read => feed constraints.
[2023-03-22 16:25:42] [INFO ] After 1981ms SMT Verify possible using 49 Read/Feed constraints in natural domain returned unsat :0 sat :44
[2023-03-22 16:25:42] [INFO ] Deduced a trap composed of 5 places in 145 ms of which 1 ms to minimize.
[2023-03-22 16:25:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 220 ms
[2023-03-22 16:25:42] [INFO ] Deduced a trap composed of 5 places in 128 ms of which 13 ms to minimize.
[2023-03-22 16:25:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 206 ms
[2023-03-22 16:25:43] [INFO ] Deduced a trap composed of 6 places in 158 ms of which 3 ms to minimize.
[2023-03-22 16:25:43] [INFO ] Deduced a trap composed of 5 places in 115 ms of which 1 ms to minimize.
[2023-03-22 16:25:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 400 ms
[2023-03-22 16:25:44] [INFO ] Deduced a trap composed of 3 places in 113 ms of which 1 ms to minimize.
[2023-03-22 16:25:44] [INFO ] Deduced a trap composed of 7 places in 115 ms of which 0 ms to minimize.
[2023-03-22 16:25:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 344 ms
[2023-03-22 16:25:45] [INFO ] Deduced a trap composed of 4 places in 128 ms of which 1 ms to minimize.
[2023-03-22 16:25:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 217 ms
[2023-03-22 16:25:46] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 0 ms to minimize.
[2023-03-22 16:25:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 201 ms
[2023-03-22 16:25:47] [INFO ] After 6736ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :44
Attempting to minimize the solution found.
Minimization took 1974 ms.
[2023-03-22 16:25:48] [INFO ] After 12796ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :44
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-22 16:25:49] [INFO ] Flatten gal took : 68 ms
[2023-03-22 16:25:49] [INFO ] Flatten gal took : 54 ms
[2023-03-22 16:25:49] [INFO ] Input system was already deterministic with 1654 transitions.
Support contains 158 out of 1804 places (down from 163) after GAL structural reductions.
Computed a total of 489 stabilizing places and 489 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 1771 transition count 1621
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 1771 transition count 1621
Applied a total of 66 rules in 134 ms. Remains 1771 /1804 variables (removed 33) and now considering 1621/1654 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 135 ms. Remains : 1771/1804 places, 1621/1654 transitions.
[2023-03-22 16:25:49] [INFO ] Flatten gal took : 40 ms
[2023-03-22 16:25:49] [INFO ] Flatten gal took : 40 ms
[2023-03-22 16:25:49] [INFO ] Input system was already deterministic with 1621 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 1803 transition count 1294
Reduce places removed 359 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 361 rules applied. Total rules applied 720 place count 1444 transition count 1292
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 722 place count 1442 transition count 1292
Performed 227 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 227 Pre rules applied. Total rules applied 722 place count 1442 transition count 1065
Deduced a syphon composed of 227 places in 2 ms
Reduce places removed 227 places and 0 transitions.
Iterating global reduction 3 with 454 rules applied. Total rules applied 1176 place count 1215 transition count 1065
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1198 place count 1193 transition count 1043
Iterating global reduction 3 with 22 rules applied. Total rules applied 1220 place count 1193 transition count 1043
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 1220 place count 1193 transition count 1028
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 1250 place count 1178 transition count 1028
Performed 472 Post agglomeration using F-continuation condition.Transition count delta: 472
Deduced a syphon composed of 472 places in 0 ms
Reduce places removed 472 places and 0 transitions.
Iterating global reduction 3 with 944 rules applied. Total rules applied 2194 place count 706 transition count 556
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2195 place count 706 transition count 555
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2197 place count 705 transition count 554
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2198 place count 705 transition count 554
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2200 place count 703 transition count 552
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2202 place count 701 transition count 552
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2202 place count 701 transition count 551
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2204 place count 700 transition count 551
Applied a total of 2204 rules in 230 ms. Remains 700 /1804 variables (removed 1104) and now considering 551/1654 (removed 1103) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 230 ms. Remains : 700/1804 places, 551/1654 transitions.
[2023-03-22 16:25:49] [INFO ] Flatten gal took : 17 ms
[2023-03-22 16:25:49] [INFO ] Flatten gal took : 17 ms
[2023-03-22 16:25:49] [INFO ] Input system was already deterministic with 551 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1774 transition count 1624
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1774 transition count 1624
Applied a total of 60 rules in 120 ms. Remains 1774 /1804 variables (removed 30) and now considering 1624/1654 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 120 ms. Remains : 1774/1804 places, 1624/1654 transitions.
[2023-03-22 16:25:50] [INFO ] Flatten gal took : 36 ms
[2023-03-22 16:25:50] [INFO ] Flatten gal took : 36 ms
[2023-03-22 16:25:50] [INFO ] Input system was already deterministic with 1624 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1772 transition count 1622
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1772 transition count 1622
Applied a total of 64 rules in 168 ms. Remains 1772 /1804 variables (removed 32) and now considering 1622/1654 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 169 ms. Remains : 1772/1804 places, 1622/1654 transitions.
[2023-03-22 16:25:50] [INFO ] Flatten gal took : 34 ms
[2023-03-22 16:25:50] [INFO ] Flatten gal took : 35 ms
[2023-03-22 16:25:50] [INFO ] Input system was already deterministic with 1622 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 358 transitions
Trivial Post-agglo rules discarded 358 transitions
Performed 358 trivial Post agglomeration. Transition count delta: 358
Iterating post reduction 0 with 358 rules applied. Total rules applied 358 place count 1803 transition count 1295
Reduce places removed 358 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 360 rules applied. Total rules applied 718 place count 1445 transition count 1293
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 720 place count 1443 transition count 1293
Performed 223 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 223 Pre rules applied. Total rules applied 720 place count 1443 transition count 1070
Deduced a syphon composed of 223 places in 1 ms
Reduce places removed 223 places and 0 transitions.
Iterating global reduction 3 with 446 rules applied. Total rules applied 1166 place count 1220 transition count 1070
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1190 place count 1196 transition count 1046
Iterating global reduction 3 with 24 rules applied. Total rules applied 1214 place count 1196 transition count 1046
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 1214 place count 1196 transition count 1029
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 1248 place count 1179 transition count 1029
Performed 469 Post agglomeration using F-continuation condition.Transition count delta: 469
Deduced a syphon composed of 469 places in 1 ms
Reduce places removed 469 places and 0 transitions.
Iterating global reduction 3 with 938 rules applied. Total rules applied 2186 place count 710 transition count 560
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2187 place count 710 transition count 559
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2189 place count 709 transition count 558
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2191 place count 707 transition count 556
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2193 place count 705 transition count 556
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2193 place count 705 transition count 555
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2195 place count 704 transition count 555
Applied a total of 2195 rules in 200 ms. Remains 704 /1804 variables (removed 1100) and now considering 555/1654 (removed 1099) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 200 ms. Remains : 704/1804 places, 555/1654 transitions.
[2023-03-22 16:25:50] [INFO ] Flatten gal took : 15 ms
[2023-03-22 16:25:50] [INFO ] Flatten gal took : 16 ms
[2023-03-22 16:25:50] [INFO ] Input system was already deterministic with 555 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1776 transition count 1626
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1776 transition count 1626
Applied a total of 56 rules in 171 ms. Remains 1776 /1804 variables (removed 28) and now considering 1626/1654 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 171 ms. Remains : 1776/1804 places, 1626/1654 transitions.
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 33 ms
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 34 ms
[2023-03-22 16:25:51] [INFO ] Input system was already deterministic with 1626 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1774 transition count 1624
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1774 transition count 1624
Applied a total of 60 rules in 116 ms. Remains 1774 /1804 variables (removed 30) and now considering 1624/1654 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 116 ms. Remains : 1774/1804 places, 1624/1654 transitions.
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 32 ms
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 33 ms
[2023-03-22 16:25:51] [INFO ] Input system was already deterministic with 1624 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 367 transitions
Trivial Post-agglo rules discarded 367 transitions
Performed 367 trivial Post agglomeration. Transition count delta: 367
Iterating post reduction 0 with 367 rules applied. Total rules applied 367 place count 1803 transition count 1286
Reduce places removed 367 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 368 rules applied. Total rules applied 735 place count 1436 transition count 1285
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 736 place count 1435 transition count 1285
Performed 224 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 224 Pre rules applied. Total rules applied 736 place count 1435 transition count 1061
Deduced a syphon composed of 224 places in 1 ms
Reduce places removed 224 places and 0 transitions.
Iterating global reduction 3 with 448 rules applied. Total rules applied 1184 place count 1211 transition count 1061
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 1208 place count 1187 transition count 1037
Iterating global reduction 3 with 24 rules applied. Total rules applied 1232 place count 1187 transition count 1037
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 1232 place count 1187 transition count 1020
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 1266 place count 1170 transition count 1020
Performed 474 Post agglomeration using F-continuation condition.Transition count delta: 474
Deduced a syphon composed of 474 places in 0 ms
Reduce places removed 474 places and 0 transitions.
Iterating global reduction 3 with 948 rules applied. Total rules applied 2214 place count 696 transition count 546
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2215 place count 696 transition count 545
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2217 place count 695 transition count 544
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2219 place count 693 transition count 542
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2221 place count 691 transition count 542
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2221 place count 691 transition count 541
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2223 place count 690 transition count 541
Applied a total of 2223 rules in 216 ms. Remains 690 /1804 variables (removed 1114) and now considering 541/1654 (removed 1113) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 217 ms. Remains : 690/1804 places, 541/1654 transitions.
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 14 ms
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 15 ms
[2023-03-22 16:25:51] [INFO ] Input system was already deterministic with 541 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1773 transition count 1623
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1773 transition count 1623
Applied a total of 62 rules in 132 ms. Remains 1773 /1804 variables (removed 31) and now considering 1623/1654 (removed 31) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 132 ms. Remains : 1773/1804 places, 1623/1654 transitions.
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 32 ms
[2023-03-22 16:25:51] [INFO ] Flatten gal took : 33 ms
[2023-03-22 16:25:52] [INFO ] Input system was already deterministic with 1623 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1775 transition count 1625
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1775 transition count 1625
Applied a total of 58 rules in 140 ms. Remains 1775 /1804 variables (removed 29) and now considering 1625/1654 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 141 ms. Remains : 1775/1804 places, 1625/1654 transitions.
[2023-03-22 16:25:52] [INFO ] Flatten gal took : 53 ms
[2023-03-22 16:25:52] [INFO ] Flatten gal took : 34 ms
[2023-03-22 16:25:52] [INFO ] Input system was already deterministic with 1625 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 360 transitions
Trivial Post-agglo rules discarded 360 transitions
Performed 360 trivial Post agglomeration. Transition count delta: 360
Iterating post reduction 0 with 360 rules applied. Total rules applied 360 place count 1803 transition count 1293
Reduce places removed 360 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 363 rules applied. Total rules applied 723 place count 1443 transition count 1290
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 726 place count 1440 transition count 1290
Performed 221 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 221 Pre rules applied. Total rules applied 726 place count 1440 transition count 1069
Deduced a syphon composed of 221 places in 1 ms
Reduce places removed 221 places and 0 transitions.
Iterating global reduction 3 with 442 rules applied. Total rules applied 1168 place count 1219 transition count 1069
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1190 place count 1197 transition count 1047
Iterating global reduction 3 with 22 rules applied. Total rules applied 1212 place count 1197 transition count 1047
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 1212 place count 1197 transition count 1031
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 1244 place count 1181 transition count 1031
Performed 473 Post agglomeration using F-continuation condition.Transition count delta: 473
Deduced a syphon composed of 473 places in 1 ms
Reduce places removed 473 places and 0 transitions.
Iterating global reduction 3 with 946 rules applied. Total rules applied 2190 place count 708 transition count 558
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 2191 place count 708 transition count 557
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2193 place count 707 transition count 556
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 2194 place count 707 transition count 556
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2196 place count 705 transition count 554
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 2198 place count 703 transition count 554
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 2198 place count 703 transition count 553
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2200 place count 702 transition count 553
Applied a total of 2200 rules in 212 ms. Remains 702 /1804 variables (removed 1102) and now considering 553/1654 (removed 1101) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 212 ms. Remains : 702/1804 places, 553/1654 transitions.
[2023-03-22 16:25:52] [INFO ] Flatten gal took : 14 ms
[2023-03-22 16:25:52] [INFO ] Flatten gal took : 15 ms
[2023-03-22 16:25:52] [INFO ] Input system was already deterministic with 553 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 1773 transition count 1623
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 1773 transition count 1623
Applied a total of 62 rules in 118 ms. Remains 1773 /1804 variables (removed 31) and now considering 1623/1654 (removed 31) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 118 ms. Remains : 1773/1804 places, 1623/1654 transitions.
[2023-03-22 16:25:52] [INFO ] Flatten gal took : 31 ms
[2023-03-22 16:25:52] [INFO ] Flatten gal took : 32 ms
[2023-03-22 16:25:52] [INFO ] Input system was already deterministic with 1623 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 369 transitions
Trivial Post-agglo rules discarded 369 transitions
Performed 369 trivial Post agglomeration. Transition count delta: 369
Iterating post reduction 0 with 369 rules applied. Total rules applied 369 place count 1803 transition count 1284
Reduce places removed 369 places and 0 transitions.
Iterating post reduction 1 with 369 rules applied. Total rules applied 738 place count 1434 transition count 1284
Performed 224 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 224 Pre rules applied. Total rules applied 738 place count 1434 transition count 1060
Deduced a syphon composed of 224 places in 1 ms
Reduce places removed 224 places and 0 transitions.
Iterating global reduction 2 with 448 rules applied. Total rules applied 1186 place count 1210 transition count 1060
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 1209 place count 1187 transition count 1037
Iterating global reduction 2 with 23 rules applied. Total rules applied 1232 place count 1187 transition count 1037
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 1232 place count 1187 transition count 1020
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 1266 place count 1170 transition count 1020
Performed 477 Post agglomeration using F-continuation condition.Transition count delta: 477
Deduced a syphon composed of 477 places in 0 ms
Reduce places removed 477 places and 0 transitions.
Iterating global reduction 2 with 954 rules applied. Total rules applied 2220 place count 693 transition count 543
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2221 place count 693 transition count 542
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2223 place count 692 transition count 541
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2225 place count 690 transition count 539
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2227 place count 688 transition count 539
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 2227 place count 688 transition count 538
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2229 place count 687 transition count 538
Applied a total of 2229 rules in 243 ms. Remains 687 /1804 variables (removed 1117) and now considering 538/1654 (removed 1116) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 243 ms. Remains : 687/1804 places, 538/1654 transitions.
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 13 ms
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 15 ms
[2023-03-22 16:25:53] [INFO ] Input system was already deterministic with 538 transitions.
Finished random walk after 4145 steps, including 1 resets, run visited all 1 properties in 25 ms. (steps per millisecond=165 )
FORMULA ShieldIIPt-PT-030B-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Drop transitions removed 368 transitions
Trivial Post-agglo rules discarded 368 transitions
Performed 368 trivial Post agglomeration. Transition count delta: 368
Iterating post reduction 0 with 368 rules applied. Total rules applied 368 place count 1804 transition count 1286
Reduce places removed 368 places and 0 transitions.
Iterating post reduction 1 with 368 rules applied. Total rules applied 736 place count 1436 transition count 1286
Performed 224 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 224 Pre rules applied. Total rules applied 736 place count 1436 transition count 1062
Deduced a syphon composed of 224 places in 2 ms
Reduce places removed 224 places and 0 transitions.
Iterating global reduction 2 with 448 rules applied. Total rules applied 1184 place count 1212 transition count 1062
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 1208 place count 1188 transition count 1038
Iterating global reduction 2 with 24 rules applied. Total rules applied 1232 place count 1188 transition count 1038
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 1232 place count 1188 transition count 1021
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 1266 place count 1171 transition count 1021
Performed 476 Post agglomeration using F-continuation condition.Transition count delta: 476
Deduced a syphon composed of 476 places in 0 ms
Reduce places removed 476 places and 0 transitions.
Iterating global reduction 2 with 952 rules applied. Total rules applied 2218 place count 695 transition count 545
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2219 place count 695 transition count 544
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2221 place count 694 transition count 543
Applied a total of 2221 rules in 221 ms. Remains 694 /1804 variables (removed 1110) and now considering 543/1654 (removed 1111) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 221 ms. Remains : 694/1804 places, 543/1654 transitions.
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 22 ms
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 20 ms
[2023-03-22 16:25:53] [INFO ] Input system was already deterministic with 543 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 1774 transition count 1624
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 1774 transition count 1624
Applied a total of 60 rules in 130 ms. Remains 1774 /1804 variables (removed 30) and now considering 1624/1654 (removed 30) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 130 ms. Remains : 1774/1804 places, 1624/1654 transitions.
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 31 ms
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 32 ms
[2023-03-22 16:25:53] [INFO ] Input system was already deterministic with 1624 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1804/1804 places, 1654/1654 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 1775 transition count 1625
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 1775 transition count 1625
Applied a total of 58 rules in 116 ms. Remains 1775 /1804 variables (removed 29) and now considering 1625/1654 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 117 ms. Remains : 1775/1804 places, 1625/1654 transitions.
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 30 ms
[2023-03-22 16:25:53] [INFO ] Flatten gal took : 34 ms
[2023-03-22 16:25:54] [INFO ] Input system was already deterministic with 1625 transitions.
[2023-03-22 16:25:54] [INFO ] Flatten gal took : 33 ms
[2023-03-22 16:25:54] [INFO ] Flatten gal took : 33 ms
[2023-03-22 16:25:54] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 16 ms.
[2023-03-22 16:25:54] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1804 places, 1654 transitions and 4268 arcs took 5 ms.
Total runtime 125194 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

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

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

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

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

parse successfull
net created successfully

Net: Petri
(NrP: 1804 NrTr: 1654 NrArc: 4268)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.200sec

net check time: 0m 0.000sec

init dd package: 0m 2.855sec


before gc: list nodes free: 189110

after gc: idd nodes used:52440541, unused:11559459; list nodes free:50271905

RS generation: 31m41.116sec


-> last computed set: #nodes 52438739 (5.2e+07) #states 89,970,845,527,513,762,353,089,878 (25)


CANNOT_COMPUTE


BK_STOP 1679504290413

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.007sec

idd.cc:820: DD Exception: No free nodes

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="ShieldIIPt-PT-030B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is ShieldIIPt-PT-030B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r394-oct2-167903717700298"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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