fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r649-smll-171774451500017
Last Updated
July 7, 2024

About the Execution of 2023-gold for ResIsolation-PT-N08P4

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
0.000 761558.00 0.00 0.00 FTFFFFFTFFFFF?TT normal

Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r649-smll-171774451500017.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is ResIsolation-PT-N08P4, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r649-smll-171774451500017
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 45M
-rw-r--r-- 1 mcc users 6.3K Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 13K Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 135K Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 45M Jun 7 06:26 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 ResIsolation-PT-N08P4-LTLCardinality-00
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-01
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-02
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-03
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-04
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-05
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-06
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-07
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-08
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-09
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-10
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-11
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-12
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-13
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-14
FORMULA_NAME ResIsolation-PT-N08P4-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1717761318824

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ResIsolation-PT-N08P4
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-06-07 11:55:21] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-06-07 11:55:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 11:55:24] [INFO ] Load time of PNML (sax parser for PT used): 2689 ms
[2024-06-07 11:55:24] [INFO ] Transformed 387 places.
[2024-06-07 11:55:24] [INFO ] Transformed 37211 transitions.
[2024-06-07 11:55:24] [INFO ] Found NUPN structural information;
[2024-06-07 11:55:24] [INFO ] Parsed PT model containing 387 places and 37211 transitions and 885441 arcs in 3158 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA ResIsolation-PT-N08P4-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N08P4-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N08P4-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N08P4-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N08P4-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N08P4-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N08P4-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ResIsolation-PT-N08P4-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 20 out of 387 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 387/387 places, 37211/37211 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 375 transition count 37211
Discarding 188 places :
Symmetric choice reduction at 1 with 188 rule applications. Total rules 200 place count 187 transition count 37023
Iterating global reduction 1 with 188 rules applied. Total rules applied 388 place count 187 transition count 37023
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 1 with 162 rules applied. Total rules applied 550 place count 187 transition count 36861
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 566 place count 171 transition count 36845
Iterating global reduction 2 with 16 rules applied. Total rules applied 582 place count 171 transition count 36845
Applied a total of 582 rules in 2042 ms. Remains 171 /387 variables (removed 216) and now considering 36845/37211 (removed 366) transitions.
// Phase 1: matrix 36845 rows 171 cols
[2024-06-07 11:55:28] [INFO ] Computed 0 invariants in 1084 ms
[2024-06-07 11:55:39] [INFO ] Implicit Places using invariants in 11793 ms returned []
Implicit Place search using SMT only with invariants took 12129 ms to find 0 implicit places.
[2024-06-07 11:55:39] [INFO ] Invariant cache hit.
[2024-06-07 11:56:00] [INFO ] Dead Transitions using invariants and state equation in 20730 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 171/387 places, 36845/37211 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 34916 ms. Remains : 171/387 places, 36845/37211 transitions.
Support contains 20 out of 171 places after structural reductions.
[2024-06-07 11:56:10] [INFO ] Flatten gal took : 9076 ms
[2024-06-07 11:56:17] [INFO ] Flatten gal took : 7389 ms
[2024-06-07 11:56:28] [INFO ] Input system was already deterministic with 36845 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 3471 ms. (steps per millisecond=2 ) properties (out of 14) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 596 ms. (steps per millisecond=16 ) properties (out of 10) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 703 ms. (steps per millisecond=14 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 771 ms. (steps per millisecond=12 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 640 ms. (steps per millisecond=15 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 599 ms. (steps per millisecond=16 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 779 ms. (steps per millisecond=12 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 532 ms. (steps per millisecond=18 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2024-06-07 11:56:37] [INFO ] Invariant cache hit.
[2024-06-07 11:56:37] [INFO ] After 152ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2024-06-07 11:57:02] [INFO ] After 24893ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2024-06-07 11:57:02] [INFO ] After 25001ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 14 ms.
[2024-06-07 11:57:02] [INFO ] After 25145ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 10 out of 171 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Graph (trivial) has 121 edges and 171 vertex of which 24 / 171 are part of one of the 8 SCC in 15 ms
Free SCC test removed 16 places
Drop transitions removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Graph (complete) has 1449 edges and 155 vertex of which 151 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.423 ms
Discarding 4 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 0 with 55 rules applied. Total rules applied 57 place count 151 transition count 36762
Reduce places removed 43 places and 0 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 100 place count 108 transition count 36762
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 100 place count 108 transition count 36759
Deduced a syphon composed of 3 places in 75 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 106 place count 105 transition count 36759
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 108 place count 103 transition count 36757
Iterating global reduction 2 with 2 rules applied. Total rules applied 110 place count 103 transition count 36757
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 174 place count 103 transition count 36693
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 174 place count 103 transition count 36692
Deduced a syphon composed of 1 places in 64 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 176 place count 102 transition count 36692
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 177 place count 102 transition count 36691
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 12 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 4 with 44 rules applied. Total rules applied 221 place count 80 transition count 36669
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 4 with 32 rules applied. Total rules applied 253 place count 80 transition count 36637
Free-agglomeration rule applied 22 times.
Iterating global reduction 5 with 22 rules applied. Total rules applied 275 place count 80 transition count 36615
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 3072 transitions
Reduce isomorphic transitions removed 3072 transitions.
Iterating post reduction 5 with 3094 rules applied. Total rules applied 3369 place count 58 transition count 33543
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3370 place count 57 transition count 33542
Applied a total of 3370 rules in 20391 ms. Remains 57 /171 variables (removed 114) and now considering 33542/36845 (removed 3303) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20396 ms. Remains : 57/171 places, 33542/36845 transitions.
Finished random walk after 135 steps, including 2 resets, run visited all 7 properties in 3256 ms. (steps per millisecond=0 )
Parikh walk visited 0 properties in 0 ms.
FORMULA ResIsolation-PT-N08P4-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 58 stabilizing places and 70 stable transitions
Graph (complete) has 1489 edges and 171 vertex of which 167 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.826 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 171 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 160 transition count 36834
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 160 transition count 36834
Ensure Unique test removed 483 transitions
Reduce isomorphic transitions removed 483 transitions.
Iterating post reduction 0 with 483 rules applied. Total rules applied 505 place count 160 transition count 36351
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 507 place count 158 transition count 36349
Iterating global reduction 1 with 2 rules applied. Total rules applied 509 place count 158 transition count 36349
Applied a total of 509 rules in 1366 ms. Remains 158 /171 variables (removed 13) and now considering 36349/36845 (removed 496) transitions.
// Phase 1: matrix 36349 rows 158 cols
[2024-06-07 11:57:30] [INFO ] Computed 0 invariants in 796 ms
[2024-06-07 11:57:40] [INFO ] Implicit Places using invariants in 11071 ms returned []
Implicit Place search using SMT only with invariants took 11077 ms to find 0 implicit places.
[2024-06-07 11:57:40] [INFO ] Invariant cache hit.
[2024-06-07 11:57:58] [INFO ] Dead Transitions using invariants and state equation in 18554 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 158/171 places, 36349/36845 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31001 ms. Remains : 158/171 places, 36349/36845 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 265 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N08P4-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(EQ s144 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 8 ms.
FORMULA ResIsolation-PT-N08P4-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N08P4-LTLCardinality-02 finished in 31515 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 171 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Graph (trivial) has 128 edges and 171 vertex of which 24 / 171 are part of one of the 8 SCC in 3 ms
Free SCC test removed 16 places
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Graph (complete) has 1465 edges and 155 vertex of which 151 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.295 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Reduce places removed 1 places and 1 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 0 with 29 rules applied. Total rules applied 31 place count 150 transition count 36795
Reduce places removed 29 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 30 rules applied. Total rules applied 61 place count 121 transition count 36794
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 62 place count 120 transition count 36794
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 62 place count 120 transition count 36779
Deduced a syphon composed of 15 places in 61 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 92 place count 105 transition count 36779
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 94 place count 103 transition count 36777
Iterating global reduction 3 with 2 rules applied. Total rules applied 96 place count 103 transition count 36777
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 3 with 65 rules applied. Total rules applied 161 place count 103 transition count 36712
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 161 place count 103 transition count 36711
Deduced a syphon composed of 1 places in 63 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 163 place count 102 transition count 36711
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 13 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 4 with 34 rules applied. Total rules applied 197 place count 85 transition count 36694
Ensure Unique test removed 546 transitions
Reduce isomorphic transitions removed 546 transitions.
Iterating post reduction 4 with 546 rules applied. Total rules applied 743 place count 85 transition count 36148
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 14 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 749 place count 82 transition count 36156
Applied a total of 749 rules in 15042 ms. Remains 82 /171 variables (removed 89) and now considering 36156/36845 (removed 689) transitions.
[2024-06-07 11:58:14] [INFO ] Flow matrix only has 36148 transitions (discarded 8 similar events)
// Phase 1: matrix 36148 rows 82 cols
[2024-06-07 11:58:14] [INFO ] Computed 0 invariants in 259 ms
[2024-06-07 11:58:25] [INFO ] Implicit Places using invariants in 10784 ms returned []
Implicit Place search using SMT only with invariants took 10789 ms to find 0 implicit places.
[2024-06-07 11:58:25] [INFO ] Flow matrix only has 36148 transitions (discarded 8 similar events)
[2024-06-07 11:58:25] [INFO ] Invariant cache hit.
[2024-06-07 11:58:45] [INFO ] Dead Transitions using invariants and state equation in 20176 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 82/171 places, 36156/36845 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 46017 ms. Remains : 82/171 places, 36156/36845 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N08P4-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s42 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 8 ms.
FORMULA ResIsolation-PT-N08P4-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N08P4-LTLCardinality-03 finished in 46232 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(F(G(p0)))&&!((p1 U p2) U G(p1)))))'
Support contains 3 out of 171 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Graph (trivial) has 126 edges and 171 vertex of which 24 / 171 are part of one of the 8 SCC in 3 ms
Free SCC test removed 16 places
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Graph (complete) has 1465 edges and 155 vertex of which 151 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.195 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Reduce places removed 1 places and 1 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 0 with 29 rules applied. Total rules applied 31 place count 150 transition count 36795
Reduce places removed 29 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 30 rules applied. Total rules applied 61 place count 121 transition count 36794
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 62 place count 120 transition count 36794
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 62 place count 120 transition count 36779
Deduced a syphon composed of 15 places in 57 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 92 place count 105 transition count 36779
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 18 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 128 place count 87 transition count 36761
Ensure Unique test removed 354 transitions
Reduce isomorphic transitions removed 354 transitions.
Iterating post reduction 3 with 354 rules applied. Total rules applied 482 place count 87 transition count 36407
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 15 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 488 place count 84 transition count 36415
Applied a total of 488 rules in 12832 ms. Remains 84 /171 variables (removed 87) and now considering 36415/36845 (removed 430) transitions.
[2024-06-07 11:58:58] [INFO ] Flow matrix only has 36407 transitions (discarded 8 similar events)
// Phase 1: matrix 36407 rows 84 cols
[2024-06-07 11:58:58] [INFO ] Computed 0 invariants in 295 ms
[2024-06-07 11:59:09] [INFO ] Implicit Places using invariants in 10683 ms returned []
Implicit Place search using SMT only with invariants took 10685 ms to find 0 implicit places.
[2024-06-07 11:59:09] [INFO ] Flow matrix only has 36407 transitions (discarded 8 similar events)
[2024-06-07 11:59:09] [INFO ] Invariant cache hit.
[2024-06-07 11:59:35] [INFO ] Dead Transitions using invariants and state equation in 26199 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 84/171 places, 36415/36845 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 49724 ms. Remains : 84/171 places, 36415/36845 transitions.
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p0) p1), p1, (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N08P4-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s44 1), p0:(AND (EQ s11 0) (EQ s73 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 7 ms.
FORMULA ResIsolation-PT-N08P4-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N08P4-LTLCardinality-04 finished in 50014 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 171 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 161 transition count 36835
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 161 transition count 36835
Ensure Unique test removed 482 transitions
Reduce isomorphic transitions removed 482 transitions.
Iterating post reduction 0 with 482 rules applied. Total rules applied 502 place count 161 transition count 36353
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 504 place count 159 transition count 36351
Iterating global reduction 1 with 2 rules applied. Total rules applied 506 place count 159 transition count 36351
Applied a total of 506 rules in 1268 ms. Remains 159 /171 variables (removed 12) and now considering 36351/36845 (removed 494) transitions.
// Phase 1: matrix 36351 rows 159 cols
[2024-06-07 11:59:37] [INFO ] Computed 0 invariants in 1082 ms
[2024-06-07 11:59:48] [INFO ] Implicit Places using invariants in 11274 ms returned []
Implicit Place search using SMT only with invariants took 11276 ms to find 0 implicit places.
[2024-06-07 11:59:48] [INFO ] Invariant cache hit.
[2024-06-07 12:00:06] [INFO ] Dead Transitions using invariants and state equation in 18793 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 159/171 places, 36351/36845 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31345 ms. Remains : 159/171 places, 36351/36845 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N08P4-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s103 0) (EQ s120 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 77140 steps with 0 reset in 10001 ms.
Stack based approach found an accepted trace after 21 steps with 0 reset with depth 22 and stack size 22 in 3 ms.
FORMULA ResIsolation-PT-N08P4-LTLCardinality-08 FALSE TECHNIQUES STACK_TEST
Treatment of property ResIsolation-PT-N08P4-LTLCardinality-08 finished in 41595 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 171 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Graph (trivial) has 127 edges and 171 vertex of which 24 / 171 are part of one of the 8 SCC in 2 ms
Free SCC test removed 16 places
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Graph (complete) has 1465 edges and 155 vertex of which 151 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.183 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 32 place count 151 transition count 36795
Reduce places removed 30 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 31 rules applied. Total rules applied 63 place count 121 transition count 36794
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 64 place count 120 transition count 36794
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 64 place count 120 transition count 36780
Deduced a syphon composed of 14 places in 51 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 92 place count 106 transition count 36780
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 94 place count 104 transition count 36778
Iterating global reduction 3 with 2 rules applied. Total rules applied 96 place count 104 transition count 36778
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 3 with 65 rules applied. Total rules applied 161 place count 104 transition count 36713
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 161 place count 104 transition count 36712
Deduced a syphon composed of 1 places in 51 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 163 place count 103 transition count 36712
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 19 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 4 with 36 rules applied. Total rules applied 199 place count 85 transition count 36694
Ensure Unique test removed 546 transitions
Reduce isomorphic transitions removed 546 transitions.
Iterating post reduction 4 with 546 rules applied. Total rules applied 745 place count 85 transition count 36148
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 23 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 751 place count 82 transition count 36156
Applied a total of 751 rules in 13692 ms. Remains 82 /171 variables (removed 89) and now considering 36156/36845 (removed 689) transitions.
[2024-06-07 12:00:30] [INFO ] Flow matrix only has 36148 transitions (discarded 8 similar events)
// Phase 1: matrix 36148 rows 82 cols
[2024-06-07 12:00:31] [INFO ] Computed 0 invariants in 184 ms
[2024-06-07 12:00:41] [INFO ] Implicit Places using invariants in 10557 ms returned []
Implicit Place search using SMT only with invariants took 10559 ms to find 0 implicit places.
[2024-06-07 12:00:41] [INFO ] Flow matrix only has 36148 transitions (discarded 8 similar events)
[2024-06-07 12:00:41] [INFO ] Invariant cache hit.
[2024-06-07 12:01:05] [INFO ] Dead Transitions using invariants and state equation in 24168 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 82/171 places, 36156/36845 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 48425 ms. Remains : 82/171 places, 36156/36845 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N08P4-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s1 0) (EQ s43 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 102 ms.
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 3 ms.
FORMULA ResIsolation-PT-N08P4-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ResIsolation-PT-N08P4-LTLCardinality-10 finished in 48728 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0) U G(p1))))'
Support contains 2 out of 171 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 160 transition count 36834
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 160 transition count 36834
Ensure Unique test removed 483 transitions
Reduce isomorphic transitions removed 483 transitions.
Iterating post reduction 0 with 483 rules applied. Total rules applied 505 place count 160 transition count 36351
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 507 place count 158 transition count 36349
Iterating global reduction 1 with 2 rules applied. Total rules applied 509 place count 158 transition count 36349
Applied a total of 509 rules in 1093 ms. Remains 158 /171 variables (removed 13) and now considering 36349/36845 (removed 496) transitions.
// Phase 1: matrix 36349 rows 158 cols
[2024-06-07 12:01:07] [INFO ] Computed 0 invariants in 683 ms
[2024-06-07 12:01:17] [INFO ] Implicit Places using invariants in 10677 ms returned []
Implicit Place search using SMT only with invariants took 10679 ms to find 0 implicit places.
[2024-06-07 12:01:17] [INFO ] Invariant cache hit.
[2024-06-07 12:01:42] [INFO ] Dead Transitions using invariants and state equation in 25080 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 158/171 places, 36349/36845 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36857 ms. Remains : 158/171 places, 36349/36845 transitions.
Stuttering acceptance computed with spot in 239 ms :[(NOT p1), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Running random walk in product with property : ResIsolation-PT-N08P4-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 4}, { cond=(AND p1 p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(NEQ s33 1), p0:(EQ s135 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 19906 reset in 2261 ms.
Product exploration explored 100000 steps with 19997 reset in 1937 ms.
Computed a total of 53 stabilizing places and 65 stable transitions
Graph (complete) has 1315 edges and 158 vertex of which 156 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.558 ms
Computed a total of 53 stabilizing places and 65 stable transitions
Detected a total of 53/158 stabilizing places and 65/36349 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 140 ms. Reduced automaton from 6 states, 11 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p1), (AND p1 (NOT p0)), true, (AND (NOT p1) p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2634 ms. (steps per millisecond=3 ) properties (out of 5) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 674 ms. (steps per millisecond=14 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 459 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-06-07 12:01:52] [INFO ] Invariant cache hit.
[2024-06-07 12:02:12] [INFO ] After 20068ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2024-06-07 12:02:16] [INFO ] After 24359ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
Attempting to minimize the solution found.
0.0timeout
^^^^^^^^^^
(error "Invalid token: 0.0timeout")
Minimization took 749 ms.
[2024-06-07 12:02:17] [INFO ] After 25158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 18 ms.
Support contains 2 out of 158 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 158/158 places, 36349/36349 transitions.
Graph (trivial) has 116 edges and 158 vertex of which 24 / 158 are part of one of the 8 SCC in 2 ms
Free SCC test removed 16 places
Drop transitions removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 1283 edges and 142 vertex of which 140 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.119 ms
Discarding 2 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 51 rules applied. Total rules applied 53 place count 140 transition count 36272
Reduce places removed 39 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 40 rules applied. Total rules applied 93 place count 101 transition count 36271
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 94 place count 100 transition count 36271
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 94 place count 100 transition count 36267
Deduced a syphon composed of 4 places in 52 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 102 place count 96 transition count 36267
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 103 place count 96 transition count 36266
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 14 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 143 place count 76 transition count 36246
Free-agglomeration rule applied 24 times.
Iterating global reduction 4 with 24 rules applied. Total rules applied 167 place count 76 transition count 36222
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 9600 transitions
Reduce isomorphic transitions removed 9600 transitions.
Iterating post reduction 4 with 9624 rules applied. Total rules applied 9791 place count 52 transition count 26622
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 9792 place count 51 transition count 26621
Applied a total of 9792 rules in 17113 ms. Remains 51 /158 variables (removed 107) and now considering 26621/36349 (removed 9728) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17114 ms. Remains : 51/158 places, 26621/36349 transitions.
Interrupted random walk after 1101 steps, including 0 resets, run timeout after 30008 ms. (steps per millisecond=0 ) properties seen 1
Incomplete Best-First random walk after 10001 steps, including 0 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 26621 rows 51 cols
[2024-06-07 12:03:04] [INFO ] Computed 12 invariants in 114 ms
[2024-06-07 12:03:04] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2024-06-07 12:03:18] [INFO ] After 13208ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2024-06-07 12:04:22] [INFO ] State equation strengthened by 19962 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:645)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:342)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:226)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:96)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-06-07 12:04:23] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2024-06-07 12:04:23] [INFO ] After 78380ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 75 ms.
Support contains 2 out of 51 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 51/51 places, 26621/26621 transitions.
Applied a total of 0 rules in 1609 ms. Remains 51 /51 variables (removed 0) and now considering 26621/26621 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1612 ms. Remains : 51/51 places, 26621/26621 transitions.
Knowledge obtained : [(AND p1 (NOT p0)), (X p1), (X (X (NOT p0))), (X (X (AND p1 (NOT p0)))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p1 p0)), (F (NOT (AND p1 (NOT p0)))), (F (NOT p1)), (F (AND (NOT p1) (NOT p0)))]
Property proved to be false thanks to negative knowledge :(F (NOT p1))
Knowledge based reduction with 7 factoid took 14146 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA ResIsolation-PT-N08P4-LTLCardinality-11 FALSE TECHNIQUES KNOWLEDGE
Treatment of property ResIsolation-PT-N08P4-LTLCardinality-11 finished in 216898 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&F(G(p1)))))'
Support contains 4 out of 171 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 171/171 places, 36845/36845 transitions.
Graph (trivial) has 124 edges and 171 vertex of which 24 / 171 are part of one of the 8 SCC in 4 ms
Free SCC test removed 16 places
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Graph (complete) has 1465 edges and 155 vertex of which 151 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.321 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 30 place count 150 transition count 36796
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 58 place count 122 transition count 36796
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 15 Pre rules applied. Total rules applied 58 place count 122 transition count 36781
Deduced a syphon composed of 15 places in 54 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 2 with 30 rules applied. Total rules applied 88 place count 107 transition count 36781
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 90 place count 105 transition count 36779
Iterating global reduction 2 with 2 rules applied. Total rules applied 92 place count 105 transition count 36779
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 2 with 65 rules applied. Total rules applied 157 place count 105 transition count 36714
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 157 place count 105 transition count 36713
Deduced a syphon composed of 1 places in 44 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 159 place count 104 transition count 36713
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 18 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 193 place count 87 transition count 36696
Ensure Unique test removed 546 transitions
Reduce isomorphic transitions removed 546 transitions.
Iterating post reduction 3 with 546 rules applied. Total rules applied 739 place count 87 transition count 36150
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 3 places in 18 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 745 place count 84 transition count 36158
Applied a total of 745 rules in 16273 ms. Remains 84 /171 variables (removed 87) and now considering 36158/36845 (removed 687) transitions.
[2024-06-07 12:04:59] [INFO ] Flow matrix only has 36150 transitions (discarded 8 similar events)
// Phase 1: matrix 36150 rows 84 cols
[2024-06-07 12:04:59] [INFO ] Computed 0 invariants in 265 ms
[2024-06-07 12:05:11] [INFO ] Implicit Places using invariants in 12538 ms returned []
Implicit Place search using SMT only with invariants took 12556 ms to find 0 implicit places.
[2024-06-07 12:05:11] [INFO ] Flow matrix only has 36150 transitions (discarded 8 similar events)
[2024-06-07 12:05:11] [INFO ] Invariant cache hit.
[2024-06-07 12:05:37] [INFO ] Dead Transitions using invariants and state equation in 26185 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 84/171 places, 36158/36845 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55053 ms. Remains : 84/171 places, 36158/36845 transitions.
Stuttering acceptance computed with spot in 300 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : ResIsolation-PT-N08P4-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s72 0) (EQ s46 1)), p1:(OR (EQ s8 0) (EQ s29 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 51 ms.
Product exploration explored 100000 steps with 0 reset in 104 ms.
Computed a total of 12 stabilizing places and 35 stable transitions
Computed a total of 12 stabilizing places and 35 stable transitions
Detected a total of 12/84 stabilizing places and 35/36158 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 127 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 867 resets, run finished after 5035 ms. (steps per millisecond=1 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 93 resets, run finished after 439 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 159222 steps, run timeout after 15003 ms. (steps per millisecond=10 ) properties seen :{}
Probabilistic random walk after 159222 steps, saw 36688 distinct states, run finished after 15041 ms. (steps per millisecond=10 ) properties seen :0
Running SMT prover for 1 properties.
[2024-06-07 12:06:00] [INFO ] Flow matrix only has 36150 transitions (discarded 8 similar events)
[2024-06-07 12:06:00] [INFO ] Invariant cache hit.
[2024-06-07 12:06:00] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-07 12:06:19] [INFO ] After 18255ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1

BK_STOP 1717762080382

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ResIsolation-PT-N08P4"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is ResIsolation-PT-N08P4, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r649-smll-171774451500017"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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