Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r313-tall-167873965800210.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool smartxred
Input is PhilosophersDyn-PT-20, examination is OneSafe
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r313-tall-167873965800210
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 52M
-rw-r--r-- 1 mcc users 118K Feb 26 13:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 462K Feb 26 13:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0M Feb 26 13:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 9.6M Feb 26 13:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 66K Feb 25 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 189K Feb 25 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Feb 25 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 5.6M Feb 25 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 335K Feb 26 14:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.4M Feb 26 14:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0M Feb 26 14:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15M Feb 26 14:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 16:34 UpperBounds.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:34 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME OneSafe

=== Now, execution of the tool begins

BK_START 1678889939186

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=smartxred
BK_EXAMINATION=OneSafe
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=PhilosophersDyn-PT-20
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-15 14:19:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, OneSafe, -timeout, 180, -rebuildPNML]
[2023-03-15 14:19:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 14:19:01] [INFO ] Load time of PNML (sax parser for PT used): 758 ms
[2023-03-15 14:19:01] [INFO ] Transformed 540 places.
[2023-03-15 14:19:01] [INFO ] Transformed 17220 transitions.
[2023-03-15 14:19:01] [INFO ] Parsed PT model containing 540 places and 17220 transitions and 140780 arcs in 941 ms.
Ensure Unique test removed 190 transitions
Reduce redundant transitions removed 190 transitions.
Normalized transition count is 15510 out of 17030 initially.
// Phase 1: matrix 15510 rows 540 cols
[2023-03-15 14:19:02] [INFO ] Computed 79 place invariants in 1155 ms
[2023-03-15 14:19:02] [INFO ] Rough structural analysis with invariants proved 340 places are one safe in 1218 ms (including invariant computation).
[2023-03-15 14:19:03] [INFO ] [Real]Absence check using 53 positive place invariants in 92 ms proved 0 places are One-Safe.
[2023-03-15 14:19:03] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 151 ms proved 180 places are One-Safe.
[2023-03-15 14:19:03] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
[2023-03-15 14:19:05] [INFO ] [Real] State equation constraints in 1680 ms proved 0 places are One-Safe.
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 1133 ms. (steps per millisecond=8 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Incomplete Best-First random walk after 101 steps, including 0 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 200) seen :0
Interrupted probabilistic random walk after 18733 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18733 steps, saw 5496 distinct states, run finished after 3004 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 200 properties.
[2023-03-15 14:19:09] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2023-03-15 14:19:10] [INFO ] Computed 79 place invariants in 1061 ms
[2023-03-15 14:19:13] [INFO ] [Real]Absence check using 53 positive place invariants in 13 ms returned sat
[2023-03-15 14:19:13] [INFO ] [Real]Absence check using 53 positive and 26 generalized place invariants in 32 ms returned sat
[2023-03-15 14:19:13] [INFO ] After 2008ms SMT Verify possible using all constraints in real domain returned unsat :180 sat :0 real:20
[2023-03-15 14:19:13] [INFO ] [Nat]Absence check using 53 positive place invariants in 10 ms returned sat
[2023-03-15 14:19:13] [INFO ] [Nat]Absence check using 53 positive and 26 generalized place invariants in 29 ms returned sat
[2023-03-15 14:19:38] [INFO ] After 24474ms SMT Verify possible using state equation in natural domain returned unsat :180 sat :19
[2023-03-15 14:19:38] [INFO ] State equation strengthened by 8060 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-15 14:19:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 14:19:38] [INFO ] After 25396ms SMT Verify possible using all constraints in natural domain returned unsat :180 sat :0 real:20
Fused 200 Parikh solutions to 12 different solutions.
Parikh walk visited 0 properties in 3320 ms.
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 4287 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2023-03-15 14:19:46] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
[2023-03-15 14:19:46] [INFO ] Invariant cache hit.
[2023-03-15 14:19:54] [INFO ] Dead Transitions using invariants and state equation in 7653 ms found 1560 transitions.
Found 1560 dead transitions using SMT.
Drop transitions removed 1560 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1560 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 3422 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15382 ms. Remains : 540/540 places, 15470/17030 transitions.
Interrupted random walk after 454844 steps, including 52093 resets, run timeout after 30001 ms. (steps per millisecond=15 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 272 ms. (steps per millisecond=367 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 279 ms. (steps per millisecond=358 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 286 ms. (steps per millisecond=349 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 270 ms. (steps per millisecond=370 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 253 ms. (steps per millisecond=395 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 257 ms. (steps per millisecond=389 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 263 ms. (steps per millisecond=380 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 257 ms. (steps per millisecond=389 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 256 ms. (steps per millisecond=390 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 243 ms. (steps per millisecond=411 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 260 ms. (steps per millisecond=384 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 262 ms. (steps per millisecond=381 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 263 ms. (steps per millisecond=380 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 260 ms. (steps per millisecond=384 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 250 ms. (steps per millisecond=400 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 241 ms. (steps per millisecond=414 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 251 ms. (steps per millisecond=398 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 346 resets, run finished after 254 ms. (steps per millisecond=393 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 236 ms. (steps per millisecond=423 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 267 ms. (steps per millisecond=374 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 773255 steps, run timeout after 105001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 773255 steps, saw 201451 distinct states, run finished after 105002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 14:22:19] [INFO ] Computed 79 place invariants in 1787 ms
[2023-03-15 14:22:19] [INFO ] [Real]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-15 14:22:19] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 42 ms returned sat
[2023-03-15 14:22:20] [INFO ] After 442ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-15 14:22:20] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:22:20] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 49 ms returned sat
[2023-03-15 14:22:59] [INFO ] After 38826ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-15 14:22:59] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:26:01] [INFO ] After 182337ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:26:01] [INFO ] After 221747ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8873 ms.
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3167 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3167 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3316 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-15 14:26:17] [INFO ] Invariant cache hit.
[2023-03-15 14:26:19] [INFO ] Implicit Places using invariants in 2450 ms returned []
Implicit Place search using SMT only with invariants took 2452 ms to find 0 implicit places.
[2023-03-15 14:26:19] [INFO ] Invariant cache hit.
[2023-03-15 14:26:26] [INFO ] Dead Transitions using invariants and state equation in 7249 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13021 ms. Remains : 540/540 places, 15470/15470 transitions.
Incomplete random walk after 100000 steps, including 11448 resets, run finished after 6810 ms. (steps per millisecond=14 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2023-03-15 14:26:33] [INFO ] Invariant cache hit.
[2023-03-15 14:26:34] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:26:34] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 44 ms returned sat
[2023-03-15 14:26:59] [INFO ] After 25614ms SMT Verify possible using state equation in real domain returned unsat :0 sat :20
[2023-03-15 14:27:00] [INFO ] State equation strengthened by 8020 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:644)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:215)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositions(AtomicReducerSR.java:267)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:46)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:225)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:412)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-15 14:28:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 14:28:14] [INFO ] After 100043ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Interrupted random walk after 448201 steps, including 51265 resets, run timeout after 30001 ms. (steps per millisecond=14 ) properties seen 0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 280 ms. (steps per millisecond=357 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 288 ms. (steps per millisecond=347 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 290 ms. (steps per millisecond=344 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 279 ms. (steps per millisecond=358 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 269 ms. (steps per millisecond=371 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 272 ms. (steps per millisecond=367 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 277 ms. (steps per millisecond=361 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 285 ms. (steps per millisecond=350 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 268 ms. (steps per millisecond=373 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 260 ms. (steps per millisecond=384 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 273 ms. (steps per millisecond=366 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 269 ms. (steps per millisecond=371 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 274 ms. (steps per millisecond=364 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 275 ms. (steps per millisecond=363 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 271 ms. (steps per millisecond=369 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 347 resets, run finished after 267 ms. (steps per millisecond=374 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 350 resets, run finished after 266 ms. (steps per millisecond=375 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 347 resets, run finished after 272 ms. (steps per millisecond=367 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 348 resets, run finished after 249 ms. (steps per millisecond=401 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 100001 steps, including 349 resets, run finished after 265 ms. (steps per millisecond=377 ) properties (out of 20) seen :0
Interrupted probabilistic random walk after 769611 steps, run timeout after 105001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 769611 steps, saw 200588 distinct states, run finished after 105002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 20 properties.
[2023-03-15 14:30:34] [INFO ] Invariant cache hit.
[2023-03-15 14:30:34] [INFO ] [Real]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-15 14:30:34] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 46 ms returned sat
[2023-03-15 14:30:35] [INFO ] After 471ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2023-03-15 14:30:35] [INFO ] [Nat]Absence check using 27 positive place invariants in 8 ms returned sat
[2023-03-15 14:30:35] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 46 ms returned sat
[2023-03-15 14:31:16] [INFO ] After 40991ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :20
[2023-03-15 14:31:16] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:34:18] [INFO ] After 182154ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:34:18] [INFO ] After 223725ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 11760 ms.
Support contains 20 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3099 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3099 ms. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3079 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
[2023-03-15 14:34:36] [INFO ] Invariant cache hit.
[2023-03-15 14:34:39] [INFO ] Implicit Places using invariants in 2390 ms returned []
Implicit Place search using SMT only with invariants took 2392 ms to find 0 implicit places.
[2023-03-15 14:34:39] [INFO ] Invariant cache hit.
[2023-03-15 14:34:46] [INFO ] Dead Transitions using invariants and state equation in 7234 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12709 ms. Remains : 540/540 places, 15470/15470 transitions.
Incomplete random walk after 100000 steps, including 11449 resets, run finished after 6632 ms. (steps per millisecond=15 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
[2023-03-15 14:34:53] [INFO ] Invariant cache hit.
[2023-03-15 14:34:53] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:34:53] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 52 ms returned sat
[2023-03-15 14:35:17] [INFO ] After 24224ms SMT Verify possible using state equation in real domain returned unsat :0 sat :20
[2023-03-15 14:35:17] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:36:33] [INFO ] After 75468ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :11
[2023-03-15 14:36:33] [INFO ] After 75469ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 15 ms.
[2023-03-15 14:36:33] [INFO ] After 100057ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :11
Incomplete random walk after 10000 steps, including 1150 resets, run finished after 520 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22568 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22568 steps, saw 6478 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:36:36] [INFO ] Invariant cache hit.
[2023-03-15 14:36:36] [INFO ] [Real]Absence check using 27 positive place invariants in 4 ms returned sat
[2023-03-15 14:36:36] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 40 ms returned sat
[2023-03-15 14:36:36] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:36:37] [INFO ] [Nat]Absence check using 27 positive place invariants in 4 ms returned sat
[2023-03-15 14:36:37] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 39 ms returned sat
[2023-03-15 14:36:54] [INFO ] After 17738ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:36:55] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:37:01] [INFO ] After 6912ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:37:01] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 103 ms.
Support contains 1 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 540 transition count 15451
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 521 transition count 15451
Applied a total of 38 rules in 6787 ms. Remains 521 /540 variables (removed 19) and now considering 15451/15470 (removed 19) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2023-03-15 14:37:10] [INFO ] Computed 79 place invariants in 1387 ms
[2023-03-15 14:37:17] [INFO ] Dead Transitions using invariants and state equation in 8496 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15284 ms. Remains : 521/540 places, 15451/15470 transitions.
Incomplete random walk after 10000 steps, including 1141 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23405 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23405 steps, saw 6748 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:37:20] [INFO ] Invariant cache hit.
[2023-03-15 14:37:20] [INFO ] [Real]Absence check using 26 positive place invariants in 5 ms returned sat
[2023-03-15 14:37:21] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 45 ms returned sat
[2023-03-15 14:37:21] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:37:21] [INFO ] [Nat]Absence check using 26 positive place invariants in 5 ms returned sat
[2023-03-15 14:37:21] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 43 ms returned sat
[2023-03-15 14:37:33] [INFO ] After 11971ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:37:33] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:37:43] [INFO ] After 10615ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:37:43] [INFO ] After 22850ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 48 ms.
Support contains 1 out of 521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3133 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3133 ms. Remains : 521/521 places, 15451/15451 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3215 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
[2023-03-15 14:37:50] [INFO ] Invariant cache hit.
[2023-03-15 14:37:53] [INFO ] Implicit Places using invariants in 3024 ms returned [29, 34, 60, 86, 88, 111, 126, 143, 163, 237, 251, 282, 321, 334, 363, 379, 408, 451, 452]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 3068 ms to find 19 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 502/521 places, 15451/15451 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 15432
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 483 transition count 15432
Applied a total of 38 rules in 6409 ms. Remains 483 /502 variables (removed 19) and now considering 15432/15451 (removed 19) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2023-03-15 14:38:01] [INFO ] Computed 60 place invariants in 1383 ms
[2023-03-15 14:38:04] [INFO ] Implicit Places using invariants in 4479 ms returned []
Implicit Place search using SMT only with invariants took 4483 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 483/521 places, 15432/15451 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 17175 ms. Remains : 483/521 places, 15432/15451 transitions.
Incomplete random walk after 10000 steps, including 1687 resets, run finished after 654 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18500 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18500 steps, saw 6796 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:38:07] [INFO ] Invariant cache hit.
[2023-03-15 14:38:08] [INFO ] [Real]Absence check using 20 positive place invariants in 5 ms returned sat
[2023-03-15 14:38:08] [INFO ] [Real]Absence check using 20 positive and 40 generalized place invariants in 37 ms returned sat
[2023-03-15 14:38:08] [INFO ] After 122ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:38:08] [INFO ] [Nat]Absence check using 20 positive place invariants in 4 ms returned sat
[2023-03-15 14:38:08] [INFO ] [Nat]Absence check using 20 positive and 40 generalized place invariants in 34 ms returned sat
[2023-03-15 14:38:21] [INFO ] After 13303ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:38:21] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:38:32] [INFO ] After 11017ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:38:32] [INFO ] After 24554ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 45 ms.
Support contains 1 out of 483 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3215 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3215 ms. Remains : 483/483 places, 15432/15432 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3255 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
[2023-03-15 14:38:39] [INFO ] Invariant cache hit.
[2023-03-15 14:38:42] [INFO ] Implicit Places using invariants in 3251 ms returned []
Implicit Place search using SMT only with invariants took 3252 ms to find 0 implicit places.
[2023-03-15 14:38:42] [INFO ] Invariant cache hit.
[2023-03-15 14:38:49] [INFO ] Dead Transitions using invariants and state equation in 7067 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13576 ms. Remains : 483/483 places, 15432/15432 transitions.
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 465 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22936 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22936 steps, saw 6574 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 14:38:54] [INFO ] Computed 79 place invariants in 1730 ms
[2023-03-15 14:38:54] [INFO ] [Real]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-15 14:38:54] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 44 ms returned sat
[2023-03-15 14:38:54] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:38:54] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:38:54] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 46 ms returned sat
[2023-03-15 14:39:10] [INFO ] After 16005ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:39:11] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:39:19] [INFO ] After 8675ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:39:19] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 140 ms.
Support contains 1 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 540 transition count 15451
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 521 transition count 15451
Applied a total of 38 rules in 6471 ms. Remains 521 /540 variables (removed 19) and now considering 15451/15470 (removed 19) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2023-03-15 14:39:27] [INFO ] Computed 79 place invariants in 1406 ms
[2023-03-15 14:39:34] [INFO ] Dead Transitions using invariants and state equation in 8283 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14754 ms. Remains : 521/540 places, 15451/15470 transitions.
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 478 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22715 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22715 steps, saw 6608 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:39:38] [INFO ] Invariant cache hit.
[2023-03-15 14:39:38] [INFO ] [Real]Absence check using 16 positive place invariants in 3 ms returned sat
[2023-03-15 14:39:38] [INFO ] [Real]Absence check using 16 positive and 63 generalized place invariants in 56 ms returned sat
[2023-03-15 14:39:38] [INFO ] After 140ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:39:38] [INFO ] [Nat]Absence check using 16 positive place invariants in 3 ms returned sat
[2023-03-15 14:39:38] [INFO ] [Nat]Absence check using 16 positive and 63 generalized place invariants in 47 ms returned sat
[2023-03-15 14:39:52] [INFO ] After 13502ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:39:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:40:02] [INFO ] After 10658ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:40:02] [INFO ] After 24427ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 82 ms.
Support contains 1 out of 521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3208 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3209 ms. Remains : 521/521 places, 15451/15451 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3209 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
[2023-03-15 14:40:09] [INFO ] Invariant cache hit.
[2023-03-15 14:40:12] [INFO ] Implicit Places using invariants in 3093 ms returned [29, 60, 86, 88, 111, 126, 143, 163, 237, 251, 281, 320, 333, 346, 362, 379, 408, 451, 452]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 3134 ms to find 19 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 502/521 places, 15451/15451 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 15432
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 483 transition count 15432
Applied a total of 38 rules in 6360 ms. Remains 483 /502 variables (removed 19) and now considering 15432/15451 (removed 19) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2023-03-15 14:40:20] [INFO ] Computed 60 place invariants in 1244 ms
[2023-03-15 14:40:23] [INFO ] Implicit Places using invariants in 4168 ms returned []
Implicit Place search using SMT only with invariants took 4169 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 483/521 places, 15432/15451 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 16872 ms. Remains : 483/521 places, 15432/15451 transitions.
Incomplete random walk after 10000 steps, including 1678 resets, run finished after 657 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 17937 steps, run timeout after 3001 ms. (steps per millisecond=5 ) properties seen :{}
Probabilistic random walk after 17937 steps, saw 6647 distinct states, run finished after 3001 ms. (steps per millisecond=5 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:40:26] [INFO ] Invariant cache hit.
[2023-03-15 14:40:26] [INFO ] [Real]Absence check using 22 positive place invariants in 4 ms returned sat
[2023-03-15 14:40:26] [INFO ] [Real]Absence check using 22 positive and 38 generalized place invariants in 39 ms returned sat
[2023-03-15 14:40:36] [INFO ] After 10100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:40:36] [INFO ] [Nat]Absence check using 22 positive place invariants in 4 ms returned sat
[2023-03-15 14:40:36] [INFO ] [Nat]Absence check using 22 positive and 38 generalized place invariants in 33 ms returned sat
[2023-03-15 14:40:49] [INFO ] After 12144ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:40:49] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:40:59] [INFO ] After 10678ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:40:59] [INFO ] After 23059ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 28 ms.
Support contains 1 out of 483 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3197 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3197 ms. Remains : 483/483 places, 15432/15432 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3140 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
[2023-03-15 14:41:06] [INFO ] Invariant cache hit.
[2023-03-15 14:41:09] [INFO ] Implicit Places using invariants in 2960 ms returned []
Implicit Place search using SMT only with invariants took 2961 ms to find 0 implicit places.
[2023-03-15 14:41:09] [INFO ] Invariant cache hit.
[2023-03-15 14:41:16] [INFO ] Dead Transitions using invariants and state equation in 7112 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13216 ms. Remains : 483/483 places, 15432/15432 transitions.
Incomplete random walk after 10000 steps, including 1140 resets, run finished after 462 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23324 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23324 steps, saw 6685 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 14:41:21] [INFO ] Computed 79 place invariants in 1810 ms
[2023-03-15 14:41:21] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:41:21] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 42 ms returned sat
[2023-03-15 14:41:21] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:41:21] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:41:21] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 41 ms returned sat
[2023-03-15 14:41:37] [INFO ] After 15304ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:41:37] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:41:46] [INFO ] After 9440ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:41:46] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 134 ms.
Support contains 1 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 540 transition count 15451
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 521 transition count 15451
Applied a total of 38 rules in 6511 ms. Remains 521 /540 variables (removed 19) and now considering 15451/15470 (removed 19) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2023-03-15 14:41:55] [INFO ] Computed 79 place invariants in 1672 ms
[2023-03-15 14:42:02] [INFO ] Dead Transitions using invariants and state equation in 9059 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15571 ms. Remains : 521/540 places, 15451/15470 transitions.
Incomplete random walk after 10000 steps, including 1151 resets, run finished after 488 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22067 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22067 steps, saw 6394 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:42:06] [INFO ] Invariant cache hit.
[2023-03-15 14:42:06] [INFO ] [Real]Absence check using 17 positive place invariants in 2 ms returned sat
[2023-03-15 14:42:06] [INFO ] [Real]Absence check using 17 positive and 62 generalized place invariants in 57 ms returned sat
[2023-03-15 14:42:17] [INFO ] After 11343ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:42:17] [INFO ] [Nat]Absence check using 17 positive place invariants in 3 ms returned sat
[2023-03-15 14:42:17] [INFO ] [Nat]Absence check using 17 positive and 62 generalized place invariants in 53 ms returned sat
[2023-03-15 14:42:28] [INFO ] After 11429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:42:29] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:42:39] [INFO ] After 10592ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:42:39] [INFO ] After 22279ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 176 ms.
Support contains 1 out of 521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3161 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3161 ms. Remains : 521/521 places, 15451/15451 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3208 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
[2023-03-15 14:42:46] [INFO ] Invariant cache hit.
[2023-03-15 14:42:49] [INFO ] Implicit Places using invariants in 3091 ms returned [29, 34, 60, 86, 88, 112, 127, 144, 164, 238, 252, 282, 321, 334, 347, 379, 408, 451, 452]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 3130 ms to find 19 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 502/521 places, 15451/15451 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 15432
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 483 transition count 15432
Applied a total of 38 rules in 6421 ms. Remains 483 /502 variables (removed 19) and now considering 15432/15451 (removed 19) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2023-03-15 14:42:57] [INFO ] Computed 60 place invariants in 1215 ms
[2023-03-15 14:43:00] [INFO ] Implicit Places using invariants in 4277 ms returned []
Implicit Place search using SMT only with invariants took 4278 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 483/521 places, 15432/15451 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 17037 ms. Remains : 483/521 places, 15432/15451 transitions.
Incomplete random walk after 10000 steps, including 1140 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23139 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23139 steps, saw 6632 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 14:43:05] [INFO ] Computed 79 place invariants in 1758 ms
[2023-03-15 14:43:05] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:43:05] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 43 ms returned sat
[2023-03-15 14:43:05] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:43:05] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:43:05] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 40 ms returned sat
[2023-03-15 14:43:24] [INFO ] After 18668ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:43:24] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:43:30] [INFO ] After 6087ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:43:30] [INFO ] After 25038ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 37 ms.
Support contains 1 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 540 transition count 15451
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 521 transition count 15451
Applied a total of 38 rules in 6319 ms. Remains 521 /540 variables (removed 19) and now considering 15451/15470 (removed 19) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2023-03-15 14:43:38] [INFO ] Computed 79 place invariants in 1105 ms
[2023-03-15 14:43:45] [INFO ] Dead Transitions using invariants and state equation in 8306 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14626 ms. Remains : 521/540 places, 15451/15470 transitions.
Incomplete random walk after 10000 steps, including 1149 resets, run finished after 463 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23179 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23179 steps, saw 6727 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:43:48] [INFO ] Invariant cache hit.
[2023-03-15 14:43:48] [INFO ] [Real]Absence check using 26 positive place invariants in 5 ms returned sat
[2023-03-15 14:43:48] [INFO ] [Real]Absence check using 26 positive and 53 generalized place invariants in 42 ms returned sat
[2023-03-15 14:43:48] [INFO ] After 127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:43:48] [INFO ] [Nat]Absence check using 26 positive place invariants in 4 ms returned sat
[2023-03-15 14:43:48] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 48 ms returned sat
[2023-03-15 14:44:00] [INFO ] After 11429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:44:00] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:44:11] [INFO ] After 10891ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:44:11] [INFO ] After 22585ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 43 ms.
Support contains 1 out of 521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3161 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3161 ms. Remains : 521/521 places, 15451/15451 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3174 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
[2023-03-15 14:44:17] [INFO ] Invariant cache hit.
[2023-03-15 14:44:20] [INFO ] Implicit Places using invariants in 3006 ms returned [29, 34, 60, 88, 111, 126, 143, 163, 238, 252, 282, 321, 334, 347, 363, 379, 408, 451, 452]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 3045 ms to find 19 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 502/521 places, 15451/15451 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 15432
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 483 transition count 15432
Applied a total of 38 rules in 6416 ms. Remains 483 /502 variables (removed 19) and now considering 15432/15451 (removed 19) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2023-03-15 14:44:28] [INFO ] Computed 60 place invariants in 1162 ms
[2023-03-15 14:44:31] [INFO ] Implicit Places using invariants in 4120 ms returned []
Implicit Place search using SMT only with invariants took 4121 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 483/521 places, 15432/15451 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 16758 ms. Remains : 483/521 places, 15432/15451 transitions.
Incomplete random walk after 10000 steps, including 1674 resets, run finished after 635 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 37 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18206 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18206 steps, saw 6740 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:44:35] [INFO ] Invariant cache hit.
[2023-03-15 14:44:35] [INFO ] [Real]Absence check using 19 positive place invariants in 3 ms returned sat
[2023-03-15 14:44:35] [INFO ] [Real]Absence check using 19 positive and 41 generalized place invariants in 38 ms returned sat
[2023-03-15 14:44:35] [INFO ] After 123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:44:35] [INFO ] [Nat]Absence check using 19 positive place invariants in 3 ms returned sat
[2023-03-15 14:44:35] [INFO ] [Nat]Absence check using 19 positive and 41 generalized place invariants in 28 ms returned sat
[2023-03-15 14:44:48] [INFO ] After 13243ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:44:48] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:44:59] [INFO ] After 10626ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:44:59] [INFO ] After 24102ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 34 ms.
Support contains 1 out of 483 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3235 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3235 ms. Remains : 483/483 places, 15432/15432 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 483/483 places, 15432/15432 transitions.
Applied a total of 0 rules in 3245 ms. Remains 483 /483 variables (removed 0) and now considering 15432/15432 (removed 0) transitions.
[2023-03-15 14:45:05] [INFO ] Invariant cache hit.
[2023-03-15 14:45:08] [INFO ] Implicit Places using invariants in 3082 ms returned []
Implicit Place search using SMT only with invariants took 3083 ms to find 0 implicit places.
[2023-03-15 14:45:08] [INFO ] Invariant cache hit.
[2023-03-15 14:45:16] [INFO ] Dead Transitions using invariants and state equation in 7217 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13547 ms. Remains : 483/483 places, 15432/15432 transitions.
Incomplete random walk after 10000 steps, including 1143 resets, run finished after 483 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22805 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22805 steps, saw 6521 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 14:45:21] [INFO ] Computed 79 place invariants in 1753 ms
[2023-03-15 14:45:21] [INFO ] [Real]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:45:21] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 52 ms returned sat
[2023-03-15 14:45:21] [INFO ] After 130ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:45:21] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:45:21] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 50 ms returned sat
[2023-03-15 14:45:36] [INFO ] After 15140ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:45:37] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:45:46] [INFO ] After 9606ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:45:46] [INFO ] After 25036ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 32 ms.
Support contains 1 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 540 transition count 15451
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 521 transition count 15451
Applied a total of 38 rules in 6463 ms. Remains 521 /540 variables (removed 19) and now considering 15451/15470 (removed 19) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2023-03-15 14:45:54] [INFO ] Computed 79 place invariants in 1563 ms
[2023-03-15 14:46:01] [INFO ] Dead Transitions using invariants and state equation in 8758 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15221 ms. Remains : 521/540 places, 15451/15470 transitions.
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 463 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22931 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22931 steps, saw 6663 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:46:05] [INFO ] Invariant cache hit.
[2023-03-15 14:46:05] [INFO ] [Real]Absence check using 18 positive place invariants in 3 ms returned sat
[2023-03-15 14:46:05] [INFO ] [Real]Absence check using 18 positive and 61 generalized place invariants in 50 ms returned sat
[2023-03-15 14:46:15] [INFO ] After 10318ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:46:15] [INFO ] [Nat]Absence check using 18 positive place invariants in 3 ms returned sat
[2023-03-15 14:46:15] [INFO ] [Nat]Absence check using 18 positive and 61 generalized place invariants in 47 ms returned sat
[2023-03-15 14:46:27] [INFO ] After 11815ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:46:27] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:46:38] [INFO ] After 10646ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:46:38] [INFO ] After 22740ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 75 ms.
Support contains 1 out of 521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3149 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3150 ms. Remains : 521/521 places, 15451/15451 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3172 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
[2023-03-15 14:46:44] [INFO ] Invariant cache hit.
[2023-03-15 14:46:47] [INFO ] Implicit Places using invariants in 3038 ms returned [29, 34, 60, 86, 111, 126, 143, 164, 238, 252, 282, 321, 334, 347, 363, 379, 408, 451, 452]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 3077 ms to find 19 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 502/521 places, 15451/15451 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 15432
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 483 transition count 15432
Applied a total of 38 rules in 6415 ms. Remains 483 /502 variables (removed 19) and now considering 15432/15451 (removed 19) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2023-03-15 14:46:55] [INFO ] Computed 60 place invariants in 1086 ms
[2023-03-15 14:46:58] [INFO ] Implicit Places using invariants in 4146 ms returned []
Implicit Place search using SMT only with invariants took 4148 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 483/521 places, 15432/15451 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 16813 ms. Remains : 483/521 places, 15432/15451 transitions.
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 473 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22914 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22914 steps, saw 6569 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 15470 rows 540 cols
[2023-03-15 14:47:03] [INFO ] Computed 79 place invariants in 1755 ms
[2023-03-15 14:47:03] [INFO ] [Real]Absence check using 27 positive place invariants in 6 ms returned sat
[2023-03-15 14:47:03] [INFO ] [Real]Absence check using 27 positive and 52 generalized place invariants in 44 ms returned sat
[2023-03-15 14:47:03] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:47:03] [INFO ] [Nat]Absence check using 27 positive place invariants in 5 ms returned sat
[2023-03-15 14:47:04] [INFO ] [Nat]Absence check using 27 positive and 52 generalized place invariants in 42 ms returned sat
[2023-03-15 14:47:22] [INFO ] After 18112ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:47:22] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:47:28] [INFO ] After 6625ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:47:28] [INFO ] After 25039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 120 ms.
Support contains 1 out of 540 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 540 transition count 15451
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 521 transition count 15451
Applied a total of 38 rules in 6466 ms. Remains 521 /540 variables (removed 19) and now considering 15451/15470 (removed 19) transitions.
// Phase 1: matrix 15451 rows 521 cols
[2023-03-15 14:47:36] [INFO ] Computed 79 place invariants in 1189 ms
[2023-03-15 14:47:44] [INFO ] Dead Transitions using invariants and state equation in 8522 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14989 ms. Remains : 521/540 places, 15451/15470 transitions.
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22487 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22487 steps, saw 6514 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:47:47] [INFO ] Invariant cache hit.
[2023-03-15 14:47:47] [INFO ] [Real]Absence check using 23 positive place invariants in 4 ms returned sat
[2023-03-15 14:47:47] [INFO ] [Real]Absence check using 23 positive and 56 generalized place invariants in 48 ms returned sat
[2023-03-15 14:47:47] [INFO ] After 140ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:47:47] [INFO ] [Nat]Absence check using 23 positive place invariants in 4 ms returned sat
[2023-03-15 14:47:47] [INFO ] [Nat]Absence check using 23 positive and 56 generalized place invariants in 41 ms returned sat
[2023-03-15 14:48:02] [INFO ] After 14888ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:48:02] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:48:12] [INFO ] After 9884ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:48:12] [INFO ] After 25030ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 134 ms.
Support contains 1 out of 521 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3162 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3163 ms. Remains : 521/521 places, 15451/15451 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 521/521 places, 15451/15451 transitions.
Applied a total of 0 rules in 3183 ms. Remains 521 /521 variables (removed 0) and now considering 15451/15451 (removed 0) transitions.
[2023-03-15 14:48:19] [INFO ] Invariant cache hit.
[2023-03-15 14:48:22] [INFO ] Implicit Places using invariants in 3087 ms returned [29, 34, 60, 86, 88, 111, 126, 143, 163, 238, 252, 282, 321, 347, 363, 379, 408, 451, 452]
Discarding 19 places :
Implicit Place search using SMT only with invariants took 3135 ms to find 19 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 502/521 places, 15451/15451 transitions.
Free-agglomeration rule applied 19 times.
Iterating global reduction 0 with 19 rules applied. Total rules applied 19 place count 502 transition count 15432
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 38 place count 483 transition count 15432
Applied a total of 38 rules in 6445 ms. Remains 483 /502 variables (removed 19) and now considering 15432/15451 (removed 19) transitions.
// Phase 1: matrix 15432 rows 483 cols
[2023-03-15 14:48:30] [INFO ] Computed 60 place invariants in 1438 ms
[2023-03-15 14:48:33] [INFO ] Implicit Places using invariants in 4613 ms returned []
Implicit Place search using SMT only with invariants took 4614 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 483/521 places, 15432/15451 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 17377 ms. Remains : 483/521 places, 15432/15451 transitions.
Incomplete random walk after 10000 steps, including 1685 resets, run finished after 652 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 18244 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18244 steps, saw 6856 distinct states, run finished after 3001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-15 14:48:37] [INFO ] Invariant cache hit.
[2023-03-15 14:48:37] [INFO ] [Real]Absence check using 21 positive place invariants in 4 ms returned sat
[2023-03-15 14:48:37] [INFO ] [Real]Absence check using 21 positive and 39 generalized place invariants in 37 ms returned sat
[2023-03-15 14:48:37] [INFO ] After 123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 14:48:37] [INFO ] [Nat]Absence check using 21 positive place invariants in 4 ms returned sat
[2023-03-15 14:48:37] [INFO ] [Nat]Absence check using 21 positive and 39 generalized place invariants in 35 ms returned sat
[2023-03-15 14:48:48] [INFO ] After 10840ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 14:48:48] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2023-03-15 14:48:58] [INFO ] After 10606ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 14:48:58] [INFO ] After 21690ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 69 ms.
Support contains 1 out of 483 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 483/483 places, 15432/15432 transitions.
TIME LIMIT: Killed by timeout after 1800 seconds
MemTotal: 16393216 kB
MemFree: 13603580 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16106908 kB

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination OneSafe -timeout 180 -rebuildPNML

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="PhilosophersDyn-PT-20"
export BK_EXAMINATION="OneSafe"
export BK_TOOL="smartxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool smartxred"
echo " Input is PhilosophersDyn-PT-20, examination is OneSafe"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r313-tall-167873965800210"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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