About the Execution of LTSMin+red for BlocksWorld-PT-16
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16018.827 | 524507.00 | 782885.00 | 1697.60 | FF??FTTTFT?TTTTF | 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.r605-tall-171774427000286.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 BlocksWorld-PT-16, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r605-tall-171774427000286
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 86M
-rw-r--r-- 1 mcc users 2.2M Jun 7 06:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 11M Jun 7 06:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4M Jun 7 06:38 CTLFireability.txt
-rw-r--r-- 1 mcc users 18M Jun 7 06:38 CTLFireability.xml
-rw-r--r-- 1 mcc users 62K Jun 7 06:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 194K Jun 7 06:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 997K Jun 7 06:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 3.8M Jun 7 06:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 7 06:26 NewModel
-rw-r--r-- 1 mcc users 1.9M Jun 7 06:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 8.0M Jun 7 06:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.1M Jun 7 06:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 26M Jun 7 06:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 8.7K Jun 7 06:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 19K Jun 7 06:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Jun 7 06:26 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 7 06:26 instance
-rw-r--r-- 1 mcc users 6 Jun 7 06:26 iscolored
-rw-r--r-- 1 mcc users 6.6M Jun 7 06:26 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-00
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-01
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-02
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-03
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-04
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-05
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-06
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-07
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-08
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-09
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-10
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-11
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-12
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-13
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-14
FORMULA_NAME BlocksWorld-PT-16-ReachabilityCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1717756416502
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BlocksWorld-PT-16
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-07 10:33:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2024-06-07 10:33:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 10:33:38] [INFO ] Load time of PNML (sax parser for PT used): 553 ms
[2024-06-07 10:33:38] [INFO ] Transformed 6971 places.
[2024-06-07 10:33:38] [INFO ] Transformed 13613 transitions.
[2024-06-07 10:33:38] [INFO ] Found NUPN structural information;
[2024-06-07 10:33:38] [INFO ] Completing missing partition info from NUPN : creating a component with [pred_on_table_0, pred_arm_empty_0, pred_on_table_1, pred_on_table_2, pred_on_table_3, pred_on_table_4, pred_on_table_5, pred_on_table_6, pred_on_table_7, pred_on_table_8, pred_on_table_9, pred_on_table_10, pred_on_table_11, pred_on_table_12, pred_on_table_13, pred_on_table_14, pred_on_table_15, pred_on_table_16, pred_on_table_17, pred_on_table_18, pred_on_table_19, pred_on_table_20, pred_on_table_21, pred_on_table_22, pred_on_table_23, pred_on_table_24, pred_on_table_25, pred_on_table_26, pred_on_table_27, pred_on_table_28, pred_on_table_29, pred_on_table_30, pred_on_table_31, pred_on_table_32, pred_on_table_33, pred_on_table_34, pred_on_table_35, pred_on_table_36, pred_on_table_37, pred_on_table_38, pred_on_table_39, pred_on_table_40, pred_on_table_41, pred_on_table_42, pred_on_table_43, pred_on_table_44, pred_on_table_45, pred_on_table_46, pred_on_table_47, pred_on_table_48, pred_on_table_49, pred_on_table_50, pred_on_table_51, pred_on_table_52, pred_on_table_53, pred_on_table_54, pred_on_table_55, pred_on_table_56, pred_on_table_57, pred_on_table_58, pred_on_table_59, pred_on_table_60, pred_on_table_61, pred_on_table_62, pred_on_table_63, pred_on_table_64, pred_on_table_65, pred_on_table_66, pred_on_table_67, pred_on_table_68, pred_on_table_69, pred_on_table_70, pred_on_table_71, pred_on_table_72, pred_on_table_73, pred_on_table_74, pred_on_table_75, pred_on_table_76, pred_on_table_77, pred_on_table_78, pred_on_table_79, pred_on_table_80, pred_on_table_81]
[2024-06-07 10:33:38] [INFO ] Parsed PT model containing 6971 places and 13613 transitions and 68044 arcs in 715 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 298 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (8 resets) in 29943 ms. (1 steps per ms) remains 12/16 properties
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 13490 ms. (2 steps per ms) remains 10/12 properties
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 3792 ms. (10 steps per ms) remains 10/10 properties
BEST_FIRST walk for 38137 steps (8 resets) in 19890 ms. (1 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2503 ms. (15 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 14056 ms. (2 steps per ms) remains 10/10 properties
BEST_FIRST walk for 12327 steps (2 resets) in 20037 ms. (0 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2514 ms. (15 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (8 resets) in 2803 ms. (14 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 3069 ms. (13 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2592 ms. (15 steps per ms) remains 10/10 properties
// Phase 1: matrix 13613 rows 6971 cols
[2024-06-07 10:34:10] [INFO ] Computed 165 invariants in 211 ms
[2024-06-07 10:34:10] [INFO ] State equation strengthened by 147 read => feed constraints.
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-00 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-00 FALSE TECHNIQUES SMT_REFINEMENT
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-05 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-05 TRUE TECHNIQUES SMT_REFINEMENT
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-15 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-15 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 0 (INCLUDED_ONLY) 0/6971 variables, 165/165 constraints. Problems are: Problem set: 3 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6971/20584 variables, and 165 constraints, problems are : Problem set: 3 solved, 7 unsolved in 5069 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 0/6971 constraints, ReadFeed: 0/147 constraints, PredecessorRefiner: 8/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 7 unsolved
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-06 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-06 TRUE TECHNIQUES SMT_REFINEMENT
Problem BlocksWorld-PT-16-ReachabilityCardinality-2024-07 is UNSAT
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-07 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 0 (INCLUDED_ONLY) 0/6971 variables, 165/165 constraints. Problems are: Problem set: 5 solved, 5 unsolved
[2024-06-07 10:34:51] [INFO ] Deduced a trap composed of 243 places in 18426 ms of which 336 ms to minimize.
SMT process timed out in 41912ms, After SMT, problems are : Problem set: 5 solved, 5 unsolved
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6971 out of 6971 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13613/13613 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 6971 transition count 13612
Applied a total of 1 rules in 3558 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13613 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3573 ms. Remains : 6971/6971 places, 13612/13613 transitions.
RANDOM walk for 40000 steps (8 resets) in 8209 ms. (4 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (8 resets) in 1150 ms. (34 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (8 resets) in 17682 ms. (2 steps per ms) remains 4/5 properties
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-08 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (8 resets) in 745 ms. (53 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 883 ms. (45 steps per ms) remains 3/4 properties
FORMULA BlocksWorld-PT-16-ReachabilityCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
// Phase 1: matrix 13612 rows 6971 cols
[2024-06-07 10:35:03] [INFO ] Computed 165 invariants in 95 ms
[2024-06-07 10:35:03] [INFO ] State equation strengthened by 146 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6971 variables, 165/165 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6971 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 13612/20583 variables, 6971/7136 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/20583 variables, 146/7282 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 20583/20583 variables, and 7282 constraints, problems are : Problem set: 0 solved, 3 unsolved in 24008 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 6971/6971 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6971 variables, 165/165 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-06-07 10:35:47] [INFO ] Deduced a trap composed of 83 places in 15945 ms of which 41 ms to minimize.
[2024-06-07 10:36:03] [INFO ] Deduced a trap composed of 83 places in 16105 ms of which 50 ms to minimize.
[2024-06-07 10:36:19] [INFO ] Deduced a trap composed of 83 places in 16356 ms of which 44 ms to minimize.
SMT process timed out in 76403ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6971 out of 6971 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13612/13612 transitions.
Applied a total of 0 rules in 3497 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13612 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3497 ms. Remains : 6971/6971 places, 13612/13612 transitions.
RANDOM walk for 40000 steps (8 resets) in 7789 ms. (5 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 982 ms. (40 steps per ms) remains 3/3 properties
BEST_FIRST walk for 39956 steps (8 resets) in 16917 ms. (2 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 733 ms. (54 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 725360 steps, run timeout after 21001 ms. (steps per millisecond=34 ) properties seen :0 out of 3
Probabilistic random walk after 725360 steps, saw 607755 distinct states, run finished after 21006 ms. (steps per millisecond=34 ) properties seen :0
[2024-06-07 10:36:52] [INFO ] Invariant cache hit.
[2024-06-07 10:36:52] [INFO ] State equation strengthened by 146 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6971 variables, 165/165 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6971 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 13612/20583 variables, 6971/7136 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/20583 variables, 146/7282 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 0/20583 variables, 0/7282 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 20583/20583 variables, and 7282 constraints, problems are : Problem set: 0 solved, 3 unsolved in 29588 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 6971/6971 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6971 variables, 165/165 constraints. Problems are: Problem set: 0 solved, 3 unsolved
[2024-06-07 10:37:44] [INFO ] Deduced a trap composed of 243 places in 16893 ms of which 49 ms to minimize.
[2024-06-07 10:38:01] [INFO ] Deduced a trap composed of 83 places in 16945 ms of which 40 ms to minimize.
[2024-06-07 10:38:17] [INFO ] Deduced a trap composed of 243 places in 16230 ms of which 49 ms to minimize.
[2024-06-07 10:38:33] [INFO ] Deduced a trap composed of 243 places in 16025 ms of which 48 ms to minimize.
[2024-06-07 10:38:51] [INFO ] Deduced a trap composed of 243 places in 17600 ms of which 49 ms to minimize.
SMT process timed out in 119175ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6971 out of 6971 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13612/13612 transitions.
Applied a total of 0 rules in 3267 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13612 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3267 ms. Remains : 6971/6971 places, 13612/13612 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6971/6971 places, 13612/13612 transitions.
Applied a total of 0 rules in 3429 ms. Remains 6971 /6971 variables (removed 0) and now considering 13612/13612 (removed 0) transitions.
[2024-06-07 10:38:58] [INFO ] Invariant cache hit.
[2024-06-07 10:38:59] [INFO ] Implicit Places using invariants in 918 ms returned []
Implicit Place search using SMT only with invariants took 928 ms to find 0 implicit places.
Running 13603 sub problems to find dead transitions.
[2024-06-07 10:38:59] [INFO ] Invariant cache hit.
[2024-06-07 10:38:59] [INFO ] State equation strengthened by 146 read => feed constraints.
Problem TDEAD1 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD330 is UNSAT
Problem TDEAD496 is UNSAT
Problem TDEAD579 is UNSAT
Problem TDEAD662 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD828 is UNSAT
Problem TDEAD911 is UNSAT
Problem TDEAD994 is UNSAT
Problem TDEAD1077 is UNSAT
Problem TDEAD1160 is UNSAT
Problem TDEAD1243 is UNSAT
Problem TDEAD1326 is UNSAT
Problem TDEAD1409 is UNSAT
Problem TDEAD1492 is UNSAT
Problem TDEAD1658 is UNSAT
Problem TDEAD1824 is UNSAT
Problem TDEAD1907 is UNSAT
Problem TDEAD1990 is UNSAT
Problem TDEAD2073 is UNSAT
Problem TDEAD2156 is UNSAT
Problem TDEAD2239 is UNSAT
Problem TDEAD2322 is UNSAT
Problem TDEAD2405 is UNSAT
Problem TDEAD2488 is UNSAT
Problem TDEAD2571 is UNSAT
Problem TDEAD2654 is UNSAT
Problem TDEAD2737 is UNSAT
Problem TDEAD2820 is UNSAT
Problem TDEAD2903 is UNSAT
Problem TDEAD2986 is UNSAT
Problem TDEAD3069 is UNSAT
Problem TDEAD3152 is UNSAT
Problem TDEAD3235 is UNSAT
Problem TDEAD3318 is UNSAT
Problem TDEAD3401 is UNSAT
Problem TDEAD3484 is UNSAT
Problem TDEAD3567 is UNSAT
Problem TDEAD3650 is UNSAT
Problem TDEAD3733 is UNSAT
Problem TDEAD3816 is UNSAT
Problem TDEAD3899 is UNSAT
Problem TDEAD3982 is UNSAT
Problem TDEAD4065 is UNSAT
Problem TDEAD4148 is UNSAT
Problem TDEAD4231 is UNSAT
Problem TDEAD4314 is UNSAT
Problem TDEAD4397 is UNSAT
Problem TDEAD4480 is UNSAT
Problem TDEAD4563 is UNSAT
Problem TDEAD4646 is UNSAT
Problem TDEAD4729 is UNSAT
Problem TDEAD4812 is UNSAT
Problem TDEAD4895 is UNSAT
Problem TDEAD4978 is UNSAT
Problem TDEAD5061 is UNSAT
Problem TDEAD5144 is UNSAT
Problem TDEAD5227 is UNSAT
Problem TDEAD5310 is UNSAT
Problem TDEAD5393 is UNSAT
Problem TDEAD5476 is UNSAT
Problem TDEAD5725 is UNSAT
Problem TDEAD5808 is UNSAT
Problem TDEAD5891 is UNSAT
Problem TDEAD5974 is UNSAT
Problem TDEAD6140 is UNSAT
Problem TDEAD6306 is UNSAT
Problem TDEAD6389 is UNSAT
Problem TDEAD6472 is UNSAT
Problem TDEAD6555 is UNSAT
Problem TDEAD6638 is UNSAT
Problem TDEAD6887 is UNSAT
Problem TDEAD6970 is UNSAT
Problem TDEAD7132 is UNSAT
Problem TDEAD7450 is UNSAT
Problem TDEAD7606 is UNSAT
Problem TDEAD7760 is UNSAT
Problem TDEAD7912 is UNSAT
Problem TDEAD8062 is UNSAT
Problem TDEAD8210 is UNSAT
Problem TDEAD8356 is UNSAT
Problem TDEAD8500 is UNSAT
Problem TDEAD8642 is UNSAT
Problem TDEAD8782 is UNSAT
Problem TDEAD8920 is UNSAT
Problem TDEAD9056 is UNSAT
Problem TDEAD9190 is UNSAT
Problem TDEAD9452 is UNSAT
Problem TDEAD9706 is UNSAT
Problem TDEAD9830 is UNSAT
Problem TDEAD9952 is UNSAT
Problem TDEAD10072 is UNSAT
Problem TDEAD10190 is UNSAT
Problem TDEAD10306 is UNSAT
Problem TDEAD10420 is UNSAT
Problem TDEAD10532 is UNSAT
Problem TDEAD10642 is UNSAT
Problem TDEAD10750 is UNSAT
Problem TDEAD10856 is UNSAT
Problem TDEAD10960 is UNSAT
Problem TDEAD11062 is UNSAT
Problem TDEAD11162 is UNSAT
Problem TDEAD11260 is UNSAT
Problem TDEAD11356 is UNSAT
Problem TDEAD11450 is UNSAT
Problem TDEAD11542 is UNSAT
Problem TDEAD11632 is UNSAT
Problem TDEAD11720 is UNSAT
Problem TDEAD11806 is UNSAT
Problem TDEAD11890 is UNSAT
Problem TDEAD11972 is UNSAT
Problem TDEAD12052 is UNSAT
Problem TDEAD12130 is UNSAT
Problem TDEAD12206 is UNSAT
Problem TDEAD12280 is UNSAT
Problem TDEAD12352 is UNSAT
Problem TDEAD12422 is UNSAT
Problem TDEAD12490 is UNSAT
Problem TDEAD12556 is UNSAT
Problem TDEAD12620 is UNSAT
Problem TDEAD12682 is UNSAT
Problem TDEAD12742 is UNSAT
Problem TDEAD12800 is UNSAT
Problem TDEAD12856 is UNSAT
Problem TDEAD12910 is UNSAT
Problem TDEAD12962 is UNSAT
Problem TDEAD13012 is UNSAT
Problem TDEAD13060 is UNSAT
Problem TDEAD13106 is UNSAT
Problem TDEAD13150 is UNSAT
Problem TDEAD13192 is UNSAT
Problem TDEAD13232 is UNSAT
Problem TDEAD13270 is UNSAT
Problem TDEAD13372 is UNSAT
Problem TDEAD13402 is UNSAT
Problem TDEAD13430 is UNSAT
Problem TDEAD13456 is UNSAT
Problem TDEAD13502 is UNSAT
Problem TDEAD13540 is UNSAT
Problem TDEAD13556 is UNSAT
Problem TDEAD13570 is UNSAT
Problem TDEAD13582 is UNSAT
Problem TDEAD13592 is UNSAT
Problem TDEAD13610 is UNSAT
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/6962 variables, 147/147 constraints. Problems are: Problem set: 146 solved, 13457 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6962/20583 variables, and 147 constraints, problems are : Problem set: 146 solved, 13457 unsolved in 30240 ms.
Refiners :[Positive P Invariants (semi-flows): 147/165 constraints, State Equation: 0/6971 constraints, ReadFeed: 0/146 constraints, PredecessorRefiner: 13530/6806 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 146 solved, 13457 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6889 variables, 10/10 constraints. Problems are: Problem set: 146 solved, 13457 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6889/20583 variables, and 10 constraints, problems are : Problem set: 146 solved, 13457 unsolved in 30168 ms.
Refiners :[Positive P Invariants (semi-flows): 10/165 constraints, State Equation: 0/6971 constraints, ReadFeed: 0/146 constraints, PredecessorRefiner: 6724/6806 constraints, Known Traps: 0/0 constraints]
After SMT, in 196387ms problems are : Problem set: 146 solved, 13457 unsolved
Search for dead transitions found 146 dead transitions in 196552ms
Found 146 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 146 transitions
Dead transitions reduction (with SMT) removed 146 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 6971/6971 places, 13466/13612 transitions.
Deduced a syphon composed of 73 places in 4 ms
Applied a total of 0 rules in 3675 ms. Remains 6971 /6971 variables (removed 0) and now considering 13466/13466 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 204646 ms. Remains : 6971/6971 places, 13466/13612 transitions.
Deduced a syphon composed of 73 places in 12 ms
Reduce places removed 73 places and 0 transitions.
[2024-06-07 10:42:19] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 13 ms.
[2024-06-07 10:42:19] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 6898 places, 13466 transitions and 67166 arcs took 65 ms.
[2024-06-07 10:42:20] [INFO ] Flatten gal took : 770 ms
Total runtime 523056 ms.
There are residual formulas that ITS could not solve within timeout
Usage: pnml2lts-sym [-gvqh] [--order=
[--mu-opt] [--saturation=
[--sat-granularity=
[--guidance=
[--action=
[--trace=
[--mu=
[--ctl=
[--save-levels=STRING] [--pg-solve] [--attr=
[--saturating-attractor] [--write-strategy=
[--check-strategy] [--interactive-play] [--player]
[--pg-write=
[--edge-label=
[--mucalc=
[--allow-undefined-edges] [--allow-undefined-values]
[-p|--por=
[--weak=[valmari] (default: uses stronger left-commutativity)]
[--leap] [-r|--regroup=<(T,)+>] [--sloan-w1=
[--cw-max-cols=
[--mh-timeout=
[--graph-metrics] [--regroup-exit] [--regroup-time]
[-g|--pins-guards] [--vset=
[--ldd32-cache=
[--cache-ratio=
[--min-free-nodes=
[--fdd-reorder=
[--vset-cache-diff=
[--next-union] [--peak-nodes] [--maxsum=
[--block-size=
[--debug=
[--timeout=INT] [--version] [-h|--help] [--usage]
[OPTIONS]
Could not compute solution for formula : BlocksWorld-PT-16-ReachabilityCardinality-2024-02
Could not compute solution for formula : BlocksWorld-PT-16-ReachabilityCardinality-2024-03
Could not compute solution for formula : BlocksWorld-PT-16-ReachabilityCardinality-2024-10
BK_STOP 1717756941009
--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
mcc2024
rfs formula name BlocksWorld-PT-16-ReachabilityCardinality-2024-02
rfs formula type AG
rfs formula formula --invariant=/tmp/578/inv_0_
rfs formula name BlocksWorld-PT-16-ReachabilityCardinality-2024-03
rfs formula type AG
rfs formula formula --invariant=/tmp/578/inv_1_
rfs formula name BlocksWorld-PT-16-ReachabilityCardinality-2024-10
rfs formula type AG
rfs formula formula --invariant=/tmp/578/inv_2_
pnml2lts-sym, ** error **: unknown vector set implementation lddmc
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="BlocksWorld-PT-16"
export BK_EXAMINATION="ReachabilityCardinality"
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 BlocksWorld-PT-16, 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 r605-tall-171774427000286"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BlocksWorld-PT-16.tgz
mv BlocksWorld-PT-16 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 ;