About the Execution of Marcie+red for DatabaseWithMutex-PT-40
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6297.792 | 3600000.00 | 3684172.00 | 9564.10 | FTFTFTFTTFTTTT?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r106-tall-167814483601095.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is DatabaseWithMutex-PT-40, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r106-tall-167814483601095
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 69M
-rw-r--r-- 1 mcc users 2.4M Feb 25 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 9.7M Feb 25 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5M Feb 25 16:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 12M Feb 25 16:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 1.1M Feb 25 15:56 LTLCardinality.txt
-rw-r--r-- 1 mcc users 3.1M Feb 25 15:56 LTLCardinality.xml
-rw-r--r-- 1 mcc users 902K Feb 25 15:56 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.2M Feb 25 15:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.0M Feb 25 19:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 7.7M Feb 25 19:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Feb 25 18:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 7.0M Feb 25 18:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 84K Feb 25 15:56 UpperBounds.txt
-rw-r--r-- 1 mcc users 189K Feb 25 15:56 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 17M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-00
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-01
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-02
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-03
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-04
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-05
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-06
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-07
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-08
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-09
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-10
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-11
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-12
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-13
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-14
FORMULA_NAME DatabaseWithMutex-PT-40-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1678536823205
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-40
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 12:13:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-11 12:13:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 12:13:45] [INFO ] Load time of PNML (sax parser for PT used): 777 ms
[2023-03-11 12:13:45] [INFO ] Transformed 12920 places.
[2023-03-11 12:13:45] [INFO ] Transformed 12800 transitions.
[2023-03-11 12:13:45] [INFO ] Parsed PT model containing 12920 places and 12800 transitions and 156800 arcs in 983 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 163 ms.
Working with output stream class java.io.PrintStream
[2023-03-11 12:13:45] [INFO ] Reduced 1560 identical enabling conditions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1379 ms. (steps per millisecond=7 ) properties (out of 16) seen :10
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=63 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 12800 rows 12920 cols
[2023-03-11 12:13:48] [INFO ] Computed 1720 place invariants in 767 ms
[2023-03-11 12:13:51] [INFO ] [Real]Absence check using 84 positive place invariants in 110 ms returned sat
[2023-03-11 12:13:53] [INFO ] [Real]Absence check using 84 positive and 1636 generalized place invariants in 2026 ms returned sat
[2023-03-11 12:13:54] [INFO ] After 4682ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-11 12:13:56] [INFO ] [Nat]Absence check using 84 positive place invariants in 87 ms returned sat
[2023-03-11 12:13:58] [INFO ] [Nat]Absence check using 84 positive and 1636 generalized place invariants in 1836 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
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.Application.startNoEx(Application.java:902)
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-11 12:14:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 12:14:19] [INFO ] After 25069ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:6
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 600 out of 12920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12920/12920 places, 12800/12800 transitions.
Drop transitions removed 1575 transitions
Trivial Post-agglo rules discarded 1575 transitions
Performed 1575 trivial Post agglomeration. Transition count delta: 1575
Iterating post reduction 0 with 1575 rules applied. Total rules applied 1575 place count 12920 transition count 11225
Reduce places removed 1587 places and 0 transitions.
Drop transitions removed 828 transitions
Trivial Post-agglo rules discarded 828 transitions
Performed 828 trivial Post agglomeration. Transition count delta: 828
Iterating post reduction 1 with 2415 rules applied. Total rules applied 3990 place count 11333 transition count 10397
Reduce places removed 828 places and 0 transitions.
Performed 398 Post agglomeration using F-continuation condition.Transition count delta: 398
Iterating post reduction 2 with 1226 rules applied. Total rules applied 5216 place count 10505 transition count 9999
Reduce places removed 398 places and 0 transitions.
Iterating post reduction 3 with 398 rules applied. Total rules applied 5614 place count 10107 transition count 9999
Performed 2368 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2368 Pre rules applied. Total rules applied 5614 place count 10107 transition count 7631
Renaming transitions due to excessive name length > 1024 char.
Deduced a syphon composed of 2368 places in 8 ms
Reduce places removed 2368 places and 0 transitions.
Iterating global reduction 4 with 4736 rules applied. Total rules applied 10350 place count 7739 transition count 7631
Free-agglomeration rule applied 987 times.
Iterating global reduction 4 with 987 rules applied. Total rules applied 11337 place count 7739 transition count 6644
Reduce places removed 987 places and 0 transitions.
Iterating post reduction 4 with 987 rules applied. Total rules applied 12324 place count 6752 transition count 6644
Free-agglomeration rule (complex) applied 285 times.
Iterating global reduction 5 with 285 rules applied. Total rules applied 12609 place count 6752 transition count 6359
Reduce places removed 287 places and 0 transitions.
Iterating post reduction 5 with 287 rules applied. Total rules applied 12896 place count 6465 transition count 6359
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 78 Pre rules applied. Total rules applied 12896 place count 6465 transition count 6281
Deduced a syphon composed of 78 places in 6 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 6 with 156 rules applied. Total rules applied 13052 place count 6387 transition count 6281
Applied a total of 13052 rules in 9668 ms. Remains 6387 /12920 variables (removed 6533) and now considering 6281/12800 (removed 6519) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9671 ms. Remains : 6387/12920 places, 6281/12800 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 664 ms. (steps per millisecond=15 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 6) seen :1
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 179 ms. (steps per millisecond=55 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 6281 rows 6387 cols
[2023-03-11 12:14:30] [INFO ] Computed 1706 place invariants in 380 ms
[2023-03-11 12:14:31] [INFO ] [Real]Absence check using 108 positive place invariants in 52 ms returned sat
[2023-03-11 12:14:32] [INFO ] [Real]Absence check using 108 positive and 1598 generalized place invariants in 967 ms returned sat
[2023-03-11 12:14:33] [INFO ] After 2405ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-11 12:14:34] [INFO ] [Nat]Absence check using 108 positive place invariants in 89 ms returned sat
[2023-03-11 12:14:35] [INFO ] [Nat]Absence check using 108 positive and 1598 generalized place invariants in 1025 ms returned sat
[2023-03-11 12:14:58] [INFO ] After 22452ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 12:14:58] [INFO ] After 22494ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-11 12:14:58] [INFO ] After 25101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 5 Parikh solutions to 3 different solutions.
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 2 properties in 129 ms.
Support contains 201 out of 6387 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6387/6387 places, 6281/6281 transitions.
Drop transitions removed 731 transitions
Trivial Post-agglo rules discarded 731 transitions
Performed 731 trivial Post agglomeration. Transition count delta: 731
Iterating post reduction 0 with 731 rules applied. Total rules applied 731 place count 6387 transition count 5550
Reduce places removed 751 places and 0 transitions.
Drop transitions removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 1 with 916 rules applied. Total rules applied 1647 place count 5636 transition count 5385
Reduce places removed 165 places and 0 transitions.
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Iterating post reduction 2 with 251 rules applied. Total rules applied 1898 place count 5471 transition count 5299
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 3 with 86 rules applied. Total rules applied 1984 place count 5385 transition count 5299
Performed 945 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 945 Pre rules applied. Total rules applied 1984 place count 5385 transition count 4354
Deduced a syphon composed of 945 places in 2 ms
Reduce places removed 945 places and 0 transitions.
Iterating global reduction 4 with 1890 rules applied. Total rules applied 3874 place count 4440 transition count 4354
Free-agglomeration rule applied 447 times.
Iterating global reduction 4 with 447 rules applied. Total rules applied 4321 place count 4440 transition count 3907
Reduce places removed 447 places and 0 transitions.
Iterating post reduction 4 with 447 rules applied. Total rules applied 4768 place count 3993 transition count 3907
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 5 with 3 rules applied. Total rules applied 4771 place count 3993 transition count 3904
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 4775 place count 3989 transition count 3904
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 39 Pre rules applied. Total rules applied 4775 place count 3989 transition count 3865
Deduced a syphon composed of 39 places in 2 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 4853 place count 3950 transition count 3865
Applied a total of 4853 rules in 4423 ms. Remains 3950 /6387 variables (removed 2437) and now considering 3865/6281 (removed 2416) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4424 ms. Remains : 3950/6387 places, 3865/6281 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 620 ms. (steps per millisecond=16 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 91755 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 91755 steps, saw 90893 distinct states, run finished after 3002 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 3865 rows 3950 cols
[2023-03-11 12:15:06] [INFO ] Computed 1685 place invariants in 255 ms
[2023-03-11 12:15:07] [INFO ] [Real]Absence check using 123 positive place invariants in 34 ms returned sat
[2023-03-11 12:15:08] [INFO ] [Real]Absence check using 123 positive and 1562 generalized place invariants in 782 ms returned sat
[2023-03-11 12:15:08] [INFO ] After 1672ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 12:15:09] [INFO ] [Nat]Absence check using 123 positive place invariants in 36 ms returned sat
[2023-03-11 12:15:09] [INFO ] [Nat]Absence check using 123 positive and 1562 generalized place invariants in 738 ms returned sat
[2023-03-11 12:15:33] [INFO ] After 23555ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 12:15:33] [INFO ] After 23569ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-11 12:15:33] [INFO ] After 25064ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 3 Parikh solutions to 2 different solutions.
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 37 ms.
Support contains 198 out of 3950 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3950/3950 places, 3865/3865 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 3950 transition count 3864
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 3949 transition count 3864
Applied a total of 2 rules in 1033 ms. Remains 3949 /3950 variables (removed 1) and now considering 3864/3865 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1034 ms. Remains : 3949/3950 places, 3864/3865 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 600 ms. (steps per millisecond=16 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 90521 steps, run timeout after 3001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 90521 steps, saw 89776 distinct states, run finished after 3001 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 3864 rows 3949 cols
[2023-03-11 12:15:38] [INFO ] Computed 1685 place invariants in 282 ms
[2023-03-11 12:15:39] [INFO ] [Real]Absence check using 123 positive place invariants in 35 ms returned sat
[2023-03-11 12:15:40] [INFO ] [Real]Absence check using 123 positive and 1562 generalized place invariants in 767 ms returned sat
[2023-03-11 12:15:40] [INFO ] After 1538ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 12:15:40] [INFO ] [Nat]Absence check using 123 positive place invariants in 39 ms returned sat
[2023-03-11 12:15:41] [INFO ] [Nat]Absence check using 123 positive and 1562 generalized place invariants in 738 ms returned sat
[2023-03-11 12:16:04] [INFO ] After 24309ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 198 out of 3949 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3949/3949 places, 3864/3864 transitions.
Applied a total of 0 rules in 1019 ms. Remains 3949 /3949 variables (removed 0) and now considering 3864/3864 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1021 ms. Remains : 3949/3949 places, 3864/3864 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3949/3949 places, 3864/3864 transitions.
Applied a total of 0 rules in 948 ms. Remains 3949 /3949 variables (removed 0) and now considering 3864/3864 (removed 0) transitions.
[2023-03-11 12:16:06] [INFO ] Invariant cache hit.
[2023-03-11 12:16:37] [INFO ] Performed 944/3949 implicitness test of which 249 returned IMPLICIT in 30 seconds.
[2023-03-11 12:17:08] [INFO ] Performed 1771/3949 implicitness test of which 462 returned IMPLICIT in 60 seconds.
[2023-03-11 12:17:38] [INFO ] Performed 2582/3949 implicitness test of which 694 returned IMPLICIT in 90 seconds.
[2023-03-11 12:18:08] [INFO ] Performed 3404/3949 implicitness test of which 936 returned IMPLICIT in 120 seconds.
[2023-03-11 12:18:28] [INFO ] Implicit Places using invariants in 141933 ms returned [2, 12, 17, 18, 19, 20, 22, 27, 36, 37, 41, 42, 50, 52, 54, 56, 60, 61, 70, 71, 72, 73, 74, 76, 79, 82, 85, 86, 87, 90, 92, 93, 94, 95, 113, 114, 119, 124, 125, 129, 135, 137, 143, 145, 146, 148, 149, 152, 153, 154, 160, 169, 171, 172, 177, 180, 184, 185, 189, 196, 197, 199, 200, 202, 203, 207, 219, 235, 238, 242, 243, 256, 258, 259, 267, 270, 273, 282, 284, 285, 286, 287, 289, 290, 291, 295, 296, 302, 303, 304, 310, 312, 314, 324, 327, 330, 335, 347, 349, 354, 355, 360, 370, 373, 375, 381, 382, 383, 388, 390, 392, 396, 399, 401, 402, 410, 413, 415, 417, 421, 436, 440, 442, 445, 449, 450, 461, 462, 466, 481, 482, 488, 492, 495, 498, 509, 514, 524, 525, 526, 530, 532, 534, 535, 536, 542, 543, 549, 550, 551, 560, 565, 566, 573, 578, 579, 585, 587, 588, 594, 596, 597, 598, 603, 608, 609, 610, 613, 616, 618, 620, 624, 626, 629, 631, 636, 639, 640, 646, 657, 658, 661, 668, 677, 685, 689, 691, 692, 696, 702, 704, 705, 712, 714, 715, 725, 726, 731, 733, 734, 738, 742, 747, 756, 760, 761, 763, 764, 770, 791, 794, 796, 799, 804, 806, 807, 809, 810, 813, 828, 842, 847, 848, 851, 852, 854, 856, 861, 865, 866, 870, 872, 874, 879, 881, 885, 891, 894, 902, 903, 906, 908, 915, 916, 919, 924, 925, 930, 944, 955, 957, 959, 964, 970, 973, 974, 978, 982, 983, 992, 994, 998, 1000, 1003, 1004, 1008, 1016, 1017, 1018, 1020, 1022, 1026, 1030, 1031, 1032, 1037, 1039, 1041, 1043, 1051, 1069, 1076, 1077, 1082, 1087, 1100, 1104, 1106, 1107, 1110, 1112, 1115, 1117, 1125, 1131, 1141, 1144, 1147, 1148, 1151, 1154, 1159, 1167, 1172, 1173, 1174, 1175, 1183, 1184, 1186, 1188, 1190, 1192, 1198, 1208, 1212, 1218, 1227, 1228, 1234, 1238, 1239, 1240, 1241, 1245, 1247, 1252, 1256, 1257, 1260, 1262, 1263, 1264, 1266, 1267, 1270, 1271, 1274, 1275, 1280, 1281, 1284, 1292, 1293, 1310, 1311, 1312, 1318, 1320, 1323, 1332, 1340, 1341, 1347, 1348, 1351, 1352, 1354, 1355, 1370, 1379, 1380, 1384, 1386, 1387, 1399, 1405, 1407, 1414, 1419, 1422, 1425, 1431, 1435, 1437, 1440, 1446, 1448, 1458, 1474, 1477, 1483, 1485, 1487, 1489, 1492, 1500, 1501, 1502, 1504, 1505, 1507, 1509, 1513, 1520, 1524, 1526, 1529, 1530, 1536, 1537, 1541, 1548, 1552, 1560, 1562, 1568, 1573, 1574, 1586, 1587, 1589, 1591, 1604, 1608, 1622, 1623, 1624, 1629, 1630, 1637, 1643, 1644, 1647, 1657, 1666, 1667, 1678, 1681, 1683, 1688, 1691, 1693, 1695, 1700, 1701, 1705, 1706, 1708, 1712, 1713, 1714, 1721, 1723, 1724, 1725, 1727, 1733, 1737, 1740, 1747, 1749, 1752, 1753, 1755, 1757, 1758, 1759, 1762, 1764, 1766, 1771, 1772, 1778, 1780, 1782, 1785, 1787, 1788, 1789, 1790, 1794, 1804, 1805, 1806, 1807, 1809, 1810, 1812, 1816, 1818, 1820, 1823, 1824, 1829, 1836, 1846, 1850, 1851, 1855, 1862, 1867, 1868, 1875, 1878, 1882, 1883, 1888, 1891, 1893, 1900, 1902, 1905, 1908, 1909, 1912, 1917, 1918, 1925, 1926, 1930, 1932, 1937, 1945, 1949, 1952, 1972, 1982, 1984, 1994, 1999, 2004, 2005, 2008, 2012, 2013, 2014, 2016, 2018, 2019, 2023, 2024, 2026, 2031, 2043, 2047, 2064, 2065, 2067, 2072, 2073, 2081, 2082, 2086, 2094, 2097, 2098, 2105, 2116, 2118, 2119, 2124, 2126, 2128, 2131, 2134, 2140, 2143, 2147, 2149, 2153, 2154, 2157, 2160, 2162, 2166, 2170, 2171, 2176, 2178, 2179, 2182, 2183, 2184, 2188, 2192, 2193, 2195, 2198, 2203, 2205, 2207, 2211, 2219, 2220, 2225, 2228, 2229, 2246, 2249, 2254, 2258, 2259, 2260, 2264, 2267, 2279, 2282, 2283, 2284, 2285, 2291, 2293, 2295, 2297, 2300, 2307, 2308, 2311, 2313, 2319, 2320, 2327, 2329, 2330, 2335, 2336, 2340, 2346, 2349, 2350, 2352, 2356, 2357, 2358, 2362, 2364, 2368, 2369, 2372, 2378, 2380, 2381, 2386, 2388, 2389, 2391, 2393, 2394, 2398, 2399, 2400, 2401, 2407, 2414, 2424, 2425, 2430, 2431, 2435, 2442, 2445, 2446, 2451, 2455, 2456, 2459, 2467, 2468, 2469, 2473, 2474, 2477, 2478, 2481, 2482, 2484, 2486, 2488, 2490, 2492, 2495, 2503, 2505, 2513, 2517, 2518, 2521, 2525, 2526, 2530, 2534, 2542, 2544, 2549, 2551, 2554, 2565, 2566, 2568, 2569, 2575, 2581, 2582, 2585, 2588, 2589, 2591, 2592, 2593, 2596, 2597, 2598, 2599, 2605, 2607, 2609, 2611, 2637, 2642, 2643, 2657, 2660, 2670, 2672, 2673, 2674, 2675, 2680, 2683, 2686, 2691, 2694, 2696, 2700, 2704, 2706, 2715, 2724, 2726, 2727, 2728, 2736, 2739, 2741, 2744, 2745, 2748, 2751, 2757, 2760, 2761, 2763, 2764, 2767, 2768, 2771, 2777, 2778, 2779, 2780, 2781, 2784, 2785, 2795, 2796, 2797, 2807, 2809, 2811, 2813, 2814, 2815, 2822, 2824, 2825, 2827, 2831, 2836, 2840, 2843, 2844, 2845, 2846, 2848, 2849, 2853, 2854, 2855, 2857, 2861, 2864, 2867, 2868, 2876, 2878, 2892, 2893, 2896, 2910, 2911, 2912, 2915, 2916, 2917, 2918, 2919, 2931, 2932, 2933, 2935, 2945, 2946, 2950, 2951, 2957, 2958, 2971, 2972, 2973, 2974, 2975, 2976, 2981, 2984, 2999, 3000, 3011, 3013, 3020, 3025, 3031, 3035, 3039, 3040, 3051, 3052, 3053, 3059, 3063, 3070, 3072, 3075, 3077, 3080, 3081, 3082, 3087, 3092, 3096, 3097, 3098, 3101, 3106, 3111, 3114, 3117, 3118, 3119, 3122, 3123, 3124, 3129, 3130, 3131, 3132, 3135, 3148, 3151, 3154, 3156, 3157, 3162, 3164, 3169, 3174, 3180, 3184, 3185, 3193, 3200, 3202, 3203, 3204, 3205, 3208, 3211, 3212, 3216, 3220, 3232, 3233, 3236, 3240, 3243, 3245, 3248, 3249, 3250, 3255, 3259, 3260, 3261, 3262, 3270, 3272, 3274, 3282, 3286, 3294, 3295, 3296, 3299, 3301, 3303, 3308, 3309, 3310, 3311, 3313, 3317, 3320, 3323, 3329, 3331, 3334, 3339, 3341, 3343, 3345, 3346, 3350, 3354, 3356, 3358, 3359, 3363, 3365, 3366, 3380, 3381, 3383, 3389, 3392, 3399, 3403, 3407, 3418, 3419, 3421, 3425, 3426, 3427, 3428, 3431, 3438, 3439, 3443, 3445, 3446, 3462, 3463, 3466, 3467, 3470, 3474, 3479, 3489, 3494, 3495, 3498, 3501, 3506, 3508, 3509, 3512, 3514, 3515, 3516, 3521, 3523, 3524, 3525, 3530, 3539, 3540, 3546, 3550, 3551, 3553, 3559, 3560, 3564, 3566, 3568, 3569, 3570, 3574, 3579, 3580, 3585, 3589, 3591, 3592, 3593, 3596, 3597, 3600, 3604, 3606, 3609, 3610, 3614, 3618, 3619, 3621, 3624, 3632, 3634, 3637, 3641, 3643, 3646, 3649, 3652, 3653, 3655, 3656, 3658, 3660, 3661, 3662, 3673, 3675, 3677, 3681, 3688, 3697, 3699, 3702, 3703, 3705, 3709, 3711, 3712, 3716, 3722, 3731, 3732, 3733, 3735, 3737, 3740, 3741, 3744, 3746, 3749, 3753, 3758, 3763, 3766, 3772, 3778, 3782, 3785, 3786, 3787, 3789, 3790, 3793, 3794, 3795, 3802, 3803, 3805, 3807, 3811, 3812, 3815, 3816, 3817, 3821, 3824, 3830, 3832, 3836, 3840, 3851, 3853, 3857, 3860, 3863, 3864, 3867, 3869, 3872, 3879, 3880, 3885, 3890, 3892, 3896, 3898, 3899, 3903, 3904, 3908, 3909, 3912, 3916, 3918, 3922, 3935, 3937, 3941, 3943, 3944, 3946]
Discarding 1108 places :
Implicit Place search using SMT only with invariants took 142090 ms to find 1108 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2841/3949 places, 3864/3864 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2837 transition count 3860
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2837 transition count 3860
Applied a total of 8 rules in 782 ms. Remains 2837 /2841 variables (removed 4) and now considering 3860/3864 (removed 4) transitions.
// Phase 1: matrix 3860 rows 2837 cols
[2023-03-11 12:18:29] [INFO ] Computed 606 place invariants in 146 ms
[2023-03-11 12:18:59] [INFO ] Implicit Places using invariants in 29502 ms returned [2, 10, 51, 55, 77, 87, 116, 126, 138, 140, 154, 178, 179, 183, 190, 198, 213, 222, 224, 236, 244, 245, 253, 272, 279, 292, 294, 300, 315, 327, 349, 355, 365, 375, 386, 387, 396, 405, 415, 448, 453, 466, 469, 480, 490, 507, 528, 548, 550, 554, 558, 561, 562, 574, 575, 589, 591, 606, 611, 627, 636, 645, 646, 659, 660, 668, 669, 675, 676, 684, 686, 705, 710, 712, 713, 714, 729, 750, 762, 769, 770, 773, 778, 780, 785, 799, 813, 817, 826, 838, 847, 875, 890, 904, 906, 915, 918, 934, 935, 941, 958, 965, 1005, 1008, 1013, 1016, 1042, 1083, 1084, 1090, 1091, 1094, 1098, 1099, 1104, 1110, 1115, 1116, 1119, 1125, 1130, 1133, 1135, 1150, 1155, 1156, 1167, 1173, 1175, 1185, 1192, 1198, 1199, 1209, 1210, 1222, 1225, 1236, 1237, 1239, 1249, 1257, 1262, 1276, 1283, 1284, 1292, 1304, 1308, 1313, 1317, 1340, 1341, 1342, 1356, 1360, 1370, 1395, 1404, 1417, 1430, 1446, 1452, 1459, 1481, 1484, 1495, 1496, 1497, 1500, 1505, 1507, 1510, 1515, 1519, 1520, 1541, 1545, 1556, 1558, 1568, 1585, 1599, 1617, 1624, 1634, 1648, 1652, 1653, 1672, 1675, 1679, 1692, 1701, 1730, 1765, 1767, 1770, 1771, 1774, 1804, 1821, 1822, 1828, 1830, 1838, 1845, 1847, 1851, 1863, 1907, 1913, 1917, 1923, 1929, 1933, 1939, 1943, 1952, 1953, 1970, 1996, 2032, 2036, 2041, 2049, 2053, 2057, 2083, 2096, 2113, 2125, 2135, 2144, 2150, 2153, 2161, 2184, 2186, 2195, 2208, 2211, 2214, 2230, 2253, 2259, 2264, 2265, 2278, 2282, 2286, 2294, 2301, 2303, 2304, 2319, 2336, 2351, 2371, 2376, 2394, 2398, 2406, 2420, 2422, 2428, 2444, 2458, 2470, 2472, 2473, 2486, 2509, 2527, 2529, 2530, 2535, 2540, 2555, 2568, 2577, 2594, 2600, 2604, 2608, 2610, 2617, 2620, 2621, 2642, 2645, 2660, 2673, 2682, 2683, 2723, 2726, 2734, 2741, 2743, 2755, 2770, 2771, 2775, 2788, 2792, 2800, 2807, 2810, 2816, 2817, 2831, 2834]
Discarding 313 places :
Implicit Place search using SMT only with invariants took 29517 ms to find 313 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2524/3949 places, 3860/3864 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2521 transition count 3857
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2521 transition count 3857
Applied a total of 6 rules in 516 ms. Remains 2521 /2524 variables (removed 3) and now considering 3857/3860 (removed 3) transitions.
// Phase 1: matrix 3857 rows 2521 cols
[2023-03-11 12:18:59] [INFO ] Computed 326 place invariants in 156 ms
[2023-03-11 12:19:08] [INFO ] Implicit Places using invariants in 8988 ms returned [1377]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 9001 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 2520/3949 places, 3857/3864 transitions.
Applied a total of 0 rules in 190 ms. Remains 2520 /2520 variables (removed 0) and now considering 3857/3857 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 183048 ms. Remains : 2520/3949 places, 3857/3864 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 162156 steps, run timeout after 3003 ms. (steps per millisecond=53 ) properties seen :{}
Probabilistic random walk after 162156 steps, saw 158059 distinct states, run finished after 3005 ms. (steps per millisecond=53 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 3857 rows 2520 cols
[2023-03-11 12:19:12] [INFO ] Computed 325 place invariants in 106 ms
[2023-03-11 12:19:12] [INFO ] [Real]Absence check using 69 positive place invariants in 16 ms returned sat
[2023-03-11 12:19:12] [INFO ] [Real]Absence check using 69 positive and 256 generalized place invariants in 71 ms returned sat
[2023-03-11 12:19:12] [INFO ] After 565ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 12:19:13] [INFO ] [Nat]Absence check using 69 positive place invariants in 14 ms returned sat
[2023-03-11 12:19:13] [INFO ] [Nat]Absence check using 69 positive and 256 generalized place invariants in 69 ms returned sat
[2023-03-11 12:19:18] [INFO ] After 5551ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-11 12:19:21] [INFO ] Deduced a trap composed of 4 places in 129 ms of which 10 ms to minimize.
[2023-03-11 12:19:21] [INFO ] Deduced a trap composed of 4 places in 80 ms of which 1 ms to minimize.
[2023-03-11 12:19:21] [INFO ] Deduced a trap composed of 4 places in 47 ms of which 1 ms to minimize.
[2023-03-11 12:19:22] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 809 ms
[2023-03-11 12:19:31] [INFO ] After 18180ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5466 ms.
[2023-03-11 12:19:36] [INFO ] After 24121ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
FORMULA DatabaseWithMutex-PT-40-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 389 ms.
Support contains 143 out of 2520 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2520/2520 places, 3857/3857 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 2520 transition count 3815
Reduce places removed 43 places and 0 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 45 rules applied. Total rules applied 87 place count 2477 transition count 3813
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 89 place count 2475 transition count 3813
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 89 place count 2475 transition count 3729
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 257 place count 2391 transition count 3729
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 258 place count 2390 transition count 3728
Iterating global reduction 3 with 1 rules applied. Total rules applied 259 place count 2390 transition count 3728
Free-agglomeration rule applied 39 times.
Iterating global reduction 3 with 39 rules applied. Total rules applied 298 place count 2390 transition count 3689
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 3 with 39 rules applied. Total rules applied 337 place count 2351 transition count 3689
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 338 place count 2351 transition count 3688
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 339 place count 2350 transition count 3688
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 343 place count 2350 transition count 3688
Applied a total of 343 rules in 981 ms. Remains 2350 /2520 variables (removed 170) and now considering 3688/3857 (removed 169) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 982 ms. Remains : 2350/2520 places, 3688/3857 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 214257 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :{}
Probabilistic random walk after 214257 steps, saw 205793 distinct states, run finished after 3001 ms. (steps per millisecond=71 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 3688 rows 2350 cols
[2023-03-11 12:19:41] [INFO ] Computed 324 place invariants in 121 ms
[2023-03-11 12:19:42] [INFO ] [Real]Absence check using 68 positive place invariants in 19 ms returned sat
[2023-03-11 12:19:42] [INFO ] [Real]Absence check using 68 positive and 256 generalized place invariants in 74 ms returned sat
[2023-03-11 12:19:42] [INFO ] After 376ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 12:19:42] [INFO ] [Nat]Absence check using 68 positive place invariants in 18 ms returned sat
[2023-03-11 12:19:42] [INFO ] [Nat]Absence check using 68 positive and 256 generalized place invariants in 77 ms returned sat
[2023-03-11 12:19:48] [INFO ] After 5651ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 12:19:51] [INFO ] After 9351ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3642 ms.
[2023-03-11 12:19:55] [INFO ] After 13382ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 52 ms.
Support contains 143 out of 2350 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2350/2350 places, 3688/3688 transitions.
Applied a total of 0 rules in 178 ms. Remains 2350 /2350 variables (removed 0) and now considering 3688/3688 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 178 ms. Remains : 2350/2350 places, 3688/3688 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2350/2350 places, 3688/3688 transitions.
Applied a total of 0 rules in 180 ms. Remains 2350 /2350 variables (removed 0) and now considering 3688/3688 (removed 0) transitions.
[2023-03-11 12:19:55] [INFO ] Invariant cache hit.
[2023-03-11 12:20:06] [INFO ] Implicit Places using invariants in 10854 ms returned [11, 20, 37, 77, 165, 194, 197, 210, 330, 408, 433, 456, 506, 516, 557, 590, 626, 676, 683, 686, 693, 695, 710, 775, 789, 810, 842, 863, 901, 967, 978, 979, 987, 1001, 1007, 1012, 1064, 1128, 1169, 1172, 1356, 1410, 1412, 1413, 1445, 1452, 1456, 1466, 1481, 1501, 1532, 1591, 1594, 1608, 1645, 1696, 1735, 1750, 1758, 1795, 1800, 1804, 1852, 1951, 2142, 2181]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 10861 ms to find 66 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2284/2350 places, 3688/3688 transitions.
Applied a total of 0 rules in 159 ms. Remains 2284 /2284 variables (removed 0) and now considering 3688/3688 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 11203 ms. Remains : 2284/2350 places, 3688/3688 transitions.
[2023-03-11 12:20:06] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 4 ms.
[2023-03-11 12:20:07] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2284 places, 3688 transitions and 35186 arcs took 32 ms.
[2023-03-11 12:20:07] [INFO ] Flatten gal took : 577 ms
Total runtime 383236 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: DatabaseWithMutex_PT_40
(NrP: 2284 NrTr: 3688 NrArc: 35186)
parse formulas
formulas created successfully
place and transition orderings generation:0m 2.044sec
net check time: 0m 0.004sec
init dd package: 0m 2.638sec
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9768168 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16015972 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 ReachabilityFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.110sec
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="DatabaseWithMutex-PT-40"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is DatabaseWithMutex-PT-40, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r106-tall-167814483601095"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-40.tgz
mv DatabaseWithMutex-PT-40 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;