About the Execution of ITS-Tools for PolyORBLF-PT-S06J04T06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8032.527 | 195392.00 | 459956.00 | 139.70 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2024-input.r299-tajo-171654455800202.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is PolyORBLF-PT-S06J04T06, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r299-tajo-171654455800202
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 25K Apr 11 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 157K Apr 11 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 67K Apr 11 16:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 329K Apr 11 16:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 9.3K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 38K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 160K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 538K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 27K Apr 11 17:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 156K Apr 11 17:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 25K Apr 11 17:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 134K Apr 11 17:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.2K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.9K Apr 23 07:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 11M 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
FORMULA_NAME QuasiLiveness
=== Now, execution of the tool begins
BK_START 1717141811998
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=PolyORBLF-PT-S06J04T06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202405141337
[2024-05-31 07:50:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-05-31 07:50:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 07:50:15] [INFO ] Load time of PNML (sax parser for PT used): 956 ms
[2024-05-31 07:50:15] [INFO ] Transformed 632 places.
[2024-05-31 07:50:15] [INFO ] Transformed 10500 transitions.
[2024-05-31 07:50:15] [INFO ] Parsed PT model containing 632 places and 10500 transitions and 88770 arcs in 1236 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 632/632 places, 10500/10500 transitions.
Ensure Unique test removed 6 places
Ensure Unique test removed 8070 transitions
Reduce isomorphic transitions removed 8070 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 8130 rules applied. Total rules applied 8130 place count 626 transition count 2376
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 8184 place count 572 transition count 2376
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 8184 place count 572 transition count 2304
Deduced a syphon composed of 72 places in 18 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 8328 place count 500 transition count 2304
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 4 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 8472 place count 428 transition count 2232
Applied a total of 8472 rules in 246 ms. Remains 428 /632 variables (removed 204) and now considering 2232/10500 (removed 8268) transitions.
Running 2226 sub problems to find dead transitions.
[2024-05-31 07:50:15] [INFO ] Flow matrix only has 2196 transitions (discarded 36 similar events)
// Phase 1: matrix 2196 rows 428 cols
[2024-05-31 07:50:15] [INFO ] Computed 48 invariants in 118 ms
[2024-05-31 07:50:15] [INFO ] State equation strengthened by 168 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2226 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 22/37 constraints. Problems are: Problem set: 0 solved, 2226 unsolved
[2024-05-31 07:50:52] [INFO ] Deduced a trap composed of 3 places in 158 ms of which 15 ms to minimize.
[2024-05-31 07:50:53] [INFO ] Deduced a trap composed of 26 places in 194 ms of which 2 ms to minimize.
(s182 1.0timeout
^^^^^^^^^^
(error "Invalid token: 1.0timeout")
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 9.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 3.0)
(s11 0.0)
(s12 0.0)
(s13 1.0)
(s14 1.0)
(s15 0.0)
(s16 0.0)
(s17 1.0)
(s18 1.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 1.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 1.0)
(s27 1.0)
(s28 0.0)
(s29 1.0)
(s30 0.0)
(s31 1.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 9.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 1.0)
(s41 0.0)
(s42 1.0)
(s43 4.0)
(s44 0.0)
(s45 4.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 0.0)
(s57 0.0)
(s58 1.0)
(s59 0.0)
(s60 1.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 1.0)
(s65 0.0)
(s66 1.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 3.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 1.0)
(s76 0.0)
(s77 1.0)
(s78 0.0)
(s79 4.0)
(s80 0.0)
(s81 1.0)
(s83 0.0)
(s84 0.0)
(s85 1.0)
(s86 1.0)
(s87 0.0)
(s88 0.0)
(s89 1.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 1.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 1.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 1.0)
(s103 3.0)
(s104 2.0)
(s105 2.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 4.0)
(s110 0.0)
(s111 1.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 1.0)
(s116 1.0)
(s117 0.0)
(s118 1.0)
(s119 1.0)
(s120 0.0)
(s121 0.0)
(s122 10.0)
(s123 0.0)
(s124 0.0)
(s125 1.0)
(s126 0.0)
(s127 0.0)
(s128 4.0)
(s129 0.0)
(s130 1.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 1.0)
(s135 1.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 1.0)
(s144 2.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 3.0)
(s152 0.0)
(s153 0.0)
(s154 1.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 4.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s172 0.0)
(s173 2.0)
(s174 0.0)
(s175 1.0)
(s176 1.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 1.0)
(s181 0.0)
(s182 1.0timeout
) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 422/2624 variables, and 39 constraints, problems are : Problem set: 0 solved, 2226 unsolved in 20114 ms.
Refiners :[Positive P Invariants (semi-flows): 15/18 constraints, Generalized P Invariants (flows): 22/30 constraints, State Equation: 0/428 constraints, ReadFeed: 0/168 constraints, PredecessorRefiner: 2226/972 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2226 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 2226 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 22/37 constraints. Problems are: Problem set: 0 solved, 2226 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/422 variables, 2/39 constraints. Problems are: Problem set: 0 solved, 2226 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 422/2624 variables, and 39 constraints, problems are : Problem set: 0 solved, 2226 unsolved in 20037 ms.
Refiners :[Positive P Invariants (semi-flows): 15/18 constraints, Generalized P Invariants (flows): 22/30 constraints, State Equation: 0/428 constraints, ReadFeed: 0/168 constraints, PredecessorRefiner: 1254/972 constraints, Known Traps: 2/2 constraints]
After SMT, in 58569ms problems are : Problem set: 0 solved, 2226 unsolved
Search for dead transitions found 0 dead transitions in 58633ms
[2024-05-31 07:51:14] [INFO ] Flow matrix only has 2196 transitions (discarded 36 similar events)
[2024-05-31 07:51:14] [INFO ] Invariant cache hit.
[2024-05-31 07:51:18] [INFO ] Implicit Places using invariants in 4480 ms returned [58, 152, 237, 291, 350, 405]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 4492 ms to find 6 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 422/632 places, 2232/10500 transitions.
Applied a total of 0 rules in 18 ms. Remains 422 /422 variables (removed 0) and now considering 2232/2232 (removed 0) transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 63472 ms. Remains : 422/632 places, 2232/10500 transitions.
Initial state reduction rules removed 6 formulas.
[2024-05-31 07:51:20] [INFO ] Flatten gal took : 441 ms
[2024-05-31 07:51:20] [INFO ] Flatten gal took : 411 ms
[2024-05-31 07:51:21] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15228445515072857276.gal : 139 ms
[2024-05-31 07:51:21] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10664163397848140317.prop : 40 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15228445515072857276.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10664163397848140317.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality10664163397848140317.prop.
Reachability property qltransition_503 is true.
Reachability property qltransition_199 is true.
SDD proceeding with computation,2224 properties remain. new max is 2
SDD size :1 after 3
RANDOM walk for 40002 steps (401 resets) in 20077 ms. (1 steps per ms) remains 1100/2226 properties
BEST_FIRST walk for 120 steps (8 resets) in 10 ms. (10 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 27 ms. (4 steps per ms) remains 1100/1100 properties
Reachability property qltransition_560 is true.
BEST_FIRST walk for 120 steps (8 resets) in 11 ms. (10 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 9 ms. (12 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 24 ms. (4 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
Reachability property qltransition_363 is true.
BEST_FIRST walk for 120 steps (8 resets) in 9 ms. (12 steps per ms) remains 1100/1100 properties
Reachability property qltransition_337 is true.
BEST_FIRST walk for 120 steps (8 resets) in 10 ms. (10 steps per ms) remains 1100/1100 properties
Reachability property qltransition_324 is true.
BEST_FIRST walk for 120 steps (8 resets) in 10 ms. (10 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 10 ms. (10 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
Reachability property qltransition_261 is true.
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
Reachability property qltransition_233 is true.
BEST_FIRST walk for 120 steps (8 resets) in 9 ms. (12 steps per ms) remains 1100/1100 properties
Reachability property qltransition_215 is true.
Reachability property qltransition_204 is true.
BEST_FIRST walk for 120 steps (8 resets) in 18 ms. (6 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
Reachability property qltransition_149 is true.
BEST_FIRST walk for 120 steps (8 resets) in 23 ms. (5 steps per ms) remains 1100/1100 properties
Reachability property qltransition_76 is true.
Reachability property qltransition_19 is true.
BEST_FIRST walk for 120 steps (8 resets) in 16 ms. (7 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
SDD proceeding with computation,2213 properties remain. new max is 2
SDD size :3 after 10
BEST_FIRST walk for 120 steps (8 resets) in 13 ms. (8 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 9 ms. (12 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
Reachability property qltransition_2115 is true.
Reachability property qltransition_2111 is true.
Reachability property qltransition_2109 is true.
BEST_FIRST walk for 120 steps (8 resets) in 14 ms. (8 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 12 ms. (9 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 12 ms. (9 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 7 ms. (15 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 11 ms. (10 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 7 ms. (15 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 20 ms. (5 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 7 ms. (15 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 21 ms. (5 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 7 ms. (15 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 9 ms. (12 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 10 ms. (10 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 7 ms. (15 steps per ms) remains 1100/1100 properties
Reachability property qltransition_1346 is true.
BEST_FIRST walk for 120 steps (8 resets) in 10 ms. (10 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 8 ms. (13 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 7 ms. (15 steps per ms) remains 1100/1100 properties
BEST_FIRST walk for 120 steps (8 resets) in 14 ms. (8 steps per ms) remains 1100/1100 properties
Reachability property qltransition_822 is true.
[2024-05-31 07:51:25] [INFO ] Flow matrix only has 2196 transitions (discarded 36 similar events)
// Phase 1: matrix 2196 rows 422 cols
Reachability property qltransition_576 is true.
Reachability property qltransition_214 is true.
[2024-05-31 07:51:25] [INFO ] Computed 42 invariants in 119 ms
Reachability property qltransition_58 is true.
[2024-05-31 07:51:25] [INFO ] State equation strengthened by 168 read => feed constraints.
SDD proceeding with computation,2205 properties remain. new max is 2
SDD size :10 after 14
SDD proceeding with computation,2205 properties remain. new max is 4
SDD size :14 after 16
Reachability property qltransition_2106 is true.
SDD proceeding with computation,2204 properties remain. new max is 4
SDD size :16 after 18
Reachability property qltransition_2108 is true.
SDD proceeding with computation,2203 properties remain. new max is 4
SDD size :18 after 20
Reachability property qltransition_2056 is true.
Reachability property qltransition_317 is true.
SDD proceeding with computation,2201 properties remain. new max is 4
SDD size :20 after 50
SDD proceeding with computation,2201 properties remain. new max is 8
SDD size :50 after 65
SDD proceeding with computation,2201 properties remain. new max is 16
SDD size :65 after 70
Reachability property qltransition_2037 is true.
Reachability property qltransition_315 is true.
SDD proceeding with computation,2199 properties remain. new max is 16
SDD size :70 after 123
Reachability property qltransition_911 is true.
Reachability property qltransition_592 is true.
Reachability property qltransition_519 is true.
Reachability property qltransition_331 is true.
Reachability property qltransition_100 is true.
Reachability property qltransition_3 is true.
SDD proceeding with computation,2193 properties remain. new max is 16
SDD size :123 after 138
SDD proceeding with computation,2193 properties remain. new max is 32
SDD size :138 after 140
Reachability property qltransition_2117 is true.
Reachability property qltransition_2112 is true.
Reachability property qltransition_2107 is true.
Reachability property qltransition_2104 is true.
Reachability property qltransition_2103 is true.
SDD proceeding with computation,2188 properties remain. new max is 32
SDD size :140 after 256
SDD proceeding with computation,2188 properties remain. new max is 64
SDD size :256 after 282
SDD proceeding with computation,2188 properties remain. new max is 128
SDD size :282 after 351
SDD proceeding with computation,2188 properties remain. new max is 256
SDD size :351 after 355
Reachability property qltransition_2055 is true.
Reachability property qltransition_297 is true.
Reachability property qltransition_253 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,2184 properties remain. new max is 256
SDD size :355 after 6573
Reachability property qltransition_2116 is true.
Reachability property qltransition_2114 is true.
Reachability property qltransition_2113 is true.
Reachability property qltransition_2110 is true.
Reachability property qltransition_2105 is true.
Reachability property qltransition_1612 is true.
Reachability property qltransition_646 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_431 is true.
Reachability property qltransition_394 is true.
Reachability property qltransition_209 is true.
Reachability property qltransition_129 is true.
SDD proceeding with computation,2172 properties remain. new max is 256
SDD size :6573 after 8695
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/31 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1100 unsolved
SMT process timed out in 25440ms, After SMT, problems are : Problem set: 0 solved, 1100 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 31 out of 422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 2232/2232 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 418 transition count 2228
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 418 transition count 2228
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 9 place count 418 transition count 2227
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 10 place count 417 transition count 2227
Applied a total of 10 rules in 450 ms. Remains 417 /422 variables (removed 5) and now considering 2227/2232 (removed 5) transitions.
Running 2221 sub problems to find dead transitions.
[2024-05-31 07:51:51] [INFO ] Flow matrix only has 2191 transitions (discarded 36 similar events)
// Phase 1: matrix 2191 rows 417 cols
[2024-05-31 07:51:51] [INFO ] Computed 42 invariants in 61 ms
[2024-05-31 07:51:51] [INFO ] State equation strengthened by 168 read => feed constraints.
SDD proceeding with computation,2172 properties remain. new max is 512
SDD size :8695 after 9518
Reachability property qltransition_454 is true.
SDD proceeding with computation,2171 properties remain. new max is 512
SDD size :9518 after 107950
Reachability property qltransition_2054 is true.
Reachability property qltransition_866 is true.
Reachability property qltransition_651 is true.
Reachability property qltransition_552 is true.
SDD proceeding with computation,2167 properties remain. new max is 512
SDD size :107950 after 263304
At refinement iteration 0 (INCLUDED_ONLY) 0/411 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 2221 unsolved
SMT process timed out in 41419ms, After SMT, problems are : Problem set: 0 solved, 2221 unsolved
Search for dead transitions found 0 dead transitions in 41462ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41933 ms. Remains : 417/422 places, 2227/2232 transitions.
Reachability property qltransition_1167 is true.
Reachability property qltransition_1010 is true.
Reachability property qltransition_843 is true.
Reachability property qltransition_745 is true.
Reachability property qltransition_573 is true.
RANDOM walk for 1085555 steps (12292 resets) in 120004 ms. (9 steps per ms) remains 929/1100 properties
BEST_FIRST walk for 4003 steps (8 resets) in 242 ms. (16 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 155 ms. (25 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4001 steps (8 resets) in 172 ms. (23 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 179 ms. (22 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 183 ms. (21 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 193 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 183 ms. (21 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 212 ms. (18 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 162 ms. (24 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 135 ms. (29 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 152 ms. (26 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 198 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 199 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 196 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 339 ms. (11 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (9 resets) in 146 ms. (27 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 172 ms. (23 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (9 resets) in 162 ms. (24 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4001 steps (9 resets) in 200 ms. (19 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 152 ms. (26 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (9 resets) in 171 ms. (23 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 246 ms. (16 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 206 ms. (19 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 349 ms. (11 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 149 ms. (26 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 212 ms. (18 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (9 resets) in 196 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (10 resets) in 181 ms. (21 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (12 resets) in 153 ms. (25 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (9 resets) in 210 ms. (18 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 160 ms. (24 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 120 ms. (33 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (17 resets) in 106 ms. (37 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 172 ms. (23 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 152 ms. (26 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 218 ms. (18 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (9 resets) in 192 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 127 ms. (31 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 136 ms. (29 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4001 steps (8 resets) in 252 ms. (15 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (9 resets) in 198 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4004 steps (8 resets) in 217 ms. (18 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 191 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (9 resets) in 151 ms. (26 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 227 ms. (17 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 242 ms. (16 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (9 resets) in 169 ms. (23 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4002 steps (8 resets) in 192 ms. (20 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 210 ms. (18 steps per ms) remains 929/929 properties
BEST_FIRST walk for 4003 steps (8 resets) in 197 ms. (20 steps per ms) remains 929/929 properties
[2024-05-31 07:53:06] [INFO ] Flow matrix only has 2191 transitions (discarded 36 similar events)
[2024-05-31 07:53:06] [INFO ] Invariant cache hit.
[2024-05-31 07:53:06] [INFO ] State equation strengthened by 168 read => feed constraints.
Reachability property qltransition_84 is true.
Reachability property qltransition_63 is true.
SDD proceeding with computation,2160 properties remain. new max is 512
SDD size :263304 after 291135
SDD proceeding with computation,2160 properties remain. new max is 1024
SDD size :291135 after 296875
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 929 unsolved
Problem qltransition_2 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 19743ms, After SMT, problems are : Problem set: 0 solved, 929 unsolved
Fused 929 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 25 out of 417 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 417/417 places, 2227/2227 transitions.
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 0 with 5 rules applied. Total rules applied 5 place count 417 transition count 2222
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 10 place count 412 transition count 2222
Applied a total of 10 rules in 231 ms. Remains 412 /417 variables (removed 5) and now considering 2222/2227 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 231 ms. Remains : 412/417 places, 2222/2227 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 192782 ms.
BK_STOP 1717142007390
--------------------
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
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="PolyORBLF-PT-S06J04T06"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 itstools"
echo " Input is PolyORBLF-PT-S06J04T06, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r299-tajo-171654455800202"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S06J04T06.tgz
mv PolyORBLF-PT-S06J04T06 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.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 [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;