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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 12K Feb 26 02:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 02:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Feb 26 02:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Feb 26 02:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 02:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K 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 15M 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-S24C08-ReachabilityCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679591529955

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-S24C08
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-23 17:12:11] [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-23 17:12:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 17:12:11] [INFO ] Load time of PNML (sax parser for PT used): 523 ms
[2023-03-23 17:12:12] [INFO ] Transformed 15180 places.
[2023-03-23 17:12:12] [INFO ] Transformed 22267 transitions.
[2023-03-23 17:12:12] [INFO ] Parsed PT model containing 15180 places and 22267 transitions and 84086 arcs in 669 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 34 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 121 resets, run finished after 1358 ms. (steps per millisecond=7 ) properties (out of 16) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=15 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 15) seen :0
[2023-03-23 17:12:14] [INFO ] Flatten gal took : 1522 ms
[2023-03-23 17:12:15] [INFO ] Flatten gal took : 815 ms
[2023-03-23 17:12:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13976027871489599366.gal : 344 ms
[2023-03-23 17:12:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17132095022034638694.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/ReachabilityCardinality13976027871489599366.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17132095022034638694.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
Interrupted probabilistic random walk after 8623 steps, run timeout after 3004 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 8623 steps, saw 4216 distinct states, run finished after 3005 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 15 properties.
[2023-03-23 17:12:17] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15180 cols
[2023-03-23 17:12:19] [INFO ] Computed 1137 place invariants in 1750 ms
Loading property file /tmp/ReachabilityCardinality17132095022034638694.prop.
[2023-03-23 17:12:23] [INFO ] After 4423ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-23 17:12:27] [INFO ] [Nat]Absence check using 70 positive place invariants in 80 ms returned sat
[2023-03-23 17:12:29] [INFO ] [Nat]Absence check using 70 positive and 1067 generalized place invariants in 1035 ms returned sat
[2023-03-23 17:12:48] [INFO ] After 18564ms SMT Verify possible using state equation in natural domain returned unsat :11 sat :3
[2023-03-23 17:12:48] [INFO ] State equation strengthened by 6802 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-23 17:12:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 17:12:48] [INFO ] After 25138ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 64 out of 15180 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15180/15180 places, 22267/22267 transitions.
Graph (complete) has 49169 edges and 15180 vertex of which 15136 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.38 ms
Discarding 44 places :
Also discarding 0 output transitions
Drop transitions removed 4759 transitions
Trivial Post-agglo rules discarded 4759 transitions
Performed 4759 trivial Post agglomeration. Transition count delta: 4759
Iterating post reduction 0 with 4759 rules applied. Total rules applied 4760 place count 15136 transition count 17508
Reduce places removed 4759 places and 0 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Iterating post reduction 1 with 4776 rules applied. Total rules applied 9536 place count 10377 transition count 17491
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 9553 place count 10360 transition count 17491
Performed 397 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 397 Pre rules applied. Total rules applied 9553 place count 10360 transition count 17094
Deduced a syphon composed of 397 places in 16 ms
Reduce places removed 397 places and 0 transitions.
Iterating global reduction 3 with 794 rules applied. Total rules applied 10347 place count 9963 transition count 17094
Discarding 4359 places :
Symmetric choice reduction at 3 with 4359 rule applications. Total rules 14706 place count 5604 transition count 12735
Iterating global reduction 3 with 4359 rules applied. Total rules applied 19065 place count 5604 transition count 12735
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 19065 place count 5604 transition count 12730
Deduced a syphon composed of 5 places in 23 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 19075 place count 5599 transition count 12730
Discarding 506 places :
Symmetric choice reduction at 3 with 506 rule applications. Total rules 19581 place count 5093 transition count 8682
Iterating global reduction 3 with 506 rules applied. Total rules applied 20087 place count 5093 transition count 8682
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 8 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20137 place count 5068 transition count 8657
Free-agglomeration rule (complex) applied 370 times.
Iterating global reduction 3 with 370 rules applied. Total rules applied 20507 place count 5068 transition count 11689
Reduce places removed 370 places and 0 transitions.
Iterating post reduction 3 with 370 rules applied. Total rules applied 20877 place count 4698 transition count 11689
Partial Free-agglomeration rule applied 275 times.
Drop transitions removed 275 transitions
Iterating global reduction 4 with 275 rules applied. Total rules applied 21152 place count 4698 transition count 11689
Applied a total of 21152 rules in 6012 ms. Remains 4698 /15180 variables (removed 10482) and now considering 11689/22267 (removed 10578) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6017 ms. Remains : 4698/15180 places, 11689/22267 transitions.
Incomplete random walk after 10000 steps, including 200 resets, run finished after 584 ms. (steps per millisecond=17 ) properties (out of 4) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-23 17:12:55] [INFO ] Flow matrix only has 10806 transitions (discarded 883 similar events)
// Phase 1: matrix 10806 rows 4698 cols
[2023-03-23 17:12:55] [INFO ] Computed 1093 place invariants in 297 ms
[2023-03-23 17:12:56] [INFO ] After 488ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 17:12:56] [INFO ] [Nat]Absence check using 47 positive place invariants in 49 ms returned sat
[2023-03-23 17:12:57] [INFO ] [Nat]Absence check using 47 positive and 1046 generalized place invariants in 333 ms returned sat
[2023-03-23 17:13:04] [INFO ] After 6623ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 17:13:04] [INFO ] State equation strengthened by 6662 read => feed constraints.
[2023-03-23 17:13:06] [INFO ] After 2656ms SMT Verify possible using 6662 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 17:13:08] [INFO ] After 4430ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2037 ms.
[2023-03-23 17:13:10] [INFO ] After 14272ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 20 ms.
Support contains 35 out of 4698 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4698/4698 places, 11689/11689 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 4698 transition count 11678
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 22 place count 4687 transition count 11678
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 22 place count 4687 transition count 11677
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 4686 transition count 11677
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 4685 transition count 11676
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 4685 transition count 11676
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 32 place count 4685 transition count 11740
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 38 place count 4679 transition count 11740
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 3 with 18 rules applied. Total rules applied 56 place count 4679 transition count 11740
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 74 place count 4661 transition count 11722
Iterating global reduction 3 with 18 rules applied. Total rules applied 92 place count 4661 transition count 11722
Applied a total of 92 rules in 2764 ms. Remains 4661 /4698 variables (removed 37) and now considering 11722/11689 (removed -33) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2765 ms. Remains : 4661/4698 places, 11722/11689 transitions.
Incomplete random walk after 10000 steps, including 201 resets, run finished after 559 ms. (steps per millisecond=17 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 2) 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 2) seen :0
Interrupted probabilistic random walk after 21847 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 21847 steps, saw 10087 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-23 17:13:17] [INFO ] Flow matrix only has 10837 transitions (discarded 885 similar events)
// Phase 1: matrix 10837 rows 4661 cols
[2023-03-23 17:13:17] [INFO ] Computed 1093 place invariants in 322 ms
[2023-03-23 17:13:18] [INFO ] After 552ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 17:13:18] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-23 17:13:18] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 300 ms returned sat
[2023-03-23 17:13:27] [INFO ] After 8295ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 17:13:27] [INFO ] State equation strengthened by 6732 read => feed constraints.
[2023-03-23 17:13:35] [INFO ] After 7876ms SMT Verify possible using 6732 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 17:13:38] [INFO ] After 10605ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 5021 ms.
[2023-03-23 17:13:43] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 12 ms.
Support contains 35 out of 4661 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4661/4661 places, 11722/11722 transitions.
Applied a total of 0 rules in 645 ms. Remains 4661 /4661 variables (removed 0) and now considering 11722/11722 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 647 ms. Remains : 4661/4661 places, 11722/11722 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4661/4661 places, 11722/11722 transitions.
Applied a total of 0 rules in 663 ms. Remains 4661 /4661 variables (removed 0) and now considering 11722/11722 (removed 0) transitions.
[2023-03-23 17:13:44] [INFO ] Flow matrix only has 10837 transitions (discarded 885 similar events)
[2023-03-23 17:13:44] [INFO ] Invariant cache hit.
[2023-03-23 17:13:48] [INFO ] Implicit Places using invariants in 4185 ms returned []
Implicit Place search using SMT only with invariants took 4190 ms to find 0 implicit places.
[2023-03-23 17:13:48] [INFO ] Flow matrix only has 10837 transitions (discarded 885 similar events)
[2023-03-23 17:13:48] [INFO ] Invariant cache hit.
[2023-03-23 17:13:55] [INFO ] Dead Transitions using invariants and state equation in 6756 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11614 ms. Remains : 4661/4661 places, 11722/11722 transitions.
Graph (trivial) has 3412 edges and 4661 vertex of which 25 / 4661 are part of one of the 1 SCC in 9 ms
Free SCC test removed 24 places
Drop transitions removed 643 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1485 transitions.
Graph (complete) has 39490 edges and 4637 vertex of which 4615 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node10DetectsThatNode13CanReplaceNode12.Node13IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 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 0 with 241 rules applied. Total rules applied 243 place count 4229 transition count 9996
Ensure Unique test removed 1 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 238 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 1 with 716 rules applied. Total rules applied 959 place count 3989 transition count 9520
Ensure Unique test removed 1 places
Reduce places removed 238 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 2 with 672 rules applied. Total rules applied 1631 place count 3751 transition count 9086
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 193 transitions
Trivial Post-agglo rules discarded 193 transitions
Performed 193 trivial Post agglomeration. Transition count delta: 193
Iterating post reduction 3 with 627 rules applied. Total rules applied 2258 place count 3514 transition count 8696
Ensure Unique test removed 2 places
Reduce places removed 195 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 193 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 4 with 545 rules applied. Total rules applied 2803 place count 3319 transition count 8346
Ensure Unique test removed 36 places
Reduce places removed 193 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 155 transitions
Reduce isomorphic transitions removed 157 transitions.
Drop transitions removed 154 transitions
Trivial Post-agglo rules discarded 154 transitions
Performed 154 trivial Post agglomeration. Transition count delta: 154
Iterating post reduction 5 with 504 rules applied. Total rules applied 3307 place count 3126 transition count 8035
Ensure Unique test removed 2 places
Reduce places removed 156 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 154 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 6 with 432 rules applied. Total rules applied 3739 place count 2970 transition count 7759
Ensure Unique test removed 31 places
Reduce places removed 153 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 122 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 7 with 395 rules applied. Total rules applied 4134 place count 2817 transition count 7517
Ensure Unique test removed 2 places
Reduce places removed 122 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 120 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 8 with 336 rules applied. Total rules applied 4470 place count 2695 transition count 7303
Ensure Unique test removed 26 places
Reduce places removed 120 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 94 transitions.
Drop transitions removed 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 9 with 306 rules applied. Total rules applied 4776 place count 2575 transition count 7117
Ensure Unique test removed 2 places
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 92 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 10 with 254 rules applied. Total rules applied 5030 place count 2481 transition count 6957
Ensure Unique test removed 24 places
Reduce places removed 92 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 11 with 226 rules applied. Total rules applied 5256 place count 2389 transition count 6823
Ensure Unique test removed 2 places
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 66 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 12 with 179 rules applied. Total rules applied 5435 place count 2321 transition count 6712
Ensure Unique test removed 20 places
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 13 with 153 rules applied. Total rules applied 5588 place count 2256 transition count 6624
Ensure Unique test removed 2 places
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 14 with 115 rules applied. Total rules applied 5703 place count 2211 transition count 6554
Ensure Unique test removed 15 places
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 15 with 94 rules applied. Total rules applied 5797 place count 2169 transition count 6502
Ensure Unique test removed 2 places
Reduce places removed 27 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 25 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 16 with 66 rules applied. Total rules applied 5863 place count 2142 transition count 6463
Ensure Unique test removed 11 places
Reduce places removed 25 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 17 with 52 rules applied. Total rules applied 5915 place count 2117 transition count 6436
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 13 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 18 with 33 rules applied. Total rules applied 5948 place count 2103 transition count 6417
Ensure Unique test removed 7 places
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 6 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 19 with 23 rules applied. Total rules applied 5971 place count 2090 transition count 6407
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 4 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 20 with 11 rules applied. Total rules applied 5982 place count 2084 transition count 6402
Ensure Unique test removed 3 places
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 21 with 12 rules applied. Total rules applied 5994 place count 2080 transition count 6394
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 22 with 15 rules applied. Total rules applied 6009 place count 2072 transition count 6387
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 398 Pre rules applied. Total rules applied 6009 place count 2072 transition count 5989
Deduced a syphon composed of 398 places in 3 ms
Ensure Unique test removed 378 places
Reduce places removed 776 places and 0 transitions.
Iterating global reduction 23 with 1174 rules applied. Total rules applied 7183 place count 1296 transition count 5989
Discarding 386 places :
Symmetric choice reduction at 23 with 386 rule applications. Total rules 7569 place count 910 transition count 5603
Iterating global reduction 23 with 386 rules applied. Total rules applied 7955 place count 910 transition count 5603
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7955 place count 910 transition count 5602
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 7957 place count 909 transition count 5602
Discarding 344 places :
Symmetric choice reduction at 23 with 344 rule applications. Total rules 8301 place count 565 transition count 2850
Iterating global reduction 23 with 344 rules applied. Total rules applied 8645 place count 565 transition count 2850
Ensure Unique test removed 344 transitions
Reduce isomorphic transitions removed 344 transitions.
Iterating post reduction 23 with 344 rules applied. Total rules applied 8989 place count 565 transition count 2506
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 24 with 134 rules applied. Total rules applied 9123 place count 498 transition count 2439
Drop transitions removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 24 with 43 rules applied. Total rules applied 9166 place count 498 transition count 2396
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 25 with 26 rules applied. Total rules applied 9192 place count 498 transition count 2370
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 25 with 17 rules applied. Total rules applied 9209 place count 498 transition count 2353
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 26 with 18 rules applied. Total rules applied 9227 place count 481 transition count 2352
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 9228 place count 480 transition count 2352
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 28 with 8 rules applied. Total rules applied 9236 place count 480 transition count 2344
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 28 with 8 rules applied. Total rules applied 9244 place count 472 transition count 2344
Partial Free-agglomeration rule applied 1698 times.
Drop transitions removed 1698 transitions
Iterating global reduction 29 with 1698 rules applied. Total rules applied 10942 place count 472 transition count 2344
Discarding 19 places :
Symmetric choice reduction at 29 with 19 rule applications. Total rules 10961 place count 453 transition count 2192
Iterating global reduction 29 with 19 rules applied. Total rules applied 10980 place count 453 transition count 2192
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 29 with 19 rules applied. Total rules applied 10999 place count 453 transition count 2173
Partial Post-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 30 with 9 rules applied. Total rules applied 11008 place count 453 transition count 2173
Applied a total of 11008 rules in 8387 ms. Remains 453 /4661 variables (removed 4208) and now considering 2173/11722 (removed 9549) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2173 rows 453 cols
[2023-03-23 17:14:03] [INFO ] Computed 75 place invariants in 110 ms
[2023-03-23 17:14:03] [INFO ] After 88ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 17:14:04] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2023-03-23 17:14:04] [INFO ] [Nat]Absence check using 4 positive and 71 generalized place invariants in 11 ms returned sat
[2023-03-23 17:14:04] [INFO ] After 515ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 17:14:04] [INFO ] After 710ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 107 ms.
[2023-03-23 17:14:04] [INFO ] After 906ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
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-23 17:14:05] [INFO ] Flatten gal took : 710 ms
[2023-03-23 17:14:05] [INFO ] Applying decomposition
[2023-03-23 17:14:06] [INFO ] Flatten gal took : 665 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/graph6592219726892771252.txt' '-o' '/tmp/graph6592219726892771252.bin' '-w' '/tmp/graph6592219726892771252.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6592219726892771252.bin' '-l' '-1' '-v' '-w' '/tmp/graph6592219726892771252.weights' '-q' '0' '-e' '0.001'
[2023-03-23 17:14:08] [INFO ] Decomposing Gal with order
[2023-03-23 17:14:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 17:14:15] [INFO ] Removed a total of 13434 redundant transitions.
[2023-03-23 17:14:15] [INFO ] Flatten gal took : 4339 ms
[2023-03-23 17:14:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 289 labels/synchronizations in 293 ms.
[2023-03-23 17:14:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5303243250958034674.gal : 153 ms
[2023-03-23 17:14:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10686980785621863449.prop : 0 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/ReachabilityCardinality5303243250958034674.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10686980785621863449.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/ReachabilityCardinality10686980785621863449.prop.
SDD proceeding with computation,15 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,15 properties remain. new max is 8
SDD size :6 after 9
SDD proceeding with computation,15 properties remain. new max is 16
SDD size :9 after 16
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 9
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :9 after 13
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :13 after 16
SDD proceeding with computation,15 properties remain. new max is 32
SDD size :16 after 19
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :16 after 39
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :39 after 41
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :41 after 44
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :44 after 45
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :45 after 49
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :49 after 53
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :53 after 57
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :57 after 65
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :65 after 77
SDD proceeding with computation,15 properties remain. new max is 64
SDD size :19 after 31
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :77 after 277
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :277 after 337
SDD proceeding with computation,15 properties remain. new max is 128
SDD size :31 after 49
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :337 after 443
SDD proceeding with computation,2 properties remain. new max is 262144
SDD size :443 after 954
SDD proceeding with computation,2 properties remain. new max is 524288
SDD size :954 after 1970
SDD proceeding with computation,15 properties remain. new max is 256
SDD size :49 after 73
SDD proceeding with computation,2 properties remain. new max is 1048576
SDD size :1970 after 3753
SDD proceeding with computation,15 properties remain. new max is 512
SDD size :73 after 145
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-23 17:44:19] [INFO ] Flatten gal took : 492 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1401135057908480591
[2023-03-23 17:44:19] [INFO ] Too many transitions (11722) to apply POR reductions. Disabling POR matrices.
[2023-03-23 17:44:19] [INFO ] Built C files in 194ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1401135057908480591
Running compilation step : cd /tmp/ltsmin1401135057908480591;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' '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-23 17:44:19] [INFO ] Applying decomposition
[2023-03-23 17:44:20] [INFO ] Flatten gal took : 501 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/graph7957209107707909929.txt' '-o' '/tmp/graph7957209107707909929.bin' '-w' '/tmp/graph7957209107707909929.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7957209107707909929.bin' '-l' '-1' '-v' '-w' '/tmp/graph7957209107707909929.weights' '-q' '0' '-e' '0.001'
[2023-03-23 17:44:21] [INFO ] Decomposing Gal with order
[2023-03-23 17:44:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-23 17:44:24] [INFO ] Removed a total of 6295 redundant transitions.
[2023-03-23 17:44:24] [INFO ] Flatten gal took : 2292 ms
[2023-03-23 17:44:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1685 labels/synchronizations in 342 ms.
[2023-03-23 17:44:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10534703542753172177.gal : 91 ms
[2023-03-23 17:44:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4831794870111665361.prop : 0 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/ReachabilityCardinality10534703542753172177.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4831794870111665361.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/ReachabilityCardinality4831794870111665361.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :8 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 23
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :23 after 30
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :30 after 40
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :40 after 52
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :52 after 136
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :136 after 157
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :157 after 390
Compilation finished in 85414 ms.
Running link step : cd /tmp/ltsmin1401135057908480591;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 395 ms.
Running LTSmin : cd /tmp/ltsmin1401135057908480591;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'MultiCrashLeafsetExtensionPTS24C08ReachabilityCardinality10==true'
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :390 after 672
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :672 after 1258
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1258 after 1862
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1862 after 3010
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6447252 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16136500 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:
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.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-S24C08"
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-S24C08, 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-167856413800854"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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