About the Execution of ITS-Tools for Echo-PT-d04r03
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16217.092 | 3600000.00 | 5554204.00 | 372566.50 | ?TF?TTTTFFTFTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r165-tall-167838849900110.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 Echo-PT-d04r03, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838849900110
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 976K
-rw-r--r-- 1 mcc users 6.6K Feb 25 14:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 25 14:07 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 14:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Feb 25 14:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.9K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 14:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Feb 25 14:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 14:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 25 14:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:03 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 530K 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 Echo-PT-d04r03-ReachabilityCardinality-00
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-01
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-02
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-03
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-04
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-05
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-06
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-07
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-08
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-09
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-10
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-11
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-12
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-13
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-14
FORMULA_NAME Echo-PT-d04r03-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679437389930
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=Echo-PT-d04r03
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-21 22:23: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-21 22:23:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 22:23:11] [INFO ] Load time of PNML (sax parser for PT used): 107 ms
[2023-03-21 22:23:11] [INFO ] Transformed 1019 places.
[2023-03-21 22:23:11] [INFO ] Transformed 850 transitions.
[2023-03-21 22:23:11] [INFO ] Found NUPN structural information;
[2023-03-21 22:23:11] [INFO ] Parsed PT model containing 1019 places and 850 transitions and 6340 arcs in 181 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
FORMULA Echo-PT-d04r03-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d04r03-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d04r03-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d04r03-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d04r03-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 61 resets, run finished after 545 ms. (steps per millisecond=18 ) properties (out of 11) seen :7
FORMULA Echo-PT-d04r03-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Echo-PT-d04r03-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Echo-PT-d04r03-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Echo-PT-d04r03-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Echo-PT-d04r03-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Echo-PT-d04r03-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA Echo-PT-d04r03-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-21 22:23:12] [INFO ] Flatten gal took : 231 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 4) seen :0
[2023-03-21 22:23:12] [INFO ] Flatten gal took : 130 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 4) seen :1
FORMULA Echo-PT-d04r03-ReachabilityCardinality-08 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
[2023-03-21 22:23:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15594777236527347833.gal : 39 ms
[2023-03-21 22:23:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3594409700508936850.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/ReachabilityCardinality15594777236527347833.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3594409700508936850.prop' '--nowitness' '--gen-order' 'FOLLOW'
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 3) seen :1
FORMULA Echo-PT-d04r03-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
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
Running SMT prover for 2 properties.
// Phase 1: matrix 850 rows 1019 cols
[2023-03-21 22:23:12] [INFO ] Computed 513 place invariants in 55 ms
Loading property file /tmp/ReachabilityCardinality3594409700508936850.prop.
[2023-03-21 22:23:12] [INFO ] [Real]Absence check using 115 positive place invariants in 24 ms returned sat
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 13
[2023-03-21 22:23:12] [INFO ] [Real]Absence check using 115 positive and 398 generalized place invariants in 84 ms returned sat
SDD proceeding with computation,4 properties remain. new max is 16
[2023-03-21 22:23:13] [INFO ] After 463ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
SDD size :13 after 56
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :56 after 328
[2023-03-21 22:23:13] [INFO ] [Nat]Absence check using 115 positive place invariants in 20 ms returned sat
[2023-03-21 22:23:13] [INFO ] [Nat]Absence check using 115 positive and 398 generalized place invariants in 77 ms returned sat
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :328 after 363
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :363 after 427
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :427 after 1400
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1400 after 3901
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :3901 after 17053
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :17053 after 29803
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 22:23:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:23:38] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 55 out of 1019 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1019/1019 places, 850/850 transitions.
Graph (complete) has 4450 edges and 1019 vertex of which 931 are kept as prefixes of interest. Removing 88 places using SCC suffix rule.9 ms
Discarding 88 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 931 transition count 844
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 930 transition count 843
Applied a total of 7 rules in 331 ms. Remains 930 /1019 variables (removed 89) and now considering 843/850 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 332 ms. Remains : 930/1019 places, 843/850 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 205 ms. (steps per millisecond=48 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 400079 steps, run timeout after 3001 ms. (steps per millisecond=133 ) properties seen :{}
Probabilistic random walk after 400079 steps, saw 73139 distinct states, run finished after 3002 ms. (steps per millisecond=133 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 843 rows 930 cols
[2023-03-21 22:23:42] [INFO ] Computed 426 place invariants in 719 ms
[2023-03-21 22:23:42] [INFO ] [Real]Absence check using 30 positive place invariants in 14 ms returned sat
[2023-03-21 22:23:43] [INFO ] [Real]Absence check using 30 positive and 396 generalized place invariants in 671 ms returned sat
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :29803 after 276650
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.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-21 22:24:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:24:07] [INFO ] After 25029ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 55 out of 930 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 930/930 places, 843/843 transitions.
Applied a total of 0 rules in 34 ms. Remains 930 /930 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 930/930 places, 843/843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 930/930 places, 843/843 transitions.
Applied a total of 0 rules in 138 ms. Remains 930 /930 variables (removed 0) and now considering 843/843 (removed 0) transitions.
[2023-03-21 22:24:07] [INFO ] Invariant cache hit.
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :276650 after 1.29373e+06
[2023-03-21 22:26:47] [INFO ] Performed 219/930 implicitness test of which 3 returned IMPLICIT in 159 seconds.
[2023-03-21 22:26:47] [INFO ] Implicit Places using invariants in 160025 ms returned [71, 199, 219]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 160028 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 927/930 places, 843/843 transitions.
Applied a total of 0 rules in 57 ms. Remains 927 /927 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 160231 ms. Remains : 927/930 places, 843/843 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 227 ms. (steps per millisecond=44 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 378397 steps, run timeout after 3001 ms. (steps per millisecond=126 ) properties seen :{}
Probabilistic random walk after 378397 steps, saw 70196 distinct states, run finished after 3003 ms. (steps per millisecond=126 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 843 rows 927 cols
[2023-03-21 22:26:51] [INFO ] Computed 423 place invariants in 699 ms
[2023-03-21 22:26:52] [INFO ] [Real]Absence check using 30 positive place invariants in 9 ms returned sat
[2023-03-21 22:26:52] [INFO ] [Real]Absence check using 30 positive and 393 generalized place invariants in 389 ms returned sat
[2023-03-21 22:26:52] [INFO ] After 663ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 22:26:52] [INFO ] [Nat]Absence check using 30 positive place invariants in 8 ms returned sat
[2023-03-21 22:26:53] [INFO ] [Nat]Absence check using 30 positive and 393 generalized place invariants in 342 ms returned sat
[2023-03-21 22:27:17] [INFO ] After 24363ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 22:27:17] [INFO ] After 24365ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-21 22:27:17] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 55 out of 927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 843/843 transitions.
Applied a total of 0 rules in 27 ms. Remains 927 /927 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 927/927 places, 843/843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 843/843 transitions.
Applied a total of 0 rules in 22 ms. Remains 927 /927 variables (removed 0) and now considering 843/843 (removed 0) transitions.
[2023-03-21 22:27:17] [INFO ] Invariant cache hit.
[2023-03-21 22:27:32] [INFO ] Implicit Places using invariants in 15372 ms returned [229, 263]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 15382 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 925/927 places, 843/843 transitions.
Applied a total of 0 rules in 27 ms. Remains 925 /925 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 15433 ms. Remains : 925/927 places, 843/843 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 381604 steps, run timeout after 3001 ms. (steps per millisecond=127 ) properties seen :{}
Probabilistic random walk after 381604 steps, saw 70599 distinct states, run finished after 3001 ms. (steps per millisecond=127 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 843 rows 925 cols
[2023-03-21 22:27:36] [INFO ] Computed 421 place invariants in 583 ms
[2023-03-21 22:27:37] [INFO ] [Real]Absence check using 31 positive place invariants in 20 ms returned sat
[2023-03-21 22:27:37] [INFO ] [Real]Absence check using 31 positive and 390 generalized place invariants in 440 ms returned sat
[2023-03-21 22:27:37] [INFO ] After 659ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 22:27:38] [INFO ] [Nat]Absence check using 31 positive place invariants in 112 ms returned sat
[2023-03-21 22:27:38] [INFO ] [Nat]Absence check using 31 positive and 390 generalized place invariants in 629 ms returned sat
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :1.29373e+06 after 2.07614e+06
[2023-03-21 22:27:51] [INFO ] After 12837ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-21 22:28:02] [INFO ] After 23808ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2023-03-21 22:28:02] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 45 ms.
Support contains 55 out of 925 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 925/925 places, 843/843 transitions.
Applied a total of 0 rules in 42 ms. Remains 925 /925 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 925/925 places, 843/843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 925/925 places, 843/843 transitions.
Applied a total of 0 rules in 21 ms. Remains 925 /925 variables (removed 0) and now considering 843/843 (removed 0) transitions.
[2023-03-21 22:28:02] [INFO ] Invariant cache hit.
[2023-03-21 22:28:13] [INFO ] Implicit Places using invariants in 10340 ms returned [163, 209]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 10346 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 923/925 places, 843/843 transitions.
Applied a total of 0 rules in 25 ms. Remains 923 /923 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 10393 ms. Remains : 923/925 places, 843/843 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 393014 steps, run timeout after 3001 ms. (steps per millisecond=130 ) properties seen :{}
Probabilistic random walk after 393014 steps, saw 72189 distinct states, run finished after 3001 ms. (steps per millisecond=130 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 843 rows 923 cols
[2023-03-21 22:28:17] [INFO ] Computed 419 place invariants in 641 ms
[2023-03-21 22:28:17] [INFO ] [Real]Absence check using 31 positive place invariants in 10 ms returned sat
[2023-03-21 22:28:17] [INFO ] [Real]Absence check using 31 positive and 388 generalized place invariants in 421 ms returned sat
[2023-03-21 22:28:42] [INFO ] After 25014ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 22:28:42] [INFO ] [Nat]Absence check using 31 positive place invariants in 9 ms returned sat
[2023-03-21 22:29:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 22:29:00] [INFO ] [Nat]Absence check using 31 positive and 388 generalized place invariants in 18598 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 22:29:07] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:29:07] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 55 out of 923 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 923/923 places, 843/843 transitions.
Applied a total of 0 rules in 33 ms. Remains 923 /923 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 923/923 places, 843/843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 923/923 places, 843/843 transitions.
Applied a total of 0 rules in 33 ms. Remains 923 /923 variables (removed 0) and now considering 843/843 (removed 0) transitions.
[2023-03-21 22:29:07] [INFO ] Invariant cache hit.
[2023-03-21 22:29:17] [INFO ] Implicit Places using invariants in 10164 ms returned [352]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 10175 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 922/923 places, 843/843 transitions.
Applied a total of 0 rules in 43 ms. Remains 922 /922 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 10282 ms. Remains : 922/923 places, 843/843 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 412001 steps, run timeout after 3001 ms. (steps per millisecond=137 ) properties seen :{}
Probabilistic random walk after 412001 steps, saw 75204 distinct states, run finished after 3002 ms. (steps per millisecond=137 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 843 rows 922 cols
[2023-03-21 22:29:21] [INFO ] Computed 418 place invariants in 521 ms
[2023-03-21 22:29:21] [INFO ] [Real]Absence check using 32 positive place invariants in 9 ms returned sat
[2023-03-21 22:29:21] [INFO ] [Real]Absence check using 32 positive and 386 generalized place invariants in 362 ms returned sat
[2023-03-21 22:29:21] [INFO ] After 571ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 22:29:22] [INFO ] [Nat]Absence check using 32 positive place invariants in 9 ms returned sat
[2023-03-21 22:29:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-21 22:29:40] [INFO ] [Nat]Absence check using 32 positive and 386 generalized place invariants in 18780 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 22:29:46] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 22:29:46] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 55 out of 922 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 922/922 places, 843/843 transitions.
Applied a total of 0 rules in 28 ms. Remains 922 /922 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 922/922 places, 843/843 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 922/922 places, 843/843 transitions.
Applied a total of 0 rules in 31 ms. Remains 922 /922 variables (removed 0) and now considering 843/843 (removed 0) transitions.
[2023-03-21 22:29:46] [INFO ] Invariant cache hit.
[2023-03-21 22:29:56] [INFO ] Implicit Places using invariants in 9850 ms returned []
[2023-03-21 22:29:56] [INFO ] Invariant cache hit.
[2023-03-21 22:32:36] [INFO ] Performed 495/922 implicitness test of which 0 returned IMPLICIT in 159 seconds.
[2023-03-21 22:32:36] [INFO ] Timeout of Implicit test with SMT after 159 seconds.
[2023-03-21 22:32:36] [INFO ] Implicit Places using invariants and state equation in 160019 ms returned []
Implicit Place search using SMT with State Equation took 169874 ms to find 0 implicit places.
[2023-03-21 22:32:36] [INFO ] Redundant transitions in 47 ms returned []
[2023-03-21 22:32:36] [INFO ] Invariant cache hit.
[2023-03-21 22:32:57] [INFO ] Dead Transitions using invariants and state equation in 20255 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 190231 ms. Remains : 922/922 places, 843/843 transitions.
Applied a total of 0 rules in 17 ms. Remains 922 /922 variables (removed 0) and now considering 843/843 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-21 22:32:57] [INFO ] Invariant cache hit.
[2023-03-21 22:32:57] [INFO ] [Real]Absence check using 32 positive place invariants in 9 ms returned sat
[2023-03-21 22:32:57] [INFO ] [Real]Absence check using 32 positive and 386 generalized place invariants in 374 ms returned sat
[2023-03-21 22:32:57] [INFO ] After 612ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-21 22:32:57] [INFO ] [Nat]Absence check using 32 positive place invariants in 8 ms returned sat
[2023-03-21 22:33:06] [INFO ] [Nat]Absence check using 32 positive and 386 generalized place invariants in 8451 ms returned sat
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :2.07614e+06 after 7.42707e+06
[2023-03-21 22:36:42] [INFO ] After 216105ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 22:36:42] [INFO ] After 216107ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-21 22:36:42] [INFO ] After 225019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-21 22:36:42] [INFO ] Flatten gal took : 79 ms
[2023-03-21 22:36:43] [INFO ] Flatten gal took : 82 ms
[2023-03-21 22:36:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7676360629606170146.gal : 9 ms
[2023-03-21 22:36:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality338982997558805034.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/ReachabilityCardinality7676360629606170146.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality338982997558805034.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 ...327
Loading property file /tmp/ReachabilityCardinality338982997558805034.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 53
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :53 after 116
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :116 after 364
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :364 after 435
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :435 after 1399
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1399 after 4314
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4314 after 19281
Detected timeout of ITS tools.
[2023-03-21 22:36:58] [INFO ] Flatten gal took : 58 ms
[2023-03-21 22:36:58] [INFO ] Applying decomposition
[2023-03-21 22:36:58] [INFO ] Flatten gal took : 58 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/graph3860904108679238534.txt' '-o' '/tmp/graph3860904108679238534.bin' '-w' '/tmp/graph3860904108679238534.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3860904108679238534.bin' '-l' '-1' '-v' '-w' '/tmp/graph3860904108679238534.weights' '-q' '0' '-e' '0.001'
[2023-03-21 22:36:58] [INFO ] Decomposing Gal with order
[2023-03-21 22:36:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 22:36:58] [INFO ] Removed a total of 1413 redundant transitions.
[2023-03-21 22:36:59] [INFO ] Flatten gal took : 367 ms
[2023-03-21 22:36:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 21 ms.
[2023-03-21 22:36:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16940072281651438095.gal : 27 ms
[2023-03-21 22:36:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14474038422972115638.prop : 280 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/ReachabilityCardinality16940072281651438095.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14474038422972115638.prop' '--nowitness'
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 ...309
Loading property file /tmp/ReachabilityCardinality14474038422972115638.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 10
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :10 after 174
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :174 after 33264
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :33264 after 4.8893e+08
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :4.8893e+08 after 4.71348e+09
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4.71348e+09 after 2.34541e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7123181153747306765
[2023-03-21 22:37:14] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7123181153747306765
Running compilation step : cd /tmp/ltsmin7123181153747306765;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' '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'
Compilation finished in 2017 ms.
Running link step : cd /tmp/ltsmin7123181153747306765;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin7123181153747306765;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'EchoPTd04r03ReachabilityCardinality00==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
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-21 22:37:29] [INFO ] Flatten gal took : 79 ms
[2023-03-21 22:37:29] [INFO ] Applying decomposition
[2023-03-21 22:37:29] [INFO ] Flatten gal took : 58 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/graph4809094612749106768.txt' '-o' '/tmp/graph4809094612749106768.bin' '-w' '/tmp/graph4809094612749106768.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4809094612749106768.bin' '-l' '-1' '-v' '-w' '/tmp/graph4809094612749106768.weights' '-q' '0' '-e' '0.001'
[2023-03-21 22:37:29] [INFO ] Decomposing Gal with order
[2023-03-21 22:37:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 22:37:30] [INFO ] Removed a total of 1529 redundant transitions.
[2023-03-21 22:37:30] [INFO ] Flatten gal took : 136 ms
[2023-03-21 22:37:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 258 labels/synchronizations in 63 ms.
[2023-03-21 22:37:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12092507779451762379.gal : 17 ms
[2023-03-21 22:37:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5312216114235779570.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/ReachabilityCardinality12092507779451762379.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5312216114235779570.prop' '--nowitness'
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 ...308
Loading property file /tmp/ReachabilityCardinality5312216114235779570.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1 after 181
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :181 after 1.53625e+09
Detected timeout of ITS tools.
Detected timeout of ITS tools.
[2023-03-21 23:07:31] [INFO ] Flatten gal took : 584 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16409962443460370681
[2023-03-21 23:07:31] [INFO ] Computing symmetric may disable matrix : 843 transitions.
[2023-03-21 23:07:31] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 23:07:31] [INFO ] Computing symmetric may enable matrix : 843 transitions.
[2023-03-21 23:07:31] [INFO ] Computation of Complete enable matrix. took 40 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 23:07:32] [INFO ] Applying decomposition
[2023-03-21 23:07:33] [INFO ] Flatten gal took : 1528 ms
[2023-03-21 23:07:34] [INFO ] Computing Do-Not-Accords matrix : 843 transitions.
[2023-03-21 23:07:34] [INFO ] Computation of Completed DNA matrix. took 31 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-21 23:07:34] [INFO ] Built C files in 2501ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16409962443460370681
Running compilation step : cd /tmp/ltsmin16409962443460370681;'/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'
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/graph4335640390793516243.txt' '-o' '/tmp/graph4335640390793516243.bin' '-w' '/tmp/graph4335640390793516243.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4335640390793516243.bin' '-l' '-1' '-v' '-w' '/tmp/graph4335640390793516243.weights' '-q' '0' '-e' '0.001'
[2023-03-21 23:07:34] [INFO ] Decomposing Gal with order
[2023-03-21 23:07:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-21 23:07:34] [INFO ] Removed a total of 1408 redundant transitions.
[2023-03-21 23:07:35] [INFO ] Flatten gal took : 186 ms
[2023-03-21 23:07:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2023-03-21 23:07:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9766080019299078640.gal : 30 ms
[2023-03-21 23:07:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17727268137112582361.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/ReachabilityCardinality9766080019299078640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17727268137112582361.prop' '--nowitness'
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 ...308
Loading property file /tmp/ReachabilityCardinality17727268137112582361.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 36
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :36 after 240
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :240 after 366454
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :366454 after 4.81224e+06
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :4.81224e+06 after 9.29985e+06
Compilation finished in 3197 ms.
Running link step : cd /tmp/ltsmin16409962443460370681;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin16409962443460370681;'/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' 'EchoPTd04r03ReachabilityCardinality00==true'
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :9.29985e+06 after 3.70046e+12
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.001: Loading model from ./gal.so
pins2lts-mc-linux64( 3/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.015: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.015: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.014: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.014: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.135: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.135: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.180: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 1.429: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 1.442: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 3.904: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 4.621: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 5.991: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 5.991: Initializing POR dependencies: labels 845, guards 843
pins2lts-mc-linux64( 0/ 8), 23.533: Forcing use of the an ignoring proviso (closed-set)
pins2lts-mc-linux64( 2/ 8), 23.553: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 23.554: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 7/ 8), 23.555: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 6/ 8), 23.555: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 3/ 8), 23.556: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 23.558: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 23.558: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 23.559: "EchoPTd04r03ReachabilityCardinality00==true" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 23.560: There are 845 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 23.560: State length is 922, there are 843 groups
pins2lts-mc-linux64( 0/ 8), 23.560: Running bfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 23.560: Using a non-indexing tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 23.560: Successor permutation: none
pins2lts-mc-linux64( 0/ 8), 23.560: Visible groups: 0 / 843, labels: 1 / 845
pins2lts-mc-linux64( 0/ 8), 23.560: POR cycle proviso: closed-set
pins2lts-mc-linux64( 0/ 8), 23.560: Global bits: 0, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 27.100: ~4 levels ~960 states ~18552 transitions
pins2lts-mc-linux64( 1/ 8), 28.060: ~2 levels ~1920 states ~45760 transitions
pins2lts-mc-linux64( 0/ 8), 29.107: ~5 levels ~3840 states ~81168 transitions
pins2lts-mc-linux64( 0/ 8), 34.836: ~5 levels ~7680 states ~174568 transitions
pins2lts-mc-linux64( 0/ 8), 43.907: ~5 levels ~15360 states ~361920 transitions
pins2lts-mc-linux64( 0/ 8), 62.696: ~6 levels ~30720 states ~741224 transitions
pins2lts-mc-linux64( 0/ 8), 94.435: ~6 levels ~61440 states ~1588016 transitions
pins2lts-mc-linux64( 0/ 8), 140.225: ~6 levels ~122880 states ~3279384 transitions
pins2lts-mc-linux64( 0/ 8), 190.583: ~6 levels ~245760 states ~6673984 transitions
pins2lts-mc-linux64( 0/ 8), 285.714: ~7 levels ~491520 states ~14097432 transitions
pins2lts-mc-linux64( 1/ 8), 369.858: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 370.813:
pins2lts-mc-linux64( 0/ 8), 370.813: mean standard work distribution: 5.1% (states) 1.3% (transitions)
pins2lts-mc-linux64( 0/ 8), 370.813:
pins2lts-mc-linux64( 0/ 8), 370.813: Explored 626173 states 19697489 transitions, fanout: 31.457
pins2lts-mc-linux64( 0/ 8), 370.813: Total exploration time 347.250 sec (346.330 sec minimum, 346.603 sec on average)
pins2lts-mc-linux64( 0/ 8), 370.813: States per second: 1803, Transitions per second: 56724
pins2lts-mc-linux64( 0/ 8), 370.813: Ignoring proviso: 0
pins2lts-mc-linux64( 0/ 8), 370.813:
pins2lts-mc-linux64( 0/ 8), 370.813: Queue width: 8B, total height: 6145090, memory: 46.88MB
pins2lts-mc-linux64( 0/ 8), 370.813: Tree memory: 307.7MB, 47.6 B/state, compr.: 1.3%
pins2lts-mc-linux64( 0/ 8), 370.813: Tree fill ratio (roots/leafs): 5.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 370.813: Stored 850 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 370.813: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 370.813: Est. total memory use: 354.5MB (~1070.9MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin16409962443460370681;'/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' 'EchoPTd04r03ReachabilityCardinality00==true'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin16409962443460370681;'/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' 'EchoPTd04r03ReachabilityCardinality00==true'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3.70046e+12 after 1.82851e+15
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11215060 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16151576 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Echo-PT-d04r03"
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 Echo-PT-d04r03, 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 r165-tall-167838849900110"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Echo-PT-d04r03.tgz
mv Echo-PT-d04r03 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 '
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 ;