About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 2970235.00 | 0.00 | 0.00 | 1 1 1 1 0 0 1 0 ? 1 ? 0 0 1 1 1 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r246-tall-171654350900093.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S24C06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r246-tall-171654350900093
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 16K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 19 18:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 12 06:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K Apr 12 06:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 13M May 18 16:43 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716591572307
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-24 22:59:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 22:59:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 22:59:34] [INFO ] Load time of PNML (sax parser for PT used): 653 ms
[2024-05-24 22:59:34] [INFO ] Transformed 12464 places.
[2024-05-24 22:59:34] [INFO ] Transformed 18463 transitions.
[2024-05-24 22:59:34] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 902 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-24 22:59:34] [INFO ] Flow matrix only has 17863 transitions (discarded 600 similar events)
// Phase 1: matrix 17863 rows 12464 cols
[2024-05-24 22:59:36] [INFO ] Computed 1029 invariants in 1465 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[75, 75, 25, 25, 1, 1, 25, 1, 1, 25, 1, 1, 1, 75, 25, 25]
RANDOM walk for 10000 steps (162 resets) in 314 ms. (31 steps per ms)
BEST_FIRST walk for 160012 steps (480 resets) in 808 ms. (197 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1] Max Struct:[75, 75, 25, 25, 1, 1, 25, 1, 1, 25, 1, 1, 1, 75, 25, 25]
[2024-05-24 22:59:37] [INFO ] Flow matrix only has 17863 transitions (discarded 600 similar events)
[2024-05-24 22:59:37] [INFO ] Invariant cache hit.
[2024-05-24 22:59:39] [INFO ] [Real]Absence check using 66 positive place invariants in 283 ms returned sat
[2024-05-24 22:59:39] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 502 ms returned sat
[2024-05-24 22:59:41] [INFO ] [Real]Absence check using state equation in 2096 ms returned sat
[2024-05-24 22:59:42] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 22:59:42] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:860)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-24 22:59:44] [INFO ] [Real]Absence check using 66 positive place invariants in 264 ms returned sat
[2024-05-24 22:59:44] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 477 ms returned sat
[2024-05-24 22:59:46] [INFO ] [Real]Absence check using state equation in 1997 ms returned sat
[2024-05-24 22:59:47] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 22:59:47] [INFO ] [Real]Added 5602 Read/Feed constraints in 467 ms returned unknown
[2024-05-24 22:59:49] [INFO ] [Real]Absence check using 66 positive place invariants in 253 ms returned sat
[2024-05-24 22:59:49] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 454 ms returned sat
[2024-05-24 22:59:51] [INFO ] [Real]Absence check using state equation in 2264 ms returned sat
[2024-05-24 22:59:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
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:299)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:860)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2249)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-24 22:59:54] [INFO ] [Real]Absence check using 66 positive place invariants in 261 ms returned sat
[2024-05-24 22:59:54] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 146 ms returned unsat
[2024-05-24 22:59:55] [INFO ] [Real]Absence check using 66 positive place invariants in 259 ms returned sat
[2024-05-24 22:59:56] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 456 ms returned sat
[2024-05-24 22:59:58] [INFO ] [Real]Absence check using state equation in 1952 ms returned sat
[2024-05-24 22:59:58] [INFO ] [Real]Added 5602 Read/Feed constraints in 338 ms returned sat
[2024-05-24 22:59:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:00:00] [INFO ] [Nat]Absence check using 66 positive place invariants in 265 ms returned sat
[2024-05-24 23:00:01] [INFO ] [Nat]Absence check using 66 positive and 963 generalized place invariants in 452 ms returned sat
[2024-05-24 23:00:03] [INFO ] [Nat]Absence check using state equation in 2185 ms returned sat
[2024-05-24 23:00:03] [INFO ] [Nat]Added 5602 Read/Feed constraints in 427 ms returned sat
[2024-05-24 23:00:34] [INFO ] Deduced a trap composed of 74 places in 29742 ms of which 596 ms to minimize.
[2024-05-24 23:00:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
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:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-24 23:00:35] [INFO ] [Real]Absence check using 66 positive place invariants in 265 ms returned sat
[2024-05-24 23:00:36] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 441 ms returned sat
[2024-05-24 23:00:39] [INFO ] [Real]Absence check using state equation in 2922 ms returned unknown
[2024-05-24 23:00:40] [INFO ] [Real]Absence check using 66 positive place invariants in 253 ms returned sat
[2024-05-24 23:00:40] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 152 ms returned unsat
[2024-05-24 23:00:42] [INFO ] [Real]Absence check using 66 positive place invariants in 251 ms returned sat
[2024-05-24 23:00:42] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 444 ms returned sat
[2024-05-24 23:00:45] [INFO ] [Real]Absence check using state equation in 3077 ms returned unknown
[2024-05-24 23:00:47] [INFO ] [Real]Absence check using 66 positive place invariants in 253 ms returned sat
[2024-05-24 23:00:48] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 444 ms returned sat
[2024-05-24 23:00:50] [INFO ] [Real]Absence check using state equation in 2019 ms returned sat
[2024-05-24 23:00:50] [INFO ] [Real]Added 5602 Read/Feed constraints in 391 ms returned sat
[2024-05-24 23:00:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:00:52] [INFO ] [Nat]Absence check using 66 positive place invariants in 263 ms returned sat
[2024-05-24 23:00:52] [INFO ] [Nat]Absence check using 66 positive and 963 generalized place invariants in 441 ms returned sat
[2024-05-24 23:00:56] [INFO ] [Nat]Absence check using state equation in 3114 ms returned unknown
[2024-05-24 23:00:57] [INFO ] [Real]Absence check using 66 positive place invariants in 251 ms returned sat
[2024-05-24 23:00:57] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 144 ms returned unsat
[2024-05-24 23:00:59] [INFO ] [Real]Absence check using 66 positive place invariants in 252 ms returned sat
[2024-05-24 23:00:59] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 454 ms returned sat
[2024-05-24 23:01:01] [INFO ] [Real]Absence check using state equation in 2171 ms returned sat
[2024-05-24 23:01:02] [INFO ] [Real]Added 5602 Read/Feed constraints in 429 ms returned sat
[2024-05-24 23:01:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:01:04] [INFO ] [Nat]Absence check using 66 positive place invariants in 250 ms returned sat
[2024-05-24 23:01:04] [INFO ] [Nat]Absence check using 66 positive and 963 generalized place invariants in 451 ms returned sat
[2024-05-24 23:01:07] [INFO ] [Nat]Absence check using state equation in 2994 ms returned unknown
[2024-05-24 23:01:09] [INFO ] [Real]Absence check using 66 positive place invariants in 256 ms returned sat
[2024-05-24 23:01:10] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 459 ms returned sat
[2024-05-24 23:01:12] [INFO ] [Real]Absence check using state equation in 2006 ms returned sat
[2024-05-24 23:01:12] [INFO ] [Real]Added 5602 Read/Feed constraints in 365 ms returned sat
[2024-05-24 23:01:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:01:14] [INFO ] [Nat]Absence check using 66 positive place invariants in 253 ms returned sat
[2024-05-24 23:01:14] [INFO ] [Nat]Absence check using 66 positive and 963 generalized place invariants in 447 ms returned sat
[2024-05-24 23:01:17] [INFO ] [Nat]Absence check using state equation in 3139 ms returned unknown
[2024-05-24 23:01:19] [INFO ] [Real]Absence check using 66 positive place invariants in 251 ms returned sat
[2024-05-24 23:01:19] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 449 ms returned sat
[2024-05-24 23:01:21] [INFO ] [Real]Absence check using state equation in 1846 ms returned sat
[2024-05-24 23:01:22] [INFO ] [Real]Added 5602 Read/Feed constraints in 354 ms returned sat
[2024-05-24 23:01:22] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:01:24] [INFO ] [Nat]Absence check using 66 positive place invariants in 262 ms returned sat
[2024-05-24 23:01:24] [INFO ] [Nat]Absence check using 66 positive and 963 generalized place invariants in 440 ms returned sat
[2024-05-24 23:01:26] [INFO ] [Nat]Absence check using state equation in 1907 ms returned sat
[2024-05-24 23:01:26] [INFO ] [Nat]Added 5602 Read/Feed constraints in 340 ms returned sat
[2024-05-24 23:01:55] [INFO ] Deduced a trap composed of 74 places in 27760 ms of which 77 ms to minimize.
[2024-05-24 23:01:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 12
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:299)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:868)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2251)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:910)
at fr.lip6.move.gal.application.Application.start(Application.java:189)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
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:651)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:588)
at org.eclipse.equinox.launcher.Main.run(Main.java:1459)
at org.eclipse.equinox.launcher.Main.main(Main.java:1432)
[2024-05-24 23:01:56] [INFO ] [Real]Absence check using 66 positive place invariants in 257 ms returned sat
[2024-05-24 23:01:56] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 141 ms returned unsat
[2024-05-24 23:01:58] [INFO ] [Real]Absence check using 66 positive place invariants in 252 ms returned sat
[2024-05-24 23:01:58] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 150 ms returned unsat
[2024-05-24 23:02:00] [INFO ] [Real]Absence check using 66 positive place invariants in 250 ms returned sat
[2024-05-24 23:02:00] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 141 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1] Max Struct:[75, 75, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[75, 75, 25, 1, 1, 1, 1, 1, 1, 1]
Support contains 10 out of 12464 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Graph (complete) has 41533 edges and 12464 vertex of which 12424 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.39 ms
Discarding 40 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 3597 transitions
Trivial Post-agglo rules discarded 3597 transitions
Performed 3597 trivial Post agglomeration. Transition count delta: 3597
Iterating post reduction 0 with 3597 rules applied. Total rules applied 3598 place count 12424 transition count 14866
Reduce places removed 3597 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 3599 rules applied. Total rules applied 7197 place count 8827 transition count 14864
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 7199 place count 8825 transition count 14864
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 300 Pre rules applied. Total rules applied 7199 place count 8825 transition count 14564
Deduced a syphon composed of 300 places in 12 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 3 with 600 rules applied. Total rules applied 7799 place count 8525 transition count 14564
Discarding 3297 places :
Symmetric choice reduction at 3 with 3297 rule applications. Total rules 11096 place count 5228 transition count 11267
Iterating global reduction 3 with 3297 rules applied. Total rules applied 14393 place count 5228 transition count 11267
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 14393 place count 5228 transition count 11258
Deduced a syphon composed of 9 places in 22 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 14411 place count 5219 transition count 11258
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 14958 place count 4672 transition count 7976
Iterating global reduction 3 with 547 rules applied. Total rules applied 15505 place count 4672 transition count 7976
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 15555 place count 4647 transition count 7951
Free-agglomeration rule (complex) applied 339 times.
Iterating global reduction 3 with 339 rules applied. Total rules applied 15894 place count 4647 transition count 10347
Reduce places removed 339 places and 0 transitions.
Iterating post reduction 3 with 339 rules applied. Total rules applied 16233 place count 4308 transition count 10347
Partial Free-agglomeration rule applied 75 times.
Drop transitions (Partial Free agglomeration) removed 75 transitions
Iterating global reduction 4 with 75 rules applied. Total rules applied 16308 place count 4308 transition count 10347
Applied a total of 16308 rules in 4686 ms. Remains 4308 /12464 variables (removed 8156) and now considering 10347/18463 (removed 8116) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4702 ms. Remains : 4308/12464 places, 10347/18463 transitions.
[2024-05-24 23:02:05] [INFO ] Flow matrix only has 9461 transitions (discarded 886 similar events)
// Phase 1: matrix 9461 rows 4308 cols
[2024-05-24 23:02:05] [INFO ] Computed 989 invariants in 266 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 2, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 793414 steps (21270 resets) in 30001 ms. (26 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 7959028 steps (26412 resets) in 45009 ms. (176 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1, 0, 0, 0, 0, 0, 0, 0] Max Struct:[2, 2, 1, 1, 1, 1, 1, 1, 1]
[2024-05-24 23:03:20] [INFO ] Flow matrix only has 9461 transitions (discarded 886 similar events)
[2024-05-24 23:03:20] [INFO ] Invariant cache hit.
[2024-05-24 23:03:21] [INFO ] [Real]Absence check using 49 positive place invariants in 111 ms returned sat
[2024-05-24 23:03:21] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 36 ms returned unsat
[2024-05-24 23:03:21] [INFO ] [Real]Absence check using 49 positive place invariants in 105 ms returned sat
[2024-05-24 23:03:21] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 43 ms returned unsat
[2024-05-24 23:03:22] [INFO ] [Real]Absence check using 49 positive place invariants in 95 ms returned sat
[2024-05-24 23:03:22] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 204 ms returned sat
[2024-05-24 23:03:26] [INFO ] [Real]Absence check using state equation in 4201 ms returned sat
[2024-05-24 23:03:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:03:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 93 ms returned sat
[2024-05-24 23:03:27] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 196 ms returned sat
[2024-05-24 23:03:32] [INFO ] [Nat]Absence check using state equation in 4937 ms returned sat
[2024-05-24 23:03:32] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:03:37] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:03:42] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9490 ms returned unknown
[2024-05-24 23:03:42] [INFO ] [Real]Absence check using 49 positive place invariants in 95 ms returned sat
[2024-05-24 23:03:42] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 214 ms returned sat
[2024-05-24 23:03:46] [INFO ] [Real]Absence check using state equation in 4114 ms returned sat
[2024-05-24 23:03:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:03:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 90 ms returned sat
[2024-05-24 23:03:47] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 194 ms returned sat
[2024-05-24 23:03:51] [INFO ] [Nat]Absence check using state equation in 3516 ms returned sat
[2024-05-24 23:03:56] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:03:56] [INFO ] [Nat]Added 5602 Read/Feed constraints in 5644 ms returned unsat
[2024-05-24 23:03:57] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2024-05-24 23:03:57] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 199 ms returned sat
[2024-05-24 23:04:01] [INFO ] [Real]Absence check using state equation in 4126 ms returned sat
[2024-05-24 23:04:04] [INFO ] [Real]Added 5602 Read/Feed constraints in 1904 ms returned sat
[2024-05-24 23:04:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:04:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 91 ms returned sat
[2024-05-24 23:04:04] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 198 ms returned sat
[2024-05-24 23:04:08] [INFO ] [Nat]Absence check using state equation in 3722 ms returned sat
[2024-05-24 23:04:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:04:18] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9374 ms returned unknown
[2024-05-24 23:04:19] [INFO ] [Real]Absence check using 49 positive place invariants in 110 ms returned sat
[2024-05-24 23:04:19] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 201 ms returned sat
[2024-05-24 23:04:23] [INFO ] [Real]Absence check using state equation in 3818 ms returned sat
[2024-05-24 23:04:24] [INFO ] [Real]Added 5602 Read/Feed constraints in 1505 ms returned sat
[2024-05-24 23:04:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:04:25] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2024-05-24 23:04:25] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 199 ms returned sat
[2024-05-24 23:04:30] [INFO ] [Nat]Absence check using state equation in 4459 ms returned sat
[2024-05-24 23:04:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:04:38] [INFO ] [Nat]Added 5602 Read/Feed constraints in 8173 ms returned sat
[2024-05-24 23:04:43] [INFO ] Deduced a trap composed of 576 places in 4848 ms of which 33 ms to minimize.
[2024-05-24 23:04:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5438 ms
[2024-05-24 23:04:44] [INFO ] Computed and/alt/rep : 4614/6649/4614 causal constraints (skipped 4822 transitions) in 1008 ms.
[2024-05-24 23:04:48] [INFO ] Added : 13 causal constraints over 4 iterations in 4173 ms. Result :sat
Minimization took 5597 ms.
[2024-05-24 23:04:54] [INFO ] [Real]Absence check using 49 positive place invariants in 92 ms returned sat
[2024-05-24 23:04:54] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 202 ms returned sat
[2024-05-24 23:04:58] [INFO ] [Real]Absence check using state equation in 4108 ms returned sat
[2024-05-24 23:04:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:04:59] [INFO ] [Nat]Absence check using 49 positive place invariants in 92 ms returned sat
[2024-05-24 23:04:59] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 209 ms returned sat
[2024-05-24 23:05:03] [INFO ] [Nat]Absence check using state equation in 4250 ms returned sat
[2024-05-24 23:05:08] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:05:12] [INFO ] [Nat]Added 5602 Read/Feed constraints in 8484 ms returned sat
[2024-05-24 23:05:17] [INFO ] Deduced a trap composed of 526 places in 5015 ms of which 39 ms to minimize.
[2024-05-24 23:05:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5612 ms
[2024-05-24 23:05:18] [INFO ] Computed and/alt/rep : 4614/6649/4614 causal constraints (skipped 4822 transitions) in 832 ms.
[2024-05-24 23:05:20] [INFO ] Added : 8 causal constraints over 2 iterations in 2402 ms. Result :sat
Minimization took 9080 ms.
[2024-05-24 23:05:29] [INFO ] [Real]Absence check using 49 positive place invariants in 90 ms returned sat
[2024-05-24 23:05:29] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 190 ms returned sat
[2024-05-24 23:05:34] [INFO ] [Real]Absence check using state equation in 4169 ms returned sat
[2024-05-24 23:05:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:05:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 103 ms returned sat
[2024-05-24 23:05:35] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 213 ms returned sat
[2024-05-24 23:05:38] [INFO ] [Nat]Absence check using state equation in 3696 ms returned sat
[2024-05-24 23:05:43] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:05:44] [INFO ] [Nat]Added 5602 Read/Feed constraints in 5847 ms returned unsat
[2024-05-24 23:05:45] [INFO ] [Real]Absence check using 49 positive place invariants in 90 ms returned sat
[2024-05-24 23:05:45] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 197 ms returned sat
[2024-05-24 23:05:49] [INFO ] [Real]Absence check using state equation in 4061 ms returned sat
[2024-05-24 23:05:52] [INFO ] [Real]Added 5602 Read/Feed constraints in 2459 ms returned sat
[2024-05-24 23:05:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:05:52] [INFO ] [Nat]Absence check using 49 positive place invariants in 94 ms returned sat
[2024-05-24 23:05:52] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 205 ms returned sat
[2024-05-24 23:05:57] [INFO ] [Nat]Absence check using state equation in 4277 ms returned sat
[2024-05-24 23:06:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:06:06] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9325 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 0, 1, 1, 1, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
Support contains 5 out of 4308 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4308/4308 places, 10347/10347 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) 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 4308 transition count 10346
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4307 transition count 10346
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 5 place count 4307 transition count 10343
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8 place count 4304 transition count 10343
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 11 place count 4301 transition count 10340
Iterating global reduction 3 with 3 rules applied. Total rules applied 14 place count 4301 transition count 10340
Applied a total of 14 rules in 1392 ms. Remains 4301 /4308 variables (removed 7) and now considering 10340/10347 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1392 ms. Remains : 4301/4308 places, 10340/10347 transitions.
[2024-05-24 23:06:08] [INFO ] Flow matrix only has 9454 transitions (discarded 886 similar events)
// Phase 1: matrix 9454 rows 4301 cols
[2024-05-24 23:06:08] [INFO ] Computed 989 invariants in 257 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
RANDOM walk for 784407 steps (21030 resets) in 30001 ms. (26 steps per ms)
BEST_FIRST walk for 4283259 steps (14213 resets) in 25005 ms. (171 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
[2024-05-24 23:07:03] [INFO ] Flow matrix only has 9454 transitions (discarded 886 similar events)
[2024-05-24 23:07:03] [INFO ] Invariant cache hit.
[2024-05-24 23:07:03] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2024-05-24 23:07:03] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 206 ms returned sat
[2024-05-24 23:07:08] [INFO ] [Real]Absence check using state equation in 4086 ms returned sat
[2024-05-24 23:07:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:07:08] [INFO ] [Nat]Absence check using 49 positive place invariants in 97 ms returned sat
[2024-05-24 23:07:08] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 206 ms returned sat
[2024-05-24 23:07:12] [INFO ] [Nat]Absence check using state equation in 3893 ms returned sat
[2024-05-24 23:07:12] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:07:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:07:22] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9375 ms returned unknown
[2024-05-24 23:07:22] [INFO ] [Real]Absence check using 49 positive place invariants in 91 ms returned sat
[2024-05-24 23:07:23] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 201 ms returned sat
[2024-05-24 23:07:27] [INFO ] [Real]Absence check using state equation in 4268 ms returned sat
[2024-05-24 23:07:27] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:07:28] [INFO ] [Nat]Absence check using 49 positive place invariants in 95 ms returned sat
[2024-05-24 23:07:28] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 215 ms returned sat
[2024-05-24 23:07:32] [INFO ] [Nat]Absence check using state equation in 4203 ms returned sat
[2024-05-24 23:07:37] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:07:41] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9364 ms returned unknown
[2024-05-24 23:07:42] [INFO ] [Real]Absence check using 49 positive place invariants in 89 ms returned sat
[2024-05-24 23:07:42] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 191 ms returned sat
[2024-05-24 23:07:45] [INFO ] [Real]Absence check using state equation in 3113 ms returned sat
[2024-05-24 23:07:46] [INFO ] [Real]Added 5602 Read/Feed constraints in 795 ms returned sat
[2024-05-24 23:07:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:07:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 109 ms returned sat
[2024-05-24 23:07:47] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 207 ms returned sat
[2024-05-24 23:07:50] [INFO ] [Nat]Absence check using state equation in 3460 ms returned sat
[2024-05-24 23:07:55] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:08:00] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9372 ms returned unknown
[2024-05-24 23:08:00] [INFO ] [Real]Absence check using 49 positive place invariants in 100 ms returned sat
[2024-05-24 23:08:01] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 211 ms returned sat
[2024-05-24 23:08:04] [INFO ] [Real]Absence check using state equation in 3643 ms returned sat
[2024-05-24 23:08:06] [INFO ] [Real]Added 5602 Read/Feed constraints in 1644 ms returned sat
[2024-05-24 23:08:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:08:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 102 ms returned sat
[2024-05-24 23:08:07] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 208 ms returned sat
[2024-05-24 23:08:11] [INFO ] [Nat]Absence check using state equation in 4094 ms returned sat
[2024-05-24 23:08:16] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:08:20] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9429 ms returned unknown
[2024-05-24 23:08:21] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2024-05-24 23:08:21] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 205 ms returned sat
[2024-05-24 23:08:25] [INFO ] [Real]Absence check using state equation in 3645 ms returned sat
[2024-05-24 23:08:26] [INFO ] [Real]Added 5602 Read/Feed constraints in 876 ms returned sat
[2024-05-24 23:08:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:08:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 99 ms returned sat
[2024-05-24 23:08:27] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 220 ms returned sat
[2024-05-24 23:08:31] [INFO ] [Nat]Absence check using state equation in 4360 ms returned sat
[2024-05-24 23:08:36] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:08:38] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6798 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 4301 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4301/4301 places, 10340/10340 transitions.
Applied a total of 0 rules in 553 ms. Remains 4301 /4301 variables (removed 0) and now considering 10340/10340 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 553 ms. Remains : 4301/4301 places, 10340/10340 transitions.
[2024-05-24 23:08:39] [INFO ] Flow matrix only has 9454 transitions (discarded 886 similar events)
[2024-05-24 23:08:39] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 787840 steps (21123 resets) in 30001 ms. (26 steps per ms)
BEST_FIRST walk for 3385596 steps (11234 resets) in 20004 ms. (169 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2024-05-24 23:09:29] [INFO ] Flow matrix only has 9454 transitions (discarded 886 similar events)
[2024-05-24 23:09:29] [INFO ] Invariant cache hit.
[2024-05-24 23:09:29] [INFO ] [Real]Absence check using 49 positive place invariants in 90 ms returned sat
[2024-05-24 23:09:29] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 205 ms returned sat
[2024-05-24 23:09:34] [INFO ] [Real]Absence check using state equation in 4297 ms returned sat
[2024-05-24 23:09:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:09:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 92 ms returned sat
[2024-05-24 23:09:35] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 202 ms returned sat
[2024-05-24 23:09:38] [INFO ] [Nat]Absence check using state equation in 3684 ms returned sat
[2024-05-24 23:09:38] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:09:43] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:09:48] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9341 ms returned unknown
[2024-05-24 23:09:48] [INFO ] [Real]Absence check using 49 positive place invariants in 96 ms returned sat
[2024-05-24 23:09:48] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 220 ms returned sat
[2024-05-24 23:09:53] [INFO ] [Real]Absence check using state equation in 4748 ms returned sat
[2024-05-24 23:09:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:09:54] [INFO ] [Nat]Absence check using 49 positive place invariants in 99 ms returned sat
[2024-05-24 23:09:54] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 220 ms returned sat
[2024-05-24 23:09:59] [INFO ] [Nat]Absence check using state equation in 4835 ms returned sat
[2024-05-24 23:10:04] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:10:09] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9448 ms returned unknown
[2024-05-24 23:10:09] [INFO ] [Real]Absence check using 49 positive place invariants in 97 ms returned sat
[2024-05-24 23:10:09] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 202 ms returned sat
[2024-05-24 23:10:13] [INFO ] [Real]Absence check using state equation in 3258 ms returned sat
[2024-05-24 23:10:14] [INFO ] [Real]Added 5602 Read/Feed constraints in 826 ms returned sat
[2024-05-24 23:10:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:10:14] [INFO ] [Nat]Absence check using 49 positive place invariants in 100 ms returned sat
[2024-05-24 23:10:15] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 217 ms returned sat
[2024-05-24 23:10:18] [INFO ] [Nat]Absence check using state equation in 3352 ms returned sat
[2024-05-24 23:10:23] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:10:27] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9357 ms returned unknown
[2024-05-24 23:10:28] [INFO ] [Real]Absence check using 49 positive place invariants in 103 ms returned sat
[2024-05-24 23:10:28] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 211 ms returned sat
[2024-05-24 23:10:32] [INFO ] [Real]Absence check using state equation in 3658 ms returned sat
[2024-05-24 23:10:33] [INFO ] [Real]Added 5602 Read/Feed constraints in 1623 ms returned sat
[2024-05-24 23:10:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:10:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 98 ms returned sat
[2024-05-24 23:10:34] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 208 ms returned sat
[2024-05-24 23:10:39] [INFO ] [Nat]Absence check using state equation in 4453 ms returned sat
[2024-05-24 23:10:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:10:48] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9465 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 4301 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4301/4301 places, 10340/10340 transitions.
Applied a total of 0 rules in 537 ms. Remains 4301 /4301 variables (removed 0) and now considering 10340/10340 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 537 ms. Remains : 4301/4301 places, 10340/10340 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4301/4301 places, 10340/10340 transitions.
Applied a total of 0 rules in 500 ms. Remains 4301 /4301 variables (removed 0) and now considering 10340/10340 (removed 0) transitions.
[2024-05-24 23:10:49] [INFO ] Flow matrix only has 9454 transitions (discarded 886 similar events)
[2024-05-24 23:10:49] [INFO ] Invariant cache hit.
[2024-05-24 23:11:03] [INFO ] Implicit Places using invariants in 13608 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 85, 103, 123, 145, 168, 190, 191, 192, 193, 194, 195, 196, 216, 234, 250, 264, 276, 286, 294, 300, 304, 306, 321, 327, 329, 330, 331, 332, 333, 334, 335, 337, 341, 347, 355, 365, 377, 391, 407, 425, 445, 466, 486, 487, 488, 489, 490, 491, 492, 510, 526, 540, 552, 562, 570, 576, 580, 582, 584, 599, 605, 607, 608, 609, 610, 611, 612, 613, 615, 617, 621, 627, 635, 645, 657, 671, 687, 705, 724, 742, 743, 744, 745, 746, 747, 748, 764, 778, 790, 800, 808, 814, 818, 820, 822, 824, 839, 845, 847, 848, 849, 850, 851, 852, 853, 855, 857, 859, 863, 869, 877, 887, 899, 913, 929, 946, 962, 963, 964, 965, 966, 967, 968, 982, 994, 1004, 1012, 1018, 1022, 1024, 1026, 1028, 1030, 1045, 1051, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1061, 1063, 1065, 1067, 1071, 1077, 1085, 1095, 1107, 1121, 1136, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1168, 1178, 1186, 1192, 1196, 1198, 1200, 1202, 1204, 1206, 1221, 1227, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1255, 1263, 1273, 1285, 1298, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1326, 1334, 1340, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1371, 1377, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1389, 1391, 1393, 1395, 1397, 1401, 1407, 1415, 1425, 1436, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1499, 1505, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1554, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1574, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1609, 1615, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1643, 1649, 1656, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1705, 1711, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1741, 1746, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1791, 1797, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1871, 1877, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1950, 1952, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2028, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2107, 2113, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2137, 2139, 2141, 2143, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2187, 2193, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2225, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2240, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2273, 2279, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2289, 2291, 2293, 2295, 2297, 2299, 2301, 2303, 2305, 2309, 2315, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2334, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2369, 2375, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2385, 2387, 2389, 2391, 2393, 2395, 2397, 2399, 2403, 2409, 2417, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2440, 2446, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2479, 2485, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2495, 2497, 2499, 2501, 2503, 2505, 2507, 2511, 2517, 2525, 2535, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2562, 2570, 2576, 2580, 2582, 2584, 2586, 2588, 2590, 2592, 2607, 2613, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2637, 2643, 2651, 2661, 2673, 2686, 2687, 2688, 2689, 2690, 2691, 2692, 2704, 2714, 2722, 2728, 2732, 2734, 2736, 2738, 2740, 2742, 2757, 2763, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2773, 2775, 2777, 2779, 2781, 2785, 2791, 2799, 2809, 2821, 2835, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2870, 2882, 2892, 2900, 2906, 2910, 2912, 2914, 2916, 2918, 2933, 2939, 2941, 2942, 2943, 2944, 2945, 2946, 2947, 2949, 2951, 2953, 2955, 2959, 2965, 2973, 2983, 2995, 3009, 3025, 3042, 3043, 3044, 3045, 3046, 3047, 3048, 3064, 3078, 3090, 3100, 3108, 3114, 3118, 3120, 3122, 3124, 3139, 3145, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3155, 3157, 3159, 3163, 3169, 3177, 3187, 3199, 3213, 3229, 3247, 3266, 3267, 3268, 3269, 3270, 3271, 3272, 3290, 3306, 3320, 3332, 3342, 3350, 3356, 3360, 3362, 3364, 3379, 3385, 3387, 3388, 3389, 3390, 3391, 3392, 3393, 3395, 3397, 3401, 3407, 3415, 3425, 3437, 3451, 3467, 3485, 3505, 3526, 3527, 3528, 3529, 3530, 3531, 3532, 3552, 3570, 3586, 3600, 3612, 3622, 3630, 3636, 3640, 3642, 3657, 3659, 3662, 3664, 3665, 3666, 3667, 3668, 3669, 3670, 3672, 3676, 3682, 3690, 3700, 3712, 3726, 3742, 3760, 3780, 3802, 3825, 3826, 3827, 3828, 3829, 3830, 3831, 3853, 3873, 3891, 3907, 3921, 3933, 3943, 3951, 3957, 3961, 3976]
[2024-05-24 23:11:03] [INFO ] Actually due to overlaps returned [321, 599, 839, 1045, 1221, 1371, 1499, 1609, 1705, 1791, 1871, 1950, 2028, 2107, 2187, 2273, 2369, 2479, 2607, 2757, 2933, 3139, 3379, 3657, 3976, 4, 9, 10, 11, 12, 13, 14, 190, 191, 192, 193, 194, 195, 329, 330, 331, 332, 333, 334, 486, 487, 488, 489, 490, 491, 607, 608, 609, 610, 611, 612, 742, 743, 744, 745, 746, 747, 847, 848, 849, 850, 851, 852, 962, 963, 964, 965, 966, 967, 1053, 1054, 1055, 1056, 1057, 1058, 1150, 1151, 1152, 1153, 1154, 1155, 1229, 1230, 1231, 1232, 1233, 1234, 1310, 1311, 1312, 1313, 1314, 1315, 1379, 1380, 1381, 1382, 1383, 1384, 1446, 1447, 1448, 1449, 1450, 1451, 1507, 1508, 1509, 1510, 1511, 1512, 1562, 1563, 1564, 1565, 1566, 1567, 1617, 1618, 1619, 1620, 1621, 1622, 1662, 1663, 1664, 1665, 1666, 1667, 1713, 1714, 1715, 1716, 1717, 1718, 1750, 1751, 1752, 1753, 1754, 1755, 1799, 1800, 1801, 1802, 1803, 1804, 1830, 1831, 1832, 1833, 1834, 1835, 1879, 1880, 1881, 1882, 1883, 1884, 1909, 1910, 1911, 1912, 1913, 1914, 1952, 1957, 1958, 1959, 1960, 1961, 1962, 1987, 1988, 1989, 1990, 1991, 1992, 2036, 2037, 2038, 2039, 2040, 2041, 2066, 2067, 2068, 2069, 2070, 2071, 2115, 2116, 2117, 2118, 2119, 2120, 2146, 2147, 2148, 2149, 2150, 2151, 2195, 2196, 2197, 2198, 2199, 2200, 2230, 2231, 2232, 2233, 2234, 2235, 2281, 2282, 2283, 2284, 2285, 2286, 2322, 2323, 2324, 2325, 2326, 2327, 2377, 2378, 2379, 2380, 2381, 2382, 2426, 2427, 2428, 2429, 2430, 2431, 2487, 2488, 2489, 2490, 2491, 2492, 2546, 2547, 2548, 2549, 2550, 2551, 2615, 2616, 2617, 2618, 2619, 2620, 2686, 2687, 2688, 2689, 2690, 2691, 2765, 2766, 2767, 2768, 2769, 2770, 2850, 2851, 2852, 2853, 2854, 2855, 2941, 2942, 2943, 2944, 2945, 2946, 3042, 3043, 3044, 3045, 3046, 3047, 3147, 3148, 3149, 3150, 3151, 3152, 3266, 3267, 3268, 3269, 3270, 3271, 3387, 3388, 3389, 3390, 3391, 3392, 3526, 3527, 3528, 3529, 3530, 3531, 3659, 3664, 3665, 3666, 3667, 3668, 3669, 3825, 3826, 3827, 3828, 3829, 3830]
Discarding 328 places :
Implicit Place search using SMT only with invariants took 13634 ms to find 328 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3973/4301 places, 10340/10340 transitions.
Discarding 288 places :
Symmetric choice reduction at 0 with 288 rule applications. Total rules 288 place count 3685 transition count 10052
Iterating global reduction 0 with 288 rules applied. Total rules applied 576 place count 3685 transition count 10052
Discarding 288 places :
Symmetric choice reduction at 0 with 288 rule applications. Total rules 864 place count 3397 transition count 9764
Iterating global reduction 0 with 288 rules applied. Total rules applied 1152 place count 3397 transition count 9764
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1155 place count 3397 transition count 9761
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1158 place count 3394 transition count 9761
Applied a total of 1158 rules in 1431 ms. Remains 3394 /3973 variables (removed 579) and now considering 9761/10340 (removed 579) transitions.
[2024-05-24 23:11:04] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
// Phase 1: matrix 8875 rows 3394 cols
[2024-05-24 23:11:05] [INFO ] Computed 661 invariants in 145 ms
[2024-05-24 23:11:14] [INFO ] Implicit Places using invariants in 9546 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 161, 183, 203, 221, 237, 251, 263, 273, 281, 287, 291, 293, 312, 314, 316, 320, 326, 334, 344, 356, 370, 386, 404, 424, 445, 465, 483, 499, 513, 525, 535, 543, 549, 553, 555, 557, 565, 567, 569, 571, 575, 581, 589, 599, 611, 625, 641, 659, 678, 696, 712, 726, 738, 748, 756, 762, 766, 768, 770, 772, 780, 782, 784, 786, 788, 792, 798, 806, 816, 828, 842, 858, 875, 891, 905, 917, 927, 935, 941, 945, 947, 949, 951, 953, 961, 963, 965, 967, 969, 971, 975, 981, 989, 999, 1011, 1025, 1040, 1054, 1066, 1076, 1084, 1090, 1094, 1096, 1098, 1100, 1102, 1104, 1112, 1114, 1116, 1118, 1120, 1122, 1124, 1128, 1134, 1142, 1152, 1164, 1177, 1189, 1199, 1207, 1213, 1217, 1219, 1221, 1223, 1225, 1227, 1229, 1237, 1239, 1241, 1243, 1245, 1247, 1249, 1251, 1255, 1261, 1269, 1279, 1290, 1300, 1308, 1314, 1318, 1320, 1322, 1324, 1326, 1328, 1330, 1332, 1340, 1342, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1360, 1366, 1374, 1383, 1391, 1397, 1401, 1403, 1405, 1407, 1409, 1411, 1413, 1415, 1417, 1425, 1427, 1429, 1431, 1433, 1435, 1437, 1439, 1441, 1443, 1447, 1453, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1486, 1488, 1496, 1498, 1500, 1502, 1504, 1506, 1508, 1510, 1512, 1514, 1516, 1520, 1525, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1545, 1547, 1549, 1557, 1559, 1561, 1563, 1565, 1567, 1569, 1571, 1573, 1575, 1577, 1579, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1596, 1598, 1600, 1602, 1604, 1612, 1614, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1630, 1632, 1634, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1702, 1704, 1706, 1708, 1710, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1757, 1759, 1761, 1763, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1793, 1795, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1826, 1828, 1830, 1832, 1834, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1852, 1857, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1911, 1917, 1924, 1930, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1980, 1986, 1994, 2003, 2011, 2017, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2059, 2063, 2069, 2077, 2087, 2098, 2108, 2116, 2122, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2164, 2170, 2178, 2188, 2200, 2213, 2225, 2235, 2243, 2249, 2253, 2255, 2257, 2259, 2261, 2263, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2287, 2293, 2301, 2311, 2323, 2337, 2352, 2366, 2378, 2388, 2396, 2402, 2406, 2408, 2410, 2412, 2414, 2422, 2424, 2426, 2428, 2430, 2432, 2436, 2442, 2450, 2460, 2472, 2486, 2502, 2519, 2535, 2549, 2561, 2571, 2579, 2585, 2589, 2591, 2593, 2595, 2603, 2605, 2607, 2609, 2611, 2615, 2621, 2629, 2639, 2651, 2665, 2681, 2699, 2718, 2736, 2752, 2766, 2778, 2788, 2796, 2802, 2806, 2808, 2810, 2818, 2820, 2822, 2824, 2828, 2834, 2842, 2852, 2864, 2878, 2894, 2912, 2932, 2953, 2973, 2991, 3007, 3021, 3033, 3043, 3051, 3057, 3061, 3063, 3069, 3071, 3073, 3077, 3083, 3091, 3101, 3113, 3127, 3143, 3161, 3181, 3203, 3226, 3248, 3268, 3286, 3302, 3316, 3328, 3338, 3346, 3352, 3356]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 9591 ms to find 600 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2794/4301 places, 9761/10340 transitions.
Applied a total of 0 rules in 483 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 25646 ms. Remains : 2794/4301 places, 9761/10340 transitions.
[2024-05-24 23:11:15] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
// Phase 1: matrix 8875 rows 2794 cols
[2024-05-24 23:11:15] [INFO ] Computed 61 invariants in 154 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 814973 steps (23118 resets) in 30001 ms. (27 steps per ms)
BEST_FIRST walk for 4000004 steps (9495 resets) in 15996 ms. (250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2024-05-24 23:12:01] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:12:01] [INFO ] Invariant cache hit.
[2024-05-24 23:12:01] [INFO ] [Real]Absence check using 47 positive place invariants in 52 ms returned sat
[2024-05-24 23:12:01] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:12:04] [INFO ] [Real]Absence check using state equation in 2980 ms returned sat
[2024-05-24 23:12:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:12:05] [INFO ] [Nat]Absence check using 47 positive place invariants in 50 ms returned sat
[2024-05-24 23:12:05] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:12:07] [INFO ] [Nat]Absence check using state equation in 2942 ms returned sat
[2024-05-24 23:12:08] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:12:12] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:12:17] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9325 ms returned unknown
[2024-05-24 23:12:17] [INFO ] [Real]Absence check using 47 positive place invariants in 48 ms returned sat
[2024-05-24 23:12:17] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 6 ms returned sat
[2024-05-24 23:12:19] [INFO ] [Real]Absence check using state equation in 2064 ms returned sat
[2024-05-24 23:12:21] [INFO ] [Real]Added 5602 Read/Feed constraints in 1851 ms returned sat
[2024-05-24 23:12:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:12:22] [INFO ] [Nat]Absence check using 47 positive place invariants in 50 ms returned sat
[2024-05-24 23:12:22] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:12:24] [INFO ] [Nat]Absence check using state equation in 2159 ms returned sat
[2024-05-24 23:12:29] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:12:33] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9249 ms returned unsat
[2024-05-24 23:12:34] [INFO ] [Real]Absence check using 47 positive place invariants in 50 ms returned sat
[2024-05-24 23:12:34] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:12:36] [INFO ] [Real]Absence check using state equation in 2650 ms returned sat
[2024-05-24 23:12:38] [INFO ] [Real]Added 5602 Read/Feed constraints in 1644 ms returned sat
[2024-05-24 23:12:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:12:39] [INFO ] [Nat]Absence check using 47 positive place invariants in 55 ms returned sat
[2024-05-24 23:12:39] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 7 ms returned sat
[2024-05-24 23:12:41] [INFO ] [Nat]Absence check using state equation in 2607 ms returned sat
[2024-05-24 23:12:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:12:48] [INFO ] [Nat]Added 5602 Read/Feed constraints in 7137 ms returned sat
[2024-05-24 23:12:51] [INFO ] Deduced a trap composed of 348 places in 2014 ms of which 18 ms to minimize.
[2024-05-24 23:12:53] [INFO ] Deduced a trap composed of 326 places in 2403 ms of which 18 ms to minimize.
[2024-05-24 23:12:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 5031 ms
[2024-05-24 23:12:54] [INFO ] Computed and/alt/rep : 4550/6592/4550 causal constraints (skipped 4231 transitions) in 554 ms.
[2024-05-24 23:12:56] [INFO ] Added : 18 causal constraints over 4 iterations in 2341 ms. Result :sat
Minimization took 10561 ms.
[2024-05-24 23:13:07] [INFO ] [Real]Absence check using 47 positive place invariants in 48 ms returned sat
[2024-05-24 23:13:07] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:13:09] [INFO ] [Real]Absence check using state equation in 2560 ms returned sat
[2024-05-24 23:13:11] [INFO ] [Real]Added 5602 Read/Feed constraints in 1788 ms returned sat
[2024-05-24 23:13:11] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:13:12] [INFO ] [Nat]Absence check using 47 positive place invariants in 55 ms returned sat
[2024-05-24 23:13:12] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:13:15] [INFO ] [Nat]Absence check using state equation in 2844 ms returned sat
[2024-05-24 23:13:19] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:13:24] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9330 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 0, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 2794 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9761/9761 transitions.
Applied a total of 0 rules in 518 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 518 ms. Remains : 2794/2794 places, 9761/9761 transitions.
[2024-05-24 23:13:24] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:13:24] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
RANDOM walk for 812701 steps (23052 resets) in 30001 ms. (27 steps per ms)
BEST_FIRST walk for 3000001 steps (7125 resets) in 12400 ms. (241 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2024-05-24 23:14:07] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:14:07] [INFO ] Invariant cache hit.
[2024-05-24 23:14:07] [INFO ] [Real]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-24 23:14:07] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:14:10] [INFO ] [Real]Absence check using state equation in 2948 ms returned sat
[2024-05-24 23:14:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:14:11] [INFO ] [Nat]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-24 23:14:11] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 4 ms returned sat
[2024-05-24 23:14:14] [INFO ] [Nat]Absence check using state equation in 2961 ms returned sat
[2024-05-24 23:14:14] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:14:18] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:14:23] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9395 ms returned unknown
[2024-05-24 23:14:23] [INFO ] [Real]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-24 23:14:23] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 7 ms returned sat
[2024-05-24 23:14:26] [INFO ] [Real]Absence check using state equation in 2493 ms returned sat
[2024-05-24 23:14:28] [INFO ] [Real]Added 5602 Read/Feed constraints in 1633 ms returned sat
[2024-05-24 23:14:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:14:28] [INFO ] [Nat]Absence check using 47 positive place invariants in 51 ms returned sat
[2024-05-24 23:14:28] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:14:31] [INFO ] [Nat]Absence check using state equation in 2462 ms returned sat
[2024-05-24 23:14:35] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:14:38] [INFO ] [Nat]Added 5602 Read/Feed constraints in 7219 ms returned sat
[2024-05-24 23:14:40] [INFO ] Deduced a trap composed of 348 places in 2172 ms of which 18 ms to minimize.
[2024-05-24 23:14:43] [INFO ] Deduced a trap composed of 363 places in 2280 ms of which 18 ms to minimize.
[2024-05-24 23:14:45] [INFO ] Deduced a trap composed of 331 places in 2283 ms of which 17 ms to minimize.
[2024-05-24 23:14:45] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 7525 ms
[2024-05-24 23:14:46] [INFO ] Computed and/alt/rep : 4550/6592/4550 causal constraints (skipped 4231 transitions) in 547 ms.
[2024-05-24 23:14:48] [INFO ] Added : 17 causal constraints over 4 iterations in 2398 ms. Result :sat
Minimization took 6695 ms.
[2024-05-24 23:14:55] [INFO ] [Real]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-24 23:14:55] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:14:57] [INFO ] [Real]Absence check using state equation in 2634 ms returned sat
[2024-05-24 23:15:00] [INFO ] [Real]Added 5602 Read/Feed constraints in 1838 ms returned sat
[2024-05-24 23:15:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:15:00] [INFO ] [Nat]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-24 23:15:00] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:15:03] [INFO ] [Nat]Absence check using state equation in 2577 ms returned sat
[2024-05-24 23:15:07] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:15:13] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9933 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Support contains 3 out of 2794 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9761/9761 transitions.
Applied a total of 0 rules in 518 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 519 ms. Remains : 2794/2794 places, 9761/9761 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9761/9761 transitions.
Applied a total of 0 rules in 506 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
[2024-05-24 23:15:14] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:15:14] [INFO ] Invariant cache hit.
[2024-05-24 23:15:19] [INFO ] Implicit Places using invariants in 5424 ms returned []
[2024-05-24 23:15:19] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:15:19] [INFO ] Invariant cache hit.
[2024-05-24 23:15:22] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:15:53] [INFO ] Performed 353/2794 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:16:23] [INFO ] Performed 747/2794 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:16:53] [INFO ] Performed 956/2794 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:17:23] [INFO ] Performed 1167/2794 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 23:17:23] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 23:17:23] [INFO ] Implicit Places using invariants and state equation in 124169 ms returned []
Implicit Place search using SMT with State Equation took 129596 ms to find 0 implicit places.
[2024-05-24 23:17:25] [INFO ] Redundant transitions in 1395 ms returned []
Running 9667 sub problems to find dead transitions.
[2024-05-24 23:17:25] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:17:25] [INFO ] Invariant cache hit.
[2024-05-24 23:17:25] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2792 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 9667 unsolved
SMT process timed out in 93482ms, After SMT, problems are : Problem set: 0 solved, 9667 unsolved
Search for dead transitions found 0 dead transitions in 93605ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 225165 ms. Remains : 2794/2794 places, 9761/9761 transitions.
RANDOM walk for 40000 steps (1132 resets) in 2739 ms. (14 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (91 resets) in 686 ms. (58 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (92 resets) in 359 ms. (111 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (93 resets) in 309 ms. (129 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (92 resets) in 324 ms. (123 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (94 resets) in 318 ms. (125 steps per ms) remains 6/6 properties
[2024-05-24 23:19:00] [INFO ] Flatten gal took : 923 ms
BEST_FIRST walk for 40004 steps (92 resets) in 307 ms. (129 steps per ms) remains 6/6 properties
[2024-05-24 23:19:00] [INFO ] Flatten gal took : 320 ms
[2024-05-24 23:19:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7775844768290775329.gal : 194 ms
[2024-05-24 23:19:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17499229053509687700.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7775844768290775329.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17499229053509687700.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality17499229053509687700.prop.
Interrupted probabilistic random walk after 25585 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 6
Probabilistic random walk after 25585 steps, saw 10897 distinct states, run finished after 3010 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 23:19:03] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:19:03] [INFO ] Invariant cache hit.
[2024-05-24 23:19:03] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2671/2674 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2674 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2700 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-24 23:19:06] [INFO ] Deduced a trap composed of 103 places in 2095 ms of which 17 ms to minimize.
[2024-05-24 23:19:08] [INFO ] Deduced a trap composed of 161 places in 2103 ms of which 18 ms to minimize.
SMT process timed out in 5383ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 2794 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9761/9761 transitions.
Applied a total of 0 rules in 473 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 476 ms. Remains : 2794/2794 places, 9761/9761 transitions.
RANDOM walk for 40000 steps (1132 resets) in 3676 ms. (10 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (92 resets) in 351 ms. (113 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (91 resets) in 358 ms. (111 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (91 resets) in 392 ms. (101 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (91 resets) in 296 ms. (134 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (94 resets) in 366 ms. (109 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (92 resets) in 337 ms. (118 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 25835 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 6
Probabilistic random walk after 25835 steps, saw 11001 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 23:19:13] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:19:13] [INFO ] Invariant cache hit.
[2024-05-24 23:19:13] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2671/2674 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2674 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2700 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-24 23:19:16] [INFO ] Deduced a trap composed of 103 places in 2158 ms of which 18 ms to minimize.
[2024-05-24 23:19:19] [INFO ] Deduced a trap composed of 161 places in 2252 ms of which 18 ms to minimize.
[2024-05-24 23:19:21] [INFO ] Deduced a trap composed of 103 places in 2143 ms of which 17 ms to minimize.
[2024-05-24 23:19:23] [INFO ] Deduced a trap composed of 96 places in 2145 ms of which 17 ms to minimize.
[2024-05-24 23:19:25] [INFO ] Deduced a trap composed of 223 places in 2116 ms of which 17 ms to minimize.
[2024-05-24 23:19:28] [INFO ] Deduced a trap composed of 309 places in 2261 ms of which 18 ms to minimize.
[2024-05-24 23:19:30] [INFO ] Deduced a trap composed of 145 places in 2132 ms of which 18 ms to minimize.
[2024-05-24 23:19:32] [INFO ] Deduced a trap composed of 97 places in 2137 ms of which 17 ms to minimize.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 22
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :22 after 23
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :23 after 29
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :29 after 39
[2024-05-24 23:19:34] [INFO ] Deduced a trap composed of 167 places in 2129 ms of which 17 ms to minimize.
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :39 after 47
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :47 after 60
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :60 after 171
[2024-05-24 23:19:37] [INFO ] Deduced a trap composed of 113 places in 2220 ms of which 17 ms to minimize.
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :171 after 220
[2024-05-24 23:19:39] [INFO ] Deduced a trap composed of 279 places in 2213 ms of which 18 ms to minimize.
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :220 after 333
[2024-05-24 23:19:41] [INFO ] Deduced a trap composed of 96 places in 1980 ms of which 17 ms to minimize.
[2024-05-24 23:19:43] [INFO ] Deduced a trap composed of 223 places in 2441 ms of which 17 ms to minimize.
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :333 after 778
[2024-05-24 23:19:45] [INFO ] Deduced a trap composed of 535 places in 2126 ms of which 17 ms to minimize.
[2024-05-24 23:19:48] [INFO ] Deduced a trap composed of 193 places in 2117 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2700 variables, 15/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2700 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 38/2738 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2738 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 44/2782 variables, 44/64 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2782 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 12/2794 variables, 12/76 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2794 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Detected timeout of ITS tools.
[2024-05-24 23:19:51] [INFO ] Flatten gal took : 298 ms
[2024-05-24 23:19:51] [INFO ] Applying decomposition
[2024-05-24 23:19:51] [INFO ] Flatten gal took : 303 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph1883211843568483312.txt' '-o' '/tmp/graph1883211843568483312.bin' '-w' '/tmp/graph1883211843568483312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph1883211843568483312.bin' '-l' '-1' '-v' '-w' '/tmp/graph1883211843568483312.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:19:52] [INFO ] Decomposing Gal with order
[2024-05-24 23:19:52] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 12 (OVERLAPS) 8875/11669 variables, 2794/2870 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-24 23:19:54] [INFO ] Removed a total of 16379 redundant transitions.
[2024-05-24 23:19:55] [INFO ] Flatten gal took : 2254 ms
At refinement iteration 13 (INCLUDED_ONLY) 0/11669 variables, 5602/8472 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-24 23:19:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 7064 labels/synchronizations in 750 ms.
[2024-05-24 23:19:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15781869599430053964.gal : 79 ms
[2024-05-24 23:19:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14661299397065884713.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15781869599430053964.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14661299397065884713.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality14661299397065884713.prop.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11669/11669 variables, and 8472 constraints, problems are : Problem set: 0 solved, 6 unsolved in 45028 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 2794/2794 constraints, ReadFeed: 5602/5602 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 15/15 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 2671/2674 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2674 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 26/2700 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2700 variables, 15/18 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-24 23:20:01] [INFO ] Deduced a trap composed of 257 places in 2150 ms of which 19 ms to minimize.
[2024-05-24 23:20:04] [INFO ] Deduced a trap composed of 386 places in 2247 ms of which 19 ms to minimize.
[2024-05-24 23:20:06] [INFO ] Deduced a trap composed of 97 places in 2220 ms of which 17 ms to minimize.
[2024-05-24 23:20:08] [INFO ] Deduced a trap composed of 511 places in 2181 ms of which 18 ms to minimize.
[2024-05-24 23:20:10] [INFO ] Deduced a trap composed of 345 places in 2237 ms of which 17 ms to minimize.
[2024-05-24 23:20:13] [INFO ] Deduced a trap composed of 361 places in 2179 ms of which 19 ms to minimize.
[2024-05-24 23:20:15] [INFO ] Deduced a trap composed of 127 places in 2153 ms of which 17 ms to minimize.
[2024-05-24 23:20:17] [INFO ] Deduced a trap composed of 274 places in 2219 ms of which 17 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/2700 variables, 8/26 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2700 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 38/2738 variables, 2/28 constraints. Problems are: Problem set: 0 solved, 6 unsolved
[2024-05-24 23:20:20] [INFO ] Deduced a trap composed of 5 places in 2194 ms of which 18 ms to minimize.
[2024-05-24 23:20:22] [INFO ] Deduced a trap composed of 168 places in 2164 ms of which 19 ms to minimize.
[2024-05-24 23:20:24] [INFO ] Deduced a trap composed of 39 places in 2106 ms of which 17 ms to minimize.
[2024-05-24 23:20:27] [INFO ] Deduced a trap composed of 70 places in 2146 ms of which 18 ms to minimize.
[2024-05-24 23:20:29] [INFO ] Deduced a trap composed of 193 places in 2097 ms of which 19 ms to minimize.
[2024-05-24 23:20:31] [INFO ] Deduced a trap composed of 70 places in 2088 ms of which 17 ms to minimize.
[2024-05-24 23:20:33] [INFO ] Deduced a trap composed of 39 places in 2064 ms of which 17 ms to minimize.
[2024-05-24 23:20:35] [INFO ] Deduced a trap composed of 89 places in 2145 ms of which 18 ms to minimize.
[2024-05-24 23:20:37] [INFO ] Deduced a trap composed of 98 places in 1996 ms of which 31 ms to minimize.
[2024-05-24 23:20:39] [INFO ] Deduced a trap composed of 98 places in 2047 ms of which 18 ms to minimize.
[2024-05-24 23:20:41] [INFO ] Deduced a trap composed of 245 places in 2146 ms of which 18 ms to minimize.
[2024-05-24 23:20:44] [INFO ] Deduced a trap composed of 218 places in 2089 ms of which 16 ms to minimize.
SMT process timed out in 90315ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 2794 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9761/9761 transitions.
Applied a total of 0 rules in 607 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 609 ms. Remains : 2794/2794 places, 9761/9761 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9761/9761 transitions.
Applied a total of 0 rules in 468 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
[2024-05-24 23:20:45] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:20:45] [INFO ] Invariant cache hit.
Detected timeout of ITS tools.
[2024-05-24 23:20:50] [INFO ] Implicit Places using invariants in 5421 ms returned []
[2024-05-24 23:20:50] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:20:50] [INFO ] Invariant cache hit.
[2024-05-24 23:20:53] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:21:24] [INFO ] Performed 295/2794 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:21:54] [INFO ] Performed 710/2794 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:22:25] [INFO ] Performed 864/2794 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:22:55] [INFO ] Performed 1089/2794 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-24 23:22:55] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-24 23:22:55] [INFO ] Implicit Places using invariants and state equation in 124937 ms returned []
Implicit Place search using SMT with State Equation took 130360 ms to find 0 implicit places.
[2024-05-24 23:22:56] [INFO ] Redundant transitions in 1274 ms returned []
Running 9667 sub problems to find dead transitions.
[2024-05-24 23:22:57] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:22:57] [INFO ] Invariant cache hit.
[2024-05-24 23:22:57] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2792 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 9667 unsolved
SMT process timed out in 93437ms, After SMT, problems are : Problem set: 0 solved, 9667 unsolved
Search for dead transitions found 0 dead transitions in 93658ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 225845 ms. Remains : 2794/2794 places, 9761/9761 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:24:30] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:24:30] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (283 resets) in 341 ms. (29 steps per ms)
BEST_FIRST walk for 10001 steps (24 resets) in 40 ms. (243 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:24:30] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:24:30] [INFO ] Invariant cache hit.
[2024-05-24 23:24:31] [INFO ] [Real]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-24 23:24:31] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:24:34] [INFO ] [Real]Absence check using state equation in 3023 ms returned sat
[2024-05-24 23:24:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:24:34] [INFO ] [Nat]Absence check using 47 positive place invariants in 56 ms returned sat
[2024-05-24 23:24:34] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 6 ms returned sat
[2024-05-24 23:24:37] [INFO ] [Nat]Absence check using state equation in 2932 ms returned sat
[2024-05-24 23:24:37] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:24:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:24:39] [INFO ] [Nat]Added 5602 Read/Feed constraints in 1565 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2794 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node1ThinksNode18ShouldBeNodeMasterToReplaceNode17) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9759/9759 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2793 transition count 9757
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2792 transition count 9755
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 2791 transition count 9753
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 2790 transition count 9751
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 2789 transition count 9749
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 2788 transition count 9747
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 2787 transition count 9745
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 2786 transition count 9743
Applied a total of 8 rules in 575 ms. Remains 2786 /2794 variables (removed 8) and now considering 9743/9759 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 575 ms. Remains : 2786/2794 places, 9743/9759 transitions.
[2024-05-24 23:24:40] [INFO ] Flow matrix only has 8857 transitions (discarded 886 similar events)
// Phase 1: matrix 8857 rows 2786 cols
[2024-05-24 23:24:40] [INFO ] Computed 61 invariants in 209 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 873692 steps (24784 resets) in 30001 ms. (29 steps per ms)
BEST_FIRST walk for 1000001 steps (2381 resets) in 3923 ms. (254 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:25:14] [INFO ] Flow matrix only has 8857 transitions (discarded 886 similar events)
[2024-05-24 23:25:14] [INFO ] Invariant cache hit.
[2024-05-24 23:25:14] [INFO ] [Real]Absence check using 47 positive place invariants in 52 ms returned sat
[2024-05-24 23:25:14] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 3 ms returned sat
[2024-05-24 23:25:18] [INFO ] [Real]Absence check using state equation in 3823 ms returned sat
[2024-05-24 23:25:18] [INFO ] State equation strengthened by 5593 read => feed constraints.
[2024-05-24 23:25:20] [INFO ] [Real]Added 5593 Read/Feed constraints in 1941 ms returned sat
[2024-05-24 23:25:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:25:21] [INFO ] [Nat]Absence check using 47 positive place invariants in 53 ms returned sat
[2024-05-24 23:25:21] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 8 ms returned sat
[2024-05-24 23:25:24] [INFO ] [Nat]Absence check using state equation in 3826 ms returned sat
[2024-05-24 23:25:29] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:25:32] [INFO ] [Nat]Added 5593 Read/Feed constraints in 7307 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[0]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[] Max Struct:[]
RANDOM walk for 0 steps (0 resets) in 5 ms. (0 steps per ms) remains 0/0 properties
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
[2024-05-24 23:25:32] [INFO ] Flatten gal took : 447 ms
[2024-05-24 23:25:33] [INFO ] Flatten gal took : 258 ms
[2024-05-24 23:25:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8046547992589243446.gal : 46 ms
[2024-05-24 23:25:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8181062010481528781.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8046547992589243446.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8181062010481528781.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04 in 62577 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-08
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:25:33] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
// Phase 1: matrix 8875 rows 2794 cols
[2024-05-24 23:25:33] [INFO ] Computed 61 invariants in 143 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (284 resets) in 344 ms. (28 steps per ms)
BEST_FIRST walk for 10001 steps (22 resets) in 39 ms. (250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:25:33] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:25:33] [INFO ] Invariant cache hit.
[2024-05-24 23:25:34] [INFO ] [Real]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-24 23:25:34] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 8 ms returned sat
[2024-05-24 23:25:36] [INFO ] [Real]Absence check using state equation in 2485 ms returned sat
[2024-05-24 23:25:36] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:25:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:25:38] [INFO ] [Real]Added 5602 Read/Feed constraints in 1656 ms returned sat
[2024-05-24 23:25:38] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:25:38] [INFO ] [Nat]Absence check using 47 positive place invariants in 50 ms returned sat
[2024-05-24 23:25:38] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 6 ms returned sat
[2024-05-24 23:25:41] [INFO ] [Nat]Absence check using state equation in 2510 ms returned sat
[2024-05-24 23:25:42] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:25:43] [INFO ] [Nat]Added 5602 Read/Feed constraints in 1757 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2794 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node24ThinksNode7ShouldBeNodeMasterToReplaceNode8) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9759/9759 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2793 transition count 9757
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2792 transition count 9755
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 2791 transition count 9753
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 2790 transition count 9751
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 2789 transition count 9749
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 2788 transition count 9747
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 2787 transition count 9745
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 2786 transition count 9743
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 9 place count 2785 transition count 9741
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 10 place count 2784 transition count 9739
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 11 place count 2783 transition count 9737
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 12 place count 2782 transition count 9735
Applied a total of 12 rules in 593 ms. Remains 2782 /2794 variables (removed 12) and now considering 9735/9759 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 593 ms. Remains : 2782/2794 places, 9735/9759 transitions.
[2024-05-24 23:25:43] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
// Phase 1: matrix 8849 rows 2782 cols
[2024-05-24 23:25:44] [INFO ] Computed 61 invariants in 236 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 876414 steps (24859 resets) in 30001 ms. (29 steps per ms)
BEST_FIRST walk for 1000001 steps (2380 resets) in 3924 ms. (254 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:26:17] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:26:17] [INFO ] Invariant cache hit.
[2024-05-24 23:26:18] [INFO ] [Real]Absence check using 47 positive place invariants in 59 ms returned sat
[2024-05-24 23:26:18] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 10 ms returned sat
[2024-05-24 23:26:20] [INFO ] [Real]Absence check using state equation in 2431 ms returned sat
[2024-05-24 23:26:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:26:21] [INFO ] [Nat]Absence check using 47 positive place invariants in 53 ms returned sat
[2024-05-24 23:26:21] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:26:23] [INFO ] [Nat]Absence check using state equation in 2409 ms returned sat
[2024-05-24 23:26:23] [INFO ] State equation strengthened by 5589 read => feed constraints.
[2024-05-24 23:26:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:26:33] [INFO ] [Nat]Added 5589 Read/Feed constraints in 9315 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2782 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2782/2782 places, 9735/9735 transitions.
Applied a total of 0 rules in 458 ms. Remains 2782 /2782 variables (removed 0) and now considering 9735/9735 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 458 ms. Remains : 2782/2782 places, 9735/9735 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2782/2782 places, 9735/9735 transitions.
Applied a total of 0 rules in 457 ms. Remains 2782 /2782 variables (removed 0) and now considering 9735/9735 (removed 0) transitions.
[2024-05-24 23:26:33] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:26:34] [INFO ] Invariant cache hit.
[2024-05-24 23:26:39] [INFO ] Implicit Places using invariants in 5227 ms returned []
[2024-05-24 23:26:39] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:26:39] [INFO ] Invariant cache hit.
[2024-05-24 23:26:42] [INFO ] State equation strengthened by 5589 read => feed constraints.
[2024-05-24 23:27:13] [INFO ] Performed 444/2782 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:27:43] [INFO ] Performed 886/2782 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:28:13] [INFO ] Performed 1229/2782 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:28:44] [INFO ] Performed 1401/2782 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2024-05-24 23:28:44] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2024-05-24 23:28:44] [INFO ] Implicit Places using invariants and state equation in 125704 ms returned []
Implicit Place search using SMT with State Equation took 130933 ms to find 0 implicit places.
[2024-05-24 23:28:46] [INFO ] Redundant transitions in 1165 ms returned []
Running 9641 sub problems to find dead transitions.
[2024-05-24 23:28:46] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:28:46] [INFO ] Invariant cache hit.
[2024-05-24 23:28:46] [INFO ] State equation strengthened by 5589 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/2779 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 9641 unsolved
SMT process timed out in 91643ms, After SMT, problems are : Problem set: 0 solved, 9641 unsolved
Search for dead transitions found 0 dead transitions in 91729ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 224315 ms. Remains : 2782/2782 places, 9735/9735 transitions.
[2024-05-24 23:30:18] [INFO ] Flatten gal took : 347 ms
RANDOM walk for 40000 steps (1132 resets) in 1947 ms. (20 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (92 resets) in 331 ms. (120 steps per ms) remains 2/2 properties
[2024-05-24 23:30:18] [INFO ] Flatten gal took : 378 ms
BEST_FIRST walk for 40004 steps (92 resets) in 279 ms. (142 steps per ms) remains 2/2 properties
[2024-05-24 23:30:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2788396700692724565.gal : 52 ms
[2024-05-24 23:30:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10272092975179667165.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2788396700692724565.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10272092975179667165.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality10272092975179667165.prop.
Interrupted probabilistic random walk after 27942 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 27942 steps, saw 11858 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 23:30:21] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:30:21] [INFO ] Invariant cache hit.
[2024-05-24 23:30:21] [INFO ] State equation strengthened by 5589 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2661/2662 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2662 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2688 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2688 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 38/2726 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2726 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 44/2770 variables, 44/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2770 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 12/2782 variables, 12/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2782 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11631/11631 variables, and 2843 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5036 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 2782/2782 constraints, ReadFeed: 0/5589 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2661/2662 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2662 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2688 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:30:31] [INFO ] Deduced a trap composed of 119 places in 3738 ms of which 33 ms to minimize.
[2024-05-24 23:30:35] [INFO ] Deduced a trap composed of 525 places in 3818 ms of which 27 ms to minimize.
SMT process timed out in 13647ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2782 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2782/2782 places, 9735/9735 transitions.
Applied a total of 0 rules in 512 ms. Remains 2782 /2782 variables (removed 0) and now considering 9735/9735 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 513 ms. Remains : 2782/2782 places, 9735/9735 transitions.
RANDOM walk for 40000 steps (1132 resets) in 4032 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (94 resets) in 493 ms. (80 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (93 resets) in 460 ms. (86 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 23739 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :0 out of 2
Probabilistic random walk after 23739 steps, saw 10132 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
[2024-05-24 23:30:40] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:30:40] [INFO ] Invariant cache hit.
[2024-05-24 23:30:40] [INFO ] State equation strengthened by 5589 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2661/2662 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2662 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2688 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2688 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 38/2726 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/2726 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 44/2770 variables, 44/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2770 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 12/2782 variables, 12/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2782 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 8849/11631 variables, 2782/2843 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/11631 variables, 5589/8432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/11631 variables, 0/8432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/11631 variables, 0/8432 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 11631/11631 variables, and 8432 constraints, problems are : Problem set: 0 solved, 2 unsolved in 8997 ms.
Refiners :[Positive P Invariants (semi-flows): 47/47 constraints, Generalized P Invariants (flows): 14/14 constraints, State Equation: 2782/2782 constraints, ReadFeed: 5589/5589 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2661/2662 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2662 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2688 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 21
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :21 after 23
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :23 after 31
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :31 after 65
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :65 after 67
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :67 after 135
[2024-05-24 23:30:57] [INFO ] Deduced a trap composed of 119 places in 6943 ms of which 25 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :135 after 137
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :137 after 274
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :274 after 336
[2024-05-24 23:31:02] [INFO ] Deduced a trap composed of 525 places in 5461 ms of which 18 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :336 after 561
Detected timeout of ITS tools.
[2024-05-24 23:31:08] [INFO ] Deduced a trap composed of 113 places in 6105 ms of which 29 ms to minimize.
[2024-05-24 23:31:09] [INFO ] Flatten gal took : 254 ms
[2024-05-24 23:31:09] [INFO ] Applying decomposition
[2024-05-24 23:31:09] [INFO ] Flatten gal took : 501 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph550211702964465049.txt' '-o' '/tmp/graph550211702964465049.bin' '-w' '/tmp/graph550211702964465049.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph550211702964465049.bin' '-l' '-1' '-v' '-w' '/tmp/graph550211702964465049.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:31:10] [INFO ] Decomposing Gal with order
[2024-05-24 23:31:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:31:12] [INFO ] Removed a total of 16337 redundant transitions.
[2024-05-24 23:31:13] [INFO ] Flatten gal took : 2125 ms
[2024-05-24 23:31:13] [INFO ] Deduced a trap composed of 279 places in 4880 ms of which 15 ms to minimize.
[2024-05-24 23:31:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 6780 labels/synchronizations in 642 ms.
[2024-05-24 23:31:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14825974815545461318.gal : 62 ms
[2024-05-24 23:31:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5319913642080382905.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14825974815545461318.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5319913642080382905.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality5319913642080382905.prop.
[2024-05-24 23:31:15] [INFO ] Deduced a trap composed of 145 places in 2118 ms of which 16 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 67
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :67 after 183
[2024-05-24 23:31:18] [INFO ] Deduced a trap composed of 117 places in 2124 ms of which 18 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :183 after 261
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :261 after 403
[2024-05-24 23:31:20] [INFO ] Deduced a trap composed of 113 places in 2157 ms of which 16 ms to minimize.
[2024-05-24 23:31:22] [INFO ] Deduced a trap composed of 535 places in 2148 ms of which 17 ms to minimize.
[2024-05-24 23:31:24] [INFO ] Deduced a trap composed of 167 places in 2157 ms of which 18 ms to minimize.
[2024-05-24 23:31:26] [INFO ] Deduced a trap composed of 223 places in 2151 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2688 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2688 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 38/2726 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:31:29] [INFO ] Deduced a trap composed of 5 places in 2102 ms of which 18 ms to minimize.
[2024-05-24 23:31:31] [INFO ] Deduced a trap composed of 39 places in 2115 ms of which 16 ms to minimize.
[2024-05-24 23:31:33] [INFO ] Deduced a trap composed of 39 places in 2338 ms of which 19 ms to minimize.
[2024-05-24 23:31:36] [INFO ] Deduced a trap composed of 89 places in 2284 ms of which 19 ms to minimize.
SMT process timed out in 55868ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 2782 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2782/2782 places, 9735/9735 transitions.
Applied a total of 0 rules in 509 ms. Remains 2782 /2782 variables (removed 0) and now considering 9735/9735 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 511 ms. Remains : 2782/2782 places, 9735/9735 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2782/2782 places, 9735/9735 transitions.
Applied a total of 0 rules in 654 ms. Remains 2782 /2782 variables (removed 0) and now considering 9735/9735 (removed 0) transitions.
[2024-05-24 23:31:37] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:31:37] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :403 after 3916
[2024-05-24 23:31:42] [INFO ] Implicit Places using invariants in 5252 ms returned []
[2024-05-24 23:31:42] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:31:42] [INFO ] Invariant cache hit.
[2024-05-24 23:31:45] [INFO ] State equation strengthened by 5589 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3916 after 5939
Detected timeout of ITS tools.
[2024-05-24 23:32:16] [INFO ] Performed 427/2782 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:32:46] [INFO ] Performed 875/2782 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:33:16] [INFO ] Performed 1229/2782 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:33:47] [INFO ] Performed 1402/2782 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 23:33:47] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 23:33:47] [INFO ] Implicit Places using invariants and state equation in 124901 ms returned []
Implicit Place search using SMT with State Equation took 130156 ms to find 0 implicit places.
[2024-05-24 23:33:48] [INFO ] Redundant transitions in 1164 ms returned []
Running 9641 sub problems to find dead transitions.
[2024-05-24 23:33:48] [INFO ] Flow matrix only has 8849 transitions (discarded 886 similar events)
[2024-05-24 23:33:48] [INFO ] Invariant cache hit.
[2024-05-24 23:33:48] [INFO ] State equation strengthened by 5589 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2779 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 9641 unsolved
SMT process timed out in 92192ms, After SMT, problems are : Problem set: 0 solved, 9641 unsolved
Search for dead transitions found 0 dead transitions in 92283ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 224296 ms. Remains : 2782/2782 places, 9735/9735 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-08 in 587821 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-10
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:35:20] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
// Phase 1: matrix 8875 rows 2794 cols
[2024-05-24 23:35:21] [INFO ] Computed 61 invariants in 134 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (283 resets) in 345 ms. (28 steps per ms)
BEST_FIRST walk for 10000 steps (23 resets) in 39 ms. (250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:35:21] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
[2024-05-24 23:35:21] [INFO ] Invariant cache hit.
[2024-05-24 23:35:21] [INFO ] [Real]Absence check using 47 positive place invariants in 54 ms returned sat
[2024-05-24 23:35:21] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:35:24] [INFO ] [Real]Absence check using state equation in 2614 ms returned sat
[2024-05-24 23:35:24] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2024-05-24 23:35:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:35:26] [INFO ] [Real]Added 5602 Read/Feed constraints in 1808 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2794 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node3ThinksNode9ShouldBeNodeMasterToReplaceNode11) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 2794/2794 places, 9759/9759 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2793 transition count 9757
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2792 transition count 9755
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 2791 transition count 9753
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 2790 transition count 9751
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 2789 transition count 9749
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 2788 transition count 9747
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 2787 transition count 9745
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 2786 transition count 9743
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 9 place count 2785 transition count 9741
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 10 place count 2784 transition count 9739
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 11 place count 2783 transition count 9737
Applied a total of 11 rules in 569 ms. Remains 2783 /2794 variables (removed 11) and now considering 9737/9759 (removed 22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 570 ms. Remains : 2783/2794 places, 9737/9759 transitions.
[2024-05-24 23:35:27] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
// Phase 1: matrix 8851 rows 2783 cols
[2024-05-24 23:35:27] [INFO ] Computed 61 invariants in 131 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 886116 steps (25134 resets) in 30001 ms. (29 steps per ms)
BEST_FIRST walk for 1000001 steps (2374 resets) in 3819 ms. (261 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2024-05-24 23:36:01] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:36:01] [INFO ] Invariant cache hit.
[2024-05-24 23:36:01] [INFO ] [Real]Absence check using 47 positive place invariants in 55 ms returned sat
[2024-05-24 23:36:01] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 3 ms returned sat
[2024-05-24 23:36:04] [INFO ] [Real]Absence check using state equation in 2852 ms returned sat
[2024-05-24 23:36:04] [INFO ] State equation strengthened by 5590 read => feed constraints.
[2024-05-24 23:36:06] [INFO ] [Real]Added 5590 Read/Feed constraints in 1639 ms returned sat
[2024-05-24 23:36:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 23:36:06] [INFO ] [Nat]Absence check using 47 positive place invariants in 52 ms returned sat
[2024-05-24 23:36:06] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 5 ms returned sat
[2024-05-24 23:36:09] [INFO ] [Nat]Absence check using state equation in 2792 ms returned sat
[2024-05-24 23:36:15] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 23:36:19] [INFO ] [Nat]Added 5590 Read/Feed constraints in 9618 ms returned sat
[2024-05-24 23:36:21] [INFO ] Deduced a trap composed of 358 places in 2082 ms of which 19 ms to minimize.
[2024-05-24 23:36:23] [INFO ] Deduced a trap composed of 146 places in 2178 ms of which 18 ms to minimize.
[2024-05-24 23:36:24] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4840 ms
[2024-05-24 23:36:24] [INFO ] Computed and/alt/rep : 4526/6556/4526 causal constraints (skipped 4231 transitions) in 547 ms.
[2024-05-24 23:36:26] [INFO ] Added : 12 causal constraints over 4 iterations in 2804 ms. Result :sat
Minimization took 10611 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 9737/9737 transitions.
Applied a total of 0 rules in 456 ms. Remains 2783 /2783 variables (removed 0) and now considering 9737/9737 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 456 ms. Remains : 2783/2783 places, 9737/9737 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 9737/9737 transitions.
Applied a total of 0 rules in 462 ms. Remains 2783 /2783 variables (removed 0) and now considering 9737/9737 (removed 0) transitions.
[2024-05-24 23:36:38] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:36:38] [INFO ] Invariant cache hit.
[2024-05-24 23:36:43] [INFO ] Implicit Places using invariants in 5163 ms returned []
[2024-05-24 23:36:43] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:36:43] [INFO ] Invariant cache hit.
[2024-05-24 23:36:46] [INFO ] State equation strengthened by 5590 read => feed constraints.
[2024-05-24 23:37:17] [INFO ] Performed 393/2783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-24 23:37:47] [INFO ] Performed 849/2783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:38:17] [INFO ] Performed 1080/2783 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2024-05-24 23:38:48] [INFO ] Performed 1303/2783 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2024-05-24 23:38:48] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2024-05-24 23:38:48] [INFO ] Implicit Places using invariants and state equation in 124480 ms returned []
Implicit Place search using SMT with State Equation took 129644 ms to find 0 implicit places.
[2024-05-24 23:38:49] [INFO ] Redundant transitions in 1218 ms returned []
Running 9643 sub problems to find dead transitions.
[2024-05-24 23:38:49] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:38:49] [INFO ] Invariant cache hit.
[2024-05-24 23:38:49] [INFO ] State equation strengthened by 5590 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2780 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 9643 unsolved
SMT process timed out in 89598ms, After SMT, problems are : Problem set: 0 solved, 9643 unsolved
Search for dead transitions found 0 dead transitions in 89685ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 221055 ms. Remains : 2783/2783 places, 9737/9737 transitions.
[2024-05-24 23:40:19] [INFO ] Flatten gal took : 296 ms
RANDOM walk for 40000 steps (1133 resets) in 1876 ms. (21 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (96 resets) in 243 ms. (163 steps per ms) remains 2/2 properties
[2024-05-24 23:40:19] [INFO ] Flatten gal took : 307 ms
BEST_FIRST walk for 40004 steps (95 resets) in 256 ms. (155 steps per ms) remains 2/2 properties
[2024-05-24 23:40:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9753939782217630192.gal : 48 ms
[2024-05-24 23:40:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8549019641757270297.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9753939782217630192.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8549019641757270297.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality8549019641757270297.prop.
Interrupted probabilistic random walk after 26666 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 26666 steps, saw 11339 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2024-05-24 23:40:22] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:40:22] [INFO ] Invariant cache hit.
[2024-05-24 23:40:22] [INFO ] State equation strengthened by 5590 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2662/2663 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2663 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2689 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:40:25] [INFO ] Deduced a trap composed of 574 places in 2246 ms of which 19 ms to minimize.
[2024-05-24 23:40:27] [INFO ] Deduced a trap composed of 305 places in 2242 ms of which 18 ms to minimize.
SMT process timed out in 5159ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 9737/9737 transitions.
Applied a total of 0 rules in 458 ms. Remains 2783 /2783 variables (removed 0) and now considering 9737/9737 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 459 ms. Remains : 2783/2783 places, 9737/9737 transitions.
RANDOM walk for 40000 steps (1133 resets) in 1847 ms. (21 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (95 resets) in 249 ms. (160 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (96 resets) in 293 ms. (136 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 27734 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 27734 steps, saw 11778 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2024-05-24 23:40:32] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:40:32] [INFO ] Invariant cache hit.
[2024-05-24 23:40:32] [INFO ] State equation strengthened by 5590 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2662/2663 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2663 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2689 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2024-05-24 23:40:34] [INFO ] Deduced a trap composed of 574 places in 2099 ms of which 17 ms to minimize.
[2024-05-24 23:40:37] [INFO ] Deduced a trap composed of 305 places in 2196 ms of which 17 ms to minimize.
[2024-05-24 23:40:39] [INFO ] Deduced a trap composed of 339 places in 2559 ms of which 16 ms to minimize.
[2024-05-24 23:40:42] [INFO ] Deduced a trap composed of 97 places in 2320 ms of which 19 ms to minimize.
[2024-05-24 23:40:44] [INFO ] Deduced a trap composed of 346 places in 2207 ms of which 18 ms to minimize.
[2024-05-24 23:40:46] [INFO ] Deduced a trap composed of 357 places in 2223 ms of which 18 ms to minimize.
[2024-05-24 23:40:48] [INFO ] Deduced a trap composed of 113 places in 2214 ms of which 18 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 21
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :21 after 23
[2024-05-24 23:40:51] [INFO ] Deduced a trap composed of 357 places in 2243 ms of which 22 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :23 after 33
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :33 after 38
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :38 after 43
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :43 after 56
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :56 after 155
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :155 after 204
[2024-05-24 23:40:55] [INFO ] Deduced a trap composed of 525 places in 4356 ms of which 19 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :204 after 309
[2024-05-24 23:40:58] [INFO ] Deduced a trap composed of 287 places in 2409 ms of which 18 ms to minimize.
[2024-05-24 23:41:00] [INFO ] Deduced a trap composed of 367 places in 2745 ms of which 18 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :309 after 714
[2024-05-24 23:41:03] [INFO ] Deduced a trap composed of 334 places in 2796 ms of which 18 ms to minimize.
[2024-05-24 23:41:06] [INFO ] Deduced a trap composed of 520 places in 2392 ms of which 18 ms to minimize.
[2024-05-24 23:41:08] [INFO ] Deduced a trap composed of 508 places in 2289 ms of which 18 ms to minimize.
Detected timeout of ITS tools.
[2024-05-24 23:41:10] [INFO ] Flatten gal took : 241 ms
[2024-05-24 23:41:10] [INFO ] Applying decomposition
[2024-05-24 23:41:10] [INFO ] Flatten gal took : 249 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7985033000388354818.txt' '-o' '/tmp/graph7985033000388354818.bin' '-w' '/tmp/graph7985033000388354818.weights'
[2024-05-24 23:41:10] [INFO ] Deduced a trap composed of 354 places in 2409 ms of which 37 ms to minimize.
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7985033000388354818.bin' '-l' '-1' '-v' '-w' '/tmp/graph7985033000388354818.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:41:10] [INFO ] Decomposing Gal with order
[2024-05-24 23:41:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:41:12] [INFO ] Removed a total of 16328 redundant transitions.
[2024-05-24 23:41:12] [INFO ] Flatten gal took : 1424 ms
[2024-05-24 23:41:13] [INFO ] Deduced a trap composed of 318 places in 2579 ms of which 16 ms to minimize.
[2024-05-24 23:41:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 7875 labels/synchronizations in 603 ms.
[2024-05-24 23:41:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14939957757182207518.gal : 57 ms
[2024-05-24 23:41:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17089401027869895632.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14939957757182207518.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17089401027869895632.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality17089401027869895632.prop.
[2024-05-24 23:41:15] [INFO ] Deduced a trap composed of 362 places in 2140 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/2689 variables, 17/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2689 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 38/2727 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2727 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 44/2771 variables, 44/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2771 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 12/2783 variables, 12/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2783 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 45094ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 2783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 9737/9737 transitions.
Applied a total of 0 rules in 461 ms. Remains 2783 /2783 variables (removed 0) and now considering 9737/9737 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 461 ms. Remains : 2783/2783 places, 9737/9737 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 9737/9737 transitions.
Applied a total of 0 rules in 465 ms. Remains 2783 /2783 variables (removed 0) and now considering 9737/9737 (removed 0) transitions.
[2024-05-24 23:41:18] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:41:18] [INFO ] Invariant cache hit.
[2024-05-24 23:41:24] [INFO ] Implicit Places using invariants in 6036 ms returned []
[2024-05-24 23:41:24] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:41:24] [INFO ] Invariant cache hit.
[2024-05-24 23:41:29] [INFO ] State equation strengthened by 5590 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 608
[2024-05-24 23:42:00] [INFO ] Performed 325/2783 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2024-05-24 23:42:30] [INFO ] Performed 772/2783 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2024-05-24 23:43:02] [INFO ] Performed 1078/2783 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2024-05-24 23:43:32] [INFO ] Performed 1224/2783 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2024-05-24 23:43:32] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2024-05-24 23:43:32] [INFO ] Implicit Places using invariants and state equation in 128513 ms returned []
Implicit Place search using SMT with State Equation took 134553 ms to find 0 implicit places.
[2024-05-24 23:43:33] [INFO ] Redundant transitions in 1217 ms returned []
Running 9643 sub problems to find dead transitions.
[2024-05-24 23:43:33] [INFO ] Flow matrix only has 8851 transitions (discarded 886 similar events)
[2024-05-24 23:43:33] [INFO ] Invariant cache hit.
[2024-05-24 23:43:34] [INFO ] State equation strengthened by 5590 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2780 variables, 44/44 constraints. Problems are: Problem set: 0 solved, 9643 unsolved
SMT process timed out in 100795ms, After SMT, problems are : Problem set: 0 solved, 9643 unsolved
Search for dead transitions found 0 dead transitions in 100882ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 237156 ms. Remains : 2783/2783 places, 9737/9737 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-10 in 593835 ms.
[2024-05-24 23:45:15] [INFO ] Flatten gal took : 269 ms
[2024-05-24 23:45:15] [INFO ] Applying decomposition
[2024-05-24 23:45:15] [INFO ] Flatten gal took : 286 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12039899157175661524.txt' '-o' '/tmp/graph12039899157175661524.bin' '-w' '/tmp/graph12039899157175661524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12039899157175661524.bin' '-l' '-1' '-v' '-w' '/tmp/graph12039899157175661524.weights' '-q' '0' '-e' '0.001'
[2024-05-24 23:45:16] [INFO ] Decomposing Gal with order
[2024-05-24 23:45:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-24 23:45:18] [INFO ] Removed a total of 16020 redundant transitions.
[2024-05-24 23:45:18] [INFO ] Flatten gal took : 1839 ms
[2024-05-24 23:45:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 7179 labels/synchronizations in 603 ms.
[2024-05-24 23:45:19] [INFO ] Time to serialize gal into /tmp/UpperBounds13040521770793791034.gal : 72 ms
[2024-05-24 23:45:19] [INFO ] Time to serialize properties into /tmp/UpperBounds16923805493313750492.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds13040521770793791034.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16923805493313750492.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...285
Loading property file /tmp/UpperBounds16923805493313750492.prop.
BK_STOP 1716594542542
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S24C06"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C06, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r246-tall-171654350900093"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C06.tgz
mv MultiCrashLeafsetExtension-PT-S24C06 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;