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-167856413900926.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-S32C06, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413900926
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 25M
-rw-r--r-- 1 mcc users 16K Feb 26 02:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Feb 26 02:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 02:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 02:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 58K Feb 26 03:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 26 02:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 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 24M 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-S32C06-ReachabilityCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679623409922

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-S32C06
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-24 02:03:31] [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 02:03:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 02:03:32] [INFO ] Load time of PNML (sax parser for PT used): 696 ms
[2023-03-24 02:03:32] [INFO ] Transformed 22816 places.
[2023-03-24 02:03:32] [INFO ] Transformed 35015 transitions.
[2023-03-24 02:03:32] [INFO ] Parsed PT model containing 22816 places and 35015 transitions and 137470 arcs in 938 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 21 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1084 ms. (steps per millisecond=9 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
[2023-03-24 02:03:35] [INFO ] Flatten gal took : 1844 ms
[2023-03-24 02:03:36] [INFO ] Flatten gal took : 1028 ms
[2023-03-24 02:03:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7270782336662512896.gal : 318 ms
[2023-03-24 02:03:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5177428948257274939.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/ReachabilityCardinality7270782336662512896.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5177428948257274939.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
Interrupted probabilistic random walk after 6037 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6037 steps, saw 3012 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 16 properties.
[2023-03-24 02:03:37] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22816 cols
[2023-03-24 02:03:41] [INFO ] Computed 1613 place invariants in 3892 ms
Loading property file /tmp/ReachabilityCardinality5177428948257274939.prop.
[2023-03-24 02:03:49] [INFO ] After 8101ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-24 02:03:56] [INFO ] [Nat]Absence check using 82 positive place invariants in 120 ms returned sat
[2023-03-24 02:03:57] [INFO ] [Nat]Absence check using 82 positive and 1531 generalized place invariants in 1500 ms returned sat
[2023-03-24 02:04:14] [INFO ] After 25024ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 42 out of 22816 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22816/22816 places, 35015/35015 transitions.
Graph (complete) has 79301 edges and 22816 vertex of which 22768 are kept as prefixes of interest. Removing 48 places using SCC suffix rule.106 ms
Discarding 48 places :
Also discarding 0 output transitions
Drop transitions removed 6294 transitions
Trivial Post-agglo rules discarded 6294 transitions
Performed 6294 trivial Post agglomeration. Transition count delta: 6294
Iterating post reduction 0 with 6294 rules applied. Total rules applied 6295 place count 22768 transition count 28721
Reduce places removed 6294 places and 0 transitions.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Iterating post reduction 1 with 6321 rules applied. Total rules applied 12616 place count 16474 transition count 28694
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 12643 place count 16447 transition count 28694
Performed 395 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 395 Pre rules applied. Total rules applied 12643 place count 16447 transition count 28299
Deduced a syphon composed of 395 places in 31 ms
Reduce places removed 395 places and 0 transitions.
Iterating global reduction 3 with 790 rules applied. Total rules applied 13433 place count 16052 transition count 28299
Discarding 5914 places :
Symmetric choice reduction at 3 with 5914 rule applications. Total rules 19347 place count 10138 transition count 22385
Iterating global reduction 3 with 5914 rules applied. Total rules applied 25261 place count 10138 transition count 22385
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 25261 place count 10138 transition count 22384
Deduced a syphon composed of 1 places in 70 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 25263 place count 10137 transition count 22384
Discarding 962 places :
Symmetric choice reduction at 3 with 962 rule applications. Total rules 26225 place count 9175 transition count 16612
Iterating global reduction 3 with 962 rules applied. Total rules applied 27187 place count 9175 transition count 16612
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 27 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27253 place count 9142 transition count 16579
Free-agglomeration rule (complex) applied 597 times.
Iterating global reduction 3 with 597 rules applied. Total rules applied 27850 place count 9142 transition count 20717
Reduce places removed 597 places and 0 transitions.
Iterating post reduction 3 with 597 rules applied. Total rules applied 28447 place count 8545 transition count 20717
Partial Free-agglomeration rule applied 362 times.
Drop transitions removed 362 transitions
Iterating global reduction 4 with 362 rules applied. Total rules applied 28809 place count 8545 transition count 20717
Applied a total of 28809 rules in 14054 ms. Remains 8545 /22816 variables (removed 14271) and now considering 20717/35015 (removed 14298) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14063 ms. Remains : 8545/22816 places, 20717/35015 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 900 ms. (steps per millisecond=11 ) properties (out of 7) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-24 02:04:29] [INFO ] Flow matrix only has 19154 transitions (discarded 1563 similar events)
// Phase 1: matrix 19154 rows 8545 cols
[2023-03-24 02:04:30] [INFO ] Computed 1565 place invariants in 921 ms
[2023-03-24 02:04:32] [INFO ] After 1429ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-24 02:04:33] [INFO ] [Nat]Absence check using 65 positive place invariants in 164 ms returned sat
[2023-03-24 02:04:34] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 596 ms returned sat
[2023-03-24 02:04:57] [INFO ] After 22176ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-24 02:04:57] [INFO ] State equation strengthened by 11191 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 02:04:57] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 02:04:57] [INFO ] After 25247ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:6
Fused 6 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 53 ms.
Support contains 40 out of 8545 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8545/8545 places, 20717/20717 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8545 transition count 20716
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8544 transition count 20716
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 8544 transition count 20716
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 4 place count 8543 transition count 20715
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 8543 transition count 20715
Applied a total of 5 rules in 3562 ms. Remains 8543 /8545 variables (removed 2) and now considering 20715/20717 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3562 ms. Remains : 8543/8545 places, 20715/20717 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 801 ms. (steps per millisecond=12 ) properties (out of 6) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 5) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C06-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-24 02:05:02] [INFO ] Flow matrix only has 19152 transitions (discarded 1563 similar events)
// Phase 1: matrix 19152 rows 8543 cols
[2023-03-24 02:05:03] [INFO ] Computed 1565 place invariants in 958 ms
[2023-03-24 02:05:04] [INFO ] After 1141ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 02:05:05] [INFO ] [Nat]Absence check using 65 positive place invariants in 205 ms returned sat
[2023-03-24 02:05:06] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 605 ms returned sat
[2023-03-24 02:05:25] [INFO ] After 18839ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 02:05:26] [INFO ] State equation strengthened by 11191 read => feed constraints.
[2023-03-24 02:05:29] [INFO ] After 3531ms SMT Verify possible using 11191 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-24 02:05:29] [INFO ] After 3532ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-24 02:05:29] [INFO ] After 25080ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 17 ms.
Support contains 28 out of 8543 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8543/8543 places, 20715/20715 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 8543 transition count 20711
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 8539 transition count 20711
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 13 place count 8539 transition count 20706
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 18 place count 8534 transition count 20706
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 22 place count 8530 transition count 20702
Iterating global reduction 3 with 4 rules applied. Total rules applied 26 place count 8530 transition count 20702
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 31 place count 8530 transition count 20702
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 36 place count 8525 transition count 20697
Iterating global reduction 3 with 5 rules applied. Total rules applied 41 place count 8525 transition count 20697
Applied a total of 41 rules in 5827 ms. Remains 8525 /8543 variables (removed 18) and now considering 20697/20715 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5827 ms. Remains : 8525/8543 places, 20697/20715 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 775 ms. (steps per millisecond=12 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 11335 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 11335 steps, saw 5421 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-24 02:05:39] [INFO ] Flow matrix only has 19134 transitions (discarded 1563 similar events)
// Phase 1: matrix 19134 rows 8525 cols
[2023-03-24 02:05:40] [INFO ] Computed 1565 place invariants in 901 ms
[2023-03-24 02:05:41] [INFO ] After 1153ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 02:05:43] [INFO ] [Nat]Absence check using 65 positive place invariants in 169 ms returned sat
[2023-03-24 02:05:44] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 637 ms returned sat
[2023-03-24 02:06:06] [INFO ] After 22132ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-24 02:06:06] [INFO ] State equation strengthened by 11191 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 02:06:06] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 02:06:06] [INFO ] After 25179ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:4
Parikh walk visited 0 properties in 10 ms.
Support contains 28 out of 8525 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8525/8525 places, 20697/20697 transitions.
Applied a total of 0 rules in 1254 ms. Remains 8525 /8525 variables (removed 0) and now considering 20697/20697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1254 ms. Remains : 8525/8525 places, 20697/20697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8525/8525 places, 20697/20697 transitions.
Applied a total of 0 rules in 1193 ms. Remains 8525 /8525 variables (removed 0) and now considering 20697/20697 (removed 0) transitions.
[2023-03-24 02:06:09] [INFO ] Flow matrix only has 19134 transitions (discarded 1563 similar events)
[2023-03-24 02:06:09] [INFO ] Invariant cache hit.
[2023-03-24 02:06:10] [INFO ] Implicit Places using invariants in 951 ms returned []
Implicit Place search using SMT only with invariants took 954 ms to find 0 implicit places.
[2023-03-24 02:06:10] [INFO ] Flow matrix only has 19134 transitions (discarded 1563 similar events)
[2023-03-24 02:06:10] [INFO ] Invariant cache hit.
[2023-03-24 02:06:11] [INFO ] Dead Transitions using invariants and state equation in 891 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3048 ms. Remains : 8525/8525 places, 20697/20697 transitions.
Graph (trivial) has 7068 edges and 8525 vertex of which 33 / 8525 are part of one of the 1 SCC in 14 ms
Free SCC test removed 32 places
Drop transitions removed 1113 transitions
Ensure Unique test removed 1506 transitions
Reduce isomorphic transitions removed 2619 transitions.
Graph (complete) has 59059 edges and 8493 vertex of which 8463 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.8 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 7821 transition count 17631
Ensure Unique test removed 1 places
Reduce places removed 446 places and 0 transitions.
Ensure Unique test removed 445 transitions
Reduce isomorphic transitions removed 445 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 1 with 1336 rules applied. Total rules applied 1785 place count 7375 transition count 16741
Reduce places removed 445 places and 0 transitions.
Drop transitions removed 56 transitions
Ensure Unique test removed 389 transitions
Reduce isomorphic transitions removed 445 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 2 with 1278 rules applied. Total rules applied 3063 place count 6930 transition count 15908
Ensure Unique test removed 56 places
Reduce places removed 444 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 386 transitions
Reduce isomorphic transitions removed 388 transitions.
Drop transitions removed 386 transitions
Trivial Post-agglo rules discarded 386 transitions
Performed 386 trivial Post agglomeration. Transition count delta: 386
Iterating post reduction 3 with 1218 rules applied. Total rules applied 4281 place count 6486 transition count 15134
Ensure Unique test removed 2 places
Reduce places removed 388 places and 0 transitions.
Drop transitions removed 52 transitions
Ensure Unique test removed 334 transitions
Reduce isomorphic transitions removed 386 transitions.
Drop transitions removed 334 transitions
Trivial Post-agglo rules discarded 334 transitions
Performed 334 trivial Post agglomeration. Transition count delta: 334
Iterating post reduction 4 with 1108 rules applied. Total rules applied 5389 place count 6098 transition count 14414
Ensure Unique test removed 52 places
Reduce places removed 386 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 332 transitions
Reduce isomorphic transitions removed 334 transitions.
Drop transitions removed 332 transitions
Trivial Post-agglo rules discarded 332 transitions
Performed 332 trivial Post agglomeration. Transition count delta: 332
Iterating post reduction 5 with 1052 rules applied. Total rules applied 6441 place count 5712 transition count 13748
Ensure Unique test removed 2 places
Reduce places removed 334 places and 0 transitions.
Drop transitions removed 47 transitions
Ensure Unique test removed 285 transitions
Reduce isomorphic transitions removed 332 transitions.
Drop transitions removed 284 transitions
Trivial Post-agglo rules discarded 284 transitions
Performed 284 trivial Post agglomeration. Transition count delta: 284
Iterating post reduction 6 with 950 rules applied. Total rules applied 7391 place count 5378 transition count 13132
Ensure Unique test removed 47 places
Reduce places removed 331 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 282 transitions
Reduce isomorphic transitions removed 284 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 897 rules applied. Total rules applied 8288 place count 5047 transition count 12566
Ensure Unique test removed 2 places
Reduce places removed 284 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 805 rules applied. Total rules applied 9093 place count 4763 transition count 12045
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 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 9 with 758 rules applied. Total rules applied 9851 place count 4481 transition count 11569
Ensure Unique test removed 2 places
Reduce places removed 239 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 10 with 673 rules applied. Total rules applied 10524 place count 4242 transition count 11135
Ensure Unique test removed 40 places
Reduce places removed 237 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 197 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 11 with 629 rules applied. Total rules applied 11153 place count 4005 transition count 10743
Ensure Unique test removed 2 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 195 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 12 with 551 rules applied. Total rules applied 11704 place count 3808 transition count 10389
Ensure Unique test removed 36 places
Reduce places removed 195 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 159 transitions.
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 13 with 511 rules applied. Total rules applied 12215 place count 3613 transition count 10073
Ensure Unique test removed 2 places
Reduce places removed 159 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 157 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 441 rules applied. Total rules applied 12656 place count 3454 transition count 9791
Ensure Unique test removed 32 places
Reduce places removed 157 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 125 transitions.
Drop transitions removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 15 with 404 rules applied. Total rules applied 13060 place count 3297 transition count 9544
Ensure Unique test removed 2 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 122 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 16 with 341 rules applied. Total rules applied 13401 place count 3173 transition count 9327
Ensure Unique test removed 27 places
Reduce places removed 122 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 17 with 310 rules applied. Total rules applied 13711 place count 3051 transition count 9139
Ensure Unique test removed 2 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 93 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 18 with 257 rules applied. Total rules applied 13968 place count 2956 transition count 8977
Ensure Unique test removed 24 places
Reduce places removed 93 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 19 with 229 rules applied. Total rules applied 14197 place count 2863 transition count 8841
Ensure Unique test removed 2 places
Reduce places removed 69 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 67 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 185 rules applied. Total rules applied 14382 place count 2794 transition count 8725
Ensure Unique test removed 18 places
Reduce places removed 67 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 21 with 163 rules applied. Total rules applied 14545 place count 2727 transition count 8629
Ensure Unique test removed 2 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 47 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 127 rules applied. Total rules applied 14672 place count 2678 transition count 8551
Ensure Unique test removed 16 places
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 23 with 106 rules applied. Total rules applied 14778 place count 2631 transition count 8492
Ensure Unique test removed 2 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 28 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 24 with 74 rules applied. Total rules applied 14852 place count 2601 transition count 8448
Ensure Unique test removed 12 places
Reduce places removed 28 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 25 with 58 rules applied. Total rules applied 14910 place count 2573 transition count 8418
Ensure Unique test removed 2 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 14 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 26 with 36 rules applied. Total rules applied 14946 place count 2557 transition count 8398
Ensure Unique test removed 8 places
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 27 with 25 rules applied. Total rules applied 14971 place count 2543 transition count 8387
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 5 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 13 rules applied. Total rules applied 14984 place count 2537 transition count 8380
Ensure Unique test removed 3 places
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 29 with 13 rules applied. Total rules applied 14997 place count 2532 transition count 8372
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 30 with 14 rules applied. Total rules applied 15011 place count 2524 transition count 8366
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 396 Pre rules applied. Total rules applied 15011 place count 2524 transition count 7970
Deduced a syphon composed of 396 places in 5 ms
Ensure Unique test removed 379 places
Reduce places removed 775 places and 0 transitions.
Iterating global reduction 31 with 1171 rules applied. Total rules applied 16182 place count 1749 transition count 7970
Discarding 399 places :
Symmetric choice reduction at 31 with 399 rule applications. Total rules 16581 place count 1350 transition count 7571
Iterating global reduction 31 with 399 rules applied. Total rules applied 16980 place count 1350 transition count 7571
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 31 with 1 Pre rules applied. Total rules applied 16980 place count 1350 transition count 7570
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 16982 place count 1349 transition count 7570
Discarding 730 places :
Symmetric choice reduction at 31 with 730 rule applications. Total rules 17712 place count 619 transition count 3190
Iterating global reduction 31 with 730 rules applied. Total rules applied 18442 place count 619 transition count 3190
Ensure Unique test removed 730 transitions
Reduce isomorphic transitions removed 730 transitions.
Iterating post reduction 31 with 730 rules applied. Total rules applied 19172 place count 619 transition count 2460
Performed 94 Post agglomeration using F-continuation condition.Transition count delta: 94
Deduced a syphon composed of 94 places in 0 ms
Reduce places removed 94 places and 0 transitions.
Iterating global reduction 32 with 188 rules applied. Total rules applied 19360 place count 525 transition count 2366
Drop transitions removed 61 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 32 with 62 rules applied. Total rules applied 19422 place count 525 transition count 2304
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 33 with 6 rules applied. Total rules applied 19428 place count 525 transition count 2298
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 33 with 11 rules applied. Total rules applied 19439 place count 525 transition count 2287
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 33 with 11 rules applied. Total rules applied 19450 place count 514 transition count 2287
Discarding 15 places :
Symmetric choice reduction at 34 with 15 rule applications. Total rules 19465 place count 499 transition count 2197
Iterating global reduction 34 with 15 rules applied. Total rules applied 19480 place count 499 transition count 2197
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 34 with 15 rules applied. Total rules applied 19495 place count 499 transition count 2182
Partial Free-agglomeration rule applied 840 times.
Drop transitions removed 840 transitions
Iterating global reduction 35 with 840 rules applied. Total rules applied 20335 place count 499 transition count 2182
Discarding 15 places :
Symmetric choice reduction at 35 with 15 rule applications. Total rules 20350 place count 484 transition count 2092
Iterating global reduction 35 with 15 rules applied. Total rules applied 20365 place count 484 transition count 2092
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 35 with 15 rules applied. Total rules applied 20380 place count 484 transition count 2077
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 36 with 7 rules applied. Total rules applied 20387 place count 484 transition count 2077
Applied a total of 20387 rules in 28787 ms. Remains 484 /8525 variables (removed 8041) and now considering 2077/20697 (removed 18620) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 2077 rows 484 cols
[2023-03-24 02:06:40] [INFO ] Computed 73 place invariants in 72 ms
[2023-03-24 02:06:40] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 02:06:40] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2023-03-24 02:06:40] [INFO ] [Nat]Absence check using 3 positive and 70 generalized place invariants in 16 ms returned sat
[2023-03-24 02:06:40] [INFO ] After 598ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 02:06:41] [INFO ] After 914ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 187 ms.
[2023-03-24 02:06:41] [INFO ] After 1245ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
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 02:06:42] [INFO ] Flatten gal took : 951 ms
[2023-03-24 02:06:42] [INFO ] Applying decomposition
[2023-03-24 02:06:43] [INFO ] Flatten gal took : 997 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/graph15550455135614683105.txt' '-o' '/tmp/graph15550455135614683105.bin' '-w' '/tmp/graph15550455135614683105.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15550455135614683105.bin' '-l' '-1' '-v' '-w' '/tmp/graph15550455135614683105.weights' '-q' '0' '-e' '0.001'
[2023-03-24 02:06:46] [INFO ] Decomposing Gal with order
[2023-03-24 02:06:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 02:07:07] [INFO ] Removed a total of 23347 redundant transitions.
[2023-03-24 02:07:08] [INFO ] Flatten gal took : 9977 ms
[2023-03-24 02:07:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 510 labels/synchronizations in 645 ms.
[2023-03-24 02:07:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14805974359210434812.gal : 313 ms
[2023-03-24 02:07:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2268645686484547009.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/ReachabilityCardinality14805974359210434812.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2268645686484547009.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 ...329
Loading property file /tmp/ReachabilityCardinality2268645686484547009.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 3
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-24 02:37:15] [INFO ] Flatten gal took : 926 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2019045114546891549
[2023-03-24 02:37:15] [INFO ] Too many transitions (20697) to apply POR reductions. Disabling POR matrices.
[2023-03-24 02:37:15] [INFO ] Built C files in 266ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2019045114546891549
Running compilation step : cd /tmp/ltsmin2019045114546891549;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' '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 02:37:16] [INFO ] Applying decomposition
[2023-03-24 02:37:16] [INFO ] Flatten gal took : 732 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/graph7091053601097620644.txt' '-o' '/tmp/graph7091053601097620644.bin' '-w' '/tmp/graph7091053601097620644.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7091053601097620644.bin' '-l' '-1' '-v' '-w' '/tmp/graph7091053601097620644.weights' '-q' '0' '-e' '0.001'
[2023-03-24 02:37:18] [INFO ] Decomposing Gal with order
[2023-03-24 02:37:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-24 02:37:25] [INFO ] Removed a total of 16719 redundant transitions.
[2023-03-24 02:37:26] [INFO ] Flatten gal took : 5807 ms
[2023-03-24 02:37:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 3556 labels/synchronizations in 1390 ms.
[2023-03-24 02:37:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16599468227569543012.gal : 903 ms
[2023-03-24 02:37:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5295534818843886781.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/ReachabilityCardinality16599468227569543012.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5295534818843886781.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 ...329
Loading property file /tmp/ReachabilityCardinality5295534818843886781.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/ltsmin2019045114546891549;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' '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 180 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2019045114546891549;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '180' '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 180 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,4 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :6 after 8
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :8 after 11
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :11 after 19
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :19 after 45
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :45 after 61
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :61 after 71
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :71 after 202
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :202 after 469
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :469 after 620
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :620 after 1426
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :1426 after 2924
ITS-tools command line returned an error code 137
[2023-03-24 03:01:15] [INFO ] Flatten gal took : 9270 ms
[2023-03-24 03:01:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3806627394500831993.gal : 144 ms
[2023-03-24 03:01:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7444764535045725024.prop : 3 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/ReachabilityCardinality3806627394500831993.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7444764535045725024.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/ReachabilityCardinality7444764535045725024.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 12572552 kB
After kill :
MemTotal: 16393216 kB
MemFree: 13037344 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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-S32C06"
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-S32C06, 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-167856413900926"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C06.tgz
mv MultiCrashLeafsetExtension-PT-S32C06 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 ;