fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r132-tall-165271821300758
Last Updated
Jun 22, 2022

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
11510.699 3600000.00 12957785.00 1248.60 FFTTTFTTTTTT?TFF normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821300758.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S24C08, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821300758
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 12K Apr 29 17:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Apr 29 17:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 29 17:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 29 17:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K May 9 08:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K May 9 08:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 29K Apr 29 17:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 173K Apr 29 17:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 17:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 29 17:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 15M May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1654245783771

Running Version 202205111006
[2022-06-03 08:43:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-03 08:43:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 08:43:05] [INFO ] Load time of PNML (sax parser for PT used): 773 ms
[2022-06-03 08:43:05] [INFO ] Transformed 15180 places.
[2022-06-03 08:43:06] [INFO ] Transformed 22267 transitions.
[2022-06-03 08:43:06] [INFO ] Parsed PT model containing 15180 places and 22267 transitions in 986 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 50 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 121 resets, run finished after 913 ms. (steps per millisecond=10 ) properties (out of 16) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 138 ms. (steps per millisecond=72 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 14) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 13 properties.
[2022-06-03 08:43:09] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15180 cols
[2022-06-03 08:43:10] [INFO ] Computed 1137 place invariants in 1816 ms
[2022-06-03 08:43:15] [INFO ] After 4612ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2022-06-03 08:43:19] [INFO ] [Nat]Absence check using 70 positive place invariants in 68 ms returned sat
[2022-06-03 08:43:20] [INFO ] [Nat]Absence check using 70 positive and 1067 generalized place invariants in 900 ms returned sat
[2022-06-03 08:43:40] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 70 out of 15180 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 15180/15180 places, 22267/22267 transitions.
Graph (complete) has 49169 edges and 15180 vertex of which 15136 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.50 ms
Discarding 44 places :
Also discarding 0 output transitions
Drop transitions removed 4733 transitions
Trivial Post-agglo rules discarded 4733 transitions
Performed 4733 trivial Post agglomeration. Transition count delta: 4733
Iterating post reduction 0 with 4733 rules applied. Total rules applied 4734 place count 15136 transition count 17534
Reduce places removed 4733 places and 0 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Iterating post reduction 1 with 4776 rules applied. Total rules applied 9510 place count 10403 transition count 17491
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 2 with 43 rules applied. Total rules applied 9553 place count 10360 transition count 17491
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 398 Pre rules applied. Total rules applied 9553 place count 10360 transition count 17093
Deduced a syphon composed of 398 places in 27 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 3 with 796 rules applied. Total rules applied 10349 place count 9962 transition count 17093
Discarding 4356 places :
Symmetric choice reduction at 3 with 4356 rule applications. Total rules 14705 place count 5606 transition count 12737
Iterating global reduction 3 with 4356 rules applied. Total rules applied 19061 place count 5606 transition count 12737
Discarding 503 places :
Symmetric choice reduction at 3 with 503 rule applications. Total rules 19564 place count 5103 transition count 8713
Iterating global reduction 3 with 503 rules applied. Total rules applied 20067 place count 5103 transition count 8713
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20117 place count 5078 transition count 8688
Free-agglomeration rule (complex) applied 372 times.
Iterating global reduction 3 with 372 rules applied. Total rules applied 20489 place count 5078 transition count 11487
Reduce places removed 372 places and 0 transitions.
Iterating post reduction 3 with 372 rules applied. Total rules applied 20861 place count 4706 transition count 11487
Partial Free-agglomeration rule applied 398 times.
Drop transitions removed 398 transitions
Iterating global reduction 4 with 398 rules applied. Total rules applied 21259 place count 4706 transition count 11487
Applied a total of 21259 rules in 5526 ms. Remains 4706 /15180 variables (removed 10474) and now considering 11487/22267 (removed 10780) transitions.
Finished structural reductions, in 1 iterations. Remains : 4706/15180 places, 11487/22267 transitions.
Interrupted random walk after 584336 steps, including 11606 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 2
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 645395 steps, including 1670 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen 0
Interrupted Best-First random walk after 569329 steps, including 1473 resets, run timeout after 5001 ms. (steps per millisecond=113 ) properties seen 0
Running SMT prover for 2 properties.
[2022-06-03 08:44:26] [INFO ] Flow matrix only has 10603 transitions (discarded 884 similar events)
// Phase 1: matrix 10603 rows 4706 cols
[2022-06-03 08:44:26] [INFO ] Computed 1093 place invariants in 325 ms
[2022-06-03 08:44:27] [INFO ] After 516ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 08:44:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2022-06-03 08:44:27] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 307 ms returned sat
[2022-06-03 08:44:38] [INFO ] After 10751ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 08:44:39] [INFO ] State equation strengthened by 6452 read => feed constraints.
[2022-06-03 08:44:48] [INFO ] After 9827ms SMT Verify possible using 6452 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2022-06-03 08:44:58] [INFO ] Deduced a trap composed of 672 places in 5899 ms of which 21 ms to minimize.
[2022-06-03 08:45:06] [INFO ] Deduced a trap composed of 721 places in 5814 ms of which 15 ms to minimize.
[2022-06-03 08:45:15] [INFO ] Trap strengthening (SAT) tested/added 2/2 trap constraints in 23183 ms
[2022-06-03 08:45:15] [INFO ] After 36313ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2022-06-03 08:45:15] [INFO ] After 48366ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 35 ms.
Support contains 47 out of 4706 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4706/4706 places, 11487/11487 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 4706 transition count 11479
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 4698 transition count 11479
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 22 place count 4698 transition count 11543
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 28 place count 4692 transition count 11543
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 34 place count 4686 transition count 11537
Iterating global reduction 3 with 6 rules applied. Total rules applied 40 place count 4686 transition count 11537
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 50 place count 4686 transition count 11537
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 60 place count 4676 transition count 11527
Iterating global reduction 3 with 10 rules applied. Total rules applied 70 place count 4676 transition count 11527
Applied a total of 70 rules in 2696 ms. Remains 4676 /4706 variables (removed 30) and now considering 11527/11487 (removed -40) transitions.
Finished structural reductions, in 1 iterations. Remains : 4676/4706 places, 11527/11487 transitions.
Interrupted random walk after 686404 steps, including 13689 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen 0
Interrupted Best-First random walk after 609344 steps, including 1577 resets, run timeout after 5001 ms. (steps per millisecond=121 ) properties seen 0
Interrupted probabilistic random walk after 743764 steps, run timeout after 105001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 743764 steps, saw 326035 distinct states, run finished after 105005 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 08:47:38] [INFO ] Flow matrix only has 10643 transitions (discarded 884 similar events)
// Phase 1: matrix 10643 rows 4676 cols
[2022-06-03 08:47:38] [INFO ] Computed 1093 place invariants in 330 ms
[2022-06-03 08:47:39] [INFO ] After 506ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 08:47:39] [INFO ] [Nat]Absence check using 49 positive place invariants in 86 ms returned sat
[2022-06-03 08:47:39] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 279 ms returned sat
[2022-06-03 08:47:47] [INFO ] After 7706ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 08:47:47] [INFO ] State equation strengthened by 6522 read => feed constraints.
[2022-06-03 08:47:57] [INFO ] After 9603ms SMT Verify possible using 6522 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 08:47:57] [INFO ] After 18363ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8 ms.
Support contains 47 out of 4676 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4676/4676 places, 11527/11527 transitions.
Applied a total of 0 rules in 664 ms. Remains 4676 /4676 variables (removed 0) and now considering 11527/11527 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4676/4676 places, 11527/11527 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4676/4676 places, 11527/11527 transitions.
Applied a total of 0 rules in 644 ms. Remains 4676 /4676 variables (removed 0) and now considering 11527/11527 (removed 0) transitions.
[2022-06-03 08:47:58] [INFO ] Flow matrix only has 10643 transitions (discarded 884 similar events)
// Phase 1: matrix 10643 rows 4676 cols
[2022-06-03 08:47:59] [INFO ] Computed 1093 place invariants in 304 ms
[2022-06-03 08:48:04] [INFO ] Implicit Places using invariants in 6249 ms returned []
Implicit Place search using SMT only with invariants took 6250 ms to find 0 implicit places.
[2022-06-03 08:48:04] [INFO ] Flow matrix only has 10643 transitions (discarded 884 similar events)
// Phase 1: matrix 10643 rows 4676 cols
[2022-06-03 08:48:05] [INFO ] Computed 1093 place invariants in 293 ms
[2022-06-03 08:48:11] [INFO ] Dead Transitions using invariants and state equation in 6734 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4676/4676 places, 11527/11527 transitions.
Interrupted random walk after 699234 steps, including 13948 resets, run timeout after 30001 ms. (steps per millisecond=23 ) properties seen 0
Interrupted Best-First random walk after 606699 steps, including 1571 resets, run timeout after 5001 ms. (steps per millisecond=121 ) properties seen 0
Interrupted probabilistic random walk after 734941 steps, run timeout after 105001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 734941 steps, saw 322172 distinct states, run finished after 105002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-03 08:50:31] [INFO ] Flow matrix only has 10643 transitions (discarded 884 similar events)
// Phase 1: matrix 10643 rows 4676 cols
[2022-06-03 08:50:32] [INFO ] Computed 1093 place invariants in 274 ms
[2022-06-03 08:50:32] [INFO ] After 478ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 08:50:33] [INFO ] [Nat]Absence check using 49 positive place invariants in 76 ms returned sat
[2022-06-03 08:50:33] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 251 ms returned sat
[2022-06-03 08:50:41] [INFO ] After 7653ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 08:50:41] [INFO ] State equation strengthened by 6522 read => feed constraints.
[2022-06-03 08:50:50] [INFO ] After 9632ms SMT Verify possible using 6522 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-06-03 08:50:50] [INFO ] After 18313ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 4 ms.
Support contains 47 out of 4676 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4676/4676 places, 11527/11527 transitions.
Applied a total of 0 rules in 619 ms. Remains 4676 /4676 variables (removed 0) and now considering 11527/11527 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4676/4676 places, 11527/11527 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4676/4676 places, 11527/11527 transitions.
Applied a total of 0 rules in 618 ms. Remains 4676 /4676 variables (removed 0) and now considering 11527/11527 (removed 0) transitions.
[2022-06-03 08:50:52] [INFO ] Flow matrix only has 10643 transitions (discarded 884 similar events)
// Phase 1: matrix 10643 rows 4676 cols
[2022-06-03 08:50:52] [INFO ] Computed 1093 place invariants in 320 ms
[2022-06-03 08:50:58] [INFO ] Implicit Places using invariants in 6226 ms returned []
Implicit Place search using SMT only with invariants took 6227 ms to find 0 implicit places.
[2022-06-03 08:50:58] [INFO ] Flow matrix only has 10643 transitions (discarded 884 similar events)
// Phase 1: matrix 10643 rows 4676 cols
[2022-06-03 08:50:58] [INFO ] Computed 1093 place invariants in 294 ms
[2022-06-03 08:51:05] [INFO ] Dead Transitions using invariants and state equation in 7127 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4676/4676 places, 11527/11527 transitions.
Graph (trivial) has 3418 edges and 4676 vertex of which 25 / 4676 are part of one of the 1 SCC in 22 ms
Free SCC test removed 24 places
Drop transitions removed 642 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1484 transitions.
Graph (complete) has 38020 edges and 4652 vertex of which 4630 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node10DetectsThatNode13CanReplaceNode12.Node13IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 0 with 238 rules applied. Total rules applied 240 place count 4244 transition count 9805
Ensure Unique test removed 1 places
Reduce places removed 237 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 235 transitions
Reduce isomorphic transitions removed 236 transitions.
Drop transitions removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 1 with 708 rules applied. Total rules applied 948 place count 4007 transition count 9334
Ensure Unique test removed 1 places
Reduce places removed 236 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 235 transitions.
Drop transitions removed 194 transitions
Trivial Post-agglo rules discarded 194 transitions
Performed 194 trivial Post agglomeration. Transition count delta: 194
Iterating post reduction 2 with 665 rules applied. Total rules applied 1613 place count 3771 transition count 8905
Ensure Unique test removed 40 places
Reduce places removed 234 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 194 transitions.
Drop transitions removed 192 transitions
Trivial Post-agglo rules discarded 192 transitions
Performed 192 trivial Post agglomeration. Transition count delta: 192
Iterating post reduction 3 with 620 rules applied. Total rules applied 2233 place count 3537 transition count 8519
Ensure Unique test removed 2 places
Reduce places removed 194 places and 0 transitions.
Drop transitions removed 35 transitions
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 192 transitions.
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 4 with 543 rules applied. Total rules applied 2776 place count 3343 transition count 8170
Ensure Unique test removed 35 places
Reduce places removed 192 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 155 transitions
Reduce isomorphic transitions removed 157 transitions.
Drop transitions removed 155 transitions
Trivial Post-agglo rules discarded 155 transitions
Performed 155 trivial Post agglomeration. Transition count delta: 155
Iterating post reduction 5 with 504 rules applied. Total rules applied 3280 place count 3151 transition count 7858
Ensure Unique test removed 2 places
Reduce places removed 157 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 155 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 6 with 435 rules applied. Total rules applied 3715 place count 2994 transition count 7580
Ensure Unique test removed 32 places
Reduce places removed 155 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 123 transitions.
Drop transitions removed 121 transitions
Trivial Post-agglo rules discarded 121 transitions
Performed 121 trivial Post agglomeration. Transition count delta: 121
Iterating post reduction 7 with 399 rules applied. Total rules applied 4114 place count 2839 transition count 7336
Ensure Unique test removed 2 places
Reduce places removed 123 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 121 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 8 with 338 rules applied. Total rules applied 4452 place count 2716 transition count 7121
Ensure Unique test removed 26 places
Reduce places removed 120 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 94 transitions.
Drop transitions removed 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 9 with 306 rules applied. Total rules applied 4758 place count 2596 transition count 6935
Ensure Unique test removed 2 places
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 22 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 92 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 10 with 256 rules applied. Total rules applied 5014 place count 2502 transition count 6773
Ensure Unique test removed 22 places
Reduce places removed 92 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 11 with 230 rules applied. Total rules applied 5244 place count 2410 transition count 6635
Ensure Unique test removed 2 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 19 transitions
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 12 with 186 rules applied. Total rules applied 5430 place count 2340 transition count 6519
Ensure Unique test removed 19 places
Reduce places removed 67 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 13 with 161 rules applied. Total rules applied 5591 place count 2273 transition count 6425
Ensure Unique test removed 2 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 14 with 125 rules applied. Total rules applied 5716 place count 2225 transition count 6348
Ensure Unique test removed 15 places
Reduce places removed 46 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 15 with 106 rules applied. Total rules applied 5822 place count 2179 transition count 6288
Ensure Unique test removed 2 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 78 rules applied. Total rules applied 5900 place count 2148 transition count 6241
Ensure Unique test removed 11 places
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 63 rules applied. Total rules applied 5963 place count 2119 transition count 6207
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6005 place count 2101 transition count 6183
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6035 place count 2085 transition count 6169
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6051 place count 2077 transition count 6161
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 21 with 12 rules applied. Total rules applied 6063 place count 2071 transition count 6155
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 10 rules applied. Total rules applied 6073 place count 2065 transition count 6151
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 398 Pre rules applied. Total rules applied 6073 place count 2065 transition count 5753
Deduced a syphon composed of 398 places in 1 ms
Ensure Unique test removed 371 places
Reduce places removed 769 places and 0 transitions.
Iterating global reduction 23 with 1167 rules applied. Total rules applied 7240 place count 1296 transition count 5753
Discarding 379 places :
Symmetric choice reduction at 23 with 379 rule applications. Total rules 7619 place count 917 transition count 5374
Iterating global reduction 23 with 379 rules applied. Total rules applied 7998 place count 917 transition count 5374
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7998 place count 917 transition count 5373
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8000 place count 916 transition count 5373
Discarding 250 places :
Symmetric choice reduction at 23 with 250 rule applications. Total rules 8250 place count 666 transition count 3373
Iterating global reduction 23 with 250 rules applied. Total rules applied 8500 place count 666 transition count 3373
Ensure Unique test removed 249 transitions
Reduce isomorphic transitions removed 249 transitions.
Iterating post reduction 23 with 249 rules applied. Total rules applied 8749 place count 666 transition count 3124
Discarding 3 places :
Symmetric choice reduction at 24 with 3 rule applications. Total rules 8752 place count 663 transition count 3121
Iterating global reduction 24 with 3 rules applied. Total rules applied 8755 place count 663 transition count 3121
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 24 with 3 rules applied. Total rules applied 8758 place count 663 transition count 3118
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 25 with 86 rules applied. Total rules applied 8844 place count 620 transition count 3075
Drop transitions removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 25 with 23 rules applied. Total rules applied 8867 place count 620 transition count 3052
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 26 with 27 rules applied. Total rules applied 8894 place count 620 transition count 3025
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 26 with 20 rules applied. Total rules applied 8914 place count 620 transition count 3005
Reduce places removed 20 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 27 with 22 rules applied. Total rules applied 8936 place count 600 transition count 3003
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 28 with 2 rules applied. Total rules applied 8938 place count 598 transition count 3003
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 29 with 13 rules applied. Total rules applied 8951 place count 598 transition count 2990
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 29 with 13 rules applied. Total rules applied 8964 place count 585 transition count 2990
Discarding 10 places :
Symmetric choice reduction at 30 with 10 rule applications. Total rules 8974 place count 575 transition count 2910
Iterating global reduction 30 with 10 rules applied. Total rules applied 8984 place count 575 transition count 2910
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 30 with 10 rules applied. Total rules applied 8994 place count 575 transition count 2900
Partial Free-agglomeration rule applied 936 times.
Drop transitions removed 936 transitions
Iterating global reduction 31 with 936 rules applied. Total rules applied 9930 place count 575 transition count 2900
Discarding 11 places :
Symmetric choice reduction at 31 with 11 rule applications. Total rules 9941 place count 564 transition count 2812
Iterating global reduction 31 with 11 rules applied. Total rules applied 9952 place count 564 transition count 2812
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 31 with 11 rules applied. Total rules applied 9963 place count 564 transition count 2801
Partial Post-agglomeration rule applied 62 times.
Drop transitions removed 62 transitions
Iterating global reduction 32 with 62 rules applied. Total rules applied 10025 place count 564 transition count 2801
Applied a total of 10025 rules in 9509 ms. Remains 564 /4676 variables (removed 4112) and now considering 2801/11527 (removed 8726) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2801 rows 564 cols
[2022-06-03 08:51:15] [INFO ] Computed 81 place invariants in 136 ms
[2022-06-03 08:51:15] [INFO ] After 77ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 08:51:15] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-06-03 08:51:15] [INFO ] [Nat]Absence check using 3 positive and 78 generalized place invariants in 15 ms returned sat
[2022-06-03 08:51:16] [INFO ] After 783ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 08:51:16] [INFO ] After 978ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 115 ms.
[2022-06-03 08:51:16] [INFO ] After 1187ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 08:51:17] [INFO ] Flatten gal took : 808 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin744129288831449079
[2022-06-03 08:51:17] [INFO ] Too many transitions (11527) to apply POR reductions. Disabling POR matrices.
[2022-06-03 08:51:18] [INFO ] Built C files in 240ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin744129288831449079
Running compilation step : cd /tmp/ltsmin744129288831449079;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-03 08:51:18] [INFO ] Applying decomposition
[2022-06-03 08:51:19] [INFO ] Flatten gal took : 1107 ms
[2022-06-03 08:51:19] [INFO ] Flatten gal took : 1092 ms
[2022-06-03 08:51:19] [INFO ] Input system was already deterministic with 11527 transitions.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1934896724413815577.txt' '-o' '/tmp/graph1934896724413815577.bin' '-w' '/tmp/graph1934896724413815577.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1934896724413815577.bin' '-l' '-1' '-v' '-w' '/tmp/graph1934896724413815577.weights' '-q' '0' '-e' '0.001'
[2022-06-03 08:51:21] [INFO ] Decomposing Gal with order
[2022-06-03 08:51:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 08:51:23] [INFO ] Ran tautology test, simplified 0 / 1 in 4983 ms.
[2022-06-03 08:51:24] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12(UNSAT) depth K=0 took 67 ms
[2022-06-03 08:51:24] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12(UNSAT) depth K=1 took 90 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 10643 out of 11527 initially.
// Phase 1: matrix 10643 rows 4676 cols
[2022-06-03 08:51:28] [INFO ] Computed 1093 place invariants in 492 ms
[2022-06-03 08:51:28] [INFO ] Computed 1093 place invariants in 495 ms
[2022-06-03 08:51:30] [INFO ] Removed a total of 9582 redundant transitions.
[2022-06-03 08:51:31] [INFO ] Flatten gal took : 9011 ms
[2022-06-03 08:51:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 4030 labels/synchronizations in 1261 ms.
[2022-06-03 08:51:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7636656385471947472.gal : 336 ms
[2022-06-03 08:51:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16230705887108807307.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7636656385471947472.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16230705887108807307.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality16230705887108807307.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 13
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :13 after 21
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :21 after 25
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :25 after 31
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :31 after 42
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :42 after 58
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :58 after 139
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :139 after 226
Compilation finished in 86573 ms.
Running link step : cd /tmp/ltsmin744129288831449079;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 300 ms.
Running LTSmin : cd /tmp/ltsmin744129288831449079;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'MultiCrashLeafsetExtensionPTS24C08ReachabilityCardinality12==true'
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :226 after 408
[2022-06-03 08:54:11] [INFO ] Proved 4676 variables to be positive in 163160 ms
[2022-06-03 08:54:20] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12
[2022-06-03 08:54:20] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12(SAT) depth K=0 took 9695 ms
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :408 after 912
[2022-06-03 08:56:18] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12
[2022-06-03 08:56:18] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12(SAT) depth K=1 took 115951 ms
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :912 after 1483
Detected timeout of ITS tools.
[2022-06-03 09:14:23] [INFO ] Flatten gal took : 1626 ms
[2022-06-03 09:14:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality55542463229185299.gal : 194 ms
[2022-06-03 09:14:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17237036701106420792.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality55542463229185299.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17237036701106420792.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality17237036701106420792.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 13
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :13 after 15
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :15 after 19
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :19 after 25
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :25 after 50
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :50 after 70
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :70 after 93
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :93 after 172
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :172 after 632
Detected timeout of ITS tools.
[2022-06-03 09:37:10] [INFO ] Flatten gal took : 1715 ms
[2022-06-03 09:37:11] [INFO ] Input system was already deterministic with 11527 transitions.
[2022-06-03 09:37:11] [INFO ] Transformed 4676 places.
[2022-06-03 09:37:11] [INFO ] Transformed 11527 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-03 09:37:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12480555490458745301.gal : 166 ms
[2022-06-03 09:37:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality445069272635009563.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12480555490458745301.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality445069272635009563.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...364
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality445069272635009563.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 38
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :38 after 39
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :39 after 40
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :40 after 41
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :41 after 42
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :42 after 46

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C08.tgz
mv MultiCrashLeafsetExtension-PT-S24C08 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;