About the Execution of ITS-Tools for BugTracking-PT-q8m002
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 567920.00 | 0.00 | 0.00 | 0 0 0 0 0 2 0 0 0 0 0 ? inf 1 0 0 | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r048-tajo-171620399400389.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is BugTracking-PT-q8m002, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r048-tajo-171620399400389
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 19 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 19 15:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:13 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 17:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 19 07:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 19 15:23 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 16M May 18 16:42 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 BugTracking-PT-q8m002-UpperBounds-00
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-01
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-02
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-03
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-04
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-05
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-06
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-07
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-08
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-09
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-10
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-11
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-12
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-13
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-14
FORMULA_NAME BugTracking-PT-q8m002-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716332579462
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BugTracking-PT-q8m002
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202405141337
[2024-05-21 23:03:00] [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-21 23:03:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 23:03:02] [INFO ] Load time of PNML (sax parser for PT used): 970 ms
[2024-05-21 23:03:02] [INFO ] Transformed 754 places.
[2024-05-21 23:03:02] [INFO ] Transformed 27370 transitions.
[2024-05-21 23:03:02] [INFO ] Parsed PT model containing 754 places and 27370 transitions and 136172 arcs in 1265 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 10 ms.
Deduced a syphon composed of 474 places in 116 ms
Reduce places removed 474 places and 23466 transitions.
FORMULA BugTracking-PT-q8m002-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-01 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-06 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 2, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 2, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-21 23:03:02] [INFO ] Flow matrix only has 3729 transitions (discarded 175 similar events)
// Phase 1: matrix 3729 rows 280 cols
[2024-05-21 23:03:02] [INFO ] Computed 10 invariants in 42 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 2, 0, 0, 0, 0, 0] Max Struct:[+inf, 1, 2, +inf, 1, +inf, +inf, 1]
FORMULA BugTracking-PT-q8m002-UpperBounds-05 2 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (207 resets) in 147 ms. (67 steps per ms)
FORMULA BugTracking-PT-q8m002-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60003 steps (351 resets) in 246 ms. (242 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 2, 7] Max Struct:[+inf, 1, +inf, 1, +inf, +inf]
[2024-05-21 23:03:03] [INFO ] Flow matrix only has 3729 transitions (discarded 175 similar events)
[2024-05-21 23:03:03] [INFO ] Invariant cache hit.
[2024-05-21 23:03:03] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2024-05-21 23:03:03] [INFO ] [Real]Absence check using state equation in 678 ms returned sat
[2024-05-21 23:03:04] [INFO ] State equation strengthened by 303 read => feed constraints.
[2024-05-21 23:03:04] [INFO ] [Real]Added 303 Read/Feed constraints in 80 ms returned sat
[2024-05-21 23:03:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:04] [INFO ] [Nat]Absence check using 10 positive place invariants in 4 ms returned sat
[2024-05-21 23:03:05] [INFO ] [Nat]Absence check using state equation in 734 ms returned sat
[2024-05-21 23:03:05] [INFO ] [Nat]Added 303 Read/Feed constraints in 242 ms returned sat
[2024-05-21 23:03:06] [INFO ] Deduced a trap composed of 34 places in 565 ms of which 29 ms to minimize.
[2024-05-21 23:03:06] [INFO ] Deduced a trap composed of 36 places in 559 ms of which 2 ms to minimize.
[2024-05-21 23:03:07] [INFO ] Deduced a trap composed of 20 places in 446 ms of which 3 ms to minimize.
[2024-05-21 23:03:07] [INFO ] Deduced a trap composed of 14 places in 496 ms of which 2 ms to minimize.
[2024-05-21 23:03:08] [INFO ] Deduced a trap composed of 55 places in 437 ms of which 2 ms to minimize.
[2024-05-21 23:03:08] [INFO ] Deduced a trap composed of 58 places in 449 ms of which 9 ms to minimize.
[2024-05-21 23:03:09] [INFO ] Deduced a trap composed of 63 places in 374 ms of which 5 ms to minimize.
[2024-05-21 23:03:09] [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.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-21 23:03:09] [INFO ] [Real]Absence check using 10 positive place invariants in 3 ms returned sat
[2024-05-21 23:03:09] [INFO ] [Real]Absence check using state equation in 499 ms returned sat
[2024-05-21 23:03:10] [INFO ] [Real]Added 303 Read/Feed constraints in 68 ms returned sat
[2024-05-21 23:03:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:10] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2024-05-21 23:03:10] [INFO ] [Nat]Absence check using state equation in 509 ms returned sat
[2024-05-21 23:03:10] [INFO ] [Nat]Added 303 Read/Feed constraints in 187 ms returned sat
[2024-05-21 23:03:11] [INFO ] Deduced a trap composed of 12 places in 90 ms of which 1 ms to minimize.
[2024-05-21 23:03:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 231 ms
[2024-05-21 23:03:11] [INFO ] Computed and/alt/rep : 471/1801/471 causal constraints (skipped 3256 transitions) in 309 ms.
[2024-05-21 23:03:12] [INFO ] Added : 12 causal constraints over 3 iterations in 914 ms. Result :sat
Minimization took 1160 ms.
[2024-05-21 23:03:13] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2024-05-21 23:03:13] [INFO ] [Real]Absence check using state equation in 720 ms returned sat
[2024-05-21 23:03:14] [INFO ] [Real]Added 303 Read/Feed constraints in 118 ms returned sat
[2024-05-21 23:03:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:14] [INFO ] [Nat]Absence check using 10 positive place invariants in 8 ms returned sat
[2024-05-21 23:03:15] [INFO ] [Nat]Absence check using state equation in 759 ms returned sat
[2024-05-21 23:03:15] [INFO ] [Nat]Added 303 Read/Feed constraints in 221 ms returned sat
[2024-05-21 23:03:15] [INFO ] Computed and/alt/rep : 471/1801/471 causal constraints (skipped 3256 transitions) in 561 ms.
[2024-05-21 23:03:16] [INFO ] Added : 6 causal constraints over 2 iterations in 1182 ms. Result :sat
Minimization took 1253 ms.
[2024-05-21 23:03:17] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2024-05-21 23:03:18] [INFO ] [Real]Absence check using state equation in 661 ms returned sat
[2024-05-21 23:03:18] [INFO ] [Real]Added 303 Read/Feed constraints in 91 ms returned sat
[2024-05-21 23:03:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:18] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2024-05-21 23:03:19] [INFO ] [Nat]Absence check using state equation in 736 ms returned sat
[2024-05-21 23:03:19] [INFO ] [Nat]Added 303 Read/Feed constraints in 72 ms returned sat
[2024-05-21 23:03:20] [INFO ] Deduced a trap composed of 11 places in 390 ms of which 2 ms to minimize.
[2024-05-21 23:03:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 601 ms
[2024-05-21 23:03:20] [INFO ] Computed and/alt/rep : 471/1801/471 causal constraints (skipped 3256 transitions) in 297 ms.
[2024-05-21 23:03:20] [INFO ] Added : 3 causal constraints over 2 iterations in 676 ms. Result :sat
Minimization took 1284 ms.
[2024-05-21 23:03:22] [INFO ] [Real]Absence check using 10 positive place invariants in 4 ms returned sat
[2024-05-21 23:03:22] [INFO ] [Real]Absence check using state equation in 585 ms returned sat
[2024-05-21 23:03:23] [INFO ] [Real]Added 303 Read/Feed constraints in 109 ms returned sat
[2024-05-21 23:03:23] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:23] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2024-05-21 23:03:23] [INFO ] [Nat]Absence check using state equation in 594 ms returned sat
[2024-05-21 23:03:24] [INFO ] [Nat]Added 303 Read/Feed constraints in 301 ms returned sat
[2024-05-21 23:03:24] [INFO ] Deduced a trap composed of 12 places in 255 ms of which 1 ms to minimize.
[2024-05-21 23:03:25] [INFO ] Deduced a trap composed of 24 places in 500 ms of which 2 ms to minimize.
[2024-05-21 23:03:25] [INFO ] Deduced a trap composed of 56 places in 438 ms of which 2 ms to minimize.
[2024-05-21 23:03:26] [INFO ] Deduced a trap composed of 49 places in 444 ms of which 2 ms to minimize.
[2024-05-21 23:03:26] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2040 ms
[2024-05-21 23:03:26] [INFO ] Computed and/alt/rep : 471/1801/471 causal constraints (skipped 3256 transitions) in 255 ms.
[2024-05-21 23:03:26] [INFO ] Added : 7 causal constraints over 2 iterations in 637 ms. Result :sat
Minimization took 1113 ms.
[2024-05-21 23:03:28] [INFO ] [Real]Absence check using 10 positive place invariants in 6 ms returned sat
[2024-05-21 23:03:28] [INFO ] [Real]Absence check using state equation in 610 ms returned sat
[2024-05-21 23:03:28] [INFO ] [Real]Added 303 Read/Feed constraints in 118 ms returned sat
[2024-05-21 23:03:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:29] [INFO ] [Nat]Absence check using 10 positive place invariants in 5 ms returned sat
[2024-05-21 23:03:29] [INFO ] [Nat]Absence check using state equation in 722 ms returned sat
[2024-05-21 23:03:29] [INFO ] [Nat]Added 303 Read/Feed constraints in 64 ms returned sat
[2024-05-21 23:03:30] [INFO ] Computed and/alt/rep : 471/1801/471 causal constraints (skipped 3256 transitions) in 236 ms.
[2024-05-21 23:03:30] [INFO ] Added : 2 causal constraints over 1 iterations in 494 ms. Result :sat
Minimization took 1172 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 2, 7] Max Struct:[+inf, 1, +inf, 1, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 2, 7] Max Struct:[+inf, 1, +inf, 1, +inf, +inf]
Support contains 6 out of 280 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 280/280 places, 3904/3904 transitions.
Graph (complete) has 4653 edges and 280 vertex of which 278 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.21 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 277 transition count 3871
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 277 transition count 3871
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 275 transition count 3877
Free-agglomeration rule applied 6 times.
Iterating global reduction 0 with 6 rules applied. Total rules applied 13 place count 275 transition count 3871
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 19 place count 269 transition count 3871
Applied a total of 19 rules in 403 ms. Remains 269 /280 variables (removed 11) and now considering 3871/3904 (removed 33) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 418 ms. Remains : 269/280 places, 3871/3904 transitions.
[2024-05-21 23:03:31] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
Found an invariant !
This invariant on transitions {2=1, 44=1, 3014=1, 3635=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {2=1, 3014=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 6) seen :[0, 0, 0, 0, 0, 2147483647]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 0, 0, 0, 2, +inf] Max Struct:[+inf, 1, +inf, 1, +inf, +inf]
[2024-05-21 23:03:33] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
// Phase 1: matrix 3699 rows 269 cols
[2024-05-21 23:03:33] [INFO ] Computed 8 invariants in 18 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 2, +inf] Max Struct:[+inf, 1, +inf, 1, +inf, +inf]
RANDOM walk for 1000000 steps (2 resets) in 6384 ms. (156 steps per ms)
FORMULA BugTracking-PT-q8m002-UpperBounds-12 +inf TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 5000004 steps (17 resets) in 10269 ms. (486 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:03:49] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-21 23:03:49] [INFO ] Invariant cache hit.
[2024-05-21 23:03:50] [INFO ] [Real]Absence check using 8 positive place invariants in 8 ms returned sat
[2024-05-21 23:03:50] [INFO ] [Real]Absence check using state equation in 521 ms returned sat
[2024-05-21 23:03:50] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:50] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-21 23:03:51] [INFO ] [Nat]Absence check using state equation in 552 ms returned sat
[2024-05-21 23:03:51] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-21 23:03:51] [INFO ] [Nat]Added 283 Read/Feed constraints in 153 ms returned sat
[2024-05-21 23:03:51] [INFO ] Deduced a trap composed of 41 places in 467 ms of which 2 ms to minimize.
[2024-05-21 23:03:52] [INFO ] Deduced a trap composed of 36 places in 479 ms of which 1 ms to minimize.
[2024-05-21 23:03:52] [INFO ] Deduced a trap composed of 28 places in 344 ms of which 1 ms to minimize.
[2024-05-21 23:03:53] [INFO ] Deduced a trap composed of 48 places in 510 ms of which 1 ms to minimize.
[2024-05-21 23:03:53] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2116 ms
[2024-05-21 23:03:53] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 273 ms.
[2024-05-21 23:03:54] [INFO ] Added : 1 causal constraints over 1 iterations in 557 ms. Result :sat
Minimization took 3706 ms.
[2024-05-21 23:03:57] [INFO ] [Real]Absence check using 8 positive place invariants in 4 ms returned sat
[2024-05-21 23:03:58] [INFO ] [Real]Absence check using state equation in 462 ms returned sat
[2024-05-21 23:03:58] [INFO ] [Real]Added 283 Read/Feed constraints in 67 ms returned sat
[2024-05-21 23:03:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:03:58] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-21 23:03:59] [INFO ] [Nat]Absence check using state equation in 547 ms returned sat
[2024-05-21 23:03:59] [INFO ] [Nat]Added 283 Read/Feed constraints in 134 ms returned sat
[2024-05-21 23:03:59] [INFO ] Deduced a trap composed of 22 places in 302 ms of which 1 ms to minimize.
[2024-05-21 23:04:00] [INFO ] Deduced a trap composed of 55 places in 328 ms of which 1 ms to minimize.
[2024-05-21 23:04:00] [INFO ] Deduced a trap composed of 18 places in 322 ms of which 1 ms to minimize.
[2024-05-21 23:04:00] [INFO ] Deduced a trap composed of 59 places in 345 ms of which 1 ms to minimize.
[2024-05-21 23:04:01] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1676 ms
[2024-05-21 23:04:01] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 262 ms.
[2024-05-21 23:04:01] [INFO ] Added : 5 causal constraints over 1 iterations in 696 ms. Result :sat
Minimization took 3723 ms.
[2024-05-21 23:04:05] [INFO ] [Real]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-21 23:04:06] [INFO ] [Real]Absence check using state equation in 637 ms returned sat
[2024-05-21 23:04:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:04:06] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2024-05-21 23:04:06] [INFO ] [Nat]Absence check using state equation in 519 ms returned sat
[2024-05-21 23:04:07] [INFO ] [Nat]Added 283 Read/Feed constraints in 213 ms returned sat
[2024-05-21 23:04:07] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 278 ms.
[2024-05-21 23:04:07] [INFO ] Added : 4 causal constraints over 1 iterations in 702 ms. Result :sat
Minimization took 3606 ms.
[2024-05-21 23:04:11] [INFO ] [Real]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-21 23:04:12] [INFO ] [Real]Absence check using state equation in 544 ms returned sat
[2024-05-21 23:04:12] [INFO ] [Real]Added 283 Read/Feed constraints in 44 ms returned sat
[2024-05-21 23:04:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:04:12] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-21 23:04:12] [INFO ] [Nat]Absence check using state equation in 497 ms returned sat
[2024-05-21 23:04:13] [INFO ] [Nat]Added 283 Read/Feed constraints in 110 ms returned sat
[2024-05-21 23:04:13] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 305 ms.
[2024-05-21 23:04:13] [INFO ] Added : 2 causal constraints over 1 iterations in 759 ms. Result :sat
Minimization took 4792 ms.
[2024-05-21 23:04:18] [INFO ] [Real]Absence check using 8 positive place invariants in 6 ms returned sat
[2024-05-21 23:04:19] [INFO ] [Real]Absence check using state equation in 662 ms returned sat
[2024-05-21 23:04:19] [INFO ] [Real]Added 283 Read/Feed constraints in 110 ms returned sat
[2024-05-21 23:04:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:04:19] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-21 23:04:20] [INFO ] [Nat]Absence check using state equation in 743 ms returned sat
[2024-05-21 23:04:20] [INFO ] [Nat]Added 283 Read/Feed constraints in 236 ms returned sat
[2024-05-21 23:04:21] [INFO ] Deduced a trap composed of 10 places in 393 ms of which 2 ms to minimize.
[2024-05-21 23:04:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 584 ms
[2024-05-21 23:04:21] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 268 ms.
[2024-05-21 23:04:22] [INFO ] Deduced a trap composed of 70 places in 395 ms of which 1 ms to minimize.
[2024-05-21 23:04:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 575 ms
[2024-05-21 23:04:23] [INFO ] Deduced a trap composed of 60 places in 338 ms of which 2 ms to minimize.
[2024-05-21 23:04:23] [INFO ] Deduced a trap composed of 23 places in 349 ms of which 1 ms to minimize.
[2024-05-21 23:04:23] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 985 ms
[2024-05-21 23:04:23] [INFO ] Added : 5 causal constraints over 2 iterations in 2510 ms. Result :sat
Minimization took 3494 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Support contains 5 out of 269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 64 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 269/269 places, 3871/3871 transitions.
[2024-05-21 23:04:27] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
Found an invariant !
This invariant on transitions {2=1, 44=1, 3014=1, 3635=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {2=1, 3014=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 5) seen :[0, 0, 0, 0, 0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:04:29] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-21 23:04:29] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
RANDOM walk for 1000000 steps (2 resets) in 7833 ms. (127 steps per ms)
BEST_FIRST walk for 5000001 steps (22 resets) in 10347 ms. (483 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:04:47] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-21 23:04:47] [INFO ] Invariant cache hit.
[2024-05-21 23:04:47] [INFO ] [Real]Absence check using 8 positive place invariants in 6 ms returned sat
[2024-05-21 23:04:48] [INFO ] [Real]Absence check using state equation in 706 ms returned sat
[2024-05-21 23:04:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:04:48] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-21 23:04:48] [INFO ] [Nat]Absence check using state equation in 565 ms returned sat
[2024-05-21 23:04:49] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-21 23:04:49] [INFO ] [Nat]Added 283 Read/Feed constraints in 219 ms returned sat
[2024-05-21 23:04:49] [INFO ] Deduced a trap composed of 41 places in 464 ms of which 2 ms to minimize.
[2024-05-21 23:04:50] [INFO ] Deduced a trap composed of 36 places in 526 ms of which 2 ms to minimize.
[2024-05-21 23:04:50] [INFO ] Deduced a trap composed of 28 places in 336 ms of which 1 ms to minimize.
[2024-05-21 23:04:51] [INFO ] Deduced a trap composed of 48 places in 392 ms of which 2 ms to minimize.
[2024-05-21 23:04:51] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2029 ms
[2024-05-21 23:04:51] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 223 ms.
[2024-05-21 23:04:51] [INFO ] Added : 1 causal constraints over 1 iterations in 613 ms. Result :sat
Minimization took 3675 ms.
[2024-05-21 23:04:55] [INFO ] [Real]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-21 23:04:56] [INFO ] [Real]Absence check using state equation in 723 ms returned sat
[2024-05-21 23:04:56] [INFO ] [Real]Added 283 Read/Feed constraints in 61 ms returned sat
[2024-05-21 23:04:56] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:04:56] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-21 23:04:57] [INFO ] [Nat]Absence check using state equation in 604 ms returned sat
[2024-05-21 23:04:57] [INFO ] [Nat]Added 283 Read/Feed constraints in 140 ms returned sat
[2024-05-21 23:04:57] [INFO ] Deduced a trap composed of 22 places in 382 ms of which 2 ms to minimize.
[2024-05-21 23:04:58] [INFO ] Deduced a trap composed of 55 places in 383 ms of which 1 ms to minimize.
[2024-05-21 23:04:58] [INFO ] Deduced a trap composed of 18 places in 371 ms of which 1 ms to minimize.
[2024-05-21 23:04:59] [INFO ] Deduced a trap composed of 59 places in 371 ms of which 1 ms to minimize.
[2024-05-21 23:04:59] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2001 ms
[2024-05-21 23:04:59] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 292 ms.
[2024-05-21 23:05:00] [INFO ] Added : 5 causal constraints over 1 iterations in 682 ms. Result :sat
Minimization took 3801 ms.
[2024-05-21 23:05:04] [INFO ] [Real]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-21 23:05:04] [INFO ] [Real]Absence check using state equation in 587 ms returned sat
[2024-05-21 23:05:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:05:04] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2024-05-21 23:05:05] [INFO ] [Nat]Absence check using state equation in 643 ms returned sat
[2024-05-21 23:05:05] [INFO ] [Nat]Added 283 Read/Feed constraints in 265 ms returned sat
[2024-05-21 23:05:06] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 279 ms.
[2024-05-21 23:05:06] [INFO ] Added : 4 causal constraints over 1 iterations in 677 ms. Result :sat
Minimization took 3760 ms.
[2024-05-21 23:05:10] [INFO ] [Real]Absence check using 8 positive place invariants in 4 ms returned sat
[2024-05-21 23:05:11] [INFO ] [Real]Absence check using state equation in 603 ms returned sat
[2024-05-21 23:05:11] [INFO ] [Real]Added 283 Read/Feed constraints in 51 ms returned sat
[2024-05-21 23:05:11] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:05:11] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2024-05-21 23:05:11] [INFO ] [Nat]Absence check using state equation in 592 ms returned sat
[2024-05-21 23:05:12] [INFO ] [Nat]Added 283 Read/Feed constraints in 69 ms returned sat
[2024-05-21 23:05:12] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 252 ms.
[2024-05-21 23:05:12] [INFO ] Added : 2 causal constraints over 1 iterations in 670 ms. Result :sat
Minimization took 3709 ms.
[2024-05-21 23:05:16] [INFO ] [Real]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-21 23:05:17] [INFO ] [Real]Absence check using state equation in 596 ms returned sat
[2024-05-21 23:05:17] [INFO ] [Real]Added 283 Read/Feed constraints in 97 ms returned sat
[2024-05-21 23:05:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:05:17] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2024-05-21 23:05:18] [INFO ] [Nat]Absence check using state equation in 559 ms returned sat
[2024-05-21 23:05:18] [INFO ] [Nat]Added 283 Read/Feed constraints in 216 ms returned sat
[2024-05-21 23:05:18] [INFO ] Deduced a trap composed of 10 places in 330 ms of which 3 ms to minimize.
[2024-05-21 23:05:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 550 ms
[2024-05-21 23:05:19] [INFO ] Computed and/alt/rep : 458/1718/458 causal constraints (skipped 3240 transitions) in 320 ms.
[2024-05-21 23:05:20] [INFO ] Deduced a trap composed of 70 places in 452 ms of which 5 ms to minimize.
[2024-05-21 23:05:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 680 ms
[2024-05-21 23:05:21] [INFO ] Deduced a trap composed of 60 places in 424 ms of which 2 ms to minimize.
[2024-05-21 23:05:21] [INFO ] Deduced a trap composed of 23 places in 491 ms of which 2 ms to minimize.
[2024-05-21 23:05:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1349 ms
[2024-05-21 23:05:22] [INFO ] Added : 5 causal constraints over 2 iterations in 3329 ms. Result :sat
Minimization took 3741 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Support contains 5 out of 269 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 210 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 210 ms. Remains : 269/269 places, 3871/3871 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 269/269 places, 3871/3871 transitions.
Applied a total of 0 rules in 168 ms. Remains 269 /269 variables (removed 0) and now considering 3871/3871 (removed 0) transitions.
[2024-05-21 23:05:27] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-21 23:05:27] [INFO ] Invariant cache hit.
[2024-05-21 23:05:27] [INFO ] Implicit Places using invariants in 514 ms returned []
[2024-05-21 23:05:27] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-21 23:05:27] [INFO ] Invariant cache hit.
[2024-05-21 23:05:28] [INFO ] State equation strengthened by 283 read => feed constraints.
[2024-05-21 23:05:29] [INFO ] Implicit Places using invariants and state equation in 2398 ms returned []
Implicit Place search using SMT with State Equation took 2937 ms to find 0 implicit places.
[2024-05-21 23:05:30] [INFO ] Redundant transitions in 273 ms returned []
Running 3870 sub problems to find dead transitions.
[2024-05-21 23:05:30] [INFO ] Flow matrix only has 3699 transitions (discarded 172 similar events)
[2024-05-21 23:05:30] [INFO ] Invariant cache hit.
[2024-05-21 23:05:30] [INFO ] State equation strengthened by 283 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/269 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3870 unsolved
[2024-05-21 23:06:45] [INFO ] Deduced a trap composed of 6 places in 114 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 269/3968 variables, and 9 constraints, problems are : Problem set: 0 solved, 3870 unsolved in 30084 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 0/269 constraints, ReadFeed: 0/283 constraints, PredecessorRefiner: 3870/2667 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3870 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/269 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3870 unsolved
Problem TDEAD156 is UNSAT
Problem TDEAD157 is UNSAT
Problem TDEAD158 is UNSAT
Problem TDEAD159 is UNSAT
Problem TDEAD160 is UNSAT
Problem TDEAD164 is UNSAT
Problem TDEAD165 is UNSAT
Problem TDEAD166 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/269 variables, 1/9 constraints. Problems are: Problem set: 8 solved, 3862 unsolved
[2024-05-21 23:07:06] [INFO ] Deduced a trap composed of 8 places in 90 ms of which 1 ms to minimize.
Problem TDEAD2044 is UNSAT
Problem TDEAD2045 is UNSAT
Problem TDEAD2046 is UNSAT
Problem TDEAD2047 is UNSAT
Problem TDEAD2048 is UNSAT
Problem TDEAD2049 is UNSAT
Problem TDEAD2050 is UNSAT
Problem TDEAD2051 is UNSAT
Problem TDEAD2052 is UNSAT
Problem TDEAD2053 is UNSAT
Problem TDEAD2054 is UNSAT
Problem TDEAD2055 is UNSAT
Problem TDEAD2056 is UNSAT
Problem TDEAD2057 is UNSAT
Problem TDEAD2058 is UNSAT
Problem TDEAD2059 is UNSAT
Problem TDEAD2060 is UNSAT
Problem TDEAD2061 is UNSAT
Problem TDEAD2062 is UNSAT
Problem TDEAD2063 is UNSAT
[2024-05-21 23:07:06] [INFO ] Deduced a trap composed of 10 places in 113 ms of which 0 ms to minimize.
Problem TDEAD2069 is UNSAT
Problem TDEAD2070 is UNSAT
Problem TDEAD2071 is UNSAT
Problem TDEAD2072 is UNSAT
Problem TDEAD2073 is UNSAT
Problem TDEAD2074 is UNSAT
Problem TDEAD2075 is UNSAT
Problem TDEAD2076 is UNSAT
Problem TDEAD2081 is UNSAT
Problem TDEAD2082 is UNSAT
Problem TDEAD2083 is UNSAT
Problem TDEAD2084 is UNSAT
Problem TDEAD2085 is UNSAT
Problem TDEAD2086 is UNSAT
Problem TDEAD2087 is UNSAT
Problem TDEAD2088 is UNSAT
[2024-05-21 23:07:07] [INFO ] Deduced a trap composed of 25 places in 81 ms of which 1 ms to minimize.
Problem TDEAD2089 is UNSAT
Problem TDEAD2090 is UNSAT
[2024-05-21 23:07:07] [INFO ] Deduced a trap composed of 8 places in 83 ms of which 0 ms to minimize.
Problem TDEAD2091 is UNSAT
Problem TDEAD2092 is UNSAT
[2024-05-21 23:07:07] [INFO ] Deduced a trap composed of 19 places in 107 ms of which 1 ms to minimize.
Problem TDEAD2097 is UNSAT
Problem TDEAD2098 is UNSAT
Problem TDEAD2099 is UNSAT
Problem TDEAD2100 is UNSAT
Problem TDEAD2101 is UNSAT
Problem TDEAD2102 is UNSAT
Problem TDEAD2103 is UNSAT
Problem TDEAD2104 is UNSAT
Problem TDEAD2105 is UNSAT
Problem TDEAD2106 is UNSAT
Problem TDEAD2107 is UNSAT
Problem TDEAD2108 is UNSAT
Problem TDEAD2109 is UNSAT
Problem TDEAD2110 is UNSAT
Problem TDEAD2111 is UNSAT
Problem TDEAD2112 is UNSAT
Problem TDEAD2116 is UNSAT
Problem TDEAD2117 is UNSAT
Problem TDEAD2118 is UNSAT
Problem TDEAD2119 is UNSAT
Problem TDEAD2120 is UNSAT
Problem TDEAD2121 is UNSAT
Problem TDEAD2122 is UNSAT
Problem TDEAD2123 is UNSAT
Problem TDEAD2124 is UNSAT
Problem TDEAD2125 is UNSAT
Problem TDEAD2126 is UNSAT
Problem TDEAD2127 is UNSAT
Problem TDEAD2132 is UNSAT
Problem TDEAD2133 is UNSAT
Problem TDEAD2134 is UNSAT
Problem TDEAD2135 is UNSAT
Problem TDEAD2136 is UNSAT
Problem TDEAD2137 is UNSAT
Problem TDEAD2138 is UNSAT
Problem TDEAD2139 is UNSAT
Problem TDEAD2140 is UNSAT
Problem TDEAD2141 is UNSAT
Problem TDEAD2142 is UNSAT
Problem TDEAD2143 is UNSAT
Problem TDEAD2144 is UNSAT
Problem TDEAD2145 is UNSAT
Problem TDEAD2146 is UNSAT
Problem TDEAD2147 is UNSAT
Problem TDEAD2151 is UNSAT
Problem TDEAD2152 is UNSAT
Problem TDEAD2153 is UNSAT
Problem TDEAD2154 is UNSAT
Problem TDEAD2155 is UNSAT
Problem TDEAD2156 is UNSAT
Problem TDEAD2157 is UNSAT
Problem TDEAD2158 is UNSAT
Problem TDEAD2159 is UNSAT
Problem TDEAD2160 is UNSAT
Problem TDEAD2161 is UNSAT
Problem TDEAD2162 is UNSAT
Problem TDEAD2167 is UNSAT
Problem TDEAD2168 is UNSAT
Problem TDEAD2169 is UNSAT
Problem TDEAD2170 is UNSAT
Problem TDEAD2171 is UNSAT
Problem TDEAD2172 is UNSAT
Problem TDEAD2173 is UNSAT
Problem TDEAD2174 is UNSAT
Problem TDEAD2175 is UNSAT
Problem TDEAD2176 is UNSAT
Problem TDEAD2177 is UNSAT
Problem TDEAD2178 is UNSAT
Problem TDEAD2179 is UNSAT
Problem TDEAD2180 is UNSAT
Problem TDEAD2181 is UNSAT
Problem TDEAD2182 is UNSAT
Problem TDEAD2186 is UNSAT
Problem TDEAD2187 is UNSAT
Problem TDEAD2188 is UNSAT
Problem TDEAD2189 is UNSAT
Problem TDEAD2190 is UNSAT
Problem TDEAD2191 is UNSAT
Problem TDEAD2192 is UNSAT
Problem TDEAD2193 is UNSAT
Problem TDEAD2194 is UNSAT
Problem TDEAD2195 is UNSAT
Problem TDEAD2196 is UNSAT
Problem TDEAD2197 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2203 is UNSAT
Problem TDEAD2204 is UNSAT
Problem TDEAD2205 is UNSAT
Problem TDEAD2206 is UNSAT
Problem TDEAD2207 is UNSAT
Problem TDEAD2208 is UNSAT
Problem TDEAD2209 is UNSAT
Problem TDEAD2210 is UNSAT
Problem TDEAD2211 is UNSAT
Problem TDEAD2212 is UNSAT
Problem TDEAD2213 is UNSAT
Problem TDEAD2214 is UNSAT
Problem TDEAD2215 is UNSAT
Problem TDEAD2216 is UNSAT
Problem TDEAD2217 is UNSAT
Problem TDEAD2221 is UNSAT
Problem TDEAD2222 is UNSAT
Problem TDEAD2223 is UNSAT
Problem TDEAD2224 is UNSAT
Problem TDEAD2225 is UNSAT
Problem TDEAD2226 is UNSAT
Problem TDEAD2227 is UNSAT
Problem TDEAD2228 is UNSAT
Problem TDEAD2229 is UNSAT
Problem TDEAD2230 is UNSAT
Problem TDEAD2231 is UNSAT
Problem TDEAD2232 is UNSAT
Problem TDEAD2373 is UNSAT
Problem TDEAD2374 is UNSAT
Problem TDEAD2375 is UNSAT
Problem TDEAD2376 is UNSAT
Problem TDEAD2377 is UNSAT
Problem TDEAD2378 is UNSAT
Problem TDEAD2379 is UNSAT
Problem TDEAD2380 is UNSAT
Problem TDEAD2381 is UNSAT
Problem TDEAD2382 is UNSAT
Problem TDEAD2383 is UNSAT
Problem TDEAD2384 is UNSAT
Problem TDEAD2385 is UNSAT
Problem TDEAD2386 is UNSAT
Problem TDEAD2387 is UNSAT
Problem TDEAD2388 is UNSAT
Problem TDEAD2389 is UNSAT
Problem TDEAD2390 is UNSAT
Problem TDEAD2391 is UNSAT
Problem TDEAD2392 is UNSAT
Problem TDEAD2393 is UNSAT
Problem TDEAD2394 is UNSAT
Problem TDEAD2395 is UNSAT
Problem TDEAD2396 is UNSAT
Problem TDEAD2397 is UNSAT
Problem TDEAD2398 is UNSAT
Problem TDEAD2399 is UNSAT
Problem TDEAD2400 is UNSAT
Problem TDEAD2401 is UNSAT
Problem TDEAD2402 is UNSAT
Problem TDEAD2403 is UNSAT
Problem TDEAD2404 is UNSAT
Problem TDEAD2405 is UNSAT
Problem TDEAD2406 is UNSAT
Problem TDEAD2407 is UNSAT
Problem TDEAD2408 is UNSAT
Problem TDEAD2409 is UNSAT
Problem TDEAD2410 is UNSAT
Problem TDEAD2411 is UNSAT
Problem TDEAD2412 is UNSAT
Problem TDEAD2413 is UNSAT
Problem TDEAD2414 is UNSAT
Problem TDEAD2415 is UNSAT
Problem TDEAD2416 is UNSAT
Problem TDEAD2417 is UNSAT
Problem TDEAD2418 is UNSAT
Problem TDEAD2419 is UNSAT
Problem TDEAD2420 is UNSAT
Problem TDEAD2421 is UNSAT
Problem TDEAD2422 is UNSAT
Problem TDEAD2423 is UNSAT
Problem TDEAD2424 is UNSAT
Problem TDEAD2425 is UNSAT
Problem TDEAD2426 is UNSAT
Problem TDEAD2427 is UNSAT
Problem TDEAD2428 is UNSAT
Problem TDEAD2429 is UNSAT
Problem TDEAD2430 is UNSAT
Problem TDEAD2431 is UNSAT
Problem TDEAD2432 is UNSAT
Problem TDEAD2433 is UNSAT
Problem TDEAD2434 is UNSAT
Problem TDEAD2435 is UNSAT
Problem TDEAD2436 is UNSAT
Problem TDEAD2437 is UNSAT
Problem TDEAD2438 is UNSAT
Problem TDEAD2439 is UNSAT
Problem TDEAD2440 is UNSAT
Problem TDEAD2441 is UNSAT
Problem TDEAD2442 is UNSAT
Problem TDEAD2443 is UNSAT
Problem TDEAD2444 is UNSAT
Problem TDEAD2445 is UNSAT
Problem TDEAD2446 is UNSAT
Problem TDEAD2447 is UNSAT
Problem TDEAD2448 is UNSAT
Problem TDEAD2449 is UNSAT
Problem TDEAD2450 is UNSAT
Problem TDEAD2451 is UNSAT
Problem TDEAD2452 is UNSAT
Problem TDEAD2453 is UNSAT
Problem TDEAD2454 is UNSAT
Problem TDEAD2455 is UNSAT
Problem TDEAD2456 is UNSAT
Problem TDEAD2457 is UNSAT
Problem TDEAD2458 is UNSAT
Problem TDEAD2459 is UNSAT
Problem TDEAD2460 is UNSAT
Problem TDEAD2461 is UNSAT
Problem TDEAD2462 is UNSAT
Problem TDEAD2463 is UNSAT
Problem TDEAD2464 is UNSAT
Problem TDEAD2465 is UNSAT
Problem TDEAD2466 is UNSAT
Problem TDEAD2467 is UNSAT
Problem TDEAD2468 is UNSAT
Problem TDEAD2469 is UNSAT
Problem TDEAD2470 is UNSAT
Problem TDEAD2471 is UNSAT
Problem TDEAD2472 is UNSAT
Problem TDEAD2473 is UNSAT
Problem TDEAD2474 is UNSAT
Problem TDEAD2475 is UNSAT
Problem TDEAD2476 is UNSAT
Problem TDEAD2477 is UNSAT
Problem TDEAD2478 is UNSAT
Problem TDEAD2479 is UNSAT
Problem TDEAD2480 is UNSAT
Problem TDEAD2481 is UNSAT
Problem TDEAD2482 is UNSAT
Problem TDEAD2483 is UNSAT
Problem TDEAD2484 is UNSAT
Problem TDEAD2485 is UNSAT
Problem TDEAD2486 is UNSAT
Problem TDEAD2487 is UNSAT
Problem TDEAD2488 is UNSAT
Problem TDEAD2489 is UNSAT
Problem TDEAD2490 is UNSAT
Problem TDEAD2491 is UNSAT
Problem TDEAD2492 is UNSAT
Problem TDEAD2493 is UNSAT
Problem TDEAD2494 is UNSAT
Problem TDEAD2495 is UNSAT
Problem TDEAD2496 is UNSAT
Problem TDEAD2497 is UNSAT
Problem TDEAD2498 is UNSAT
Problem TDEAD2499 is UNSAT
Problem TDEAD2500 is UNSAT
Problem TDEAD2501 is UNSAT
Problem TDEAD2502 is UNSAT
Problem TDEAD2503 is UNSAT
Problem TDEAD2504 is UNSAT
Problem TDEAD2505 is UNSAT
Problem TDEAD2506 is UNSAT
Problem TDEAD2507 is UNSAT
Problem TDEAD2508 is UNSAT
Problem TDEAD2509 is UNSAT
Problem TDEAD2510 is UNSAT
Problem TDEAD2511 is UNSAT
Problem TDEAD2512 is UNSAT
Problem TDEAD2513 is UNSAT
Problem TDEAD2514 is UNSAT
Problem TDEAD2515 is UNSAT
Problem TDEAD2516 is UNSAT
Problem TDEAD2517 is UNSAT
Problem TDEAD2518 is UNSAT
Problem TDEAD2519 is UNSAT
Problem TDEAD2520 is UNSAT
Problem TDEAD2521 is UNSAT
Problem TDEAD2522 is UNSAT
Problem TDEAD2523 is UNSAT
Problem TDEAD2524 is UNSAT
Problem TDEAD2525 is UNSAT
Problem TDEAD2526 is UNSAT
Problem TDEAD2527 is UNSAT
Problem TDEAD2528 is UNSAT
Problem TDEAD2529 is UNSAT
Problem TDEAD2530 is UNSAT
Problem TDEAD2531 is UNSAT
Problem TDEAD2532 is UNSAT
Problem TDEAD2533 is UNSAT
Problem TDEAD2534 is UNSAT
Problem TDEAD2535 is UNSAT
Problem TDEAD2536 is UNSAT
Problem TDEAD2537 is UNSAT
Problem TDEAD2538 is UNSAT
Problem TDEAD2539 is UNSAT
Problem TDEAD2540 is UNSAT
Problem TDEAD2541 is UNSAT
Problem TDEAD2542 is UNSAT
Problem TDEAD2543 is UNSAT
Problem TDEAD2544 is UNSAT
Problem TDEAD2545 is UNSAT
Problem TDEAD2546 is UNSAT
Problem TDEAD2547 is UNSAT
Problem TDEAD2548 is UNSAT
Problem TDEAD2549 is UNSAT
Problem TDEAD2550 is UNSAT
Problem TDEAD2551 is UNSAT
Problem TDEAD2552 is UNSAT
Problem TDEAD2553 is UNSAT
Problem TDEAD2554 is UNSAT
Problem TDEAD2555 is UNSAT
Problem TDEAD2556 is UNSAT
Problem TDEAD2557 is UNSAT
Problem TDEAD2558 is UNSAT
Problem TDEAD2559 is UNSAT
Problem TDEAD2560 is UNSAT
Problem TDEAD2561 is UNSAT
Problem TDEAD2562 is UNSAT
Problem TDEAD2563 is UNSAT
Problem TDEAD2564 is UNSAT
Problem TDEAD2565 is UNSAT
Problem TDEAD2566 is UNSAT
Problem TDEAD2567 is UNSAT
Problem TDEAD2568 is UNSAT
Problem TDEAD2569 is UNSAT
Problem TDEAD2570 is UNSAT
Problem TDEAD2571 is UNSAT
Problem TDEAD2572 is UNSAT
Problem TDEAD2573 is UNSAT
Problem TDEAD2574 is UNSAT
Problem TDEAD2575 is UNSAT
Problem TDEAD2576 is UNSAT
Problem TDEAD2577 is UNSAT
Problem TDEAD2578 is UNSAT
Problem TDEAD2579 is UNSAT
Problem TDEAD2580 is UNSAT
Problem TDEAD2581 is UNSAT
Problem TDEAD2582 is UNSAT
Problem TDEAD2583 is UNSAT
Problem TDEAD2584 is UNSAT
Problem TDEAD2585 is UNSAT
Problem TDEAD2586 is UNSAT
Problem TDEAD2587 is UNSAT
Problem TDEAD2588 is UNSAT
Problem TDEAD2589 is UNSAT
Problem TDEAD2590 is UNSAT
Problem TDEAD2591 is UNSAT
Problem TDEAD2592 is UNSAT
Problem TDEAD2593 is UNSAT
Problem TDEAD2594 is UNSAT
Problem TDEAD2595 is UNSAT
Problem TDEAD2596 is UNSAT
Problem TDEAD2597 is UNSAT
Problem TDEAD2598 is UNSAT
Problem TDEAD2599 is UNSAT
Problem TDEAD2600 is UNSAT
Problem TDEAD2601 is UNSAT
Problem TDEAD2602 is UNSAT
Problem TDEAD2603 is UNSAT
Problem TDEAD2604 is UNSAT
Problem TDEAD2605 is UNSAT
Problem TDEAD2606 is UNSAT
Problem TDEAD2607 is UNSAT
Problem TDEAD2608 is UNSAT
Problem TDEAD2609 is UNSAT
Problem TDEAD2610 is UNSAT
Problem TDEAD2611 is UNSAT
Problem TDEAD2612 is UNSAT
Problem TDEAD2613 is UNSAT
Problem TDEAD2614 is UNSAT
Problem TDEAD2615 is UNSAT
Problem TDEAD2616 is UNSAT
Problem TDEAD2617 is UNSAT
Problem TDEAD2618 is UNSAT
Problem TDEAD2619 is UNSAT
Problem TDEAD2620 is UNSAT
Problem TDEAD2621 is UNSAT
Problem TDEAD2622 is UNSAT
Problem TDEAD2623 is UNSAT
Problem TDEAD2624 is UNSAT
Problem TDEAD2625 is UNSAT
Problem TDEAD2626 is UNSAT
Problem TDEAD2627 is UNSAT
Problem TDEAD2628 is UNSAT
Problem TDEAD2629 is UNSAT
Problem TDEAD2630 is UNSAT
Problem TDEAD2631 is UNSAT
Problem TDEAD2632 is UNSAT
Problem TDEAD2633 is UNSAT
Problem TDEAD2634 is UNSAT
Problem TDEAD2635 is UNSAT
Problem TDEAD2636 is UNSAT
Problem TDEAD2637 is UNSAT
Problem TDEAD2638 is UNSAT
Problem TDEAD2639 is UNSAT
Problem TDEAD2640 is UNSAT
Problem TDEAD2641 is UNSAT
Problem TDEAD2642 is UNSAT
Problem TDEAD2643 is UNSAT
Problem TDEAD2644 is UNSAT
Problem TDEAD2645 is UNSAT
Problem TDEAD2646 is UNSAT
Problem TDEAD2647 is UNSAT
Problem TDEAD2648 is UNSAT
Problem TDEAD2649 is UNSAT
Problem TDEAD2650 is UNSAT
Problem TDEAD2651 is UNSAT
Problem TDEAD2652 is UNSAT
Problem TDEAD2653 is UNSAT
Problem TDEAD2654 is UNSAT
Problem TDEAD2655 is UNSAT
Problem TDEAD2656 is UNSAT
Problem TDEAD2657 is UNSAT
Problem TDEAD2658 is UNSAT
Problem TDEAD2659 is UNSAT
Problem TDEAD2660 is UNSAT
Problem TDEAD2661 is UNSAT
Problem TDEAD2662 is UNSAT
Problem TDEAD2663 is UNSAT
Problem TDEAD2664 is UNSAT
Problem TDEAD2665 is UNSAT
Problem TDEAD2666 is UNSAT
Problem TDEAD2667 is UNSAT
Problem TDEAD2668 is UNSAT
Problem TDEAD2669 is UNSAT
Problem TDEAD2670 is UNSAT
Problem TDEAD2671 is UNSAT
Problem TDEAD2672 is UNSAT
Problem TDEAD2673 is UNSAT
Problem TDEAD2674 is UNSAT
Problem TDEAD2675 is UNSAT
Problem TDEAD2676 is UNSAT
Problem TDEAD2677 is UNSAT
Problem TDEAD2678 is UNSAT
Problem TDEAD2679 is UNSAT
Problem TDEAD2680 is UNSAT
[2024-05-21 23:07:11] [INFO ] Deduced a trap composed of 17 places in 92 ms of which 0 ms to minimize.
Problem TDEAD2933 is UNSAT
Problem TDEAD2934 is UNSAT
Problem TDEAD2935 is UNSAT
Problem TDEAD2936 is UNSAT
Problem TDEAD2937 is UNSAT
Problem TDEAD2938 is UNSAT
Problem TDEAD2939 is UNSAT
Problem TDEAD2940 is UNSAT
Problem TDEAD2941 is UNSAT
Problem TDEAD2942 is UNSAT
Problem TDEAD2943 is UNSAT
Problem TDEAD2944 is UNSAT
Problem TDEAD2945 is UNSAT
Problem TDEAD2946 is UNSAT
Problem TDEAD2947 is UNSAT
Problem TDEAD2948 is UNSAT
Problem TDEAD2949 is UNSAT
Problem TDEAD2950 is UNSAT
Problem TDEAD2951 is UNSAT
Problem TDEAD2952 is UNSAT
Problem TDEAD2953 is UNSAT
Problem TDEAD2954 is UNSAT
Problem TDEAD2955 is UNSAT
Problem TDEAD2956 is UNSAT
Problem TDEAD2957 is UNSAT
Problem TDEAD2958 is UNSAT
Problem TDEAD2959 is UNSAT
Problem TDEAD2960 is UNSAT
Problem TDEAD2961 is UNSAT
Problem TDEAD2962 is UNSAT
Problem TDEAD2963 is UNSAT
Problem TDEAD2964 is UNSAT
Problem TDEAD2965 is UNSAT
Problem TDEAD2966 is UNSAT
Problem TDEAD2967 is UNSAT
Problem TDEAD2968 is UNSAT
Problem TDEAD2969 is UNSAT
Problem TDEAD2970 is UNSAT
Problem TDEAD2971 is UNSAT
Problem TDEAD2972 is UNSAT
Problem TDEAD2973 is UNSAT
Problem TDEAD2974 is UNSAT
Problem TDEAD2975 is UNSAT
Problem TDEAD2976 is UNSAT
Problem TDEAD2977 is UNSAT
Problem TDEAD2978 is UNSAT
Problem TDEAD2979 is UNSAT
Problem TDEAD2980 is UNSAT
Problem TDEAD2981 is UNSAT
Problem TDEAD2982 is UNSAT
Problem TDEAD2983 is UNSAT
Problem TDEAD2984 is UNSAT
Problem TDEAD2985 is UNSAT
Problem TDEAD2986 is UNSAT
Problem TDEAD2987 is UNSAT
Problem TDEAD2988 is UNSAT
Problem TDEAD2989 is UNSAT
Problem TDEAD2990 is UNSAT
Problem TDEAD2991 is UNSAT
Problem TDEAD2992 is UNSAT
Problem TDEAD2993 is UNSAT
Problem TDEAD2994 is UNSAT
Problem TDEAD2995 is UNSAT
Problem TDEAD2996 is UNSAT
Problem TDEAD2997 is UNSAT
Problem TDEAD2998 is UNSAT
Problem TDEAD2999 is UNSAT
Problem TDEAD3000 is UNSAT
Problem TDEAD3001 is UNSAT
Problem TDEAD3002 is UNSAT
Problem TDEAD3003 is UNSAT
Problem TDEAD3004 is UNSAT
Problem TDEAD3005 is UNSAT
Problem TDEAD3006 is UNSAT
Problem TDEAD3007 is UNSAT
Problem TDEAD3008 is UNSAT
Problem TDEAD3009 is UNSAT
Problem TDEAD3010 is UNSAT
Problem TDEAD3011 is UNSAT
Problem TDEAD3012 is UNSAT
Problem TDEAD3013 is UNSAT
Problem TDEAD3014 is UNSAT
Problem TDEAD3015 is UNSAT
Problem TDEAD3016 is UNSAT
Problem TDEAD3021 is UNSAT
Problem TDEAD3022 is UNSAT
Problem TDEAD3023 is UNSAT
Problem TDEAD3024 is UNSAT
Problem TDEAD3030 is UNSAT
Problem TDEAD3031 is UNSAT
Problem TDEAD3032 is UNSAT
Problem TDEAD3033 is UNSAT
Problem TDEAD3034 is UNSAT
Problem TDEAD3035 is UNSAT
Problem TDEAD3036 is UNSAT
Problem TDEAD3037 is UNSAT
Problem TDEAD3038 is UNSAT
Problem TDEAD3039 is UNSAT
Problem TDEAD3040 is UNSAT
Problem TDEAD3050 is UNSAT
Problem TDEAD3051 is UNSAT
Problem TDEAD3052 is UNSAT
Problem TDEAD3054 is UNSAT
Problem TDEAD3055 is UNSAT
Problem TDEAD3056 is UNSAT
Problem TDEAD3057 is UNSAT
Problem TDEAD3063 is UNSAT
Problem TDEAD3064 is UNSAT
Problem TDEAD3065 is UNSAT
Problem TDEAD3066 is UNSAT
Problem TDEAD3067 is UNSAT
Problem TDEAD3068 is UNSAT
Problem TDEAD3069 is UNSAT
Problem TDEAD3070 is UNSAT
Problem TDEAD3071 is UNSAT
Problem TDEAD3072 is UNSAT
Problem TDEAD3073 is UNSAT
Problem TDEAD3083 is UNSAT
Problem TDEAD3084 is UNSAT
Problem TDEAD3085 is UNSAT
Problem TDEAD3087 is UNSAT
Problem TDEAD3088 is UNSAT
Problem TDEAD3089 is UNSAT
Problem TDEAD3090 is UNSAT
Problem TDEAD3096 is UNSAT
Problem TDEAD3097 is UNSAT
Problem TDEAD3098 is UNSAT
Problem TDEAD3099 is UNSAT
Problem TDEAD3100 is UNSAT
Problem TDEAD3101 is UNSAT
Problem TDEAD3102 is UNSAT
Problem TDEAD3103 is UNSAT
Problem TDEAD3104 is UNSAT
Problem TDEAD3105 is UNSAT
Problem TDEAD3106 is UNSAT
Problem TDEAD3116 is UNSAT
Problem TDEAD3117 is UNSAT
Problem TDEAD3118 is UNSAT
Problem TDEAD3120 is UNSAT
Problem TDEAD3121 is UNSAT
Problem TDEAD3122 is UNSAT
Problem TDEAD3123 is UNSAT
Problem TDEAD3129 is UNSAT
Problem TDEAD3130 is UNSAT
Problem TDEAD3131 is UNSAT
Problem TDEAD3132 is UNSAT
Problem TDEAD3133 is UNSAT
Problem TDEAD3134 is UNSAT
Problem TDEAD3135 is UNSAT
Problem TDEAD3136 is UNSAT
Problem TDEAD3137 is UNSAT
Problem TDEAD3138 is UNSAT
Problem TDEAD3139 is UNSAT
[2024-05-21 23:07:17] [INFO ] Deduced a trap composed of 24 places in 105 ms of which 1 ms to minimize.
Problem TDEAD3830 is UNSAT
Problem TDEAD3831 is UNSAT
Problem TDEAD3842 is UNSAT
Problem TDEAD3843 is UNSAT
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 269/3968 variables, and 16 constraints, problems are : Problem set: 625 solved, 3245 unsolved in 30088 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 0/269 constraints, ReadFeed: 0/283 constraints, PredecessorRefiner: 1203/2667 constraints, Known Traps: 8/8 constraints]
After SMT, in 106993ms problems are : Problem set: 625 solved, 3245 unsolved
Search for dead transitions found 625 dead transitions in 107053ms
Found 625 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 625 transitions
Dead transitions reduction (with SMT) removed 625 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 269/269 places, 3246/3871 transitions.
Graph (complete) has 3858 edges and 269 vertex of which 254 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.1 ms
Discarding 15 places :
Also discarding 0 output transitions
Reduce places removed 33 places and 960 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 34 place count 221 transition count 2286
Reduce places removed 20 places and 405 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 54 place count 201 transition count 1881
Reduce places removed 11 places and 195 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 65 place count 190 transition count 1686
Reduce places removed 7 places and 81 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 72 place count 183 transition count 1605
Reduce places removed 2 places and 52 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 74 place count 181 transition count 1553
Reduce places removed 1 places and 19 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 75 place count 180 transition count 1534
Reduce places removed 1 places and 23 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 76 place count 179 transition count 1511
Discarding 9 places :
Symmetric choice reduction at 7 with 9 rule applications. Total rules 85 place count 170 transition count 1387
Deduced a syphon composed of 2 places in 1 ms
Iterating global reduction 7 with 9 rules applied. Total rules applied 94 place count 170 transition count 1387
Deduced a syphon composed of 2 places in 2 ms
Applied a total of 94 rules in 80 ms. Remains 170 /269 variables (removed 99) and now considering 1387/3246 (removed 1859) transitions.
[2024-05-21 23:07:17] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
// Phase 1: matrix 1286 rows 170 cols
[2024-05-21 23:07:17] [INFO ] Computed 9 invariants in 8 ms
[2024-05-21 23:07:17] [INFO ] Implicit Places using invariants in 280 ms returned []
[2024-05-21 23:07:17] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
[2024-05-21 23:07:17] [INFO ] Invariant cache hit.
[2024-05-21 23:07:17] [INFO ] State equation strengthened by 140 read => feed constraints.
[2024-05-21 23:07:18] [INFO ] Implicit Places using invariants and state equation in 826 ms returned []
Implicit Place search using SMT with State Equation took 1109 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 170/269 places, 1387/3871 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 111660 ms. Remains : 170/269 places, 1387/3871 transitions.
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
FORMULA BugTracking-PT-q8m002-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 23:07:18] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
Found an invariant !
This invariant on transitions {3=1, 48=1, 1080=1, 1239=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {6=1, 1080=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 4 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :[0, 0, 0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:07:18] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
// Phase 1: matrix 1286 rows 168 cols
[2024-05-21 23:07:18] [INFO ] Computed 7 invariants in 12 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
RANDOM walk for 1000000 steps (2 resets) in 3035 ms. (329 steps per ms)
BEST_FIRST walk for 3000002 steps (9 resets) in 3125 ms. (959 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:07:25] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
[2024-05-21 23:07:25] [INFO ] Invariant cache hit.
[2024-05-21 23:07:25] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2024-05-21 23:07:25] [INFO ] [Real]Absence check using state equation in 241 ms returned sat
[2024-05-21 23:07:25] [INFO ] State equation strengthened by 140 read => feed constraints.
[2024-05-21 23:07:25] [INFO ] [Real]Added 140 Read/Feed constraints in 36 ms returned sat
[2024-05-21 23:07:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:07:25] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2024-05-21 23:07:25] [INFO ] [Nat]Absence check using state equation in 212 ms returned sat
[2024-05-21 23:07:25] [INFO ] [Nat]Added 140 Read/Feed constraints in 69 ms returned sat
[2024-05-21 23:07:26] [INFO ] Deduced a trap composed of 30 places in 227 ms of which 2 ms to minimize.
[2024-05-21 23:07:26] [INFO ] Deduced a trap composed of 60 places in 235 ms of which 2 ms to minimize.
[2024-05-21 23:07:26] [INFO ] Deduced a trap composed of 29 places in 185 ms of which 1 ms to minimize.
[2024-05-21 23:07:26] [INFO ] Deduced a trap composed of 56 places in 245 ms of which 2 ms to minimize.
[2024-05-21 23:07:26] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1055 ms
[2024-05-21 23:07:26] [INFO ] Computed and/alt/rep : 439/1925/438 causal constraints (skipped 847 transitions) in 105 ms.
[2024-05-21 23:07:27] [INFO ] Added : 4 causal constraints over 1 iterations in 260 ms. Result :sat
Minimization took 668 ms.
[2024-05-21 23:07:27] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2024-05-21 23:07:28] [INFO ] [Real]Absence check using state equation in 224 ms returned sat
[2024-05-21 23:07:28] [INFO ] [Real]Added 140 Read/Feed constraints in 39 ms returned sat
[2024-05-21 23:07:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:07:28] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2024-05-21 23:07:28] [INFO ] [Nat]Absence check using state equation in 282 ms returned sat
[2024-05-21 23:07:28] [INFO ] [Nat]Added 140 Read/Feed constraints in 38 ms returned sat
[2024-05-21 23:07:28] [INFO ] Deduced a trap composed of 53 places in 203 ms of which 2 ms to minimize.
[2024-05-21 23:07:29] [INFO ] Deduced a trap composed of 50 places in 212 ms of which 2 ms to minimize.
[2024-05-21 23:07:29] [INFO ] Deduced a trap composed of 35 places in 182 ms of which 2 ms to minimize.
[2024-05-21 23:07:29] [INFO ] Deduced a trap composed of 30 places in 141 ms of which 4 ms to minimize.
[2024-05-21 23:07:29] [INFO ] Deduced a trap composed of 54 places in 208 ms of which 1 ms to minimize.
[2024-05-21 23:07:30] [INFO ] Deduced a trap composed of 54 places in 203 ms of which 2 ms to minimize.
[2024-05-21 23:07:30] [INFO ] Deduced a trap composed of 54 places in 197 ms of which 2 ms to minimize.
[2024-05-21 23:07:30] [INFO ] Deduced a trap composed of 24 places in 211 ms of which 6 ms to minimize.
[2024-05-21 23:07:30] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 1933 ms
[2024-05-21 23:07:30] [INFO ] Computed and/alt/rep : 439/1925/438 causal constraints (skipped 847 transitions) in 121 ms.
[2024-05-21 23:07:31] [INFO ] Added : 16 causal constraints over 4 iterations in 473 ms. Result :sat
Minimization took 643 ms.
[2024-05-21 23:07:31] [INFO ] [Real]Absence check using 7 positive place invariants in 6 ms returned sat
[2024-05-21 23:07:32] [INFO ] [Real]Absence check using state equation in 247 ms returned sat
[2024-05-21 23:07:32] [INFO ] [Real]Added 140 Read/Feed constraints in 26 ms returned sat
[2024-05-21 23:07:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:07:32] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2024-05-21 23:07:32] [INFO ] [Nat]Absence check using state equation in 245 ms returned sat
[2024-05-21 23:07:32] [INFO ] [Nat]Added 140 Read/Feed constraints in 50 ms returned sat
[2024-05-21 23:07:32] [INFO ] Deduced a trap composed of 10 places in 240 ms of which 2 ms to minimize.
[2024-05-21 23:07:33] [INFO ] Deduced a trap composed of 37 places in 258 ms of which 2 ms to minimize.
[2024-05-21 23:07:33] [INFO ] Deduced a trap composed of 23 places in 261 ms of which 2 ms to minimize.
[2024-05-21 23:07:33] [INFO ] Deduced a trap composed of 22 places in 260 ms of which 1 ms to minimize.
[2024-05-21 23:07:33] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1238 ms
[2024-05-21 23:07:33] [INFO ] Computed and/alt/rep : 439/1925/438 causal constraints (skipped 847 transitions) in 109 ms.
[2024-05-21 23:07:33] [INFO ] Added : 5 causal constraints over 1 iterations in 280 ms. Result :sat
Minimization took 710 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Support contains 3 out of 168 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 168/168 places, 1387/1387 transitions.
Applied a total of 0 rules in 20 ms. Remains 168 /168 variables (removed 0) and now considering 1387/1387 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 168/168 places, 1387/1387 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 168/168 places, 1387/1387 transitions.
Applied a total of 0 rules in 20 ms. Remains 168 /168 variables (removed 0) and now considering 1387/1387 (removed 0) transitions.
[2024-05-21 23:07:34] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
[2024-05-21 23:07:34] [INFO ] Invariant cache hit.
[2024-05-21 23:07:35] [INFO ] Implicit Places using invariants in 228 ms returned []
[2024-05-21 23:07:35] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
[2024-05-21 23:07:35] [INFO ] Invariant cache hit.
[2024-05-21 23:07:35] [INFO ] State equation strengthened by 140 read => feed constraints.
[2024-05-21 23:07:36] [INFO ] Implicit Places using invariants and state equation in 835 ms returned []
Implicit Place search using SMT with State Equation took 1067 ms to find 0 implicit places.
[2024-05-21 23:07:36] [INFO ] Redundant transitions in 76 ms returned []
Running 1386 sub problems to find dead transitions.
[2024-05-21 23:07:36] [INFO ] Flow matrix only has 1286 transitions (discarded 101 similar events)
[2024-05-21 23:07:36] [INFO ] Invariant cache hit.
[2024-05-21 23:07:36] [INFO ] State equation strengthened by 140 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1386 unsolved
[2024-05-21 23:07:48] [INFO ] Deduced a trap composed of 20 places in 79 ms of which 0 ms to minimize.
[2024-05-21 23:07:50] [INFO ] Deduced a trap composed of 10 places in 68 ms of which 1 ms to minimize.
Problem TDEAD569 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD571 is UNSAT
Problem TDEAD572 is UNSAT
Problem TDEAD575 is UNSAT
Problem TDEAD576 is UNSAT
Problem TDEAD577 is UNSAT
Problem TDEAD578 is UNSAT
Problem TDEAD582 is UNSAT
Problem TDEAD583 is UNSAT
Problem TDEAD584 is UNSAT
Problem TDEAD585 is UNSAT
Problem TDEAD586 is UNSAT
Problem TDEAD587 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD591 is UNSAT
Problem TDEAD592 is UNSAT
Problem TDEAD593 is UNSAT
Problem TDEAD596 is UNSAT
Problem TDEAD597 is UNSAT
Problem TDEAD598 is UNSAT
Problem TDEAD599 is UNSAT
Problem TDEAD602 is UNSAT
Problem TDEAD603 is UNSAT
Problem TDEAD604 is UNSAT
Problem TDEAD605 is UNSAT
Problem TDEAD609 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD611 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD613 is UNSAT
Problem TDEAD614 is UNSAT
Problem TDEAD615 is UNSAT
Problem TDEAD616 is UNSAT
Problem TDEAD617 is UNSAT
Problem TDEAD618 is UNSAT
Problem TDEAD619 is UNSAT
Problem TDEAD620 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD622 is UNSAT
Problem TDEAD623 is UNSAT
Problem TDEAD624 is UNSAT
Problem TDEAD625 is UNSAT
Problem TDEAD626 is UNSAT
Problem TDEAD627 is UNSAT
Problem TDEAD628 is UNSAT
Problem TDEAD629 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD631 is UNSAT
Problem TDEAD632 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD634 is UNSAT
Problem TDEAD635 is UNSAT
Problem TDEAD636 is UNSAT
Problem TDEAD637 is UNSAT
Problem TDEAD638 is UNSAT
Problem TDEAD639 is UNSAT
Problem TDEAD640 is UNSAT
Problem TDEAD641 is UNSAT
Problem TDEAD642 is UNSAT
Problem TDEAD643 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD645 is UNSAT
Problem TDEAD646 is UNSAT
Problem TDEAD647 is UNSAT
Problem TDEAD648 is UNSAT
Problem TDEAD649 is UNSAT
Problem TDEAD650 is UNSAT
Problem TDEAD651 is UNSAT
Problem TDEAD652 is UNSAT
Problem TDEAD653 is UNSAT
Problem TDEAD654 is UNSAT
Problem TDEAD655 is UNSAT
Problem TDEAD656 is UNSAT
Problem TDEAD657 is UNSAT
Problem TDEAD658 is UNSAT
Problem TDEAD659 is UNSAT
Problem TDEAD660 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD662 is UNSAT
Problem TDEAD663 is UNSAT
Problem TDEAD664 is UNSAT
Problem TDEAD665 is UNSAT
Problem TDEAD666 is UNSAT
Problem TDEAD667 is UNSAT
Problem TDEAD668 is UNSAT
Problem TDEAD669 is UNSAT
Problem TDEAD670 is UNSAT
Problem TDEAD671 is UNSAT
Problem TDEAD672 is UNSAT
Problem TDEAD673 is UNSAT
Problem TDEAD674 is UNSAT
Problem TDEAD675 is UNSAT
Problem TDEAD676 is UNSAT
Problem TDEAD677 is UNSAT
Problem TDEAD678 is UNSAT
Problem TDEAD679 is UNSAT
Problem TDEAD680 is UNSAT
Problem TDEAD681 is UNSAT
Problem TDEAD682 is UNSAT
Problem TDEAD683 is UNSAT
Problem TDEAD684 is UNSAT
Problem TDEAD685 is UNSAT
Problem TDEAD686 is UNSAT
Problem TDEAD687 is UNSAT
Problem TDEAD688 is UNSAT
Problem TDEAD689 is UNSAT
Problem TDEAD690 is UNSAT
Problem TDEAD691 is UNSAT
Problem TDEAD692 is UNSAT
Problem TDEAD693 is UNSAT
Problem TDEAD694 is UNSAT
Problem TDEAD759 is UNSAT
Problem TDEAD760 is UNSAT
Problem TDEAD761 is UNSAT
Problem TDEAD762 is UNSAT
Problem TDEAD763 is UNSAT
Problem TDEAD764 is UNSAT
Problem TDEAD765 is UNSAT
Problem TDEAD766 is UNSAT
Problem TDEAD767 is UNSAT
Problem TDEAD768 is UNSAT
Problem TDEAD769 is UNSAT
Problem TDEAD770 is UNSAT
Problem TDEAD771 is UNSAT
Problem TDEAD772 is UNSAT
Problem TDEAD773 is UNSAT
Problem TDEAD774 is UNSAT
Problem TDEAD775 is UNSAT
Problem TDEAD776 is UNSAT
Problem TDEAD777 is UNSAT
Problem TDEAD778 is UNSAT
Problem TDEAD779 is UNSAT
Problem TDEAD780 is UNSAT
Problem TDEAD781 is UNSAT
Problem TDEAD782 is UNSAT
Problem TDEAD783 is UNSAT
Problem TDEAD784 is UNSAT
Problem TDEAD785 is UNSAT
Problem TDEAD786 is UNSAT
Problem TDEAD787 is UNSAT
Problem TDEAD788 is UNSAT
Problem TDEAD789 is UNSAT
Problem TDEAD790 is UNSAT
Problem TDEAD791 is UNSAT
Problem TDEAD792 is UNSAT
Problem TDEAD793 is UNSAT
Problem TDEAD794 is UNSAT
Problem TDEAD795 is UNSAT
Problem TDEAD796 is UNSAT
Problem TDEAD797 is UNSAT
Problem TDEAD798 is UNSAT
Problem TDEAD799 is UNSAT
Problem TDEAD800 is UNSAT
Problem TDEAD801 is UNSAT
Problem TDEAD802 is UNSAT
Problem TDEAD803 is UNSAT
Problem TDEAD804 is UNSAT
Problem TDEAD805 is UNSAT
Problem TDEAD806 is UNSAT
Problem TDEAD807 is UNSAT
Problem TDEAD808 is UNSAT
Problem TDEAD809 is UNSAT
Problem TDEAD810 is UNSAT
Problem TDEAD811 is UNSAT
Problem TDEAD812 is UNSAT
Problem TDEAD813 is UNSAT
Problem TDEAD814 is UNSAT
Problem TDEAD815 is UNSAT
Problem TDEAD816 is UNSAT
Problem TDEAD817 is UNSAT
Problem TDEAD818 is UNSAT
Problem TDEAD819 is UNSAT
Problem TDEAD820 is UNSAT
Problem TDEAD821 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD823 is UNSAT
Problem TDEAD824 is UNSAT
Problem TDEAD825 is UNSAT
Problem TDEAD826 is UNSAT
Problem TDEAD827 is UNSAT
Problem TDEAD828 is UNSAT
Problem TDEAD829 is UNSAT
Problem TDEAD830 is UNSAT
Problem TDEAD831 is UNSAT
Problem TDEAD832 is UNSAT
Problem TDEAD833 is UNSAT
Problem TDEAD834 is UNSAT
Problem TDEAD835 is UNSAT
Problem TDEAD836 is UNSAT
Problem TDEAD837 is UNSAT
Problem TDEAD838 is UNSAT
Problem TDEAD839 is UNSAT
Problem TDEAD840 is UNSAT
Problem TDEAD841 is UNSAT
Problem TDEAD842 is UNSAT
Problem TDEAD843 is UNSAT
Problem TDEAD844 is UNSAT
Problem TDEAD845 is UNSAT
Problem TDEAD846 is UNSAT
Problem TDEAD847 is UNSAT
Problem TDEAD848 is UNSAT
Problem TDEAD849 is UNSAT
Problem TDEAD850 is UNSAT
Problem TDEAD851 is UNSAT
Problem TDEAD852 is UNSAT
Problem TDEAD853 is UNSAT
Problem TDEAD854 is UNSAT
Problem TDEAD855 is UNSAT
Problem TDEAD856 is UNSAT
Problem TDEAD857 is UNSAT
Problem TDEAD858 is UNSAT
Problem TDEAD859 is UNSAT
Problem TDEAD860 is UNSAT
Problem TDEAD861 is UNSAT
Problem TDEAD862 is UNSAT
Problem TDEAD863 is UNSAT
Problem TDEAD864 is UNSAT
Problem TDEAD865 is UNSAT
Problem TDEAD866 is UNSAT
Problem TDEAD867 is UNSAT
Problem TDEAD868 is UNSAT
Problem TDEAD869 is UNSAT
Problem TDEAD870 is UNSAT
Problem TDEAD1362 is UNSAT
Problem TDEAD1363 is UNSAT
Problem TDEAD1372 is UNSAT
Problem TDEAD1373 is UNSAT
Problem TDEAD1383 is UNSAT
Problem TDEAD1384 is UNSAT
Problem TDEAD1385 is UNSAT
Problem TDEAD1386 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 2/9 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 0/9 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
At refinement iteration 3 (OVERLAPS) 1286/1454 variables, 168/177 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1454 variables, 140/317 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1454/1454 variables, and 317 constraints, problems are : Problem set: 232 solved, 1154 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, ReadFeed: 140/140 constraints, PredecessorRefiner: 1386/1386 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 232 solved, 1154 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 7/7 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 2/9 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 0/9 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
At refinement iteration 3 (OVERLAPS) 1286/1454 variables, 168/177 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1454 variables, 140/317 constraints. Problems are: Problem set: 232 solved, 1154 unsolved
Problem TDEAD83 is UNSAT
Problem TDEAD442 is UNSAT
Problem TDEAD443 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD445 is UNSAT
Problem TDEAD446 is UNSAT
Problem TDEAD447 is UNSAT
Problem TDEAD448 is UNSAT
Problem TDEAD449 is UNSAT
Problem TDEAD450 is UNSAT
Problem TDEAD451 is UNSAT
Problem TDEAD452 is UNSAT
Problem TDEAD453 is UNSAT
Problem TDEAD456 is UNSAT
Problem TDEAD457 is UNSAT
Problem TDEAD461 is UNSAT
Problem TDEAD462 is UNSAT
Problem TDEAD463 is UNSAT
Problem TDEAD464 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD466 is UNSAT
Problem TDEAD470 is UNSAT
Problem TDEAD471 is UNSAT
Problem TDEAD472 is UNSAT
Problem TDEAD473 is UNSAT
Problem TDEAD474 is UNSAT
Problem TDEAD475 is UNSAT
Problem TDEAD476 is UNSAT
Problem TDEAD477 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD479 is UNSAT
Problem TDEAD480 is UNSAT
Problem TDEAD481 is UNSAT
Problem TDEAD482 is UNSAT
Problem TDEAD483 is UNSAT
Problem TDEAD484 is UNSAT
Problem TDEAD485 is UNSAT
Problem TDEAD486 is UNSAT
Problem TDEAD487 is UNSAT
Problem TDEAD488 is UNSAT
Problem TDEAD489 is UNSAT
Problem TDEAD490 is UNSAT
Problem TDEAD491 is UNSAT
Problem TDEAD492 is UNSAT
Problem TDEAD493 is UNSAT
Problem TDEAD494 is UNSAT
Problem TDEAD495 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD497 is UNSAT
Problem TDEAD504 is UNSAT
Problem TDEAD505 is UNSAT
Problem TDEAD506 is UNSAT
Problem TDEAD507 is UNSAT
Problem TDEAD508 is UNSAT
Problem TDEAD509 is UNSAT
Problem TDEAD510 is UNSAT
Problem TDEAD511 is UNSAT
Problem TDEAD512 is UNSAT
Problem TDEAD513 is UNSAT
Problem TDEAD514 is UNSAT
Problem TDEAD515 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD520 is UNSAT
Problem TDEAD521 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD523 is UNSAT
Problem TDEAD524 is UNSAT
Problem TDEAD525 is UNSAT
Problem TDEAD526 is UNSAT
Problem TDEAD527 is UNSAT
Problem TDEAD528 is UNSAT
Problem TDEAD529 is UNSAT
Problem TDEAD530 is UNSAT
Problem TDEAD531 is UNSAT
Problem TDEAD532 is UNSAT
Problem TDEAD533 is UNSAT
Problem TDEAD534 is UNSAT
Problem TDEAD535 is UNSAT
Problem TDEAD536 is UNSAT
Problem TDEAD537 is UNSAT
Problem TDEAD538 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD540 is UNSAT
Problem TDEAD541 is UNSAT
Problem TDEAD542 is UNSAT
Problem TDEAD543 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD546 is UNSAT
Problem TDEAD547 is UNSAT
Problem TDEAD548 is UNSAT
Problem TDEAD549 is UNSAT
Problem TDEAD550 is UNSAT
Problem TDEAD551 is UNSAT
Problem TDEAD552 is UNSAT
Problem TDEAD553 is UNSAT
Problem TDEAD554 is UNSAT
Problem TDEAD555 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD557 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD559 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD935 is UNSAT
Problem TDEAD940 is UNSAT
Problem TDEAD1101 is UNSAT
Problem TDEAD1102 is UNSAT
Problem TDEAD1103 is UNSAT
Problem TDEAD1104 is UNSAT
Problem TDEAD1105 is UNSAT
Problem TDEAD1106 is UNSAT
Problem TDEAD1107 is UNSAT
Problem TDEAD1108 is UNSAT
Problem TDEAD1109 is UNSAT
Problem TDEAD1110 is UNSAT
Problem TDEAD1111 is UNSAT
Problem TDEAD1115 is UNSAT
Problem TDEAD1116 is UNSAT
Problem TDEAD1117 is UNSAT
Problem TDEAD1118 is UNSAT
Problem TDEAD1119 is UNSAT
Problem TDEAD1120 is UNSAT
Problem TDEAD1126 is UNSAT
Problem TDEAD1127 is UNSAT
Problem TDEAD1128 is UNSAT
Problem TDEAD1129 is UNSAT
Problem TDEAD1135 is UNSAT
Problem TDEAD1136 is UNSAT
Problem TDEAD1137 is UNSAT
Problem TDEAD1138 is UNSAT
Problem TDEAD1139 is UNSAT
Problem TDEAD1143 is UNSAT
Problem TDEAD1144 is UNSAT
Problem TDEAD1145 is UNSAT
Problem TDEAD1146 is UNSAT
Problem TDEAD1147 is UNSAT
Problem TDEAD1148 is UNSAT
Problem TDEAD1149 is UNSAT
Problem TDEAD1150 is UNSAT
Problem TDEAD1151 is UNSAT
Problem TDEAD1152 is UNSAT
Problem TDEAD1153 is UNSAT
Problem TDEAD1154 is UNSAT
Problem TDEAD1155 is UNSAT
Problem TDEAD1156 is UNSAT
Problem TDEAD1159 is UNSAT
Problem TDEAD1160 is UNSAT
Problem TDEAD1327 is UNSAT
Problem TDEAD1331 is UNSAT
Problem TDEAD1336 is UNSAT
Problem TDEAD1340 is UNSAT
Problem TDEAD1345 is UNSAT
Problem TDEAD1364 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/1454 variables, 1154/1471 constraints. Problems are: Problem set: 385 solved, 1001 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1454/1454 variables, and 1471 constraints, problems are : Problem set: 385 solved, 1001 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 168/168 constraints, ReadFeed: 140/140 constraints, PredecessorRefiner: 1154/1386 constraints, Known Traps: 2/2 constraints]
After SMT, in 67864ms problems are : Problem set: 385 solved, 1001 unsolved
Search for dead transitions found 385 dead transitions in 67886ms
Found 385 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 385 transitions
Dead transitions reduction (with SMT) removed 385 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 168/168 places, 1002/1387 transitions.
Reduce places removed 33 places and 400 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 135 transition count 602
Reduce places removed 18 places and 119 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 51 place count 117 transition count 483
Reduce places removed 5 places and 40 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 56 place count 112 transition count 443
Reduce places removed 2 places and 16 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 58 place count 110 transition count 427
Reduce places removed 1 places and 5 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 59 place count 109 transition count 422
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 63 place count 105 transition count 394
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 5 with 4 rules applied. Total rules applied 67 place count 105 transition count 394
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 68 place count 104 transition count 388
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 5 with 1 rules applied. Total rules applied 69 place count 104 transition count 388
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 69 rules in 31 ms. Remains 104 /168 variables (removed 64) and now considering 388/1002 (removed 614) transitions.
[2024-05-21 23:08:44] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
// Phase 1: matrix 369 rows 104 cols
[2024-05-21 23:08:44] [INFO ] Computed 10 invariants in 3 ms
[2024-05-21 23:08:44] [INFO ] Implicit Places using invariants in 128 ms returned []
[2024-05-21 23:08:44] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
[2024-05-21 23:08:44] [INFO ] Invariant cache hit.
[2024-05-21 23:08:44] [INFO ] State equation strengthened by 67 read => feed constraints.
[2024-05-21 23:08:44] [INFO ] Implicit Places using invariants and state equation in 264 ms returned []
Implicit Place search using SMT with State Equation took 406 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 104/168 places, 388/1387 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 69503 ms. Remains : 104/168 places, 388/1387 transitions.
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
FORMULA BugTracking-PT-q8m002-UpperBounds-02 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BugTracking-PT-q8m002-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-21 23:08:44] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
Found an invariant !
This invariant on transitions {3=1, 38=1, 294=1, 352=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {5=1, 294=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:08:44] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
// Phase 1: matrix 369 rows 102 cols
[2024-05-21 23:08:44] [INFO ] Computed 8 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
RANDOM walk for 1000000 steps (2 resets) in 1582 ms. (631 steps per ms)
BEST_FIRST walk for 1000000 steps (2 resets) in 664 ms. (1503 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:08:46] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
[2024-05-21 23:08:46] [INFO ] Invariant cache hit.
[2024-05-21 23:08:46] [INFO ] [Real]Absence check using 8 positive place invariants in 14 ms returned sat
[2024-05-21 23:08:46] [INFO ] [Real]Absence check using state equation in 82 ms returned sat
[2024-05-21 23:08:46] [INFO ] State equation strengthened by 67 read => feed constraints.
[2024-05-21 23:08:47] [INFO ] [Real]Added 67 Read/Feed constraints in 8 ms returned sat
[2024-05-21 23:08:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:08:47] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-05-21 23:08:47] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2024-05-21 23:08:47] [INFO ] [Nat]Added 67 Read/Feed constraints in 9 ms returned sat
[2024-05-21 23:08:47] [INFO ] Deduced a trap composed of 38 places in 59 ms of which 1 ms to minimize.
[2024-05-21 23:08:47] [INFO ] Deduced a trap composed of 20 places in 49 ms of which 1 ms to minimize.
[2024-05-21 23:08:47] [INFO ] Deduced a trap composed of 13 places in 57 ms of which 1 ms to minimize.
[2024-05-21 23:08:47] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 211 ms
[2024-05-21 23:08:47] [INFO ] Computed and/alt/rep : 216/1011/216 causal constraints (skipped 152 transitions) in 27 ms.
[2024-05-21 23:08:47] [INFO ] Deduced a trap composed of 23 places in 77 ms of which 1 ms to minimize.
[2024-05-21 23:08:47] [INFO ] Deduced a trap composed of 7 places in 27 ms of which 1 ms to minimize.
[2024-05-21 23:08:47] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 142 ms
[2024-05-21 23:08:47] [INFO ] Added : 21 causal constraints over 6 iterations in 287 ms. Result :sat
Minimization took 95 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Support contains 1 out of 102 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 388/388 transitions.
Applied a total of 0 rules in 6 ms. Remains 102 /102 variables (removed 0) and now considering 388/388 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 102/102 places, 388/388 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 102/102 places, 388/388 transitions.
Applied a total of 0 rules in 6 ms. Remains 102 /102 variables (removed 0) and now considering 388/388 (removed 0) transitions.
[2024-05-21 23:08:47] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
[2024-05-21 23:08:47] [INFO ] Invariant cache hit.
[2024-05-21 23:08:47] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-21 23:08:47] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
[2024-05-21 23:08:47] [INFO ] Invariant cache hit.
[2024-05-21 23:08:48] [INFO ] State equation strengthened by 67 read => feed constraints.
[2024-05-21 23:08:48] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 418 ms to find 0 implicit places.
[2024-05-21 23:08:48] [INFO ] Redundant transitions in 2 ms returned []
Running 387 sub problems to find dead transitions.
[2024-05-21 23:08:48] [INFO ] Flow matrix only has 369 transitions (discarded 19 similar events)
[2024-05-21 23:08:48] [INFO ] Invariant cache hit.
[2024-05-21 23:08:48] [INFO ] State equation strengthened by 67 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 387 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/102 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 387 unsolved
Problem TDEAD240 is UNSAT
Problem TDEAD241 is UNSAT
Problem TDEAD245 is UNSAT
At refinement iteration 2 (OVERLAPS) 369/471 variables, 102/110 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/471 variables, 67/177 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/471 variables, 0/177 constraints. Problems are: Problem set: 3 solved, 384 unsolved
[2024-05-21 23:08:54] [INFO ] Deduced a trap composed of 13 places in 36 ms of which 1 ms to minimize.
At refinement iteration 5 (OVERLAPS) 0/471 variables, 1/178 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/471 variables, 0/178 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 7 (OVERLAPS) 0/471 variables, 0/178 constraints. Problems are: Problem set: 3 solved, 384 unsolved
No progress, stopping.
After SMT solving in domain Real declared 471/471 variables, and 178 constraints, problems are : Problem set: 3 solved, 384 unsolved in 11249 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 102/102 constraints, ReadFeed: 67/67 constraints, PredecessorRefiner: 387/387 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 3 solved, 384 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/102 variables, 8/8 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/102 variables, 1/9 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/102 variables, 0/9 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 3 (OVERLAPS) 369/471 variables, 102/111 constraints. Problems are: Problem set: 3 solved, 384 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/471 variables, 67/178 constraints. Problems are: Problem set: 3 solved, 384 unsolved
Problem TDEAD216 is UNSAT
Problem TDEAD221 is UNSAT
At refinement iteration 5 (INCLUDED_ONLY) 0/471 variables, 384/562 constraints. Problems are: Problem set: 5 solved, 382 unsolved
[2024-05-21 23:09:04] [INFO ] Deduced a trap composed of 13 places in 45 ms of which 1 ms to minimize.
Problem TDEAD60 is UNSAT
Problem TDEAD61 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD63 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD66 is UNSAT
[2024-05-21 23:09:04] [INFO ] Deduced a trap composed of 5 places in 40 ms of which 1 ms to minimize.
Problem TDEAD69 is UNSAT
Problem TDEAD70 is UNSAT
Problem TDEAD71 is UNSAT
Problem TDEAD72 is UNSAT
Problem TDEAD75 is UNSAT
Problem TDEAD76 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD81 is UNSAT
Problem TDEAD82 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD84 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD90 is UNSAT
Problem TDEAD91 is UNSAT
Problem TDEAD92 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 21 places in 53 ms of which 1 ms to minimize.
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 20 places in 39 ms of which 1 ms to minimize.
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 23 places in 49 ms of which 1 ms to minimize.
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 23 places in 40 ms of which 0 ms to minimize.
Problem TDEAD138 is UNSAT
Problem TDEAD139 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD141 is UNSAT
Problem TDEAD142 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD147 is UNSAT
Problem TDEAD148 is UNSAT
Problem TDEAD149 is UNSAT
Problem TDEAD150 is UNSAT
Problem TDEAD151 is UNSAT
Problem TDEAD152 is UNSAT
Problem TDEAD153 is UNSAT
Problem TDEAD154 is UNSAT
Problem TDEAD155 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD157 is UNSAT
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 20 places in 85 ms of which 2 ms to minimize.
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 20 places in 61 ms of which 1 ms to minimize.
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 9 places in 23 ms of which 0 ms to minimize.
[2024-05-21 23:09:05] [INFO ] Deduced a trap composed of 9 places in 24 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/471 variables, 10/572 constraints. Problems are: Problem set: 55 solved, 332 unsolved
[2024-05-21 23:09:12] [INFO ] Deduced a trap composed of 14 places in 56 ms of which 1 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/471 variables, 1/573 constraints. Problems are: Problem set: 55 solved, 332 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/471 variables, 0/573 constraints. Problems are: Problem set: 55 solved, 332 unsolved
[2024-05-21 23:09:22] [INFO ] Deduced a trap composed of 9 places in 35 ms of which 0 ms to minimize.
At refinement iteration 9 (OVERLAPS) 0/471 variables, 1/574 constraints. Problems are: Problem set: 55 solved, 332 unsolved
[2024-05-21 23:09:28] [INFO ] Deduced a trap composed of 18 places in 44 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 471/471 variables, and 575 constraints, problems are : Problem set: 55 solved, 332 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, State Equation: 102/102 constraints, ReadFeed: 67/67 constraints, PredecessorRefiner: 384/387 constraints, Known Traps: 14/14 constraints]
After SMT, in 41933ms problems are : Problem set: 55 solved, 332 unsolved
Search for dead transitions found 55 dead transitions in 41940ms
Found 55 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 55 transitions
Dead transitions reduction (with SMT) removed 55 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 102/102 places, 333/388 transitions.
Graph (complete) has 568 edges and 102 vertex of which 99 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 11 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 98 transition count 322
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 4 place count 96 transition count 304
Iterating global reduction 1 with 2 rules applied. Total rules applied 6 place count 96 transition count 304
Applied a total of 6 rules in 9 ms. Remains 96 /102 variables (removed 6) and now considering 304/333 (removed 29) transitions.
[2024-05-21 23:09:30] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
// Phase 1: matrix 284 rows 96 cols
[2024-05-21 23:09:30] [INFO ] Computed 7 invariants in 4 ms
[2024-05-21 23:09:30] [INFO ] Implicit Places using invariants in 134 ms returned []
[2024-05-21 23:09:30] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
[2024-05-21 23:09:30] [INFO ] Invariant cache hit.
[2024-05-21 23:09:30] [INFO ] State equation strengthened by 59 read => feed constraints.
[2024-05-21 23:09:30] [INFO ] Implicit Places using invariants and state equation in 223 ms returned []
Implicit Place search using SMT with State Equation took 358 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 96/102 places, 304/388 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 42743 ms. Remains : 96/102 places, 304/388 transitions.
[2024-05-21 23:09:30] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
Found an invariant !
This invariant on transitions {1=1, 211=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {5=1, 211=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:09:30] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
[2024-05-21 23:09:30] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
RANDOM walk for 1000000 steps (2 resets) in 1893 ms. (527 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 619 ms. (1612 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:09:33] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
[2024-05-21 23:09:33] [INFO ] Invariant cache hit.
[2024-05-21 23:09:33] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2024-05-21 23:09:33] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2024-05-21 23:09:33] [INFO ] State equation strengthened by 59 read => feed constraints.
[2024-05-21 23:09:33] [INFO ] [Real]Added 59 Read/Feed constraints in 8 ms returned sat
[2024-05-21 23:09:33] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:09:33] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2024-05-21 23:09:33] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2024-05-21 23:09:33] [INFO ] [Nat]Added 59 Read/Feed constraints in 9 ms returned sat
[2024-05-21 23:09:33] [INFO ] Computed and/alt/rep : 230/1268/230 causal constraints (skipped 53 transitions) in 18 ms.
[2024-05-21 23:09:33] [INFO ] Deduced a trap composed of 8 places in 79 ms of which 1 ms to minimize.
[2024-05-21 23:09:33] [INFO ] Deduced a trap composed of 11 places in 58 ms of which 1 ms to minimize.
[2024-05-21 23:09:33] [INFO ] Deduced a trap composed of 27 places in 75 ms of which 1 ms to minimize.
[2024-05-21 23:09:33] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 293 ms
[2024-05-21 23:09:34] [INFO ] Added : 60 causal constraints over 13 iterations in 600 ms. Result :sat
Minimization took 134 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Support contains 1 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 304/304 transitions.
Applied a total of 0 rules in 4 ms. Remains 96 /96 variables (removed 0) and now considering 304/304 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 96/96 places, 304/304 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 304/304 transitions.
Applied a total of 0 rules in 4 ms. Remains 96 /96 variables (removed 0) and now considering 304/304 (removed 0) transitions.
[2024-05-21 23:09:34] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
[2024-05-21 23:09:34] [INFO ] Invariant cache hit.
[2024-05-21 23:09:34] [INFO ] Implicit Places using invariants in 105 ms returned []
[2024-05-21 23:09:34] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
[2024-05-21 23:09:34] [INFO ] Invariant cache hit.
[2024-05-21 23:09:34] [INFO ] State equation strengthened by 59 read => feed constraints.
[2024-05-21 23:09:34] [INFO ] Implicit Places using invariants and state equation in 219 ms returned []
Implicit Place search using SMT with State Equation took 325 ms to find 0 implicit places.
[2024-05-21 23:09:34] [INFO ] Redundant transitions in 1 ms returned []
Running 303 sub problems to find dead transitions.
[2024-05-21 23:09:34] [INFO ] Flow matrix only has 284 transitions (discarded 20 similar events)
[2024-05-21 23:09:34] [INFO ] Invariant cache hit.
[2024-05-21 23:09:34] [INFO ] State equation strengthened by 59 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 303 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 303 unsolved
Problem TDEAD82 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD84 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD86 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD88 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD90 is UNSAT
Problem TDEAD91 is UNSAT
Problem TDEAD92 is UNSAT
Problem TDEAD93 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD97 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD99 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD103 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD106 is UNSAT
Problem TDEAD107 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD109 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD112 is UNSAT
Problem TDEAD113 is UNSAT
At refinement iteration 2 (OVERLAPS) 284/380 variables, 96/103 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/380 variables, 59/162 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/380 variables, 0/162 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 5 (OVERLAPS) 0/380 variables, 0/162 constraints. Problems are: Problem set: 32 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Real declared 380/380 variables, and 162 constraints, problems are : Problem set: 32 solved, 271 unsolved in 4756 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 96/96 constraints, ReadFeed: 59/59 constraints, PredecessorRefiner: 303/303 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 32 solved, 271 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 7/7 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/7 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 2 (OVERLAPS) 284/380 variables, 96/103 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/380 variables, 59/162 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/380 variables, 271/433 constraints. Problems are: Problem set: 32 solved, 271 unsolved
[2024-05-21 23:09:43] [INFO ] Deduced a trap composed of 12 places in 44 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/380 variables, 1/434 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/380 variables, 0/434 constraints. Problems are: Problem set: 32 solved, 271 unsolved
At refinement iteration 7 (OVERLAPS) 0/380 variables, 0/434 constraints. Problems are: Problem set: 32 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Int declared 380/380 variables, and 434 constraints, problems are : Problem set: 32 solved, 271 unsolved in 12870 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 96/96 constraints, ReadFeed: 59/59 constraints, PredecessorRefiner: 271/303 constraints, Known Traps: 1/1 constraints]
After SMT, in 17940ms problems are : Problem set: 32 solved, 271 unsolved
Search for dead transitions found 32 dead transitions in 17945ms
Found 32 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 32 transitions
Dead transitions reduction (with SMT) removed 32 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 96/96 places, 272/304 transitions.
Applied a total of 0 rules in 7 ms. Remains 96 /96 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2024-05-21 23:09:52] [INFO ] Redundant transitions in 1 ms returned []
Finished structural reductions in REACHABILITY mode , in 2 iterations and 18295 ms. Remains : 96/96 places, 272/304 transitions.
[2024-05-21 23:09:52] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
Found an invariant !
This invariant on transitions {0=1, 179=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {0=1, 179=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:09:52] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
// Phase 1: matrix 252 rows 96 cols
[2024-05-21 23:09:52] [INFO ] Computed 7 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
RANDOM walk for 1000000 steps (2 resets) in 1927 ms. (518 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 688 ms. (1451 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
[2024-05-21 23:09:55] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:09:55] [INFO ] Invariant cache hit.
[2024-05-21 23:09:55] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2024-05-21 23:09:55] [INFO ] [Real]Absence check using state equation in 45 ms returned sat
[2024-05-21 23:09:55] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 23:09:55] [INFO ] [Real]Added 55 Read/Feed constraints in 6 ms returned sat
[2024-05-21 23:09:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:09:55] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2024-05-21 23:09:55] [INFO ] [Nat]Absence check using state equation in 68 ms returned sat
[2024-05-21 23:09:55] [INFO ] [Nat]Added 55 Read/Feed constraints in 10 ms returned sat
[2024-05-21 23:09:55] [INFO ] Computed and/alt/rep : 211/1047/211 causal constraints (skipped 40 transitions) in 19 ms.
[2024-05-21 23:09:55] [INFO ] Deduced a trap composed of 8 places in 61 ms of which 1 ms to minimize.
[2024-05-21 23:09:55] [INFO ] Deduced a trap composed of 12 places in 36 ms of which 0 ms to minimize.
[2024-05-21 23:09:55] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 147 ms
[2024-05-21 23:09:55] [INFO ] Added : 79 causal constraints over 17 iterations in 427 ms. Result :sat
Minimization took 75 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Support contains 1 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 96 /96 variables (removed 0) and now considering 272/272 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 96/96 places, 272/272 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 96 /96 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2024-05-21 23:09:56] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:09:56] [INFO ] Invariant cache hit.
[2024-05-21 23:09:56] [INFO ] Implicit Places using invariants in 115 ms returned []
[2024-05-21 23:09:56] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:09:56] [INFO ] Invariant cache hit.
[2024-05-21 23:09:56] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 23:09:56] [INFO ] Implicit Places using invariants and state equation in 190 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
[2024-05-21 23:09:56] [INFO ] Redundant transitions in 1 ms returned []
Running 271 sub problems to find dead transitions.
[2024-05-21 23:09:56] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:09:56] [INFO ] Invariant cache hit.
[2024-05-21 23:09:56] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 2 (OVERLAPS) 252/348 variables, 96/103 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 55/158 constraints. Problems are: Problem set: 0 solved, 271 unsolved
[2024-05-21 23:09:59] [INFO ] Deduced a trap composed of 21 places in 24 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 1/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 6 (OVERLAPS) 0/348 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Real declared 348/348 variables, and 159 constraints, problems are : Problem set: 0 solved, 271 unsolved in 7104 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 96/96 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 271/271 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 271 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 3 (OVERLAPS) 252/348 variables, 96/104 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 55/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 271/430 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/348 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 7 (OVERLAPS) 0/348 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Int declared 348/348 variables, and 430 constraints, problems are : Problem set: 0 solved, 271 unsolved in 9521 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 96/96 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 271/271 constraints, Known Traps: 1/1 constraints]
After SMT, in 16800ms problems are : Problem set: 0 solved, 271 unsolved
Search for dead transitions found 0 dead transitions in 16803ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17124 ms. Remains : 96/96 places, 272/272 transitions.
[2024-05-21 23:10:13] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
Found an invariant !
This invariant on transitions {0=1, 179=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {0=1, 179=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
RANDOM walk for 40001 steps (13 resets) in 600 ms. (66 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (13 resets) in 273 ms. (145 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 32179 steps, run visited all 1 properties in 185 ms. (steps per millisecond=173 )
Probabilistic random walk after 32179 steps, saw 13543 distinct states, run finished after 191 ms. (steps per millisecond=168 ) properties seen :1
[2024-05-21 23:10:13] [INFO ] Flatten gal took : 105 ms
[2024-05-21 23:10:13] [INFO ] Flatten gal took : 28 ms
[2024-05-21 23:10:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17394603840144402234.gal : 14 ms
[2024-05-21 23:10:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7828673230544832913.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/ReachabilityCardinality17394603840144402234.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7828673230544832913.prop' '--nowitness' '--gen-order' 'FOLLOW'
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:[1, 0, 1, 0, 2] Max Struct:[+inf, 1, +inf, 1, +inf]
Starting property specific reduction for BugTracking-PT-q8m002-UpperBounds-11
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:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2024-05-21 23:10:14] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:10:14] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (3 resets) in 18 ms. (526 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2024-05-21 23:10:14] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:10:14] [INFO ] Invariant cache hit.
[2024-05-21 23:10:14] [INFO ] [Real]Absence check using 7 positive place invariants in 2 ms returned sat
[2024-05-21 23:10:14] [INFO ] [Real]Absence check using state equation in 77 ms returned sat
[2024-05-21 23:10:14] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 23:10:14] [INFO ] [Real]Added 55 Read/Feed constraints in 65 ms returned sat
[2024-05-21 23:10:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:10:14] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2024-05-21 23:10:14] [INFO ] [Nat]Absence check using state equation in 70 ms returned sat
[2024-05-21 23:10:14] [INFO ] [Nat]Added 55 Read/Feed constraints in 11 ms returned sat
[2024-05-21 23:10:14] [INFO ] Deduced a trap composed of 29 places in 116 ms of which 1 ms to minimize.
[2024-05-21 23:10:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 148 ms
[2024-05-21 23:10:14] [INFO ] Computed and/alt/rep : 211/1047/211 causal constraints (skipped 40 transitions) in 36 ms.
[2024-05-21 23:10:15] [INFO ] Deduced a trap composed of 7 places in 96 ms of which 2 ms to minimize.
[2024-05-21 23:10:15] [INFO ] Deduced a trap composed of 44 places in 81 ms of which 1 ms to minimize.
[2024-05-21 23:10:15] [INFO ] Deduced a trap composed of 7 places in 72 ms of which 1 ms to minimize.
[2024-05-21 23:10:15] [INFO ] Deduced a trap composed of 11 places in 55 ms of which 1 ms to minimize.
[2024-05-21 23:10:15] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 377 ms
[2024-05-21 23:10:15] [INFO ] Added : 98 causal constraints over 21 iterations in 747 ms. Result :sat
Minimization took 85 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 96 /96 variables (removed 0) and now considering 272/272 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 96/96 places, 272/272 transitions.
[2024-05-21 23:10:15] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
Found an invariant !
This invariant on transitions {0=1, 179=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {0=1, 179=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0] Max Struct:[+inf]
[2024-05-21 23:10:15] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:10:15] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 1000000 steps (5 resets) in 1866 ms. (535 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 676 ms. (1477 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2024-05-21 23:10:18] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:10:18] [INFO ] Invariant cache hit.
[2024-05-21 23:10:18] [INFO ] [Real]Absence check using 7 positive place invariants in 14 ms returned sat
[2024-05-21 23:10:18] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-21 23:10:18] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 23:10:18] [INFO ] [Real]Added 55 Read/Feed constraints in 12 ms returned sat
[2024-05-21 23:10:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-21 23:10:18] [INFO ] [Nat]Absence check using 7 positive place invariants in 3 ms returned sat
[2024-05-21 23:10:18] [INFO ] [Nat]Absence check using state equation in 57 ms returned sat
[2024-05-21 23:10:18] [INFO ] [Nat]Added 55 Read/Feed constraints in 10 ms returned sat
[2024-05-21 23:10:18] [INFO ] Deduced a trap composed of 29 places in 63 ms of which 1 ms to minimize.
[2024-05-21 23:10:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 78 ms
[2024-05-21 23:10:18] [INFO ] Computed and/alt/rep : 211/1047/211 causal constraints (skipped 40 transitions) in 16 ms.
[2024-05-21 23:10:19] [INFO ] Deduced a trap composed of 7 places in 74 ms of which 1 ms to minimize.
[2024-05-21 23:10:19] [INFO ] Deduced a trap composed of 44 places in 60 ms of which 1 ms to minimize.
[2024-05-21 23:10:19] [INFO ] Deduced a trap composed of 7 places in 59 ms of which 1 ms to minimize.
[2024-05-21 23:10:19] [INFO ] Deduced a trap composed of 11 places in 50 ms of which 1 ms to minimize.
[2024-05-21 23:10:19] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 342 ms
[2024-05-21 23:10:19] [INFO ] Added : 98 causal constraints over 21 iterations in 758 ms. Result :sat
Minimization took 119 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 96 /96 variables (removed 0) and now considering 272/272 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 96/96 places, 272/272 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 272/272 transitions.
Applied a total of 0 rules in 3 ms. Remains 96 /96 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2024-05-21 23:10:19] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:10:19] [INFO ] Invariant cache hit.
[2024-05-21 23:10:19] [INFO ] Implicit Places using invariants in 108 ms returned []
[2024-05-21 23:10:19] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:10:19] [INFO ] Invariant cache hit.
[2024-05-21 23:10:19] [INFO ] State equation strengthened by 55 read => feed constraints.
[2024-05-21 23:10:19] [INFO ] Implicit Places using invariants and state equation in 217 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
[2024-05-21 23:10:19] [INFO ] Redundant transitions in 1 ms returned []
Running 271 sub problems to find dead transitions.
[2024-05-21 23:10:19] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
[2024-05-21 23:10:19] [INFO ] Invariant cache hit.
[2024-05-21 23:10:19] [INFO ] State equation strengthened by 55 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 2 (OVERLAPS) 252/348 variables, 96/103 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 55/158 constraints. Problems are: Problem set: 0 solved, 271 unsolved
[2024-05-21 23:10:22] [INFO ] Deduced a trap composed of 21 places in 36 ms of which 0 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 1/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 6 (OVERLAPS) 0/348 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Real declared 348/348 variables, and 159 constraints, problems are : Problem set: 0 solved, 271 unsolved in 7341 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 96/96 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 271/271 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 271 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/96 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/96 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/96 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 3 (OVERLAPS) 252/348 variables, 96/104 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 55/159 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 271/430 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/348 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 271 unsolved
At refinement iteration 7 (OVERLAPS) 0/348 variables, 0/430 constraints. Problems are: Problem set: 0 solved, 271 unsolved
No progress, stopping.
After SMT solving in domain Int declared 348/348 variables, and 430 constraints, problems are : Problem set: 0 solved, 271 unsolved in 9699 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 96/96 constraints, ReadFeed: 55/55 constraints, PredecessorRefiner: 271/271 constraints, Known Traps: 1/1 constraints]
After SMT, in 17266ms problems are : Problem set: 0 solved, 271 unsolved
Search for dead transitions found 0 dead transitions in 17270ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17608 ms. Remains : 96/96 places, 272/272 transitions.
[2024-05-21 23:10:37] [INFO ] Flow matrix only has 252 transitions (discarded 20 similar events)
Found an invariant !
This invariant on transitions {0=1, 179=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {0=1, 179=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 40000 steps (15 resets) in 206 ms. (193 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (11 resets) in 50 ms. (784 steps per ms) remains 1/1 properties
[2024-05-21 23:10:37] [INFO ] Flatten gal took : 79 ms
[2024-05-21 23:10:37] [INFO ] Flatten gal took : 27 ms
[2024-05-21 23:10:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality93651124996645161.gal : 6 ms
[2024-05-21 23:10:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13096450589109925332.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/ReachabilityCardinality93651124996645161.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13096450589109925332.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 ...327
Finished probabilistic random walk after 30265 steps, run visited all 1 properties in 92 ms. (steps per millisecond=328 )
Probabilistic random walk after 30265 steps, saw 12850 distinct states, run finished after 92 ms. (steps per millisecond=328 ) properties seen :1
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:[0] Max Struct:[+inf]
Ending property specific reduction for BugTracking-PT-q8m002-UpperBounds-11 in 23466 ms.
[2024-05-21 23:10:37] [INFO ] Flatten gal took : 17 ms
[2024-05-21 23:10:37] [INFO ] Applying decomposition
[2024-05-21 23:10:37] [INFO ] Flatten gal took : 18 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/graph2917239568886184067.txt' '-o' '/tmp/graph2917239568886184067.bin' '-w' '/tmp/graph2917239568886184067.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph2917239568886184067.bin' '-l' '-1' '-v' '-w' '/tmp/graph2917239568886184067.weights' '-q' '0' '-e' '0.001'
[2024-05-21 23:10:37] [INFO ] Decomposing Gal with order
[2024-05-21 23:10:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-21 23:10:37] [INFO ] Removed a total of 6 redundant transitions.
[2024-05-21 23:10:37] [INFO ] Flatten gal took : 53 ms
[2024-05-21 23:10:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 11 labels/synchronizations in 2 ms.
[2024-05-21 23:10:37] [INFO ] Time to serialize gal into /tmp/UpperBounds1710373938080575998.gal : 4 ms
[2024-05-21 23:10:37] [INFO ] Time to serialize properties into /tmp/UpperBounds12634061354467371319.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/UpperBounds1710373938080575998.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds12634061354467371319.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 ...284
Loading property file /tmp/UpperBounds12634061354467371319.prop.
BK_STOP 1716333147382
--------------------
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="BugTracking-PT-q8m002"
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 BugTracking-PT-q8m002, 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 r048-tajo-171620399400389"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BugTracking-PT-q8m002.tgz
mv BugTracking-PT-q8m002 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 ;