About the Execution of ITS-Tools for PolyORBLF-PT-S06J06T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16194.411 | 3600000.00 | 11105369.00 | 634.00 | FTTTFTFTTTFTTTF? | 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.r290-tajo-171654446900358.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-S06J06T08, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r290-tajo-171654446900358
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 25K Apr 11 17:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 146K Apr 11 17:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 249K Apr 11 17:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 11 17:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 17K Apr 23 07:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Apr 23 07:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Apr 23 07:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 23 07:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 53K Apr 11 17:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 268K Apr 11 17:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 265K Apr 11 17:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 11 17:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.2K Apr 23 07:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.6K 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 14M 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 PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-00
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-01
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-02
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-03
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-04
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-05
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-06
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-07
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-08
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-09
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-10
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-11
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-12
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-13
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-14
FORMULA_NAME PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1716922168683
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-PT-S06J06T08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202405141337
[2024-05-28 18:49:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 18:49:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 18:49:30] [INFO ] Load time of PNML (sax parser for PT used): 726 ms
[2024-05-28 18:49:30] [INFO ] Transformed 894 places.
[2024-05-28 18:49:30] [INFO ] Transformed 14334 transitions.
[2024-05-28 18:49:31] [INFO ] Parsed PT model containing 894 places and 14334 transitions and 119772 arcs in 970 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 30 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 10760 transitions
Reduce redundant transitions removed 10760 transitions.
RANDOM walk for 40001 steps (244 resets) in 3343 ms. (11 steps per ms) remains 12/16 properties
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-28 18:49:32] [INFO ] Flatten gal took : 553 ms
BEST_FIRST walk for 40002 steps (96 resets) in 1382 ms. (28 steps per ms) remains 12/12 properties
[2024-05-28 18:49:32] [INFO ] Flatten gal took : 343 ms
BEST_FIRST walk for 40002 steps (79 resets) in 620 ms. (64 steps per ms) remains 12/12 properties
[2024-05-28 18:49:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16442615349714043373.gal : 131 ms
[2024-05-28 18:49:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1548490016650479539.prop : 9 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/ReachabilityCardinality16442615349714043373.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1548490016650479539.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40003 steps (91 resets) in 479 ms. (83 steps per ms) remains 12/12 properties
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 ...329
BEST_FIRST walk for 40000 steps (1140 resets) in 1681 ms. (23 steps per ms) remains 12/12 properties
Loading property file /tmp/ReachabilityCardinality1548490016650479539.prop.
BEST_FIRST walk for 40002 steps (21 resets) in 1087 ms. (36 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (85 resets) in 382 ms. (104 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (77 resets) in 397 ms. (100 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (95 resets) in 318 ms. (125 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (101 resets) in 359 ms. (111 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (97 resets) in 433 ms. (92 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (90 resets) in 402 ms. (99 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40001 steps (83 resets) in 297 ms. (134 steps per ms) remains 12/12 properties
[2024-05-28 18:49:34] [INFO ] Flow matrix only has 3526 transitions (discarded 48 similar events)
// Phase 1: matrix 3526 rows 894 cols
[2024-05-28 18:49:34] [INFO ] Computed 62 invariants in 204 ms
[2024-05-28 18:49:34] [INFO ] State equation strengthened by 224 read => feed constraints.
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-04 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-04 FALSE TECHNIQUES SMT_REFINEMENT
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-05 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-05 TRUE TECHNIQUES SMT_REFINEMENT
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-09 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-09 TRUE TECHNIQUES SMT_REFINEMENT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/784 variables, 16/16 constraints. Problems are: Problem set: 3 solved, 9 unsolved
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-00 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-00 FALSE TECHNIQUES SMT_REFINEMENT
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-01 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-01 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (INCLUDED_ONLY) 0/784 variables, 19/35 constraints. Problems are: Problem set: 5 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/784 variables, 0/35 constraints. Problems are: Problem set: 5 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 13/797 variables, 3/38 constraints. Problems are: Problem set: 5 solved, 7 unsolved
SDD proceeding with computation,12 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,12 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,12 properties remain. new max is 16
SDD size :6 after 7
At refinement iteration 4 (INCLUDED_ONLY) 0/797 variables, 0/38 constraints. Problems are: Problem set: 5 solved, 7 unsolved
SDD proceeding with computation,12 properties remain. new max is 32
SDD size :7 after 12
SDD proceeding with computation,12 properties remain. new max is 64
SDD size :12 after 13
SDD proceeding with computation,12 properties remain. new max is 128
SDD size :13 after 14
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-03 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-03 TRUE TECHNIQUES SMT_REFINEMENT
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-11 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-11 TRUE TECHNIQUES SMT_REFINEMENT
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-12 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-12 TRUE TECHNIQUES SMT_REFINEMENT
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-13 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-14 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-14 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 5 (OVERLAPS) 97/894 variables, 24/62 constraints. Problems are: Problem set: 10 solved, 2 unsolved
SDD proceeding with computation,12 properties remain. new max is 256
SDD size :14 after 15
At refinement iteration 6 (INCLUDED_ONLY) 0/894 variables, 0/62 constraints. Problems are: Problem set: 10 solved, 2 unsolved
SDD proceeding with computation,12 properties remain. new max is 512
SDD size :15 after 25
SDD proceeding with computation,12 properties remain. new max is 1024
SDD size :25 after 29
SDD proceeding with computation,12 properties remain. new max is 2048
SDD size :29 after 52
SDD proceeding with computation,12 properties remain. new max is 4096
SDD size :52 after 97
SDD proceeding with computation,12 properties remain. new max is 8192
SDD size :97 after 123
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4420/4420 variables, and 956 constraints, problems are : Problem set: 10 solved, 2 unsolved in 5040 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 43/43 constraints, State Equation: 894/894 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 9/7 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 10 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 10 solved, 2 unsolved
Problem PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-08 is UNSAT
FORMULA PolyORBLF-PT-S06J06T08-ReachabilityCardinality-2024-08 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 1 (OVERLAPS) 297/357 variables, 15/15 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/357 variables, 0/15 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 7/364 variables, 2/17 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/364 variables, 0/17 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 519/883 variables, 37/54 constraints. Problems are: Problem set: 11 solved, 1 unsolved
[2024-05-28 18:49:41] [INFO ] Deduced a trap composed of 93 places in 349 ms of which 36 ms to minimize.
[2024-05-28 18:49:41] [INFO ] Deduced a trap composed of 94 places in 258 ms of which 5 ms to minimize.
[2024-05-28 18:49:41] [INFO ] Deduced a trap composed of 93 places in 160 ms of which 2 ms to minimize.
[2024-05-28 18:49:41] [INFO ] Deduced a trap composed of 93 places in 122 ms of which 1 ms to minimize.
[2024-05-28 18:49:41] [INFO ] Deduced a trap composed of 93 places in 85 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/883 variables, 5/59 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/883 variables, 0/59 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 2/885 variables, 2/61 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/885 variables, 0/61 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 9/894 variables, 6/67 constraints. Problems are: Problem set: 11 solved, 1 unsolved
[2024-05-28 18:49:42] [INFO ] Deduced a trap composed of 94 places in 81 ms of which 10 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/894 variables, 1/68 constraints. Problems are: Problem set: 11 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/894 variables, 0/68 constraints. Problems are: Problem set: 11 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 4420/4420 variables, and 962 constraints, problems are : Problem set: 11 solved, 1 unsolved in 5029 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 43/43 constraints, State Equation: 894/894 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 1/7 constraints, Known Traps: 6/6 constraints]
After SMT, in 10822ms problems are : Problem set: 11 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 57 out of 894 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 894/894 places, 3574/3574 transitions.
Ensure Unique test removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 66 rules applied. Total rules applied 66 place count 888 transition count 3514
Reduce places removed 60 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 65 rules applied. Total rules applied 131 place count 828 transition count 3509
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 136 place count 823 transition count 3509
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 95 Pre rules applied. Total rules applied 136 place count 823 transition count 3414
Deduced a syphon composed of 95 places in 4 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 3 with 190 rules applied. Total rules applied 326 place count 728 transition count 3414
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: 82
Deduced a syphon composed of 82 places in 4 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 3 with 164 rules applied. Total rules applied 490 place count 646 transition count 3332
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 3 with 14 rules applied. Total rules applied 504 place count 646 transition count 3318
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 518 place count 632 transition count 3318
Applied a total of 518 rules in 787 ms. Remains 632 /894 variables (removed 262) and now considering 3318/3574 (removed 256) transitions.
Running 3312 sub problems to find dead transitions.
[2024-05-28 18:49:46] [INFO ] Flow matrix only has 3270 transitions (discarded 48 similar events)
// Phase 1: matrix 3270 rows 632 cols
[2024-05-28 18:49:46] [INFO ] Computed 56 invariants in 62 ms
[2024-05-28 18:49:46] [INFO ] State equation strengthened by 224 read => feed constraints.
SDD proceeding with computation,12 properties remain. new max is 16384
SDD size :123 after 1.12855e+06
SDD proceeding with computation,12 properties remain. new max is 32768
SDD size :1.12855e+06 after 3.0139e+06
SDD proceeding with computation,12 properties remain. new max is 65536
SDD size :3.0139e+06 after 1.80745e+08
At refinement iteration 0 (INCLUDED_ONLY) 0/626 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 3312 unsolved
SMT process timed out in 49389ms, After SMT, problems are : Problem set: 0 solved, 3312 unsolved
Search for dead transitions found 0 dead transitions in 49430ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50248 ms. Remains : 632/894 places, 3318/3574 transitions.
RANDOM walk for 40000 steps (372 resets) in 1308 ms. (30 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (125 resets) in 504 ms. (79 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 66110 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 1
Probabilistic random walk after 66110 steps, saw 25106 distinct states, run finished after 3004 ms. (steps per millisecond=22 ) properties seen :0
[2024-05-28 18:50:39] [INFO ] Flow matrix only has 3270 transitions (discarded 48 similar events)
[2024-05-28 18:50:39] [INFO ] Invariant cache hit.
[2024-05-28 18:50:39] [INFO ] State equation strengthened by 224 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 246/303 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/303 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 7/310 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/310 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 311/621 variables, 32/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/621 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 3/624 variables, 3/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/624 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 8/632 variables, 5/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/632 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3902/3902 variables, and 688 constraints, problems are : Problem set: 0 solved, 1 unsolved in 45033 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 37/37 constraints, State Equation: 632/632 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 246/303 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/303 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 7/310 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/310 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 311/621 variables, 32/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-28 18:51:24] [INFO ] Deduced a trap composed of 62 places in 189 ms of which 2 ms to minimize.
[2024-05-28 18:51:25] [INFO ] Deduced a trap composed of 59 places in 160 ms of which 1 ms to minimize.
[2024-05-28 18:51:25] [INFO ] Deduced a trap composed of 62 places in 123 ms of which 2 ms to minimize.
[2024-05-28 18:51:25] [INFO ] Deduced a trap composed of 61 places in 92 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/621 variables, 4/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/621 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 3/624 variables, 3/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/624 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 8/632 variables, 5/60 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-28 18:51:25] [INFO ] Deduced a trap composed of 62 places in 61 ms of which 1 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/632 variables, 1/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/632 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3902/3902 variables, and 693 constraints, problems are : Problem set: 0 solved, 1 unsolved in 10572 ms.
Refiners :[Positive P Invariants (semi-flows): 19/19 constraints, Generalized P Invariants (flows): 37/37 constraints, State Equation: 632/632 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 5/5 constraints]
After SMT, in 55657ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 57 out of 632 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 632/632 places, 3318/3318 transitions.
Applied a total of 0 rules in 179 ms. Remains 632 /632 variables (removed 0) and now considering 3318/3318 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 180 ms. Remains : 632/632 places, 3318/3318 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 632/632 places, 3318/3318 transitions.
Applied a total of 0 rules in 144 ms. Remains 632 /632 variables (removed 0) and now considering 3318/3318 (removed 0) transitions.
[2024-05-28 18:51:35] [INFO ] Flow matrix only has 3270 transitions (discarded 48 similar events)
[2024-05-28 18:51:35] [INFO ] Invariant cache hit.
[2024-05-28 18:51:36] [INFO ] Implicit Places using invariants in 1368 ms returned [6, 9, 172, 260, 282, 389, 427, 530]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1395 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 624/632 places, 3318/3318 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 623 transition count 3317
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 623 transition count 3317
Applied a total of 2 rules in 160 ms. Remains 623 /624 variables (removed 1) and now considering 3317/3318 (removed 1) transitions.
[2024-05-28 18:51:36] [INFO ] Flow matrix only has 3269 transitions (discarded 48 similar events)
// Phase 1: matrix 3269 rows 623 cols
[2024-05-28 18:51:36] [INFO ] Computed 48 invariants in 86 ms
[2024-05-28 18:51:37] [INFO ] Implicit Places using invariants in 1019 ms returned []
[2024-05-28 18:51:37] [INFO ] Flow matrix only has 3269 transitions (discarded 48 similar events)
[2024-05-28 18:51:37] [INFO ] Invariant cache hit.
[2024-05-28 18:51:40] [INFO ] State equation strengthened by 224 read => feed constraints.
[2024-05-28 18:52:10] [INFO ] Performed 544/623 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-28 18:52:17] [INFO ] Implicit Places using invariants and state equation in 39469 ms returned []
Implicit Place search using SMT with State Equation took 40490 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 623/632 places, 3317/3318 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 42191 ms. Remains : 623/632 places, 3317/3318 transitions.
RANDOM walk for 40000 steps (384 resets) in 1042 ms. (38 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (107 resets) in 647 ms. (61 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 67318 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 1
Probabilistic random walk after 67318 steps, saw 25025 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
[2024-05-28 18:52:21] [INFO ] Flow matrix only has 3269 transitions (discarded 48 similar events)
[2024-05-28 18:52:21] [INFO ] Invariant cache hit.
[2024-05-28 18:52:21] [INFO ] State equation strengthened by 224 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 324/381 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/381 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4/385 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 231/616 variables, 24/43 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/616 variables, 0/43 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/617 variables, 1/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/617 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 6/623 variables, 4/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/623 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3892/3892 variables, and 671 constraints, problems are : Problem set: 0 solved, 1 unsolved in 75034 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 623/623 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/57 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 324/381 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/381 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 4/385 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/385 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 231/616 variables, 24/43 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2024-05-28 18:53:36] [INFO ] Deduced a trap composed of 61 places in 235 ms of which 4 ms to minimize.
[2024-05-28 18:53:36] [INFO ] Deduced a trap composed of 60 places in 156 ms of which 1 ms to minimize.
[2024-05-28 18:53:36] [INFO ] Deduced a trap composed of 62 places in 127 ms of which 2 ms to minimize.
[2024-05-28 18:53:37] [INFO ] Deduced a trap composed of 63 places in 69 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/616 variables, 4/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/616 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/617 variables, 1/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/617 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 6/623 variables, 4/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/623 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3892/3892 variables, and 675 constraints, problems are : Problem set: 0 solved, 1 unsolved in 12260 ms.
Refiners :[Positive P Invariants (semi-flows): 20/20 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 623/623 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 4/4 constraints]
After SMT, in 87386ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 282 ms.
Support contains 57 out of 623 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 3317/3317 transitions.
Applied a total of 0 rules in 110 ms. Remains 623 /623 variables (removed 0) and now considering 3317/3317 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111 ms. Remains : 623/623 places, 3317/3317 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 623/623 places, 3317/3317 transitions.
Applied a total of 0 rules in 106 ms. Remains 623 /623 variables (removed 0) and now considering 3317/3317 (removed 0) transitions.
[2024-05-28 18:53:48] [INFO ] Flow matrix only has 3269 transitions (discarded 48 similar events)
[2024-05-28 18:53:48] [INFO ] Invariant cache hit.
[2024-05-28 18:53:50] [INFO ] Implicit Places using invariants in 1258 ms returned []
[2024-05-28 18:53:50] [INFO ] Flow matrix only has 3269 transitions (discarded 48 similar events)
[2024-05-28 18:53:50] [INFO ] Invariant cache hit.
[2024-05-28 18:53:52] [INFO ] State equation strengthened by 224 read => feed constraints.
[2024-05-28 18:54:23] [INFO ] Performed 435/623 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2024-05-28 18:54:32] [INFO ] Implicit Places using invariants and state equation in 42066 ms returned []
Implicit Place search using SMT with State Equation took 43326 ms to find 0 implicit places.
[2024-05-28 18:54:32] [INFO ] Redundant transitions in 303 ms returned []
Running 3311 sub problems to find dead transitions.
[2024-05-28 18:54:32] [INFO ] Flow matrix only has 3269 transitions (discarded 48 similar events)
[2024-05-28 18:54:32] [INFO ] Invariant cache hit.
[2024-05-28 18:54:32] [INFO ] State equation strengthened by 224 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/617 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 3311 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/617 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 3311 unsolved
[2024-05-28 18:55:27] [INFO ] Deduced a trap composed of 3 places in 95 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 617/3892 variables, and 38 constraints, problems are : Problem set: 0 solved, 3311 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 17/20 constraints, Generalized P Invariants (flows): 20/28 constraints, State Equation: 0/623 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 3311/1511 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3311 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/617 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 3311 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/617 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 3311 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/617 variables, 1/38 constraints. Problems are: Problem set: 0 solved, 3311 unsolved
[2024-05-28 18:55:37] [INFO ] Deduced a trap composed of 35 places in 667 ms of which 4 ms to minimize.
[2024-05-28 18:55:37] [INFO ] Deduced a trap composed of 62 places in 136 ms of which 2 ms to minimize.
[2024-05-28 18:55:37] [INFO ] Deduced a trap composed of 62 places in 117 ms of which 2 ms to minimize.
[2024-05-28 18:55:37] [INFO ] Deduced a trap composed of 63 places in 59 ms of which 1 ms to minimize.
[2024-05-28 18:55:38] [INFO ] Deduced a trap composed of 63 places in 82 ms of which 1 ms to minimize.
[2024-05-28 18:55:38] [INFO ] Deduced a trap composed of 61 places in 66 ms of which 1 ms to minimize.
[2024-05-28 18:55:38] [INFO ] Deduced a trap composed of 19 places in 156 ms of which 2 ms to minimize.
[2024-05-28 18:55:40] [INFO ] Deduced a trap composed of 60 places in 72 ms of which 2 ms to minimize.
[2024-05-28 18:55:40] [INFO ] Deduced a trap composed of 63 places in 65 ms of which 1 ms to minimize.
[2024-05-28 18:55:41] [INFO ] Deduced a trap composed of 38 places in 253 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 617/3892 variables, and 48 constraints, problems are : Problem set: 0 solved, 3311 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 17/20 constraints, Generalized P Invariants (flows): 20/28 constraints, State Equation: 0/623 constraints, ReadFeed: 0/224 constraints, PredecessorRefiner: 1800/1511 constraints, Known Traps: 11/11 constraints]
After SMT, in 90624ms problems are : Problem set: 0 solved, 3311 unsolved
Search for dead transitions found 0 dead transitions in 90666ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 134424 ms. Remains : 623/623 places, 3317/3317 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 623 transition count 3269
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 621 transition count 3293
Drop transitions (Redundant composition of simpler transitions.) removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 1 with 56 rules applied. Total rules applied 108 place count 621 transition count 3237
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -54
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 120 place count 615 transition count 3291
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 126 place count 615 transition count 3285
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 132 place count 609 transition count 3285
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 2 with 8 rules applied. Total rules applied 140 place count 609 transition count 3277
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 148 place count 601 transition count 3277
Applied a total of 148 rules in 537 ms. Remains 601 /623 variables (removed 22) and now considering 3277/3317 (removed 40) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 3277 rows 601 cols
[2024-05-28 18:56:03] [INFO ] Computed 48 invariants in 62 ms
[2024-05-28 18:56:03] [INFO ] After 70ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 18:56:04] [INFO ] [Nat]Absence check using 17 positive place invariants in 4 ms returned sat
[2024-05-28 18:56:04] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 35 ms returned sat
SMT process timed out, exceeded limit of 225
[2024-05-28 18:56:11] [INFO ] After 7355ms SMT Verify possible using After timeout in natural domain returned unsat :0 sat :1
[2024-05-28 18:56:11] [INFO ] After 7512ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 8270 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-28 18:56:11] [INFO ] Flatten gal took : 199 ms
[2024-05-28 18:56:11] [INFO ] Applying decomposition
[2024-05-28 18:56:11] [INFO ] Flatten gal took : 188 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph886574974303838805.txt' '-o' '/tmp/graph886574974303838805.bin' '-w' '/tmp/graph886574974303838805.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph886574974303838805.bin' '-l' '-1' '-v' '-w' '/tmp/graph886574974303838805.weights' '-q' '0' '-e' '0.001'
[2024-05-28 18:56:12] [INFO ] Decomposing Gal with order
[2024-05-28 18:56:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 18:56:13] [INFO ] Removed a total of 2429 redundant transitions.
[2024-05-28 18:56:13] [INFO ] Flatten gal took : 719 ms
[2024-05-28 18:56:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 2699 labels/synchronizations in 231 ms.
[2024-05-28 18:56:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13458784128894527554.gal : 28 ms
[2024-05-28 18:56:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13507505152683237766.prop : 1 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/ReachabilityCardinality13458784128894527554.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13507505152683237766.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/ReachabilityCardinality13507505152683237766.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 7
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7 after 12
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :12 after 13
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :13 after 14
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :14 after 15
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :15 after 25
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :25 after 28
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :28 after 50
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :50 after 61
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :61 after 115
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :115 after 87487
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :87487 after 167539
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :167539 after 588619
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :588619 after 6.13544e+06
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :6.13544e+06 after 3.15717e+07
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :3.15717e+07 after 7.06272e+07
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :7.06272e+07 after 1.797e+08
ITS-tools command line returned an error code 137
[2024-05-28 19:10:13] [INFO ] Flatten gal took : 340 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15580974558163803638
[2024-05-28 19:10:13] [INFO ] Too many transitions (3317) to apply POR reductions. Disabling POR matrices.
[2024-05-28 19:10:14] [INFO ] Applying decomposition
[2024-05-28 19:10:14] [INFO ] Built C files in 154ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15580974558163803638
Running compilation step : cd /tmp/ltsmin15580974558163803638;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-28 19:10:14] [INFO ] Flatten gal took : 204 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph9654744408640076104.txt' '-o' '/tmp/graph9654744408640076104.bin' '-w' '/tmp/graph9654744408640076104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph9654744408640076104.bin' '-l' '-1' '-v' '-w' '/tmp/graph9654744408640076104.weights' '-q' '0' '-e' '0.001'
[2024-05-28 19:10:15] [INFO ] Decomposing Gal with order
[2024-05-28 19:10:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 19:10:15] [INFO ] Removed a total of 2506 redundant transitions.
[2024-05-28 19:10:15] [INFO ] Flatten gal took : 715 ms
[2024-05-28 19:10:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 2059 labels/synchronizations in 85 ms.
[2024-05-28 19:10:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2881813018296796657.gal : 41 ms
[2024-05-28 19:10:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9917791245385877733.prop : 1 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/ReachabilityCardinality2881813018296796657.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9917791245385877733.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 ...328
Loading property file /tmp/ReachabilityCardinality9917791245385877733.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 57
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :57 after 131
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :131 after 142
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :142 after 143
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :143 after 144
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :144 after 152
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :152 after 1067
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1067 after 1595
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1595 after 2381
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2381 after 87598
Compilation finished in 12640 ms.
Running link step : cd /tmp/ltsmin15580974558163803638;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 86 ms.
Running LTSmin : cd /tmp/ltsmin15580974558163803638;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'PolyORBLFPTS06J06T08ReachabilityCardinality202415==true'
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :87598 after 154558
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :154558 after 4.25071e+06
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :4.25071e+06 after 9.95857e+06
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :9.95857e+06 after 3.08016e+07
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :3.08016e+07 after 6.41461e+07
Detected timeout of ITS tools.
[2024-05-28 19:37:11] [INFO ] Flatten gal took : 302 ms
[2024-05-28 19:37:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16450104372927966350.gal : 69 ms
[2024-05-28 19:37:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6828985289128585235.prop : 0 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/ReachabilityCardinality16450104372927966350.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6828985289128585235.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 ...329
Loading property file /tmp/ReachabilityCardinality6828985289128585235.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :11 after 22
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :22 after 71
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :71 after 80
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :80 after 443
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :443 after 559
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :559 after 2897
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2897 after 3789
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3789 after 12798
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :12798 after 27303
BK_TIME_CONFINEMENT_REACHED
--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S06J06T08"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S06J06T08, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r290-tajo-171654446900358"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S06J06T08.tgz
mv PolyORBLF-PT-S06J06T08 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;