fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r229-tall-167856413900923
Last Updated
May 14, 2023

About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C06

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
5724.180 185538.00 229150.00 1813.10 TTFTTFFTFTFFTTTF 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.r229-tall-167856413900923.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r229-tall-167856413900923
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 25M
-rw-r--r-- 1 mcc users 16K Feb 26 02:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Feb 26 02:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 26 02:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 02:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 58K Feb 26 03:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 02:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 36K Feb 26 02:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 24M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679622948019

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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C06
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202303021504
[2023-03-24 01:55:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-24 01:55:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 01:55:50] [INFO ] Load time of PNML (sax parser for PT used): 881 ms
[2023-03-24 01:55:50] [INFO ] Transformed 22816 places.
[2023-03-24 01:55:50] [INFO ] Transformed 35015 transitions.
[2023-03-24 01:55:50] [INFO ] Parsed PT model containing 22816 places and 35015 transitions and 137470 arcs in 1156 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 7 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 25 out of 22816 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22816/22816 places, 35015/35015 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 22768 transition count 35015
Applied a total of 48 rules in 2297 ms. Remains 22768 /22816 variables (removed 48) and now considering 35015/35015 (removed 0) transitions.
[2023-03-24 01:55:53] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-24 01:55:57] [INFO ] Computed 1565 place invariants in 3903 ms
[2023-03-24 01:55:59] [INFO ] Implicit Places using invariants in 5947 ms returned []
Implicit Place search using SMT only with invariants took 5972 ms to find 0 implicit places.
[2023-03-24 01:55:59] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-24 01:55:59] [INFO ] Invariant cache hit.
[2023-03-24 01:56:01] [INFO ] Dead Transitions using invariants and state equation in 1892 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 22768/22816 places, 35015/35015 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10177 ms. Remains : 22768/22816 places, 35015/35015 transitions.
Support contains 25 out of 22768 places after structural reductions.
[2023-03-24 01:56:03] [INFO ] Flatten gal took : 1306 ms
[2023-03-24 01:56:04] [INFO ] Flatten gal took : 937 ms
[2023-03-24 01:56:05] [INFO ] Input system was already deterministic with 35015 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1050 ms. (steps per millisecond=9 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) 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 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) 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 17) seen :0
Interrupted probabilistic random walk after 6572 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6572 steps, saw 3257 distinct states, run finished after 3002 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 17 properties.
[2023-03-24 01:56:10] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-24 01:56:10] [INFO ] Invariant cache hit.
[2023-03-24 01:56:17] [INFO ] After 7105ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2023-03-24 01:56:24] [INFO ] [Nat]Absence check using 63 positive place invariants in 265 ms returned sat
[2023-03-24 01:56:25] [INFO ] [Nat]Absence check using 63 positive and 1502 generalized place invariants in 1238 ms returned sat
[2023-03-24 01:56:42] [INFO ] After 14092ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :8
[2023-03-24 01:56:42] [INFO ] State equation strengthened by 11266 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.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:71)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 01:56:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 01:56:42] [INFO ] After 25185ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:17
Fused 17 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 14 out of 22768 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6330 transitions
Trivial Post-agglo rules discarded 6330 transitions
Performed 6330 trivial Post agglomeration. Transition count delta: 6330
Iterating post reduction 0 with 6330 rules applied. Total rules applied 6330 place count 22768 transition count 28685
Reduce places removed 6330 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 6334 rules applied. Total rules applied 12664 place count 16438 transition count 28681
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12668 place count 16434 transition count 28681
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 396 Pre rules applied. Total rules applied 12668 place count 16434 transition count 28285
Deduced a syphon composed of 396 places in 28 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 3 with 792 rules applied. Total rules applied 13460 place count 16038 transition count 28285
Discarding 5934 places :
Symmetric choice reduction at 3 with 5934 rule applications. Total rules 19394 place count 10104 transition count 22351
Iterating global reduction 3 with 5934 rules applied. Total rules applied 25328 place count 10104 transition count 22351
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 25328 place count 10104 transition count 22344
Deduced a syphon composed of 7 places in 40 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 25342 place count 10097 transition count 22344
Discarding 982 places :
Symmetric choice reduction at 3 with 982 rule applications. Total rules 26324 place count 9115 transition count 16452
Iterating global reduction 3 with 982 rules applied. Total rules applied 27306 place count 9115 transition count 16452
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 17 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27372 place count 9082 transition count 16419
Free-agglomeration rule (complex) applied 580 times.
Iterating global reduction 3 with 580 rules applied. Total rules applied 27952 place count 9082 transition count 20599
Reduce places removed 580 places and 0 transitions.
Iterating post reduction 3 with 580 rules applied. Total rules applied 28532 place count 8502 transition count 20599
Partial Free-agglomeration rule applied 165 times.
Drop transitions removed 165 transitions
Iterating global reduction 4 with 165 rules applied. Total rules applied 28697 place count 8502 transition count 20599
Applied a total of 28697 rules in 12857 ms. Remains 8502 /22768 variables (removed 14266) and now considering 20599/35015 (removed 14416) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12859 ms. Remains : 8502/22768 places, 20599/35015 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 756 ms. (steps per millisecond=13 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 6) seen :1
Running SMT prover for 5 properties.
[2023-03-24 01:56:57] [INFO ] Flow matrix only has 19033 transitions (discarded 1566 similar events)
// Phase 1: matrix 19033 rows 8502 cols
[2023-03-24 01:56:57] [INFO ] Computed 1565 place invariants in 845 ms
[2023-03-24 01:56:59] [INFO ] After 1214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-24 01:57:00] [INFO ] [Nat]Absence check using 65 positive place invariants in 116 ms returned sat
[2023-03-24 01:57:00] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 553 ms returned sat
[2023-03-24 01:57:17] [INFO ] After 16110ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-24 01:57:17] [INFO ] State equation strengthened by 11116 read => feed constraints.
[2023-03-24 01:57:24] [INFO ] After 6347ms SMT Verify possible using 11116 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-24 01:57:24] [INFO ] After 6354ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-24 01:57:24] [INFO ] After 25061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 40 ms.
Support contains 9 out of 8502 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8502/8502 places, 20599/20599 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8502 transition count 20598
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8501 transition count 20598
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 8501 transition count 20594
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 10 place count 8497 transition count 20594
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 13 place count 8494 transition count 20591
Iterating global reduction 3 with 3 rules applied. Total rules applied 16 place count 8494 transition count 20591
Applied a total of 16 rules in 3772 ms. Remains 8494 /8502 variables (removed 8) and now considering 20591/20599 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3772 ms. Remains : 8494/8502 places, 20591/20599 transitions.
Incomplete random walk after 10000 steps, including 267 resets, run finished after 723 ms. (steps per millisecond=13 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 12151 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{1=1}
Probabilistic random walk after 12151 steps, saw 5799 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :1
Running SMT prover for 4 properties.
[2023-03-24 01:57:32] [INFO ] Flow matrix only has 19025 transitions (discarded 1566 similar events)
// Phase 1: matrix 19025 rows 8494 cols
[2023-03-24 01:57:32] [INFO ] Computed 1565 place invariants in 814 ms
[2023-03-24 01:57:34] [INFO ] After 1103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 01:57:35] [INFO ] [Nat]Absence check using 65 positive place invariants in 126 ms returned sat
[2023-03-24 01:57:35] [INFO ] [Nat]Absence check using 65 positive and 1500 generalized place invariants in 544 ms returned sat
[2023-03-24 01:57:51] [INFO ] After 15314ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 01:57:51] [INFO ] State equation strengthened by 11116 read => feed constraints.
[2023-03-24 01:57:59] [INFO ] After 7337ms SMT Verify possible using 11116 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-24 01:57:59] [INFO ] After 7338ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-24 01:57:59] [INFO ] After 25058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 20 ms.
Support contains 7 out of 8494 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8494/8494 places, 20591/20591 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 8494 transition count 20590
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8493 transition count 20590
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 8493 transition count 20588
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 8491 transition count 20588
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 8 place count 8489 transition count 20586
Iterating global reduction 3 with 2 rules applied. Total rules applied 10 place count 8489 transition count 20586
Applied a total of 10 rules in 3624 ms. Remains 8489 /8494 variables (removed 5) and now considering 20586/20591 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3624 ms. Remains : 8489/8494 places, 20586/20591 transitions.
Successfully simplified 8 atomic propositions for a total of 8 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 16752 stabilizing places and 23046 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1594 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-24 01:58:04] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
// Phase 1: matrix 33959 rows 22768 cols
[2023-03-24 01:58:08] [INFO ] Computed 1565 place invariants in 3303 ms
[2023-03-24 01:58:09] [INFO ] Implicit Places using invariants in 5122 ms returned []
Implicit Place search using SMT only with invariants took 5123 ms to find 0 implicit places.
[2023-03-24 01:58:09] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-24 01:58:09] [INFO ] Invariant cache hit.
[2023-03-24 01:58:11] [INFO ] Dead Transitions using invariants and state equation in 1730 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8452 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 218 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(LEQ s13695 s6013)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 99900 steps with 33300 reset in 10001 ms.
Product exploration explored 100000 steps with 33333 reset in 9729 ms.
Computed a total of 16752 stabilizing places and 23046 stable transitions
Computed a total of 16752 stabilizing places and 23046 stable transitions
Detected a total of 16752/22768 stabilizing places and 23046/35015 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 3 factoid took 65 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-01 finished in 28771 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||F(p1)))))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Applied a total of 0 rules in 1609 ms. Remains 22768 /22768 variables (removed 0) and now considering 35015/35015 (removed 0) transitions.
[2023-03-24 01:58:33] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-24 01:58:33] [INFO ] Invariant cache hit.
[2023-03-24 01:58:35] [INFO ] Implicit Places using invariants in 1723 ms returned []
Implicit Place search using SMT only with invariants took 1724 ms to find 0 implicit places.
[2023-03-24 01:58:35] [INFO ] Flow matrix only has 33959 transitions (discarded 1056 similar events)
[2023-03-24 01:58:35] [INFO ] Invariant cache hit.
[2023-03-24 01:58:36] [INFO ] Dead Transitions using invariants and state equation in 1745 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5081 ms. Remains : 22768/22768 places, 35015/35015 transitions.
Stuttering acceptance computed with spot in 1000 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 1 s9955), p1:(LEQ 1 s11771)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 79357 steps with 1288 reset in 1946 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-02 finished in 8119 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 22768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 22768/22768 places, 35015/35015 transitions.
Drop transitions removed 6334 transitions
Trivial Post-agglo rules discarded 6334 transitions
Performed 6334 trivial Post agglomeration. Transition count delta: 6334
Iterating post reduction 0 with 6334 rules applied. Total rules applied 6334 place count 22768 transition count 28681
Reduce places removed 6334 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 6335 rules applied. Total rules applied 12669 place count 16434 transition count 28680
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 12670 place count 16433 transition count 28680
Performed 396 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 396 Pre rules applied. Total rules applied 12670 place count 16433 transition count 28284
Deduced a syphon composed of 396 places in 23 ms
Reduce places removed 396 places and 0 transitions.
Iterating global reduction 3 with 792 rules applied. Total rules applied 13462 place count 16037 transition count 28284
Discarding 5938 places :
Symmetric choice reduction at 3 with 5938 rule applications. Total rules 19400 place count 10099 transition count 22346
Iterating global reduction 3 with 5938 rules applied. Total rules applied 25338 place count 10099 transition count 22346
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 25338 place count 10099 transition count 22336
Deduced a syphon composed of 10 places in 15 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 25358 place count 10089 transition count 22336
Discarding 988 places :
Symmetric choice reduction at 3 with 988 rule applications. Total rules 26346 place count 9101 transition count 16408
Iterating global reduction 3 with 988 rules applied. Total rules applied 27334 place count 9101 transition count 16408
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 13 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 27400 place count 9068 transition count 16375
Applied a total of 27400 rules in 9112 ms. Remains 9068 /22768 variables (removed 13700) and now considering 16375/35015 (removed 18640) transitions.
[2023-03-24 01:58:49] [INFO ] Flow matrix only has 15319 transitions (discarded 1056 similar events)
// Phase 1: matrix 15319 rows 9068 cols
[2023-03-24 01:58:49] [INFO ] Computed 1565 place invariants in 730 ms
[2023-03-24 01:58:50] [INFO ] Implicit Places using invariants in 1513 ms returned []
Implicit Place search using SMT only with invariants took 1514 ms to find 0 implicit places.
[2023-03-24 01:58:50] [INFO ] Flow matrix only has 15319 transitions (discarded 1056 similar events)
[2023-03-24 01:58:50] [INFO ] Invariant cache hit.
[2023-03-24 01:58:51] [INFO ] Dead Transitions using invariants and state equation in 779 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 9068/22768 places, 16375/35015 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11406 ms. Remains : 9068/22768 places, 16375/35015 transitions.
Stuttering acceptance computed with spot in 1287 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s6625 s4020)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 42 steps with 0 reset in 2 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C06-LTLCardinality-10 finished in 12756 ms.
All properties solved by simple procedures.
Total runtime 183112 ms.

BK_STOP 1679623133557

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C06, examination is LTLCardinality"
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-167856413900923"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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