About the Execution of LTSMin+red for Peterson-COL-7
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2579.439 | 3600000.00 | 15089906.00 | 2149.80 | F?FFFFTFFFTFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r512-smll-171654407200243.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 ltsminxred
Input is Peterson-COL-7, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r512-smll-171654407200243
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 520K
-rw-r--r-- 1 mcc users 8.3K Apr 12 03:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 12 03:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 12 03:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 12 03:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Apr 23 07:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 23 07:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 23 07:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 04:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Apr 12 04:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 12 04:08 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Apr 12 04:08 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 23 07:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_pt
-rw-r--r-- 1 mcc users 2 May 18 16:43 instance
-rw-r--r-- 1 mcc users 5 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 47K May 18 16:43 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 Peterson-COL-7-LTLCardinality-00
FORMULA_NAME Peterson-COL-7-LTLCardinality-01
FORMULA_NAME Peterson-COL-7-LTLCardinality-02
FORMULA_NAME Peterson-COL-7-LTLCardinality-03
FORMULA_NAME Peterson-COL-7-LTLCardinality-04
FORMULA_NAME Peterson-COL-7-LTLCardinality-05
FORMULA_NAME Peterson-COL-7-LTLCardinality-06
FORMULA_NAME Peterson-COL-7-LTLCardinality-07
FORMULA_NAME Peterson-COL-7-LTLCardinality-08
FORMULA_NAME Peterson-COL-7-LTLCardinality-09
FORMULA_NAME Peterson-COL-7-LTLCardinality-10
FORMULA_NAME Peterson-COL-7-LTLCardinality-11
FORMULA_NAME Peterson-COL-7-LTLCardinality-12
FORMULA_NAME Peterson-COL-7-LTLCardinality-13
FORMULA_NAME Peterson-COL-7-LTLCardinality-14
FORMULA_NAME Peterson-COL-7-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1717267093082
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-7
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 18:38:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-01 18:38:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 18:38:15] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2024-06-01 18:38:16] [WARNING] Using fallBack plugin, rng conformance not checked
[2024-06-01 18:38:17] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1271 ms
[2024-06-01 18:38:17] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 2048 PT places and 3384.0 transition bindings in 34 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
[2024-06-01 18:38:17] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 6 ms.
[2024-06-01 18:38:17] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 4 formulas.
FORMULA Peterson-COL-7-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-7-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-7-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Peterson-COL-7-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 2 stabilizing places and 0 stable transitions
Remains 12 properties that can be checked using skeleton over-approximation.
Reduce places removed 2 places and 0 transitions.
FORMULA Peterson-COL-7-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 951 steps (0 resets) in 57 ms. (16 steps per ms) remains 0/22 properties
[2024-06-01 18:38:17] [INFO ] Flatten gal took : 22 ms
[2024-06-01 18:38:17] [INFO ] Flatten gal took : 4 ms
Domain [Process(8), Tour(7), Process(8)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 7)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2024-06-01 18:38:17] [INFO ] Unfolded HLPN to a Petri net with 2048 places and 3208 transitions 10032 arcs in 139 ms.
[2024-06-01 18:38:17] [INFO ] Unfolded 11 HLPN properties in 2 ms.
Deduced a syphon composed of 56 places in 29 ms
Reduce places removed 56 places and 112 transitions.
Support contains 1472 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 111 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:38:18] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-06-01 18:38:18] [INFO ] Computed 31 invariants in 59 ms
[2024-06-01 18:38:19] [INFO ] Implicit Places using invariants in 1154 ms returned []
[2024-06-01 18:38:19] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:38:19] [INFO ] Invariant cache hit.
[2024-06-01 18:38:21] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:38:24] [INFO ] Implicit Places using invariants and state equation in 5178 ms returned []
Implicit Place search using SMT with State Equation took 6380 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-06-01 18:38:24] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:38:24] [INFO ] Invariant cache hit.
[2024-06-01 18:38:24] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
SMT process timed out in 32539ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 32664ms
Finished structural reductions in LTL mode , in 1 iterations and 39201 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Support contains 1472 out of 1992 places after structural reductions.
[2024-06-01 18:38:57] [INFO ] Flatten gal took : 468 ms
[2024-06-01 18:38:58] [INFO ] Flatten gal took : 273 ms
[2024-06-01 18:38:58] [INFO ] Input system was already deterministic with 3096 transitions.
RANDOM walk for 40000 steps (8 resets) in 3052 ms. (13 steps per ms) remains 1/21 properties
BEST_FIRST walk for 864 steps (0 resets) in 23 ms. (36 steps per ms) remains 0/1 properties
FORMULA Peterson-COL-7-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G(p0)))))'
Support contains 8 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 358 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:39:00] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:39:00] [INFO ] Invariant cache hit.
[2024-06-01 18:39:01] [INFO ] Implicit Places using invariants in 1387 ms returned []
[2024-06-01 18:39:01] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:39:01] [INFO ] Invariant cache hit.
[2024-06-01 18:39:03] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:39:14] [INFO ] Implicit Places using invariants and state equation in 12767 ms returned []
Implicit Place search using SMT with State Equation took 14161 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-06-01 18:39:14] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:39:14] [INFO ] Invariant cache hit.
[2024-06-01 18:39:14] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
SMT process timed out in 31849ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 31889ms
Finished structural reductions in LTL mode , in 1 iterations and 46421 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 508 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-00
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 3 ms.
FORMULA Peterson-COL-7-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLCardinality-00 finished in 47054 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 211 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:39:47] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:39:47] [INFO ] Invariant cache hit.
[2024-06-01 18:39:48] [INFO ] Implicit Places using invariants in 1774 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1788 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 94 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2097 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 272 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-01
Product exploration explored 100000 steps with 25000 reset in 1343 ms.
Product exploration explored 100000 steps with 25000 reset in 998 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 101 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 196 steps (0 resets) in 11 ms. (16 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 126 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 206 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1984 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1984/1984 places, 3096/3096 transitions.
Applied a total of 0 rules in 94 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:39:52] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1984 cols
[2024-06-01 18:39:52] [INFO ] Computed 23 invariants in 34 ms
[2024-06-01 18:39:53] [INFO ] Implicit Places using invariants in 1333 ms returned []
[2024-06-01 18:39:53] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:39:53] [INFO ] Invariant cache hit.
[2024-06-01 18:39:55] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:40:06] [INFO ] Implicit Places using invariants and state equation in 12307 ms returned []
Implicit Place search using SMT with State Equation took 13644 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-06-01 18:40:06] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:40:06] [INFO ] Invariant cache hit.
[2024-06-01 18:40:06] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1984/4744 variables, and 23 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30114 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1984 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3088/3088 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3088 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
[2024-06-01 18:40:45] [INFO ] Deduced a trap composed of 95 places in 3415 ms of which 288 ms to minimize.
[2024-06-01 18:40:48] [INFO ] Deduced a trap composed of 91 places in 2442 ms of which 19 ms to minimize.
[2024-06-01 18:40:50] [INFO ] Deduced a trap composed of 111 places in 2475 ms of which 17 ms to minimize.
[2024-06-01 18:40:53] [INFO ] Deduced a trap composed of 57 places in 2581 ms of which 22 ms to minimize.
[2024-06-01 18:40:55] [INFO ] Deduced a trap composed of 51 places in 2182 ms of which 18 ms to minimize.
[2024-06-01 18:40:58] [INFO ] Deduced a trap composed of 62 places in 2676 ms of which 19 ms to minimize.
[2024-06-01 18:41:00] [INFO ] Deduced a trap composed of 39 places in 1963 ms of which 25 ms to minimize.
[2024-06-01 18:41:02] [INFO ] Deduced a trap composed of 22 places in 2106 ms of which 16 ms to minimize.
[2024-06-01 18:41:05] [INFO ] Deduced a trap composed of 22 places in 2522 ms of which 26 ms to minimize.
[2024-06-01 18:41:07] [INFO ] Deduced a trap composed of 73 places in 2668 ms of which 17 ms to minimize.
[2024-06-01 18:41:10] [INFO ] Deduced a trap composed of 22 places in 2327 ms of which 26 ms to minimize.
SMT process timed out in 63973ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 64015ms
Finished structural reductions in LTL mode , in 1 iterations and 77781 ms. Remains : 1984/1984 places, 3096/3096 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 107 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 206 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 238 steps (0 resets) in 13 ms. (17 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 140 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 204 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 273 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 200 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 1149 ms.
Product exploration explored 100000 steps with 25000 reset in 859 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1984 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1984/1984 places, 3096/3096 transitions.
Performed 441 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 441 rules applied. Total rules applied 441 place count 1984 transition count 3096
Performed 350 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 350 Pre rules applied. Total rules applied 441 place count 1984 transition count 3439
Deduced a syphon composed of 791 places in 4 ms
Iterating global reduction 1 with 350 rules applied. Total rules applied 791 place count 1984 transition count 3439
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 888 places in 7 ms
Iterating global reduction 1 with 97 rules applied. Total rules applied 888 place count 1984 transition count 3439
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 937 place count 1935 transition count 3390
Deduced a syphon composed of 839 places in 3 ms
Iterating global reduction 1 with 49 rules applied. Total rules applied 986 place count 1935 transition count 3390
Deduced a syphon composed of 839 places in 3 ms
Applied a total of 986 rules in 1240 ms. Remains 1935 /1984 variables (removed 49) and now considering 3390/3096 (removed -294) transitions.
[2024-06-01 18:41:15] [INFO ] Redundant transitions in 500 ms returned []
Running 3382 sub problems to find dead transitions.
[2024-06-01 18:41:15] [INFO ] Flow matrix only has 3054 transitions (discarded 336 similar events)
// Phase 1: matrix 3054 rows 1935 cols
[2024-06-01 18:41:15] [INFO ] Computed 23 invariants in 18 ms
[2024-06-01 18:41:15] [INFO ] State equation strengthened by 840 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1935 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3382 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1935/4989 variables, and 23 constraints, problems are : Problem set: 0 solved, 3382 unsolved in 30125 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1935 constraints, ReadFeed: 0/840 constraints, PredecessorRefiner: 3382/3382 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3382 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1935 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3382 unsolved
[2024-06-01 18:41:53] [INFO ] Deduced a trap composed of 69 places in 2168 ms of which 19 ms to minimize.
[2024-06-01 18:41:56] [INFO ] Deduced a trap composed of 59 places in 2565 ms of which 19 ms to minimize.
[2024-06-01 18:41:58] [INFO ] Deduced a trap composed of 85 places in 2406 ms of which 26 ms to minimize.
[2024-06-01 18:42:01] [INFO ] Deduced a trap composed of 25 places in 3004 ms of which 26 ms to minimize.
[2024-06-01 18:42:04] [INFO ] Deduced a trap composed of 17 places in 2466 ms of which 17 ms to minimize.
[2024-06-01 18:42:06] [INFO ] Deduced a trap composed of 46 places in 2448 ms of which 16 ms to minimize.
[2024-06-01 18:42:09] [INFO ] Deduced a trap composed of 37 places in 2992 ms of which 27 ms to minimize.
[2024-06-01 18:42:12] [INFO ] Deduced a trap composed of 19 places in 2010 ms of which 16 ms to minimize.
[2024-06-01 18:42:14] [INFO ] Deduced a trap composed of 17 places in 2778 ms of which 16 ms to minimize.
[2024-06-01 18:42:17] [INFO ] Deduced a trap composed of 39 places in 2229 ms of which 16 ms to minimize.
[2024-06-01 18:42:20] [INFO ] Deduced a trap composed of 33 places in 2825 ms of which 26 ms to minimize.
SMT process timed out in 64185ms, After SMT, problems are : Problem set: 0 solved, 3382 unsolved
Search for dead transitions found 0 dead transitions in 64240ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1935/1984 places, 3390/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66009 ms. Remains : 1935/1984 places, 3390/3096 transitions.
Support contains 456 out of 1984 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1984/1984 places, 3096/3096 transitions.
Applied a total of 0 rules in 78 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:42:20] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1984 cols
[2024-06-01 18:42:20] [INFO ] Computed 23 invariants in 18 ms
[2024-06-01 18:42:21] [INFO ] Implicit Places using invariants in 1473 ms returned []
[2024-06-01 18:42:21] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:42:21] [INFO ] Invariant cache hit.
[2024-06-01 18:42:23] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:42:35] [INFO ] Implicit Places using invariants and state equation in 13484 ms returned []
Implicit Place search using SMT with State Equation took 14959 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-06-01 18:42:35] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:42:35] [INFO ] Invariant cache hit.
[2024-06-01 18:42:35] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1984/4744 variables, and 23 constraints, problems are : Problem set: 0 solved, 3088 unsolved in 30110 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1984 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 3088/3088 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3088 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
[2024-06-01 18:43:13] [INFO ] Deduced a trap composed of 95 places in 2773 ms of which 30 ms to minimize.
[2024-06-01 18:43:15] [INFO ] Deduced a trap composed of 91 places in 1929 ms of which 20 ms to minimize.
[2024-06-01 18:43:18] [INFO ] Deduced a trap composed of 111 places in 2703 ms of which 29 ms to minimize.
[2024-06-01 18:43:20] [INFO ] Deduced a trap composed of 57 places in 2297 ms of which 19 ms to minimize.
[2024-06-01 18:43:23] [INFO ] Deduced a trap composed of 51 places in 2551 ms of which 24 ms to minimize.
[2024-06-01 18:43:25] [INFO ] Deduced a trap composed of 62 places in 2086 ms of which 17 ms to minimize.
[2024-06-01 18:43:27] [INFO ] Deduced a trap composed of 39 places in 1853 ms of which 16 ms to minimize.
[2024-06-01 18:43:29] [INFO ] Deduced a trap composed of 22 places in 2154 ms of which 22 ms to minimize.
[2024-06-01 18:43:31] [INFO ] Deduced a trap composed of 22 places in 1970 ms of which 17 ms to minimize.
[2024-06-01 18:43:34] [INFO ] Deduced a trap composed of 73 places in 2723 ms of which 17 ms to minimize.
[2024-06-01 18:43:37] [INFO ] Deduced a trap composed of 22 places in 2835 ms of which 26 ms to minimize.
SMT process timed out in 62285ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 62322ms
Finished structural reductions in LTL mode , in 1 iterations and 77367 ms. Remains : 1984/1984 places, 3096/3096 transitions.
Treatment of property Peterson-COL-7-LTLCardinality-01 finished in 230955 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 504 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 1992 transition count 2704
Reduce places removed 392 places and 0 transitions.
Performed 392 Post agglomeration using F-continuation condition.Transition count delta: 392
Iterating post reduction 1 with 784 rules applied. Total rules applied 1176 place count 1600 transition count 2312
Reduce places removed 392 places and 0 transitions.
Iterating post reduction 2 with 392 rules applied. Total rules applied 1568 place count 1208 transition count 2312
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 56 Pre rules applied. Total rules applied 1568 place count 1208 transition count 2256
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 1680 place count 1152 transition count 2256
Applied a total of 1680 rules in 221 ms. Remains 1152 /1992 variables (removed 840) and now considering 2256/3096 (removed 840) transitions.
[2024-06-01 18:43:38] [INFO ] Flow matrix only has 1920 transitions (discarded 336 similar events)
// Phase 1: matrix 1920 rows 1152 cols
[2024-06-01 18:43:38] [INFO ] Computed 31 invariants in 17 ms
[2024-06-01 18:43:39] [INFO ] Implicit Places using invariants in 1207 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1216 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1144/1992 places, 2256/3096 transitions.
Applied a total of 0 rules in 57 ms. Remains 1144 /1144 variables (removed 0) and now considering 2256/2256 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1495 ms. Remains : 1144/1992 places, 2256/3096 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-02
Product exploration explored 100000 steps with 1129 reset in 1561 ms.
Stack based approach found an accepted trace after 102 steps with 0 reset with depth 103 and stack size 103 in 7 ms.
FORMULA Peterson-COL-7-LTLCardinality-02 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-02 finished in 3203 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||(!p1 U X(G(p2)))))'
Support contains 176 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 77 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:43:41] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-06-01 18:43:41] [INFO ] Computed 31 invariants in 23 ms
[2024-06-01 18:43:42] [INFO ] Implicit Places using invariants in 1042 ms returned []
[2024-06-01 18:43:42] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:43:42] [INFO ] Invariant cache hit.
[2024-06-01 18:43:44] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:43:54] [INFO ] Implicit Places using invariants and state equation in 12414 ms returned []
Implicit Place search using SMT with State Equation took 13461 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-06-01 18:43:54] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:43:54] [INFO ] Invariant cache hit.
[2024-06-01 18:43:54] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s8 0.0)
(s9 1.0)
(s10 0.0)
(s11 1.0)
(s12 0.0)
(s13 1.0)
(s14 0.0)
(s15 1.0)
(s16 0.0)
(s17 1.0)
(s18 0.0)
(s19 1.0)
(s20 0.0)
(s21 1.0)
(s22 0.0)
(s23 1.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 1.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 1.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 1.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 1.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 1.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 1.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 1.0)
(s136 1.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 1.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 1.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 1.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 1.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 1.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 1.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 1.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 0.0)
(s199 0.0)
(s200 0.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 0.0)
(s330 0.0)
(s331 0.0)
(s332 0.0)
(s333 0.0)
(s334 0.0)
(s335 0.0)
(s336 0.0)
(s337 0.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 0.0)
(s343 0.0)
(s344 0.0)
(s345 0.0)
(s346 0.0)
(s347 0.0)
(s348 0.0)
(s349 0.0)
(s350 0.0)
(s351 0.0)
(s352 0.0)
(s353 0.0)
(s354 0.0)
(s355 0.0)
(s356 0.0)
(s357 0.0)
(s358 0.0)
(s359 0.0)
(s360 0.0)
(s361 0.0)
(s362 0.0)
(s363 0.0)
(s364 0.0)
(s365 0.0)
(s366 0.0)
(s367 0.0)
(s368 0.0)
(s369 0.0)
(s370 0.0)
(s371 0.0)
(s372 0.0)
(s373 0.0)
(s374 0.0)
(s375 0.0)
(s376 0.0)
(s377 0.0)
(s378 0.0)
(s379 0.0)
(s380 0.0)
(s381 0.0)
(s382 0.0)
(s383 0.0)
(s384 0.0)
(s385 0.0)
(s386 0.0)
(s387 0.0)
(s388 0.0)
(s389 0.0)
(s390 0.0)
(s391 0.0)
(s392 0.0)
(s393 0.0)
(s394 0.0)
(s395 0.0)
(s396 0.0)
(s397 0.0)
(s398 0.0)
(s399 0.0)
(s400 0.0)
(s401 0.0)
(s402 0.0)
(s403 0.0)
(s404 0.0)
(s405 0.0)
(s406 0.0)
(s407 0.0)
(s408 0.0)
(s409 0.0)
(s410 0.0)
(s411 0.0)
(s412 0.0)
(s413 0.0)
(s414 0.0)
(s415 0.0)
(s416 0.0)
(s417 0.0)
(s418 0.0)
(s419 0.0)
(s420 0.0)
(s421 0.0)
(s422 0.0)
(s423 0.0)
(s424 0.0)
(s425 0.0)
(s426 0.0)
(s427 0.0)
(s428 0.0)
(s429 0.0)
(s430 0.0)
(s431 0.0)
(s432 0.0)
(s433 0.0)
(s434 0.0)
(s435 0.0)
(s436 0.0)
(s437 0.0)
(s438 0.0)
(s439 0.0)
(s440 0.0)
(s441 0.0)
(s442 0.0)
(s443 0.0)
(s444 0.0)
(s445 0.0)
(s446 0.0)
(s447 0.0)
(s448 0.0)
(s449 0.0)
(s450 0.0)
(s451 0.0)
(s452 0.0)
(s453 0.0)
(s454 0.0)
(s455 0.0)
(s456 0.0)
(s457 0.0)
(s458 0.0)
(s459 0.0)
(s460 0.0)
(s461 0.0)
(s462 0.0)
(s463 0.0)
(s464 0.0)
(s465 0.0)
(s466 0.0)
(s467 0.0)
(s468 0.0)
(s469 0.0)
(s470 0.0)
(s471 0.0)
(s472 0.0)
(s473 0.0)
(s474 0.0)
(s475 0.0)
(s476 0.0)
(s477 0.0)
(s478 0.0)
(s479 0.0)
(s480 0.0)
(s481 0.0)
(s482 0.0)
(s483 0.0)
(s484 0.0)
(s485 0.0)
(s486 0.0)
(s487 0.0)
(s488 0.0)
(s489 0.0)
(s490 0.0)
(s491 0.0)
(s492 0.0)
(s493 0.0)
(s494 0.0)
(s495 0.0)
(s496 0.0)
(s497 0.0)
(s498 0.0)
(s499 0.0)
(s500 0.0)
(s501 0.0)
(s502 0.0)
(s503 0.0)
(s504 0.0)
(s505 0.0)
(s506 0.0)
(s507 0.0)
(s508 0.0)
(s509 0.0)
(s510 0.0)
(s511 0.0)
(s512 0.0)
(s513 0.0)
(s514 0.0)
(s515 0.0)
(s516 0.0)
(s517 0.0)
(s518 0.0)
(s519 0.0)
(s520 0.0)
(s521 0.0)
(s522 0.0)
(s523 0.0)
(s524 0.0)
(s525 0.0)
(s526 0.0)
(s527 0.0)
(s528 0.0)
(s529 0.0)
(s530 0.0)
(s531 0.0)
(s532 0.0)
(s533 0.0)
(s534 0.0)
(s535 0.0)
(s536 0.0)
(s537 0.0)
(s538 0.0)
(s539 0.0)
(s540 0.0)
(s541 0.0)
(s542 0.0)
(s543 0.0)
(s544 0.0)
(s545 0.0)
(s546 0.0)
(s547 0.0)
(s548 0.0)
(s549 0.0)
(s550 0.0)
(s551 0.0)
(s552 0.0)
(s553 0.0)
(s554 0.0)
(s555 0.0)
(s556 0.0)
(s557 0.0)
(s558 0.0)
(s559 0.0)
(s560 0.0)
(s561 0.0)
(s562 0.0)
(s563 0.0)
(s564 0.0)
(s565 0.0)
(s566 0.0)
(s567 0.0)
(s568 0.0)
(s569 0.0)
(s570 0.0)
(s571 0.0)
(s572 0.0)
(s573 0.0)
(s574 0.0)
(s575 0.0)
(s576 0.0)
(s577 0.0)
(s578 0.0)
(s579 0.0)
(s580 0.0)
(s581 0.0)
(s582 0.0)
(s583 0.0)
(s584 0.0)
(s585 0.0)
(s586 0.0)
(s587 0.0)
(s588 0.0)
(s589 0.0)
(s590 0.0)
(s591 0.0)
(s592 0.0)
(s593 0.0)
(s594 0.0)
(s595 0.0)
(s596 0.0)
(s597 0.0)
(s598 0.0)
(s599 0.0)
(s600 0.0)
(s601 0.0)
(s602 0.0)
(s603 0.0)
(s604 0.0)
(s605 0.0)
(s606 0.0)
(s607 0.0)
(s608 0.0)
(s609 0.0)
(s610 0.0)
(s611 0.0)
(s612 0.0)
(s613 0.0)
(s614 0.0)
(s615 0.0)
(s616 0.0)
(s617 0.0)
(s618 0.0)
(s619 0.0)
(s620 0.0)
(s621 0.0)
(s622 0.0)
(s623 0.0)
(s624 0.0)
(s625 0.0)
(s626 0.0)
(s627 0.0)
(s628 0.0)
(s629 0.0)
(s630 0.0)
(s631 0.0)
(s632 0.0)
(s633 0.0)
(s634 0.0)
(s635 0.0)
(s636 0.0)
(s637 0.0)
(s638 0.0)
(s639 0.0)
(s640 0.0)
(s641 0.0)
(s642 0.0)
(s643 0.0)
(s644 0.0)
(s645 0.0)
(s646 0.0)
(s647 0.0)
(s648 0.0)
(s649 0.0)
(s650 0.0)
(s651 0.0)
(s652 0.0)
(s653 0.0)
(s654 0.0)
(s655 0.0)
(s656 0.0)
(s657 0.0)
(s658 0.0)
(s659 0.0)
(s660 0.0)
(s661 0.0)
(s662 0.0)
(s663 0.0)
(s664 0.0)
(s665 0.0)
(s666 0.0)
(s667 0.0)
(s668 0.0)
(s669 0.0)
(s670 0.0)
(s671 0.0)
(s672 0.0)
(s673 0.0)
(s674 0.0)
(s675 0.0)
(s676 0.0)
(s677 0.0)
(s678 0.0)
(s679 0.0)
(s680 0.0)
(s681 0.0)
(s682 0.0)
(s683 0.0)
(s684 0.0)
(s685 0.0)
(s686 0.0)
(s687 0.0)
(s688 0.0)
(s689 0.0)
(s690 0.0)
(s691 0.0)
(s692 0.0)
(s693 0.0)
(s694 0.0)
(s695 0.0)
(s696 0.0)
(s697 0.0)
(s698 0.0)
(s699 0.0)
(s700 0.0)
(s701 0.0)
(s702 0.0)
(s703 0.0)
(s704 0.0)
(s705 0.0)
(s706 0.0)
(s707 0.0)
(s708 0.0)
(s709 0.0)
(s710 0.0)
(s711 0.0)
(s712 0.0)
(s713 0.0)
(s714 0.0)
(s715 0.0)
(s716 0.0)
(s717 0.0)
(s718 0.0)
(s719 0.0)
(s720 0.0)
(s721 0.0)
(s722 0.0)
(s723 0.0)
(s724 0.0)
(s725 0.0)
(s726 0.0)
(s727 0.0)
(s728 0.0)
(s729 0.0)
(s730 0.0)
(s731 0.0)
(s732 0.0)
(s733 0.0)
(s734 0.0)
(s735 0.0)
(s736 0.0)
(s737 0.0)
(s738 0.0)
(s739 0.0)
(s740 0.0)
(s741 0.0)
(s742 0.0)
(s743 0.0)
(s744 0.0)
(s745 0.0)
(s746 0.0)
(s747 0.0)
(s748 0.0)
(s749 0.0)
(s750 0.0)
(s751 0.0)
(s752 0.0)
(s753 0.0)
(s754 0.0)
(s755 0.0)
(s756 0.0)
(s757 0.0)
(s758 0.0)
(s759 0.0)
(s760 0.0)
(s761 0.0)
(s762 0.0)
(s763 0.0)
(s764 0.0)
(s765 0.0)
(s766 0.0)
(s767 0.0)
(s768 0.0)
(s769 0.0)
(s770 0.0)
(s771 0.0)
(s772 0.0)
(s773 0.0)
(s774 0.0)
(s775 0.0)
(s776 0.0)
(s777 0.0)
(s778 0.0)
(s779 0.0)
(s780 0.0)
(s781 0.0)
(s782 0.0)
(s783 0.0)
(s784 0.0)
(s785 0.0)
(s786 0.0)
(s787 0.0)
(s788 0.0)
(s789 0.0)
(s790 0.0)
(s791 0.0)
(s792 0.0)
(s793 0.0)
(s794 0.0)
(s795 0.0)
(s796 0.0)
(s797 0.0)
(s798 0.0)
(s799 0.0)
(s800 0.0)
(s801 0.0)
(s802 0.0)
(s803 0.0)
(s804 0.0)
(s805 0.0)
(s806 0.0)
(s807 0.0)
(s808 0.0)
(s809 0.0)
(s810 0.0)
(s811 0.0)
(s812 0.0)
(s813 0.0)
(s814 0.0)
(s815 0.0)
(s816 0.0)
(s817 0.0)
(s818 0.0)
(s819 0.0)
(s820 0.0)
(s821 0.0)
(s822 0.0)
(s823 0.0)
(s824 0.0)
(s825 0.0)
(s826 0.0)
(s827 0.0)
(s828 0.0)
(s829 0.0)
(s830 0.0)
(s831 0.0)
(s832 0.0)
(s833 0.0)
(s834 0.0)
(s835 0.0)
(s836 0.0)
(s837 0.0)
(s838 0.0)
(s839 0.0)
(s840 0.0)
(s841 0.0)
(s842 0.0)
(s843 0.0)
(s844 0.0)
(s845 0.0)
(s846 0.0)
(s847 0.0)
(s848 0.0)
(s849 0.0)
(s850 0.0)
(s851 0.0)
(s852 0.0)
(s853 0.0)
(s854 0.0)
(s855 0.0)
(s856 0.0)
(s857 0.0)
(s858 0.0)
(s859 0.0)
(s860 0.0)
(s861 0.0)
(s862 0.0)
(s863 0.0)
(s864 0.0)
(s865 0.0)
(s866 0.0)
(s867 0.0)
(s868 0.0)
(s869 0.0)
(s870 0.0)
(s871 0.0)
(s872 0.0)
(s873 0.0)
(s874 0.0)
(s875 0.0)
(s876 0.0)
(s877 0.0)
(s878 0.0)
(s879 0.0)
(s880 0.0)
(s881 0.0)
(s882 0.0)
(s883 0.0)
(s884 0.0)
(s885 0.0)
(s886 0.0)
(s887 0.0)
(s888 0.0)
(s889 0.0)
(s890 0.0)
(s891 0.0)
(s892 0.0)
(s893 0.0)
(s894 0.0)
(s895 0.0)
(s896 0.0)
(s897 0.0)
(s898 0.0)
(s899 0.0)
(s900 0.0)
(s901 0.0)
(s902 0.0)
(s903 0.0)
(s904 0.0)
(s905 0.0)
(s906 0.0)
(s907 0.0)
(s908 0.0)
(s909 0.0)
(s910 0.0)
(s911 0.0)
(s912 0.0)
(s913 0.0)
(s914 0.0)
(s915 0.0)
(s916 0.0)
(s917 0.0)
(s918 0.0)
(s919 0.0)
(s920 0.0)
(s921 0.0)
(s922 0.0)
(s923 0.0)
(s924 0.0)
(s925 0.0)
(s926 0.0)
(s927 0.0)
(s928 0.0)
(s929 0.0)
(s930 0.0)
(s931 0.0)
(s932 0.0)
(s933 0.0)
(s934 0.0)
(s935 0.0)
(s936 0.0)
(s937 0.0)
(s938 0.0)
(s939 0.0)
(s940 0.0)
(s941 0.0)
(s942 0.0)
(s943 0.0)
(s944 0.0)
(s945 0.0)
(s946 0.0)
(s947 0.0)
(s948 0.0)
(s949 0.0)
(s950 0.0)
(s951 0.0)
(s952 0.0)
(s953 0.0)
(s954 0.0)
(s955 0.0)
(s956 0.0)
(s957 0.0)
(s958 0.0)
(s959 0.0)
(s960 0.0)
(s961 0.0)
(s962 0.0)
(s963 0.0)
(s964 0.0)
(s965 0.0)
(s966 0.0)
(s967 0.0)
(s968 0.0)
(s969 0.0)
(s970 0.0)
(s971 0.0)
(s972 0.0)
(s973 0.0)
(s974 0.0)
(s975 0.0)
(s976 0.0)
(s977 0.0)
(s978 0.0)
(s979 0.0)
(s980 0.0)
(s981 0.0)
(s982 0.0)
(s983 0.0)
(s984 0.0)
(s985 0.0)
(s986 0.0)
(s987 0.0)
(s988 0.0)
(s989 0.0)
(s990 0.0)
(s991 0.0)
(s992 0.0)
(s993 0.0)
(s994 0.0)
(s995 0.0)
(s996 0.0)
(s997 0.0)
(s998 0.0)
(s999 0.0)
(s1000 0.0)
(s1001 0.0)
(s1002 0.0)
(s1003 0.0)
(s1004 0.0)
(s1005 0.0)
(s1006 0.0)
(s1007 0.0)
(s1008 0.0)
(s1009 0.0)
(s1010 0.0)
(s1011 0.0)
(s1012 0.0)
(s1013 0.0)
(s1014 0.0)
(s1015 0.0)
(s1016 0.0)
(s1017 0.0)
(s1018 0.0)
(s1019 0.0)
(s1020 0.0)
(s1021 0.0)
(s1022 0.0)
(s1023 0.0)
(s1024 0.0)
(s1025 0.0)
(s1026 0.0)
(s1027 0.0)
(s1028 0.0)
(s1029 0.0)
(s1030 0.0)
(s1031 0.0)
(s1032 0.0)
(s1033 0.0)
(s1034 0.0)
(s1035 0.0)
(s1036 0.0)
(s1037 0.0)
(s1038 0.0)
(s1039 0.0)
(s1040 0.0)
(s1041 0.0)
(s1042 0.0)
(s1043 0.0)
(s1044 0.0)
(s1045 0.0)
(s1046 0.0)
(s1047 0.0)
(s1048 0.0)
(s1049 0.0)
(s1050 0.0)
(s1051 0.0)
(s1052 0.0)
(s1053 0.0)
(s1054 0.0)
(s1055 0.0)
(s1056 0.0)
(s1057 0.0)
(s1058 0.0)
(s1059 0.0)
(s1060 0.0)
(s1061 0.0)
(s1062 0.0)
(s1063 0.0)
(s1064 0.0)
(s1065 0.0)
(s1066 0.0)
(s1067 0.0)
(s1068 0.0)
(s1069 0.0)
(s1070 0.0)
(s1071 0.0)
(s1072 0.0)
(s1073 0.0)
(s1074 0.0)
(s1075 0.0)
(s1076 0.0)
(s1077 0.0)
(s1078 0.0)
(s1079 0.0)
(s1080 0.0)
(s1081 0.0)
(s1082 0.0)
(s1083 0.0)
(s1084 0.0)
(s1085 0.0)
(s1086 0.0)
(s1087 0.0)
(s1088 0.0)
(s1089 0.0)
(s1090 0.0)
(s1091 0.0)
(s1092 0.0)
(s1093 0.0)
(s1094 0.0)
(s1095 0.0)
(s1096 0.0)
(s1097 0.0)
(s1098 0.0)
(s1099 0.0)
(s1100 0.0)
(s1101 0.0)
(s1102 0.0)
(s1103 0.0)
(s1104 0.0)
(s1105 0.0)
(s1106 0.0)
(s1107 0.0)
(s1108 0.0)
(s1109 0.0)
(s1110 0.0)
(s1111 0.0)
(s1112 0.0)
(s1113 0.0)
(s1114 0.0)
(s1115 0.0)
(s1116 0.0)
(s1117 0.0)
(s1118 0.0)
(s1119 0.0)
(s1120 0.0)
(s1121 0.0)
(s1122 0.0)
(s1123 0.0)
(s1124 0.0)
(s1125 0.0)
(s1126 0.0)
(s1127 0.0)
(s1128 0.0)
(s1129 0.0)
(s1130 0.0)
(s1131 0.0)
(s1132 0.0)
(s1133 0.0)
(s1134 0.0)
(s1135 0.0)
(s1136 0.0)
(s1137 0.0)
(s1138 0.0)
(s1139 0.0)
(s1140 0.0)
(s1141 0.0)
(s1142 0.0)
(s1143 0.0)
(s1144 0.0)
(s1145 0.0)
(s1146 0.0)
(s1147 0.0)
(s1148 0.0)
(s1149 0.0)
(s1150 0.0)
(s1151 0.0)
(s1152 0.0)
(s1153 0.0)
(s1154 0.0)
(s1155 0.0)
(s1156 0.0)
(s1157 0.0)
(s1158 0.0)
(s1159 0.0)
(s1160 0.0)
(s1161 0.0)
(s1162 0.0)
(s1163 0.0)
(s1164 0.0)
(s1165 0.0)
(s1166 0.0)
(s1167 0.0)
(s1168 0.0)
(s1169 0.0)
(s1170 0.0)
(s1171 0.0)
(s1172 0.0)
(s1173 0.0)
(s1174 0.0)
(s1175 0.0)
(s1176 0.0)
(s1177 0.0)
(s1178 0.0)
(s1179 0.0)
(s1180 0.0)
(s1181 0.0)
(s1182 0.0)
(s1183 0.0)
(s1184 0.0)
(s1185 0.0)
(s1186 0.0)
(s1187 0.0)
(s1188 0.0)
(s1189 0.0)
(s1190 0.0)
(s1191 0.0)
(s1192 0.0)
(s1193 0.0)
(s1194 0.0)
(s1195 0.0)
(s1196 0.0)
(s1197 0.0)
(s1198 0.0)
(s1199 0.0)
(s1200 0.0)
(s1201 0.0)
(s1202 0.0)
(s1203 0.0)
(s1204 0.0)
(s1205 0.0)
(s1206 0.0)
(s1207 0.0)
(s1208 0.0)
(s1209 0.0)
(s1210 0.0)
(s1211 0.0)
(s1212 0.0)
(s1213 0.0)
(s1214 0.0)
(s1215 0.0)
(s1216 0.0)
(s1217 0.0)
(s1218 0.0)
(s1219 0.0)
(s1220 0.0)
(s1221 0.0)
(s1222 0.0)
(s1223 0.0)
(s1224 0.0)
(s1225 0.0)
(s1226 0.0)
(s1227 0.0)
(s1228 0.0)
(s1229 0.0)
(s1230 0.0)
(s1231 0.0)
(s1232 0.0)
(s1233 0.0)
(s1234 0.0)
(s1235 0.0)
(s1236 0.0)
(s1237 0.0)
(s1238 0.0)
(s1239 0.0)
(s1240 0.0)
(s1241 0.0)
(s1242 0.0)
(s1243 0.0)
(s1244 0.0)
(s1245 0.0)
(s1246 0.0)
(s1247 0.0)
(s1248 0.0)
(s1249 0.0)
(s1250 0.0)
(s1251 0.0)
(s1252 0.0)
(s1253 0.0)
(s1254 0.0)
(s1255 0.0)
(s1256 0.0)
(s1257 0.0)
(s1258 0.0)
(s1259 0.0)
(s1260 0.0)
(s1261 0.0)
(s1262 0.0)
(s1263 0.0)
(s1264 0.0)
(s1265 0.0)
(s1266 0.0)
(s1267 0.0)
(s1268 0.0)
(s1269 0.0)
(s1270 0.0)
(s1271 0.0)
(s1272 0.0)
(s1273 0.0)
(s1274 0.0)
(s1275 0.0)
(s1276 0.0)
(s1277 0.0)
(s1278 0.0)
(s1279 0.0)
(s1280 0.0)
(s1281 0.0)
(s1282 0.0)
(s1283 0.0)
(s1284 0.0)
(s1285 0.0)
(s1286 0.0)
(s1287 0.0)
(s1288 0.0)
(s1289 0.0)
(s1290 0.0)
(s1291 0.0)
(s1292 0.0)
(s1293 0.0)
(s1294 0.0)
(s1295 0.0)
(s1296 0.0)
(s1297 0.0)
(s1298 0.0)
(s1299 0.0)
(s1300 0.0)
(s1301 0.0)
(s1302 0.0)
(s1303 0.0)
(s1304 0.0)
(s1305 0.0)
(s1306 0.0)
(s1307 0.0)
(s1308 0.0)
(s1309 0.0)
(s1310 0.0)
(s1311 0.0)
(s1312 0.0)
(s1313 0.0)
(s1314 0.0)
(s1315 0.0)
(s1316 0.0)
(s1317 0.0)
(s1318 0.0)
(s1319 0.0)
(s1320 0.0)
(s1321 0.0)
(s1322 0.0)
(s1323 0.0)
(s1324 0.0)
(s1325 0.0)
(s1326 0.0)
(s1327 0.0)
(s1328 0.0)
(s1329 0.0)
(s1330 0.0)
(s1331 0.0)
(s1332 0.0)
(s1333 0.0)
(s1334 0.0)
(s1335 0.0)
(s1336 0.0)
(s1337 0.0)
(s1338 0.0)
(s1339 0.0)
(s1340 0.0)
(s1341 0.0)
(s1342 0.0)
(s1343 0.0)
(s1344 0.0)
(s1345 0.0)
(s1346 0.0)
(s1347 0.0)
(s1348 0.0)
(s1349 0.0)
(s1350 0.0)
(s1351 0.0)
(s1352 0.0)
(s1353 0.0)
(s1354 0.0)
(s1355 0.0)
(s1356 0.0)
(s1357 0.0)
(s1358 0.0)
(s1359 0.0)
(s1360 0.0)
(s1361 0.0)
(s1362 0.0)
(s1363 0.0)
(s1364 0.0)
(s1365 0.0)
(s1366 0.0)
(s1367 0.0)
(s1368 0.0)
(s1369 0.0)
(s1370 0.0)
(s1371 0.0)
(s1372 0.0)
(s1373 0.0)
(s1374 0.0)
(s1375 0.0)
(s1376 0.0)
(s1377 0.0)
(s1378 0.0)
(s1379 0.0)
(s1380 0.0)
(s1381 0.0)
(s1382 0.0)
(s1383 0.0)
(s1384 0.0)
(s1385 0.0)
(s1386 0.0)
(s1387 0.0)
(s1388 0.0)
(s1389 0.0)
(s1390 0.0)
(s1391 0.0)
(s1392 0.0)
(s1393 0.0)
(s1394 0.0)
(s1395 0.0)
(s1396 0.0)
(s1397 0.0)
(s1398 0.0)
(s1399 0.0)
(s1400 0.0)
(s1401 0.0)
(s1402 0.0)
(s1403 0.0)
(s1404 0.0)
(s1405 0.0)
(s1406 0.0)
(s1407 0.0)
(s1408 0.0)
(s1409 0.0)
(s1410 0.0)
(s1411 0.0)
(s1412 0.0)
(s1413 0.0)
(s1414 0.0)
(s1415 0.0)
(s1416 0.0)
(s1417 0.0)
(s1418 0.0)
(s1419 0.0)
(s1420 0.0)
(s1421 0.0)
(s1422 0.0)
(s1423 0.0)
(s1424 0.0)
(s1425 0.0)
(s1426 0.0)
(s1427 0.0)
(s1428 0.0)
(s1429 0.0)
(s1430 0.0)
(s1431 0.0)
(s1432 0.0)
(s1433 0.0)
(s1434 0.0)
(s1435 0.0)
(s1436 0.0)
(s1437 0.0)
(s1438 0.0)
(s1439 0.0)
(s1440 0.0)
(s1441 0.0)
(s1442 0.0)
(s1443 0.0)
(s1444 0.0)
(s1445 0.0)
(s1446 0.0)
(s1447 0.0)
(s1448 0.0)
(s1449 0.0)
(s1450 0.0)
(s1451 0.0)
(s1452 0.0)
(s1453 0.0)
(s1454 0.0)
(s1455 0.0)
(s1456 0.0)
(s1457 0.0)
(s1458 0.0)
(s1459 0.0)
(s1460 0.0)
(s1461 0.0)
(s1462 0.0)
(s1463 0.0)
(s1464 0.0)
(s1465 0.0)
(s1466 0.0)
(s1467 0.0)
(s1468 0.0)
(s1469 0.0)
(s1470 0.0)
(s1471 0.0)
(s1472 0.0)
(s1473 0.0)
(s1474 0.0)
(s1475 0.0)
(s1476 0.0)
(s1477 0.0)
(s1478 0.0)
(s1479 0.0)
(s1480 0.0)
(s1481 0.0)
(s1482 0.0)
(s1483 0.0)
(s1484 0.0)
(s1485 0.0)
(s1486 0.0)
(s1487 0.0)
(s1488 0.0)
(s1489 0.0)
(s1490 0.0)
(s1491 0.0)
(s1492 0.0)
(s1493 0.0)
(s1494 0.0)
(s1495 0.0)
(s1496 0.0)
(s1497 0.0)
(s1498 0.0)
(s1499 0.0)
(s1500 0.0)
(s1501 0.0)
(s1502 0.0)
(s1503 0.0)
(s1504 0.0)
(s1505 0.0)
(s1506 0.0)
(s1507 0.0)
(s1508 0.0)
(s1509 0.0)
(s1510 0.0)
(s1511 0.0)
(s1512 0.0)
(s1513 0.0)
(s1514 0.0)
(s1515 0.0)
(s1516 0.0)
(s1517 0.0)
(s1518 0.0)
(s1519 0.0)
(s1520 0.0)
(s1521 0.0)
(s1522 0.0)
(s1523 0.0)
(s1524 0.0)
(s1525 0.0)
(s1526 0.0)
(s1527 0.0)
(s1528 0.0)
(s1529 0.0)
(s1530 0.0)
(s1531 0.0)
(s1532 0.0)
(s1533 0.0)
(s1534 0.0)
(s1535 0.0)
(s1536 0.0)
(s1537 0.0)
(s1538 0.0)
(s1539 0.0)
(s1540 0.0)
(s1541 0.0)
(s1542 0.0)
(s1543 0.0)
(s1544 0.0)
(s1545 0.0)
(s1546 0.0)
(s1547 0.0)
(s1548 0.0)
(s1549 0.0)
(s1550 0.0)
(s1551 0.0)
(s1552 0.0)
(s1553 0.0)
(s1554 0.0)
(s1555 0.0)
(s1556 0.0)
(s1557 0.0)
(s1558 0.0)
(s1559 0.0)
(s1560 0.0)
(s1561 0.0)
(s1562 0.0)
(s1563 0.0)
(s1564 0.0)
(s1565 0.0)
(s1566 0.0)
(s1567 0.0)
(s1568 0.0)
(s1569 0.0)
(s1570 0.0)
(s1571 0.0)
(s1572 0.0)
(s1573 0.0)
(s1574 0.0)
(s1575 0.0)
(s1576 0.0)
(s1577 0.0)
(s1578 0.0)
(s1579 0.0)
(s1580 0.0)
(s1581 0.0)
(s1582 0.0)
(s1583 0.0)
(s1584 0.0)
(s1585 0.0)
(s1586 0.0)
(s1587 0.0)
(s1588 0.0)
(s1589 0.0)
(s1590 0.0)
(s1591 0.0)
(s1592 0.0)
(s1593 0.0)
(s1594 0.0)
(s1595 0.0)
(s1596 0.0)
(s1597 0.0)
(s1598 0.0)
(s1599 0.0)
(s1600 0.0)
(s1601 0.0)
(s1602 0.0)
(s1603 0.0)
(s1604 0.0)
(s1605 0.0)
(s1606 0.0)
(s1607 0.0)
(s1608 0.0)
(s1609 0.0)
(s1610 0.0)
(s1611 0.0)
(s1612 0.0)
(s1613 0.0)
(s1614 0.0)
(s1615 0.0)
(s1616 0.0)
(s1617 0.0)
(s1618 0.0)
(s1619 0.0)
(s1620 0.0)
(s1621 0.0)
(s1622 0.0)
(s1623 0.0)
(s1624 0.0)
(s1625 0.0)
(s1626 0.0)
(s1627 0.0)
(s1628 0.0)
(s1629 0.0)
(s1630 0.0)
(s1631 0.0)
(s1632 0.0)
(s1633 0.0)
(s1634 0.0)
(s1635 0.0)
(s1636 0.0)
(s1637 0.0)
(s1638 0.0)
(s1639 0.0)
(s1640 0.0)
(s1641 0.0)
(s1642 0.0)
(s1643 0.0)
(s1644 0.0)
(s1645 0.0)
(s1646 0.0)
(s1647 0.0)
(s1648 0.0)
(s1649 0.0)
(s1650 0.0)
(s1651 0.0)
(s1652 0.0)
(s1653 0.0)
(s1654 0.0)
(s1655 0.0)
(s1656 0.0)
(s1657 0.0)
(s1658 0.0)
(s1659 0.0)
(s1660 0.0)
(s1661 0.0)
(s1662 0.0)
(s1663 0.0)
(s1664 0.0)
(s1665 0.0)
(s1666 0.0)
(s1667 0.0)
(s1668 0.0)
(s1669 0.0)
(s1670 0.0)
(s1671 0.0)
(s1672 0.0)
(s1673 0.0)
(s1674 0.0)
(s1675 0.0)
(s1676 0.0)
(s1677 0.0)
(s1678 0.0)
(s1679 0.0)
(s1680 0.0)
(s1681 0.0)
(s1682 0.0)
(s1683 0.0)
(s1684 0.0)
(s1685 0.0)
(s1686 0.0)
(s1687 0.0)
(s1688 0.0)
(s1689 0.0)
(s1690 0.0)
(s1691 0.0)
(s1692 0.0)
(s1693 0.0)
(s1694 0.0)
(s1695 0.0)
(s1696 0.0)
(s1697 0.0)
(s1698 0.0)
(s1699 0.0)
(s1700 0.0)
(s1701 0.0)
(s1702 0.0)
(s1703 0.0)
(s1704 0.0)
(s1705 0.0)
(s1706 0.0)
(s1707 0.0)
(s1708 0.0)
(s1709 0.0)
(s1710 0.0)
(s1711 0.0)
(s1712 0.0)
(s1713 0.0)
(s1714 0.0)
(s1715 0.0)
(s1716 0.0)
(s1717 0.0)
(s1718 0.0)
(s1719 0.0)
(s1720 0.0)
(s1721 0.0)
(s1722 0.0)
(s1723 0.0)
(s1724 0.0)
(s1725 0.0)
(s1726 0.0)
(s1727 0.0)
(s1728 0.0)
(s1729 0.0)
(s1730 0.0)
(s1731 0.0)
(s1732 0.0)
(s1733 0.0)
(s1734 0.0)
(s1735 0.0)
(s1736 0.0)
(s1737 0.0)
(s1738 0.0)
(s1739 0.0)
(s1740 0.0)
(s1741 0.0)
(s1742 0.0)
(s1743 0.0)
(s1744 0.0)
(s1745 0.0)
(s1746 0.0)
(s1747 0.0)
(s1748 0.0)
(s1749 0.0)
(s1750 0.0)
(s1751 0.0)
(s1752 0.0)
(s1753 0.0)
(s1754 0.0)
(s1755 0.0)
(s1756 0.0)
(s1757 0.0)
(s1758 0.0)
(s1759 0.0)
(s1760 0.0)
(s1761 0.0)
(s1762 0.0)
(s1763 0.0)
(s1764 0.0)
(s1765 0.0)
(s1766 0.0)
(s1767 0.0)
(s1768 0.0)
(s1769 0.0)
(s1770 0.0)
(s1771 0.0)
(s1772 0.0)
(s1773 0.0)
(s1774 0.0)
(s1775 0.0)
(s1776 0.0)
(s1777 0.0)
(s1778 0.0)
(s1779 0.0)
(s1780 0.0)
(s1781 0.0)
(s1782 0.0)
(s1783 0.0)
(s1784 0.0)
(s1785 0.0)
(s1786 0.0)
(s1787 0.0)
(s1788 0.0)
(s1789 0.0)
(s1790 0.0)
(s1791 0.0)
(s1792 0.0)
(s1793 0.0)
(s1794 0.0)
(s1795 0.0)
(s1796 0.0)
(s1797 0.0)
(s1798 0.0)
(s1799 0.0)
(s1800 0.0)
(s1801 0.0)
(s1802 0.0)
(s1803 0.0)
(s1804 0.0)
(s1805 0.0)
(s1806 0.0)
(s1807 0.0)
(s1808 0.0)
(s1809 0.0)
(s1810 0.0)
(s1811 0.0)
(s1812 0.0)
(s1813 0.0)
(s1814 0.0)
(s1815 0.0)
(s1816 0.0)
(s1817 0.0)
(s1818 0.0)
(s1819 0.0)
(s1820 0.0)
(s1821 0.0)
(s1822 0.0)
(s1823 0.0)
(s1824 0.0)
(s1825 0.0)
(s1826 0.0)
(s1827 0.0)
(s1828 0.0)
(s1829 0.0)
(s1830 0.0)
(s1831 0.0)
(s1832 0.0)
(s1833 0.0)
(s1834 0.0)
(s1835 0.0)
(s1836 0.0)
(s1837 0.0)
(s1838 0.0)
(s1839 0.0)
(s1840 0.0)
(s1841 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
SMT process timed out in 31960ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 32001ms
Finished structural reductions in LTL mode , in 1 iterations and 45554 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 290 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p2) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-03
Product exploration explored 100000 steps with 4241 reset in 870 ms.
Stack based approach found an accepted trace after 39259 steps with 1592 reset with depth 97 and stack size 97 in 388 ms.
FORMULA Peterson-COL-7-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-03 finished in 47135 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||F(p1)))'
Support contains 112 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 75 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:44:28] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:44:28] [INFO ] Invariant cache hit.
[2024-06-01 18:44:29] [INFO ] Implicit Places using invariants in 1168 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1172 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 117 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1366 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-05
Product exploration explored 100000 steps with 4476 reset in 964 ms.
Stack based approach found an accepted trace after 18388 steps with 830 reset with depth 21 and stack size 21 in 164 ms.
FORMULA Peterson-COL-7-LTLCardinality-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-05 finished in 2672 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(X(G((F(p1) U p2)))))))'
Support contains 904 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 38 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:44:30] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:44:30] [INFO ] Invariant cache hit.
[2024-06-01 18:44:31] [INFO ] Implicit Places using invariants in 717 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 721 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 57 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 818 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 582 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p2), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-08
Product exploration explored 100000 steps with 1724 reset in 2148 ms.
Stack based approach found an accepted trace after 71953 steps with 1261 reset with depth 91 and stack size 91 in 1423 ms.
FORMULA Peterson-COL-7-LTLCardinality-08 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-08 finished in 5013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0)&&(!p1||G(p2)))))'
Support contains 904 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 36 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:44:35] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:44:35] [INFO ] Invariant cache hit.
[2024-06-01 18:44:36] [INFO ] Implicit Places using invariants in 996 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1005 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1984/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 59 ms. Remains 1984 /1984 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1100 ms. Remains : 1984/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 240 ms :[(OR (NOT p0) (AND p1 (NOT p2))), (OR (NOT p0) (AND p1 (NOT p2))), true, (NOT p0), (NOT p2)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-11
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA Peterson-COL-7-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Peterson-COL-7-LTLCardinality-11 finished in 1387 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||G(p1)))'
Support contains 952 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Performed 392 Post agglomeration using F-continuation condition.Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 1992 transition count 2704
Reduce places removed 392 places and 0 transitions.
Iterating post reduction 1 with 392 rules applied. Total rules applied 784 place count 1600 transition count 2704
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 56 Pre rules applied. Total rules applied 784 place count 1600 transition count 2648
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 896 place count 1544 transition count 2648
Applied a total of 896 rules in 268 ms. Remains 1544 /1992 variables (removed 448) and now considering 2648/3096 (removed 448) transitions.
[2024-06-01 18:44:37] [INFO ] Flow matrix only has 2312 transitions (discarded 336 similar events)
// Phase 1: matrix 2312 rows 1544 cols
[2024-06-01 18:44:37] [INFO ] Computed 31 invariants in 25 ms
[2024-06-01 18:44:38] [INFO ] Implicit Places using invariants in 1165 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1169 ms to find 8 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1536/1992 places, 2648/3096 transitions.
Applied a total of 0 rules in 97 ms. Remains 1536 /1536 variables (removed 0) and now considering 2648/2648 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1534 ms. Remains : 1536/1992 places, 2648/3096 transitions.
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-12
Product exploration explored 100000 steps with 0 reset in 1948 ms.
Stack based approach found an accepted trace after 3220 steps with 0 reset with depth 3221 and stack size 3188 in 76 ms.
FORMULA Peterson-COL-7-LTLCardinality-12 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-12 finished in 3674 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||G(p1)))))'
Support contains 400 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 92 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
[2024-06-01 18:44:40] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
// Phase 1: matrix 2760 rows 1992 cols
[2024-06-01 18:44:41] [INFO ] Computed 31 invariants in 12 ms
[2024-06-01 18:44:41] [INFO ] Implicit Places using invariants in 937 ms returned []
[2024-06-01 18:44:41] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:44:41] [INFO ] Invariant cache hit.
[2024-06-01 18:44:43] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:44:49] [INFO ] Implicit Places using invariants and state equation in 7548 ms returned []
Implicit Place search using SMT with State Equation took 8489 ms to find 0 implicit places.
Running 3088 sub problems to find dead transitions.
[2024-06-01 18:44:49] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
[2024-06-01 18:44:49] [INFO ] Invariant cache hit.
[2024-06-01 18:44:49] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s8 0.0)
(s9 1.0)
(s10 timeout
0.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/1984 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3088 unsolved
SMT process timed out in 31712ms, After SMT, problems are : Problem set: 0 solved, 3088 unsolved
Search for dead transitions found 0 dead transitions in 31772ms
Finished structural reductions in LTL mode , in 1 iterations and 40371 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-13
Product exploration explored 100000 steps with 50000 reset in 1845 ms.
Product exploration explored 100000 steps with 50000 reset in 1511 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X p1), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 24 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Peterson-COL-7-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Peterson-COL-7-LTLCardinality-13 finished in 43903 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G(p0))&&G(p1))))'
Support contains 568 out of 1992 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 1992 transition count 3089
Reduce places removed 7 places and 0 transitions.
Performed 448 Post agglomeration using F-continuation condition.Transition count delta: 448
Iterating post reduction 1 with 455 rules applied. Total rules applied 462 place count 1985 transition count 2641
Reduce places removed 448 places and 0 transitions.
Iterating post reduction 2 with 448 rules applied. Total rules applied 910 place count 1537 transition count 2641
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 910 place count 1537 transition count 2633
Deduced a syphon composed of 8 places in 3 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 926 place count 1529 transition count 2633
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 98 rules applied. Total rules applied 1024 place count 1480 transition count 2584
Applied a total of 1024 rules in 307 ms. Remains 1480 /1992 variables (removed 512) and now considering 2584/3096 (removed 512) transitions.
[2024-06-01 18:45:25] [INFO ] Flow matrix only has 2248 transitions (discarded 336 similar events)
// Phase 1: matrix 2248 rows 1480 cols
[2024-06-01 18:45:25] [INFO ] Computed 31 invariants in 31 ms
[2024-06-01 18:45:26] [INFO ] Implicit Places using invariants in 1218 ms returned []
[2024-06-01 18:45:26] [INFO ] Flow matrix only has 2248 transitions (discarded 336 similar events)
[2024-06-01 18:45:26] [INFO ] Invariant cache hit.
[2024-06-01 18:45:28] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:45:36] [INFO ] Implicit Places using invariants and state equation in 10496 ms returned []
Implicit Place search using SMT with State Equation took 11718 ms to find 0 implicit places.
[2024-06-01 18:45:37] [INFO ] Redundant transitions in 218 ms returned []
Running 2576 sub problems to find dead transitions.
[2024-06-01 18:45:37] [INFO ] Flow matrix only has 2248 transitions (discarded 336 similar events)
[2024-06-01 18:45:37] [INFO ] Invariant cache hit.
[2024-06-01 18:45:37] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1472 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2576 unsolved
SMT process timed out in 31198ms, After SMT, problems are : Problem set: 0 solved, 2576 unsolved
Search for dead transitions found 0 dead transitions in 31229ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1480/1992 places, 2584/3096 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 43489 ms. Remains : 1480/1992 places, 2584/3096 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : Peterson-COL-7-LTLCardinality-15
Product exploration explored 100000 steps with 0 reset in 2967 ms.
Stack based approach found an accepted trace after 1187 steps with 0 reset with depth 1188 and stack size 1183 in 55 ms.
FORMULA Peterson-COL-7-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property Peterson-COL-7-LTLCardinality-15 finished in 46714 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Found a Shortening insensitive property : Peterson-COL-7-LTLCardinality-01
Stuttering acceptance computed with spot in 193 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 1992 transition count 2704
Reduce places removed 392 places and 0 transitions.
Performed 392 Post agglomeration using F-continuation condition.Transition count delta: 392
Iterating post reduction 1 with 784 rules applied. Total rules applied 1176 place count 1600 transition count 2312
Reduce places removed 392 places and 0 transitions.
Iterating post reduction 2 with 392 rules applied. Total rules applied 1568 place count 1208 transition count 2312
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 1568 place count 1208 transition count 2208
Deduced a syphon composed of 104 places in 2 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 1776 place count 1104 transition count 2208
Applied a total of 1776 rules in 249 ms. Remains 1104 /1992 variables (removed 888) and now considering 2208/3096 (removed 888) transitions.
[2024-06-01 18:46:12] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
// Phase 1: matrix 1872 rows 1104 cols
[2024-06-01 18:46:12] [INFO ] Computed 31 invariants in 15 ms
[2024-06-01 18:46:13] [INFO ] Implicit Places using invariants in 1416 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1427 ms to find 8 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1096/1992 places, 2208/3096 transitions.
Applied a total of 0 rules in 37 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 1714 ms. Remains : 1096/1992 places, 2208/3096 transitions.
Running random walk in product with property : Peterson-COL-7-LTLCardinality-01
Product exploration explored 100000 steps with 25000 reset in 899 ms.
Product exploration explored 100000 steps with 25000 reset in 707 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 86 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 194 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 134 steps (0 resets) in 7 ms. (16 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 134 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 199 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 195 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 27 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2024-06-01 18:46:16] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
// Phase 1: matrix 1872 rows 1096 cols
[2024-06-01 18:46:16] [INFO ] Computed 23 invariants in 11 ms
[2024-06-01 18:46:17] [INFO ] Implicit Places using invariants in 1227 ms returned []
[2024-06-01 18:46:17] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-06-01 18:46:17] [INFO ] Invariant cache hit.
[2024-06-01 18:46:18] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:46:26] [INFO ] Implicit Places using invariants and state equation in 9415 ms returned []
Implicit Place search using SMT with State Equation took 10663 ms to find 0 implicit places.
Running 2200 sub problems to find dead transitions.
[2024-06-01 18:46:26] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-06-01 18:46:26] [INFO ] Invariant cache hit.
[2024-06-01 18:46:26] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1096/2968 variables, and 23 constraints, problems are : Problem set: 0 solved, 2200 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1096 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 2200/2200 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
[2024-06-01 18:47:02] [INFO ] Deduced a trap composed of 25 places in 960 ms of which 13 ms to minimize.
[2024-06-01 18:47:03] [INFO ] Deduced a trap composed of 48 places in 1496 ms of which 17 ms to minimize.
[2024-06-01 18:47:05] [INFO ] Deduced a trap composed of 58 places in 1479 ms of which 16 ms to minimize.
[2024-06-01 18:47:07] [INFO ] Deduced a trap composed of 115 places in 1595 ms of which 16 ms to minimize.
[2024-06-01 18:47:08] [INFO ] Deduced a trap composed of 27 places in 1381 ms of which 13 ms to minimize.
[2024-06-01 18:47:09] [INFO ] Deduced a trap composed of 37 places in 1179 ms of which 10 ms to minimize.
[2024-06-01 18:47:11] [INFO ] Deduced a trap composed of 35 places in 1504 ms of which 16 ms to minimize.
[2024-06-01 18:47:12] [INFO ] Deduced a trap composed of 77 places in 1202 ms of which 10 ms to minimize.
[2024-06-01 18:47:13] [INFO ] Deduced a trap composed of 33 places in 1336 ms of which 10 ms to minimize.
[2024-06-01 18:47:15] [INFO ] Deduced a trap composed of 59 places in 1213 ms of which 10 ms to minimize.
[2024-06-01 18:47:16] [INFO ] Deduced a trap composed of 63 places in 975 ms of which 10 ms to minimize.
[2024-06-01 18:47:17] [INFO ] Deduced a trap composed of 41 places in 1260 ms of which 12 ms to minimize.
[2024-06-01 18:47:18] [INFO ] Deduced a trap composed of 28 places in 1437 ms of which 15 ms to minimize.
[2024-06-01 18:47:20] [INFO ] Deduced a trap composed of 48 places in 1355 ms of which 15 ms to minimize.
[2024-06-01 18:47:21] [INFO ] Deduced a trap composed of 35 places in 1495 ms of which 15 ms to minimize.
[2024-06-01 18:47:23] [INFO ] Deduced a trap composed of 82 places in 1595 ms of which 15 ms to minimize.
[2024-06-01 18:47:25] [INFO ] Deduced a trap composed of 61 places in 1632 ms of which 15 ms to minimize.
[2024-06-01 18:47:26] [INFO ] Deduced a trap composed of 160 places in 1597 ms of which 17 ms to minimize.
[2024-06-01 18:47:28] [INFO ] Deduced a trap composed of 55 places in 1485 ms of which 15 ms to minimize.
SMT process timed out in 61454ms, After SMT, problems are : Problem set: 0 solved, 2200 unsolved
Search for dead transitions found 0 dead transitions in 61494ms
Finished structural reductions in LTL mode , in 1 iterations and 72192 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : []
Knowledge based reduction with 1 factoid took 113 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 202 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 94 steps (0 resets) in 7 ms. (11 steps per ms) remains 0/1 properties
Knowledge obtained : [p0]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 1 factoid took 135 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 203 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 204 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 202 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 1066 ms.
Product exploration explored 100000 steps with 25000 reset in 822 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 55 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2024-06-01 18:47:31] [INFO ] Redundant transitions in 89 ms returned []
Running 2200 sub problems to find dead transitions.
[2024-06-01 18:47:31] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-06-01 18:47:31] [INFO ] Invariant cache hit.
[2024-06-01 18:47:31] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1096/2968 variables, and 23 constraints, problems are : Problem set: 0 solved, 2200 unsolved in 30078 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1096 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 2200/2200 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
[2024-06-01 18:48:06] [INFO ] Deduced a trap composed of 25 places in 777 ms of which 13 ms to minimize.
[2024-06-01 18:48:07] [INFO ] Deduced a trap composed of 48 places in 953 ms of which 11 ms to minimize.
[2024-06-01 18:48:08] [INFO ] Deduced a trap composed of 58 places in 1441 ms of which 11 ms to minimize.
[2024-06-01 18:48:09] [INFO ] Deduced a trap composed of 115 places in 1106 ms of which 9 ms to minimize.
[2024-06-01 18:48:10] [INFO ] Deduced a trap composed of 27 places in 894 ms of which 17 ms to minimize.
[2024-06-01 18:48:11] [INFO ] Deduced a trap composed of 37 places in 1125 ms of which 9 ms to minimize.
[2024-06-01 18:48:12] [INFO ] Deduced a trap composed of 35 places in 1024 ms of which 9 ms to minimize.
[2024-06-01 18:48:14] [INFO ] Deduced a trap composed of 77 places in 1075 ms of which 11 ms to minimize.
[2024-06-01 18:48:15] [INFO ] Deduced a trap composed of 33 places in 1136 ms of which 11 ms to minimize.
[2024-06-01 18:48:16] [INFO ] Deduced a trap composed of 59 places in 1154 ms of which 15 ms to minimize.
[2024-06-01 18:48:17] [INFO ] Deduced a trap composed of 63 places in 1232 ms of which 14 ms to minimize.
[2024-06-01 18:48:19] [INFO ] Deduced a trap composed of 41 places in 1515 ms of which 17 ms to minimize.
[2024-06-01 18:48:20] [INFO ] Deduced a trap composed of 28 places in 931 ms of which 9 ms to minimize.
[2024-06-01 18:48:21] [INFO ] Deduced a trap composed of 48 places in 1228 ms of which 10 ms to minimize.
[2024-06-01 18:48:22] [INFO ] Deduced a trap composed of 35 places in 1253 ms of which 14 ms to minimize.
[2024-06-01 18:48:24] [INFO ] Deduced a trap composed of 82 places in 1462 ms of which 15 ms to minimize.
[2024-06-01 18:48:25] [INFO ] Deduced a trap composed of 61 places in 1441 ms of which 15 ms to minimize.
[2024-06-01 18:48:27] [INFO ] Deduced a trap composed of 160 places in 1232 ms of which 9 ms to minimize.
[2024-06-01 18:48:28] [INFO ] Deduced a trap composed of 55 places in 1448 ms of which 14 ms to minimize.
[2024-06-01 18:48:29] [INFO ] Deduced a trap composed of 73 places in 1244 ms of which 15 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/1096 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
[2024-06-01 18:48:32] [INFO ] Deduced a trap composed of 50 places in 1241 ms of which 14 ms to minimize.
[2024-06-01 18:48:33] [INFO ] Deduced a trap composed of 33 places in 1513 ms of which 15 ms to minimize.
SMT process timed out in 62040ms, After SMT, problems are : Problem set: 0 solved, 2200 unsolved
Search for dead transitions found 0 dead transitions in 62083ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 62243 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 21 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2024-06-01 18:48:33] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-06-01 18:48:33] [INFO ] Invariant cache hit.
[2024-06-01 18:48:35] [INFO ] Implicit Places using invariants in 1276 ms returned []
[2024-06-01 18:48:35] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-06-01 18:48:35] [INFO ] Invariant cache hit.
[2024-06-01 18:48:36] [INFO ] State equation strengthened by 497 read => feed constraints.
[2024-06-01 18:48:43] [INFO ] Implicit Places using invariants and state equation in 8292 ms returned []
Implicit Place search using SMT with State Equation took 9576 ms to find 0 implicit places.
Running 2200 sub problems to find dead transitions.
[2024-06-01 18:48:43] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2024-06-01 18:48:43] [INFO ] Invariant cache hit.
[2024-06-01 18:48:43] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1096/2968 variables, and 23 constraints, problems are : Problem set: 0 solved, 2200 unsolved in 30072 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1096 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 2200/2200 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
[2024-06-01 18:49:19] [INFO ] Deduced a trap composed of 25 places in 1164 ms of which 13 ms to minimize.
[2024-06-01 18:49:21] [INFO ] Deduced a trap composed of 48 places in 1356 ms of which 10 ms to minimize.
[2024-06-01 18:49:22] [INFO ] Deduced a trap composed of 58 places in 1453 ms of which 16 ms to minimize.
[2024-06-01 18:49:24] [INFO ] Deduced a trap composed of 115 places in 1572 ms of which 16 ms to minimize.
[2024-06-01 18:49:25] [INFO ] Deduced a trap composed of 27 places in 1500 ms of which 15 ms to minimize.
[2024-06-01 18:49:27] [INFO ] Deduced a trap composed of 37 places in 1517 ms of which 15 ms to minimize.
[2024-06-01 18:49:28] [INFO ] Deduced a trap composed of 35 places in 1492 ms of which 14 ms to minimize.
[2024-06-01 18:49:30] [INFO ] Deduced a trap composed of 77 places in 1526 ms of which 15 ms to minimize.
[2024-06-01 18:49:31] [INFO ] Deduced a trap composed of 33 places in 1449 ms of which 13 ms to minimize.
[2024-06-01 18:49:33] [INFO ] Deduced a trap composed of 59 places in 1532 ms of which 16 ms to minimize.
[2024-06-01 18:49:34] [INFO ] Deduced a trap composed of 63 places in 1442 ms of which 14 ms to minimize.
[2024-06-01 18:49:36] [INFO ] Deduced a trap composed of 41 places in 1459 ms of which 15 ms to minimize.
[2024-06-01 18:49:37] [INFO ] Deduced a trap composed of 28 places in 1200 ms of which 10 ms to minimize.
[2024-06-01 18:49:38] [INFO ] Deduced a trap composed of 48 places in 963 ms of which 17 ms to minimize.
[2024-06-01 18:49:39] [INFO ] Deduced a trap composed of 35 places in 1078 ms of which 10 ms to minimize.
[2024-06-01 18:49:40] [INFO ] Deduced a trap composed of 82 places in 1136 ms of which 13 ms to minimize.
[2024-06-01 18:49:42] [INFO ] Deduced a trap composed of 61 places in 1235 ms of which 11 ms to minimize.
[2024-06-01 18:49:43] [INFO ] Deduced a trap composed of 160 places in 1153 ms of which 10 ms to minimize.
[2024-06-01 18:49:44] [INFO ] Deduced a trap composed of 55 places in 1129 ms of which 10 ms to minimize.
[2024-06-01 18:49:45] [INFO ] Deduced a trap composed of 73 places in 766 ms of which 10 ms to minimize.
SMT process timed out in 61816ms, After SMT, problems are : Problem set: 0 solved, 2200 unsolved
Search for dead transitions found 0 dead transitions in 61842ms
Finished structural reductions in LTL mode , in 1 iterations and 71445 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Treatment of property Peterson-COL-7-LTLCardinality-01 finished in 213882 ms.
[2024-06-01 18:49:45] [INFO ] Flatten gal took : 127 ms
[2024-06-01 18:49:45] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 3 ms.
[2024-06-01 18:49:45] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1992 places, 3096 transitions and 9584 arcs took 27 ms.
Total runtime 690074 ms.
There are residual formulas that ITS could not solve within timeout
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
mcc2024
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="Peterson-COL-7"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is Peterson-COL-7, 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 r512-smll-171654407200243"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-7.tgz
mv Peterson-COL-7 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 '
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 ;