fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r006-tajo-165245688900158
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for ASLink-PT-10a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6132.520 3600000.00 12587155.00 168.00 FFF??TF?FFFFFTFF normal

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688900158.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-10a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900158
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 8.7K Apr 30 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Apr 30 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 30 07:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Apr 30 07:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 30 07:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Apr 30 07:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 30 07:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 30 07:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 920K May 10 09:33 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 ASLink-PT-10a-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-10a-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1654265137410

Running Version 202205111006
[2022-06-03 14:05:38] [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 14:05:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:05:39] [INFO ] Load time of PNML (sax parser for PT used): 315 ms
[2022-06-03 14:05:39] [INFO ] Transformed 2186 places.
[2022-06-03 14:05:39] [INFO ] Transformed 3192 transitions.
[2022-06-03 14:05:39] [INFO ] Found NUPN structural information;
[2022-06-03 14:05:39] [INFO ] Parsed PT model containing 2186 places and 3192 transitions in 469 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 33 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 34 transitions
Reduce redundant transitions removed 34 transitions.
FORMULA ASLink-PT-10a-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10a-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10a-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 40 resets, run finished after 561 ms. (steps per millisecond=17 ) properties (out of 13) seen :5
FORMULA ASLink-PT-10a-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 3158 rows 2186 cols
[2022-06-03 14:05:41] [INFO ] Computed 422 place invariants in 258 ms
[2022-06-03 14:05:42] [INFO ] After 1081ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-06-03 14:05:43] [INFO ] [Nat]Absence check using 105 positive place invariants in 25 ms returned sat
[2022-06-03 14:05:43] [INFO ] [Nat]Absence check using 105 positive and 317 generalized place invariants in 89 ms returned sat
[2022-06-03 14:06:07] [INFO ] After 23892ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2022-06-03 14:06:07] [INFO ] After 23909ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-06-03 14:06:07] [INFO ] After 25062ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
FORMULA ASLink-PT-10a-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 2 different solutions.
FORMULA ASLink-PT-10a-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA ASLink-PT-10a-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 2 properties in 5168 ms.
Support contains 116 out of 2186 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2186/2186 places, 3158/3158 transitions.
Ensure Unique test removed 40 places
Discarding 20 places :
Implicit places reduction removed 20 places
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 0 with 217 rules applied. Total rules applied 217 place count 2126 transition count 3001
Reduce places removed 157 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 1 with 173 rules applied. Total rules applied 390 place count 1969 transition count 2985
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 2 with 16 rules applied. Total rules applied 406 place count 1953 transition count 2985
Performed 187 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 187 Pre rules applied. Total rules applied 406 place count 1953 transition count 2798
Deduced a syphon composed of 187 places in 5 ms
Ensure Unique test removed 64 places
Reduce places removed 251 places and 0 transitions.
Iterating global reduction 3 with 438 rules applied. Total rules applied 844 place count 1702 transition count 2798
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 845 place count 1701 transition count 2798
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 845 place count 1701 transition count 2797
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 847 place count 1700 transition count 2797
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 858 place count 1689 transition count 2738
Ensure Unique test removed 1 places
Iterating global reduction 4 with 12 rules applied. Total rules applied 870 place count 1688 transition count 2738
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 4 with 6 rules applied. Total rules applied 876 place count 1687 transition count 2733
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 879 place count 1684 transition count 2733
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 880 place count 1683 transition count 2725
Iterating global reduction 6 with 1 rules applied. Total rules applied 881 place count 1683 transition count 2725
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 882 place count 1682 transition count 2717
Iterating global reduction 6 with 1 rules applied. Total rules applied 883 place count 1682 transition count 2717
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 884 place count 1681 transition count 2709
Iterating global reduction 6 with 1 rules applied. Total rules applied 885 place count 1681 transition count 2709
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 886 place count 1680 transition count 2701
Iterating global reduction 6 with 1 rules applied. Total rules applied 887 place count 1680 transition count 2701
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 888 place count 1679 transition count 2693
Iterating global reduction 6 with 1 rules applied. Total rules applied 889 place count 1679 transition count 2693
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 4 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 6 with 132 rules applied. Total rules applied 1021 place count 1613 transition count 2627
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1022 place count 1613 transition count 2626
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1023 place count 1612 transition count 2626
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 7 with 10 rules applied. Total rules applied 1033 place count 1612 transition count 2616
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 1043 place count 1602 transition count 2616
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 1051 place count 1602 transition count 2616
Applied a total of 1051 rules in 1715 ms. Remains 1602 /2186 variables (removed 584) and now considering 2616/3158 (removed 542) transitions.
Finished structural reductions, in 1 iterations. Remains : 1602/2186 places, 2616/3158 transitions.
Incomplete random walk after 1000000 steps, including 7271 resets, run finished after 29375 ms. (steps per millisecond=34 ) properties (out of 5) seen :1
FORMULA ASLink-PT-10a-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 936625 steps, including 667 resets, run timeout after 5001 ms. (steps per millisecond=187 ) properties seen 0
Incomplete Best-First random walk after 1000000 steps, including 717 resets, run finished after 4677 ms. (steps per millisecond=213 ) properties (out of 4) seen :0
Interrupted Best-First random walk after 996326 steps, including 703 resets, run timeout after 5001 ms. (steps per millisecond=199 ) properties seen 0
Interrupted Best-First random walk after 739180 steps, including 506 resets, run timeout after 5001 ms. (steps per millisecond=147 ) properties seen 0
Running SMT prover for 4 properties.
// Phase 1: matrix 2616 rows 1602 cols
[2022-06-03 14:07:03] [INFO ] Computed 295 place invariants in 110 ms
[2022-06-03 14:07:03] [INFO ] After 354ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-03 14:07:04] [INFO ] [Nat]Absence check using 79 positive place invariants in 18 ms returned sat
[2022-06-03 14:07:04] [INFO ] [Nat]Absence check using 79 positive and 216 generalized place invariants in 72 ms returned sat
[2022-06-03 14:07:27] [INFO ] After 22614ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:07:27] [INFO ] State equation strengthened by 50 read => feed constraints.
[2022-06-03 14:07:37] [INFO ] After 9934ms SMT Verify possible using 50 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:07:37] [INFO ] After 10507ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 103 ms.
[2022-06-03 14:07:37] [INFO ] After 33794ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 11120 ms.
Support contains 114 out of 1602 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1602/1602 places, 2616/2616 transitions.
Applied a total of 0 rules in 66 ms. Remains 1602 /1602 variables (removed 0) and now considering 2616/2616 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1602/1602 places, 2616/2616 transitions.
Interrupted random walk after 886688 steps, including 6394 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 0
Interrupted Best-First random walk after 627744 steps, including 440 resets, run timeout after 5001 ms. (steps per millisecond=125 ) properties seen 0
Interrupted Best-First random walk after 892422 steps, including 653 resets, run timeout after 5001 ms. (steps per millisecond=178 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 704 resets, run finished after 4758 ms. (steps per millisecond=210 ) properties (out of 4) seen :0
Interrupted Best-First random walk after 899352 steps, including 606 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen 1
FORMULA ASLink-PT-10a-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 3 properties.
// Phase 1: matrix 2616 rows 1602 cols
[2022-06-03 14:08:38] [INFO ] Computed 295 place invariants in 31 ms
[2022-06-03 14:08:38] [INFO ] After 214ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:08:39] [INFO ] [Nat]Absence check using 79 positive place invariants in 21 ms returned sat
[2022-06-03 14:08:39] [INFO ] [Nat]Absence check using 79 positive and 216 generalized place invariants in 70 ms returned sat
[2022-06-03 14:08:50] [INFO ] After 11212ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:08:50] [INFO ] State equation strengthened by 50 read => feed constraints.
[2022-06-03 14:09:01] [INFO ] After 10570ms SMT Verify possible using 50 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:09:02] [INFO ] Deduced a trap composed of 98 places in 448 ms of which 3 ms to minimize.
[2022-06-03 14:09:02] [INFO ] Deduced a trap composed of 96 places in 440 ms of which 2 ms to minimize.
[2022-06-03 14:09:03] [INFO ] Deduced a trap composed of 96 places in 406 ms of which 1 ms to minimize.
[2022-06-03 14:09:03] [INFO ] Deduced a trap composed of 85 places in 460 ms of which 2 ms to minimize.
[2022-06-03 14:09:03] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2277 ms
[2022-06-03 14:09:03] [INFO ] After 13333ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 369 ms.
[2022-06-03 14:09:04] [INFO ] After 25308ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5115 ms.
Support contains 51 out of 1602 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1602/1602 places, 2616/2616 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 1602 transition count 2607
Reduce places removed 9 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 1593 transition count 2606
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 20 place count 1592 transition count 2606
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 20 place count 1592 transition count 2593
Deduced a syphon composed of 13 places in 4 ms
Ensure Unique test removed 9 places
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 35 rules applied. Total rules applied 55 place count 1570 transition count 2593
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 56 place count 1569 transition count 2587
Iterating global reduction 3 with 1 rules applied. Total rules applied 57 place count 1569 transition count 2587
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 61 place count 1567 transition count 2585
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 62 place count 1567 transition count 2584
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 63 place count 1566 transition count 2584
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 64 place count 1566 transition count 2583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 65 place count 1565 transition count 2583
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 69 place count 1565 transition count 2583
Applied a total of 69 rules in 322 ms. Remains 1565 /1602 variables (removed 37) and now considering 2583/2616 (removed 33) transitions.
Finished structural reductions, in 1 iterations. Remains : 1565/1602 places, 2583/2616 transitions.
Incomplete random walk after 1000000 steps, including 7436 resets, run finished after 17878 ms. (steps per millisecond=55 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 753 resets, run finished after 4117 ms. (steps per millisecond=242 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 760 resets, run finished after 3442 ms. (steps per millisecond=290 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 732 resets, run finished after 3768 ms. (steps per millisecond=265 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 5290585 steps, run timeout after 87001 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 5290585 steps, saw 1113854 distinct states, run finished after 87007 ms. (steps per millisecond=60 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2583 rows 1565 cols
[2022-06-03 14:11:05] [INFO ] Computed 286 place invariants in 58 ms
[2022-06-03 14:11:06] [INFO ] After 284ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:11:06] [INFO ] [Nat]Absence check using 77 positive place invariants in 20 ms returned sat
[2022-06-03 14:11:06] [INFO ] [Nat]Absence check using 77 positive and 209 generalized place invariants in 68 ms returned sat
[2022-06-03 14:11:26] [INFO ] After 19728ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:11:26] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-06-03 14:11:26] [INFO ] After 378ms SMT Verify possible using 53 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:11:27] [INFO ] After 585ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 81 ms.
[2022-06-03 14:11:27] [INFO ] After 20902ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 448 ms.
Support contains 51 out of 1565 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1565/1565 places, 2583/2583 transitions.
Applied a total of 0 rules in 55 ms. Remains 1565 /1565 variables (removed 0) and now considering 2583/2583 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1565/1565 places, 2583/2583 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1565/1565 places, 2583/2583 transitions.
Applied a total of 0 rules in 56 ms. Remains 1565 /1565 variables (removed 0) and now considering 2583/2583 (removed 0) transitions.
// Phase 1: matrix 2583 rows 1565 cols
[2022-06-03 14:11:27] [INFO ] Computed 286 place invariants in 62 ms
[2022-06-03 14:11:29] [INFO ] Implicit Places using invariants in 1423 ms returned [1, 19, 20, 22, 32, 50, 68, 107, 164, 167, 168, 169, 187, 205, 285, 298, 301, 302, 303, 321, 339, 419, 432, 433, 434, 435, 436, 454, 472, 552, 565, 570, 571, 572, 590, 608, 646, 690, 704, 705, 706, 707, 708, 726, 744, 783, 797, 830, 843, 844, 845, 846, 847, 865, 883, 964, 979, 980, 981, 1001, 1019, 1055, 1075, 1106, 1121, 1122, 1123, 1124, 1142, 1160, 1222, 1237, 1249, 1262, 1263, 1264, 1265, 1266, 1284, 1302, 1382, 1387, 1398, 1399, 1400, 1401, 1402, 1431, 1433, 1436, 1454, 1455, 1456, 1457, 1469, 1475, 1481, 1493, 1499, 1505, 1511, 1517, 1523, 1529]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1439 ms to find 104 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1461/1565 places, 2583/2583 transitions.
Drop transitions removed 145 transitions
Trivial Post-agglo rules discarded 145 transitions
Performed 145 trivial Post agglomeration. Transition count delta: 145
Iterating post reduction 0 with 145 rules applied. Total rules applied 145 place count 1461 transition count 2438
Reduce places removed 145 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 154 rules applied. Total rules applied 299 place count 1316 transition count 2429
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 308 place count 1307 transition count 2429
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 68 Pre rules applied. Total rules applied 308 place count 1307 transition count 2361
Deduced a syphon composed of 68 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 3 with 137 rules applied. Total rules applied 445 place count 1238 transition count 2361
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 3 with 40 rules applied. Total rules applied 485 place count 1219 transition count 2340
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 506 place count 1198 transition count 2340
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 521 place count 1183 transition count 2325
Iterating global reduction 5 with 15 rules applied. Total rules applied 536 place count 1183 transition count 2325
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 540 place count 1183 transition count 2321
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 540 place count 1183 transition count 2320
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 542 place count 1182 transition count 2320
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 545 place count 1179 transition count 2317
Iterating global reduction 6 with 3 rules applied. Total rules applied 548 place count 1179 transition count 2317
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 549 place count 1178 transition count 2316
Iterating global reduction 6 with 1 rules applied. Total rules applied 550 place count 1178 transition count 2316
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 551 place count 1177 transition count 2315
Iterating global reduction 6 with 1 rules applied. Total rules applied 552 place count 1177 transition count 2315
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Deduced a syphon composed of 77 places in 3 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 6 with 154 rules applied. Total rules applied 706 place count 1100 transition count 2238
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 712 place count 1094 transition count 2232
Iterating global reduction 6 with 6 rules applied. Total rules applied 718 place count 1094 transition count 2232
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 723 place count 1094 transition count 2227
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 724 place count 1094 transition count 2226
Free-agglomeration rule applied 7 times.
Iterating global reduction 7 with 7 rules applied. Total rules applied 731 place count 1094 transition count 2219
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 10 rules applied. Total rules applied 741 place count 1087 transition count 2216
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 742 place count 1087 transition count 2215
Free-agglomeration rule (complex) applied 40 times.
Iterating global reduction 8 with 40 rules applied. Total rules applied 782 place count 1087 transition count 2175
Ensure Unique test removed 1 places
Reduce places removed 41 places and 0 transitions.
Iterating post reduction 8 with 41 rules applied. Total rules applied 823 place count 1046 transition count 2175
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 824 place count 1046 transition count 2174
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 9 with 27 rules applied. Total rules applied 851 place count 1046 transition count 2174
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 853 place count 1046 transition count 2174
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 854 place count 1046 transition count 2173
Applied a total of 854 rules in 1103 ms. Remains 1046 /1461 variables (removed 415) and now considering 2173/2583 (removed 410) transitions.
// Phase 1: matrix 2173 rows 1046 cols
[2022-06-03 14:11:30] [INFO ] Computed 161 place invariants in 41 ms
[2022-06-03 14:11:31] [INFO ] Implicit Places using invariants in 840 ms returned [93, 103, 106, 109, 117, 118, 190, 196, 199, 201, 204, 211, 212, 266, 283, 289, 292, 294, 295, 300, 301, 370, 376, 379, 381, 385, 392, 393, 449, 469, 475, 478, 480, 482, 487, 488, 541, 568, 571, 573, 575, 580, 581, 633, 651, 657, 660, 662, 669, 674, 675, 732, 765, 768, 770, 777, 782, 783, 837, 855, 867, 877, 882, 884, 937, 954, 960, 963, 965, 966]
Discarding 70 places :
Implicit Place search using SMT only with invariants took 845 ms to find 70 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 976/1565 places, 2173/2583 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 953 transition count 2150
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 953 transition count 2150
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 49 place count 950 transition count 2147
Iterating global reduction 0 with 3 rules applied. Total rules applied 52 place count 950 transition count 2147
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 0 with 36 rules applied. Total rules applied 88 place count 932 transition count 2129
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 89 place count 932 transition count 2128
Free-agglomeration rule applied 26 times.
Iterating global reduction 0 with 26 rules applied. Total rules applied 115 place count 932 transition count 2102
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 0 with 26 rules applied. Total rules applied 141 place count 906 transition count 2102
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 146 place count 906 transition count 2097
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 151 place count 901 transition count 2097
Applied a total of 151 rules in 232 ms. Remains 901 /976 variables (removed 75) and now considering 2097/2173 (removed 76) transitions.
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:11:31] [INFO ] Computed 91 place invariants in 41 ms
[2022-06-03 14:11:31] [INFO ] Implicit Places using invariants in 605 ms returned []
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:11:31] [INFO ] Computed 91 place invariants in 39 ms
[2022-06-03 14:11:32] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-03 14:11:34] [INFO ] Implicit Places using invariants and state equation in 2408 ms returned []
Implicit Place search using SMT with State Equation took 3016 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 901/1565 places, 2097/2583 transitions.
Finished structural reductions, in 3 iterations. Remains : 901/1565 places, 2097/2583 transitions.
Incomplete random walk after 1000000 steps, including 12010 resets, run finished after 16188 ms. (steps per millisecond=61 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1549 resets, run finished after 3651 ms. (steps per millisecond=273 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1599 resets, run finished after 2799 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1466 resets, run finished after 3139 ms. (steps per millisecond=318 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 5666671 steps, run timeout after 75001 ms. (steps per millisecond=75 ) properties seen :{}
Probabilistic random walk after 5666671 steps, saw 1666367 distinct states, run finished after 75008 ms. (steps per millisecond=75 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:13:15] [INFO ] Computed 91 place invariants in 43 ms
[2022-06-03 14:13:15] [INFO ] After 211ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:13:15] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-06-03 14:13:15] [INFO ] [Nat]Absence check using 21 positive and 70 generalized place invariants in 29 ms returned sat
[2022-06-03 14:13:26] [INFO ] After 11036ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:13:26] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-03 14:13:29] [INFO ] After 3226ms SMT Verify possible using 11 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:13:33] [INFO ] Deduced a trap composed of 24 places in 147 ms of which 1 ms to minimize.
[2022-06-03 14:13:42] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 9249 ms
[2022-06-03 14:13:42] [INFO ] After 15644ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 356 ms.
[2022-06-03 14:13:42] [INFO ] After 27299ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 9072 ms.
Support contains 51 out of 901 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 901/901 places, 2097/2097 transitions.
Applied a total of 0 rules in 42 ms. Remains 901 /901 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 901/901 places, 2097/2097 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 901/901 places, 2097/2097 transitions.
Applied a total of 0 rules in 41 ms. Remains 901 /901 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:13:51] [INFO ] Computed 91 place invariants in 29 ms
[2022-06-03 14:13:52] [INFO ] Implicit Places using invariants in 525 ms returned []
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:13:52] [INFO ] Computed 91 place invariants in 15 ms
[2022-06-03 14:13:53] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-03 14:13:54] [INFO ] Implicit Places using invariants and state equation in 2326 ms returned []
Implicit Place search using SMT with State Equation took 2853 ms to find 0 implicit places.
[2022-06-03 14:13:54] [INFO ] Redundant transitions in 156 ms returned []
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:13:54] [INFO ] Computed 91 place invariants in 37 ms
[2022-06-03 14:13:55] [INFO ] Dead Transitions using invariants and state equation in 832 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 901/901 places, 2097/2097 transitions.
Incomplete random walk after 1000000 steps, including 12195 resets, run finished after 22057 ms. (steps per millisecond=45 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1528 resets, run finished after 4309 ms. (steps per millisecond=232 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1565 resets, run finished after 3589 ms. (steps per millisecond=278 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1428 resets, run finished after 4893 ms. (steps per millisecond=204 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 6922889 steps, run timeout after 102001 ms. (steps per millisecond=67 ) properties seen :{}
Probabilistic random walk after 6922889 steps, saw 1866546 distinct states, run finished after 102001 ms. (steps per millisecond=67 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:16:12] [INFO ] Computed 91 place invariants in 16 ms
[2022-06-03 14:16:12] [INFO ] After 134ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:16:12] [INFO ] [Nat]Absence check using 21 positive place invariants in 4 ms returned sat
[2022-06-03 14:16:12] [INFO ] [Nat]Absence check using 21 positive and 70 generalized place invariants in 28 ms returned sat
[2022-06-03 14:16:25] [INFO ] After 13007ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:16:26] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-03 14:16:26] [INFO ] After 745ms SMT Verify possible using 11 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:16:28] [INFO ] After 2937ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2104 ms.
[2022-06-03 14:16:31] [INFO ] After 18280ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 8218 ms.
Support contains 51 out of 901 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 901/901 places, 2097/2097 transitions.
Applied a total of 0 rules in 38 ms. Remains 901 /901 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 901/901 places, 2097/2097 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 901/901 places, 2097/2097 transitions.
Applied a total of 0 rules in 38 ms. Remains 901 /901 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:16:39] [INFO ] Computed 91 place invariants in 33 ms
[2022-06-03 14:16:40] [INFO ] Implicit Places using invariants in 686 ms returned []
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:16:40] [INFO ] Computed 91 place invariants in 18 ms
[2022-06-03 14:16:40] [INFO ] State equation strengthened by 11 read => feed constraints.
[2022-06-03 14:16:43] [INFO ] Implicit Places using invariants and state equation in 2946 ms returned []
Implicit Place search using SMT with State Equation took 3648 ms to find 0 implicit places.
[2022-06-03 14:16:43] [INFO ] Redundant transitions in 84 ms returned []
// Phase 1: matrix 2097 rows 901 cols
[2022-06-03 14:16:43] [INFO ] Computed 91 place invariants in 22 ms
[2022-06-03 14:16:44] [INFO ] Dead Transitions using invariants and state equation in 962 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 901/901 places, 2097/2097 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 901 transition count 2096
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 900 transition count 2096
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 900 transition count 2095
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 4 place count 899 transition count 2095
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 899 transition count 2094
Applied a total of 5 rules in 144 ms. Remains 899 /901 variables (removed 2) and now considering 2094/2097 (removed 3) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 2094 rows 899 cols
[2022-06-03 14:16:44] [INFO ] Computed 91 place invariants in 15 ms
[2022-06-03 14:16:44] [INFO ] After 182ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:16:44] [INFO ] [Nat]Absence check using 20 positive place invariants in 5 ms returned sat
[2022-06-03 14:16:44] [INFO ] [Nat]Absence check using 20 positive and 71 generalized place invariants in 27 ms returned sat
[2022-06-03 14:16:56] [INFO ] After 12261ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:17:02] [INFO ] After 17605ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2306 ms.
[2022-06-03 14:17:04] [INFO ] After 20166ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:17:05] [INFO ] Flatten gal took : 280 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1538778858248878320
[2022-06-03 14:17:05] [INFO ] Too many transitions (2097) to apply POR reductions. Disabling POR matrices.
[2022-06-03 14:17:05] [INFO ] Applying decomposition
[2022-06-03 14:17:05] [INFO ] Built C files in 96ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1538778858248878320
Running compilation step : cd /tmp/ltsmin1538778858248878320;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' '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 14:17:05] [INFO ] Flatten gal took : 388 ms
[2022-06-03 14:17:05] [INFO ] Flatten gal took : 263 ms
[2022-06-03 14:17:06] [INFO ] Input system was already deterministic with 2097 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/graph7688895575360937611.txt' '-o' '/tmp/graph7688895575360937611.bin' '-w' '/tmp/graph7688895575360937611.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7688895575360937611.bin' '-l' '-1' '-v' '-w' '/tmp/graph7688895575360937611.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:17:06] [INFO ] Decomposing Gal with order
[2022-06-03 14:17:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:17:06] [INFO ] Ran tautology test, simplified 0 / 3 in 1083 ms.
[2022-06-03 14:17:07] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=0 took 40 ms
[2022-06-03 14:17:07] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-04(UNSAT) depth K=0 took 0 ms
[2022-06-03 14:17:07] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=0 took 1 ms
[2022-06-03 14:17:07] [INFO ] Removed a total of 4061 redundant transitions.
[2022-06-03 14:17:07] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=1 took 13 ms
[2022-06-03 14:17:07] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-04(UNSAT) depth K=1 took 1 ms
[2022-06-03 14:17:07] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=1 took 2 ms
[2022-06-03 14:17:07] [INFO ] Flatten gal took : 332 ms
[2022-06-03 14:17:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 195 labels/synchronizations in 90 ms.
[2022-06-03 14:17:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9759862490553209005.gal : 42 ms
[2022-06-03 14:17:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12956809633286032624.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/ReachabilityCardinality9759862490553209005.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12956809633286032624.prop' '--nowitness'

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...299
Loading property file /tmp/ReachabilityCardinality12956809633286032624.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :5 after 21
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :21 after 307875
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :307875 after 5.41367e+12
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :5.41367e+12 after 2.35413e+13
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2.35413e+13 after 3.63372e+13
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 2097 rows 901 cols
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :3.63372e+13 after 4.8641e+13
[2022-06-03 14:17:07] [INFO ] Computed 91 place invariants in 44 ms
[2022-06-03 14:17:07] [INFO ] Computed 91 place invariants in 46 ms
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :4.8641e+13 after 6.80811e+13
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :6.80811e+13 after 1.39197e+14
[2022-06-03 14:17:08] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=2 took 964 ms
[2022-06-03 14:17:08] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-04(UNSAT) depth K=2 took 12 ms
[2022-06-03 14:17:08] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=2 took 16 ms
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.39197e+14 after 4.74189e+14
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :4.74189e+14 after 1.00684e+16
[2022-06-03 14:17:09] [INFO ] Proved 901 variables to be positive in 1835 ms
[2022-06-03 14:17:09] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-03
[2022-06-03 14:17:09] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-03(SAT) depth K=0 took 231 ms
[2022-06-03 14:17:10] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-04
[2022-06-03 14:17:10] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-04(SAT) depth K=0 took 181 ms
[2022-06-03 14:17:10] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-07
[2022-06-03 14:17:10] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-07(SAT) depth K=0 took 226 ms
Compilation finished in 6052 ms.
Running link step : cd /tmp/ltsmin1538778858248878320;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin1538778858248878320;'/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' 'ASLinkPT10aReachabilityCardinality03==true'
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :1.00684e+16 after 3.79837e+18
[2022-06-03 14:17:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-03
[2022-06-03 14:17:14] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-03(SAT) depth K=1 took 3923 ms
[2022-06-03 14:17:19] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-04
[2022-06-03 14:17:19] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-04(SAT) depth K=1 took 5685 ms
[2022-06-03 14:17:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-07
[2022-06-03 14:17:31] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-07(SAT) depth K=1 took 11523 ms
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :3.79837e+18 after 1.15027e+21
[2022-06-03 14:22:51] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-03(UNSAT) depth K=3 took 343086 ms
[2022-06-03 14:23:59] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10a-ReachabilityCardinality-03
[2022-06-03 14:23:59] [INFO ] KInduction solution for property ASLink-PT-10a-ReachabilityCardinality-03(SAT) depth K=2 took 388211 ms
[2022-06-03 14:24:54] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-04(UNSAT) depth K=3 took 122829 ms
[2022-06-03 14:27:36] [INFO ] BMC solution for property ASLink-PT-10a-ReachabilityCardinality-07(UNSAT) depth K=3 took 162825 ms
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :1.15027e+21 after 4.5898e+22
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin1538778858248878320;'/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' 'ASLinkPT10aReachabilityCardinality03==true'
Running LTSmin : cd /tmp/ltsmin1538778858248878320;'/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' 'ASLinkPT10aReachabilityCardinality04==true'
Detected timeout of ITS tools.
[2022-06-03 14:40:55] [INFO ] Applying decomposition
[2022-06-03 14:40:56] [INFO ] Flatten gal took : 435 ms
[2022-06-03 14:40:56] [INFO ] Decomposing Gal with order
[2022-06-03 14:40:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:40:57] [INFO ] Removed a total of 3766 redundant transitions.
[2022-06-03 14:40:57] [INFO ] Flatten gal took : 730 ms
[2022-06-03 14:40:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 791 labels/synchronizations in 193 ms.
[2022-06-03 14:40:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1756349746101984560.gal : 29 ms
[2022-06-03 14:40:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6531080001388086314.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/ReachabilityCardinality1756349746101984560.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6531080001388086314.prop' '--nowitness'

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...298
Loading property file /tmp/ReachabilityCardinality6531080001388086314.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin1538778858248878320;'/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' 'ASLinkPT10aReachabilityCardinality04==true'
Running LTSmin : cd /tmp/ltsmin1538778858248878320;'/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' 'ASLinkPT10aReachabilityCardinality07==true'
Detected timeout of ITS tools.
[2022-06-03 15:04:46] [INFO ] Flatten gal took : 239 ms
[2022-06-03 15:04:46] [INFO ] Input system was already deterministic with 2097 transitions.
[2022-06-03 15:04:46] [INFO ] Transformed 901 places.
[2022-06-03 15:04:46] [INFO ] Transformed 2097 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 15:05:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13897017552242112282.gal : 8 ms
[2022-06-03 15:05:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18319609677108589264.prop : 1 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/ReachabilityCardinality13897017552242112282.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18319609677108589264.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...366
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality18319609677108589264.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :11 after 12
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :12 after 16
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :16 after 20
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :20 after 165
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :165 after 2655
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2655 after 209311
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :209311 after 246753
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :246753 after 339021
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :339021 after 1.18528e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.18528e+06 after 5.31571e+06
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :5.31571e+06 after 2.98995e+07

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="ASLink-PT-10a"
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 ASLink-PT-10a, 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 r006-tajo-165245688900158"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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