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.r229-tall-167856414000966.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 itstools
Input is MultiCrashLeafsetExtension-PT-S32C11, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856414000966
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 15K Feb 26 03:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 03:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 35M 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 MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679642213252

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=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C11
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-24 07:16:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-24 07:16:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 07:16:56] [INFO ] Load time of PNML (sax parser for PT used): 1074 ms
[2023-03-24 07:16:56] [INFO ] Transformed 34406 places.
[2023-03-24 07:16:56] [INFO ] Transformed 51525 transitions.
[2023-03-24 07:16:56] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1348 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 43 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 89 resets, run finished after 1180 ms. (steps per millisecond=8 ) properties (out of 16) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 14) seen :0
[2023-03-24 07:16:59] [INFO ] Flatten gal took : 2213 ms
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2023-03-24 07:17:00] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34406 cols
[2023-03-24 07:17:01] [INFO ] Flatten gal took : 1398 ms
[2023-03-24 07:17:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12601209590910790547.gal : 339 ms
[2023-03-24 07:17:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14315578128581571482.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12601209590910790547.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14315578128581571482.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
[2023-03-24 07:17:08] [INFO ] Computed 1963 place invariants in 8570 ms
[2023-03-24 07:17:19] [INFO ] After 11166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
Loading property file /tmp/ReachabilityCardinality14315578128581571482.prop.
[2023-03-24 07:17:30] [INFO ] [Nat]Absence check using 92 positive place invariants in 194 ms returned sat
[2023-03-24 07:17:34] [INFO ] [Nat]Absence check using 92 positive and 1871 generalized place invariants in 3498 ms returned sat
[2023-03-24 07:17:44] [INFO ] After 7712ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :3
[2023-03-24 07:17:45] [INFO ] State equation strengthened by 16546 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.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-24 07:17:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:17:45] [INFO ] After 25247ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:14
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 67 out of 34406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Graph (complete) has 112391 edges and 34406 vertex of which 34348 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.74 ms
Discarding 58 places :
Also discarding 0 output transitions
Drop transitions removed 11524 transitions
Trivial Post-agglo rules discarded 11524 transitions
Performed 11524 trivial Post agglomeration. Transition count delta: 11524
Iterating post reduction 0 with 11524 rules applied. Total rules applied 11525 place count 34348 transition count 40001
Reduce places removed 11524 places and 0 transitions.
Performed 74 Post agglomeration using F-continuation condition.Transition count delta: 74
Iterating post reduction 1 with 11598 rules applied. Total rules applied 23123 place count 22824 transition count 39927
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 2 with 74 rules applied. Total rules applied 23197 place count 22750 transition count 39927
Performed 722 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 722 Pre rules applied. Total rules applied 23197 place count 22750 transition count 39205
Deduced a syphon composed of 722 places in 83 ms
Reduce places removed 722 places and 0 transitions.
Iterating global reduction 3 with 1444 rules applied. Total rules applied 24641 place count 22028 transition count 39205
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 61 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24707 place count 21995 transition count 39172
Free-agglomeration rule (complex) applied 1556 times.
Iterating global reduction 3 with 1556 rules applied. Total rules applied 26263 place count 21995 transition count 37616
Reduce places removed 1556 places and 0 transitions.
Iterating post reduction 3 with 1556 rules applied. Total rules applied 27819 place count 20439 transition count 37616
Partial Free-agglomeration rule applied 9940 times.
Drop transitions removed 9940 transitions
Iterating global reduction 4 with 9940 rules applied. Total rules applied 37759 place count 20439 transition count 37616
Applied a total of 37759 rules in 13282 ms. Remains 20439 /34406 variables (removed 13967) and now considering 37616/51525 (removed 13909) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13290 ms. Remains : 20439/34406 places, 37616/51525 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1361 ms. (steps per millisecond=7 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 7345 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{3=1}
Probabilistic random walk after 7345 steps, saw 3613 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 3 properties.
[2023-03-24 07:18:03] [INFO ] Flow matrix only has 36057 transitions (discarded 1559 similar events)
// Phase 1: matrix 36057 rows 20439 cols
[2023-03-24 07:18:16] [INFO ] Computed 1905 place invariants in 12902 ms
[2023-03-24 07:18:19] [INFO ] After 2839ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:18:22] [INFO ] [Nat]Absence check using 65 positive place invariants in 212 ms returned sat
[2023-03-24 07:18:23] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1256 ms returned sat
[2023-03-24 07:18:44] [INFO ] After 19980ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 07:18:45] [INFO ] State equation strengthened by 16546 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.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-24 07:18:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:18:45] [INFO ] After 26428ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 65 out of 20439 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20439/20439 places, 37616/37616 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 0 with 2 rules applied. Total rules applied 2 place count 20439 transition count 37614
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 20437 transition count 37614
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 20437 transition count 37614
Applied a total of 6 rules in 3103 ms. Remains 20437 /20439 variables (removed 2) and now considering 37614/37616 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3103 ms. Remains : 20437/20439 places, 37614/37616 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1384 ms. (steps per millisecond=7 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 160 ms. (steps per millisecond=62 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 7051 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7051 steps, saw 3488 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-24 07:18:53] [INFO ] Flow matrix only has 36055 transitions (discarded 1559 similar events)
// Phase 1: matrix 36055 rows 20437 cols
[2023-03-24 07:19:06] [INFO ] Computed 1905 place invariants in 12535 ms
[2023-03-24 07:19:09] [INFO ] After 2879ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:19:12] [INFO ] [Nat]Absence check using 65 positive place invariants in 224 ms returned sat
[2023-03-24 07:19:13] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1352 ms returned sat
[2023-03-24 07:19:34] [INFO ] After 19684ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 07:19:34] [INFO ] State equation strengthened by 16546 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.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-24 07:19:34] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:19:34] [INFO ] After 25479ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 65 out of 20437 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20437/20437 places, 37614/37614 transitions.
Applied a total of 0 rules in 1387 ms. Remains 20437 /20437 variables (removed 0) and now considering 37614/37614 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1387 ms. Remains : 20437/20437 places, 37614/37614 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20437/20437 places, 37614/37614 transitions.
Applied a total of 0 rules in 1358 ms. Remains 20437 /20437 variables (removed 0) and now considering 37614/37614 (removed 0) transitions.
[2023-03-24 07:19:37] [INFO ] Flow matrix only has 36055 transitions (discarded 1559 similar events)
[2023-03-24 07:19:37] [INFO ] Invariant cache hit.
[2023-03-24 07:19:39] [INFO ] Implicit Places using invariants in 1756 ms returned []
Implicit Place search using SMT only with invariants took 1759 ms to find 0 implicit places.
[2023-03-24 07:19:39] [INFO ] Flow matrix only has 36055 transitions (discarded 1559 similar events)
[2023-03-24 07:19:39] [INFO ] Invariant cache hit.
[2023-03-24 07:19:41] [INFO ] Dead Transitions using invariants and state equation in 1774 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4903 ms. Remains : 20437/20437 places, 37614/37614 transitions.
Graph (trivial) has 7393 edges and 20437 vertex of which 33 / 20437 are part of one of the 1 SCC in 18 ms
Free SCC test removed 32 places
Drop transitions removed 1109 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2615 transitions.
Graph (complete) has 124976 edges and 20405 vertex of which 20375 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.18 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 641 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 445 transitions
Trivial Post-agglo rules discarded 445 transitions
Performed 445 trivial Post agglomeration. Transition count delta: 445
Iterating post reduction 0 with 447 rules applied. Total rules applied 449 place count 19733 transition count 34552
Ensure Unique test removed 1 places
Reduce places removed 446 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 444 transitions
Reduce isomorphic transitions removed 445 transitions.
Drop transitions removed 444 transitions
Trivial Post-agglo rules discarded 444 transitions
Performed 444 trivial Post agglomeration. Transition count delta: 444
Iterating post reduction 1 with 1335 rules applied. Total rules applied 1784 place count 19287 transition count 33663
Ensure Unique test removed 1 places
Reduce places removed 445 places and 0 transitions.
Drop transitions removed 54 transitions
Ensure Unique test removed 390 transitions
Reduce isomorphic transitions removed 444 transitions.
Drop transitions removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 2 with 1279 rules applied. Total rules applied 3063 place count 18842 transition count 32829
Ensure Unique test removed 54 places
Reduce places removed 444 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 388 transitions
Reduce isomorphic transitions removed 390 transitions.
Drop transitions removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 3 with 1222 rules applied. Total rules applied 4285 place count 18398 transition count 32051
Ensure Unique test removed 2 places
Reduce places removed 390 places and 0 transitions.
Drop transitions removed 51 transitions
Ensure Unique test removed 337 transitions
Reduce isomorphic transitions removed 388 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 4 with 1115 rules applied. Total rules applied 5400 place count 18008 transition count 31326
Ensure Unique test removed 51 places
Reduce places removed 388 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 335 transitions
Reduce isomorphic transitions removed 337 transitions.
Drop transitions removed 333 transitions
Trivial Post-agglo rules discarded 333 transitions
Performed 333 trivial Post agglomeration. Transition count delta: 333
Iterating post reduction 5 with 1058 rules applied. Total rules applied 6458 place count 17620 transition count 30656
Ensure Unique test removed 2 places
Reduce places removed 335 places and 0 transitions.
Drop transitions removed 47 transitions
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 333 transitions.
Drop transitions removed 285 transitions
Trivial Post-agglo rules discarded 285 transitions
Performed 285 trivial Post agglomeration. Transition count delta: 285
Iterating post reduction 6 with 953 rules applied. Total rules applied 7411 place count 17285 transition count 30038
Ensure Unique test removed 47 places
Reduce places removed 332 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 284 transitions
Reduce isomorphic transitions removed 285 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 7 with 899 rules applied. Total rules applied 8310 place count 16953 transition count 29471
Ensure Unique test removed 1 places
Reduce places removed 283 places and 0 transitions.
Drop transitions removed 43 transitions
Ensure Unique test removed 239 transitions
Reduce isomorphic transitions removed 282 transitions.
Drop transitions removed 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 8 with 804 rules applied. Total rules applied 9114 place count 16670 transition count 28950
Ensure Unique test removed 43 places
Reduce places removed 282 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 9 with 756 rules applied. Total rules applied 9870 place count 16388 transition count 28476
Ensure Unique test removed 2 places
Reduce places removed 237 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 196 transitions
Reduce isomorphic transitions removed 235 transitions.
Drop transitions removed 195 transitions
Trivial Post-agglo rules discarded 195 transitions
Performed 195 trivial Post agglomeration. Transition count delta: 195
Iterating post reduction 10 with 667 rules applied. Total rules applied 10537 place count 16151 transition count 28046
Ensure Unique test removed 39 places
Reduce places removed 234 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 193 transitions
Reduce isomorphic transitions removed 195 transitions.
Drop transitions removed 193 transitions
Trivial Post-agglo rules discarded 193 transitions
Performed 193 trivial Post agglomeration. Transition count delta: 193
Iterating post reduction 11 with 622 rules applied. Total rules applied 11159 place count 15917 transition count 27658
Ensure Unique test removed 2 places
Reduce places removed 195 places and 0 transitions.
Drop transitions removed 35 transitions
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 193 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 12 with 546 rules applied. Total rules applied 11705 place count 15722 transition count 27307
Ensure Unique test removed 35 places
Reduce places removed 193 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 155 transitions
Trivial Post-agglo rules discarded 155 transitions
Performed 155 trivial Post agglomeration. Transition count delta: 155
Iterating post reduction 13 with 506 rules applied. Total rules applied 12211 place count 15529 transition count 26994
Ensure Unique test removed 2 places
Reduce places removed 157 places and 0 transitions.
Drop transitions removed 30 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 155 transitions.
Drop transitions removed 125 transitions
Trivial Post-agglo rules discarded 125 transitions
Performed 125 trivial Post agglomeration. Transition count delta: 125
Iterating post reduction 14 with 437 rules applied. Total rules applied 12648 place count 15372 transition count 26714
Ensure Unique test removed 30 places
Reduce places removed 155 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 15 with 403 rules applied. Total rules applied 13051 place count 15217 transition count 26466
Ensure Unique test removed 2 places
Reduce places removed 125 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 123 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 16 with 345 rules applied. Total rules applied 13396 place count 15092 transition count 26246
Ensure Unique test removed 26 places
Reduce places removed 123 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 97 transitions.
Drop transitions removed 95 transitions
Trivial Post-agglo rules discarded 95 transitions
Performed 95 trivial Post agglomeration. Transition count delta: 95
Iterating post reduction 17 with 315 rules applied. Total rules applied 13711 place count 14969 transition count 26054
Ensure Unique test removed 2 places
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 18 with 263 rules applied. Total rules applied 13974 place count 14872 transition count 25888
Ensure Unique test removed 24 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 71 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 19 with 235 rules applied. Total rules applied 14209 place count 14777 transition count 25748
Ensure Unique test removed 2 places
Reduce places removed 71 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 20 with 189 rules applied. Total rules applied 14398 place count 14706 transition count 25630
Ensure Unique test removed 20 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 21 with 164 rules applied. Total rules applied 14562 place count 14637 transition count 25535
Ensure Unique test removed 2 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 22 with 125 rules applied. Total rules applied 14687 place count 14589 transition count 25458
Ensure Unique test removed 15 places
Reduce places removed 46 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 23 with 106 rules applied. Total rules applied 14793 place count 14543 transition count 25398
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 24 with 78 rules applied. Total rules applied 14871 place count 14512 transition count 25351
Ensure Unique test removed 11 places
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 25 with 63 rules applied. Total rules applied 14934 place count 14483 transition count 25317
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 26 with 42 rules applied. Total rules applied 14976 place count 14465 transition count 25293
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 27 with 30 rules applied. Total rules applied 15006 place count 14449 transition count 25279
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 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 28 with 16 rules applied. Total rules applied 15022 place count 14441 transition count 25271
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 29 with 19 rules applied. Total rules applied 15041 place count 14435 transition count 25258
Ensure Unique test removed 2 places
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 30 with 24 rules applied. Total rules applied 15065 place count 14422 transition count 25247
Performed 723 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 723 Pre rules applied. Total rules applied 15065 place count 14422 transition count 24524
Deduced a syphon composed of 723 places in 16 ms
Reduce places removed 723 places and 0 transitions.
Iterating global reduction 31 with 1446 rules applied. Total rules applied 16511 place count 13699 transition count 24524
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Deduced a syphon composed of 79 places in 15 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 31 with 158 rules applied. Total rules applied 16669 place count 13620 transition count 24445
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 31 with 13 rules applied. Total rules applied 16682 place count 13620 transition count 24432
Free-agglomeration rule applied 30 times.
Iterating global reduction 32 with 30 rules applied. Total rules applied 16712 place count 13620 transition count 24402
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 32 with 60 rules applied. Total rules applied 16772 place count 13590 transition count 24372
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 33 with 4 rules applied. Total rules applied 16776 place count 13590 transition count 24368
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 8 rules applied. Total rules applied 16784 place count 13586 transition count 24364
Partial Post-agglomeration rule applied 155 times.
Drop transitions removed 155 transitions
Iterating global reduction 34 with 155 rules applied. Total rules applied 16939 place count 13586 transition count 24364
Applied a total of 16939 rules in 86901 ms. Remains 13586 /20437 variables (removed 6851) and now considering 24364/37614 (removed 13250) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 24364 rows 13586 cols
[2023-03-24 07:21:20] [INFO ] Computed 798 place invariants in 12115 ms
[2023-03-24 07:21:21] [INFO ] After 1770ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-24 07:21:23] [INFO ] [Nat]Absence check using 3 positive place invariants in 26 ms returned sat
[2023-03-24 07:21:24] [INFO ] [Nat]Absence check using 3 positive and 795 generalized place invariants in 390 ms returned sat
[2023-03-24 07:22:01] [INFO ] After 37188ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 07:22:05] [INFO ] After 40573ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1873 ms.
[2023-03-24 07:22:06] [INFO ] After 45076ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-24 07:22:08] [INFO ] Flatten gal took : 1277 ms
[2023-03-24 07:22:08] [INFO ] Applying decomposition
[2023-03-24 07:22:09] [INFO ] Flatten gal took : 1306 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5181343484284390044.txt' '-o' '/tmp/graph5181343484284390044.bin' '-w' '/tmp/graph5181343484284390044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5181343484284390044.bin' '-l' '-1' '-v' '-w' '/tmp/graph5181343484284390044.weights' '-q' '0' '-e' '0.001'
[2023-03-24 07:22:13] [INFO ] Decomposing Gal with order
[2023-03-24 07:22:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 07:23:03] [INFO ] Removed a total of 36719 redundant transitions.
[2023-03-24 07:23:05] [INFO ] Flatten gal took : 14017 ms
[2023-03-24 07:23:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 391 labels/synchronizations in 977 ms.
[2023-03-24 07:23:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6508537270926873848.gal : 713 ms
[2023-03-24 07:23:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4045978264553504264.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6508537270926873848.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4045978264553504264.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality4045978264553504264.prop.
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-24 07:53:18] [INFO ] Flatten gal took : 1592 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8813156154711392116
[2023-03-24 07:53:18] [INFO ] Too many transitions (37614) to apply POR reductions. Disabling POR matrices.
[2023-03-24 07:53:18] [INFO ] Built C files in 770ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8813156154711392116
Running compilation step : cd /tmp/ltsmin8813156154711392116;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-24 07:53:18] [INFO ] Applying decomposition
[2023-03-24 07:53:20] [INFO ] Flatten gal took : 1466 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2845996739401252144.txt' '-o' '/tmp/graph2845996739401252144.bin' '-w' '/tmp/graph2845996739401252144.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2845996739401252144.bin' '-l' '-1' '-v' '-w' '/tmp/graph2845996739401252144.weights' '-q' '0' '-e' '0.001'
[2023-03-24 07:53:24] [INFO ] Decomposing Gal with order
[2023-03-24 07:53:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 07:54:17] [INFO ] Removed a total of 52266 redundant transitions.
[2023-03-24 07:54:29] [INFO ] Flatten gal took : 52337 ms
[2023-03-24 07:54:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 17318 labels/synchronizations in 12551 ms.
[2023-03-24 07:54:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1200684882792511335.gal : 322 ms
[2023-03-24 07:54:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4471520326708078745.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1200684882792511335.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4471520326708078745.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality4471520326708078745.prop.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8813156154711392116;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 240 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8813156154711392116;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 240 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3183420 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16021716 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C11"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C11, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r229-tall-167856414000966"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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