About the Execution of GreatSPN+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 |
13999.771 | 3600000.00 | 6297118.00 | 9933.60 | ?F?FF??F?T???T?T | 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.r601-tall-171774424100281.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 greatspnxred
Input is BlocksWorld-PT-16, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r601-tall-171774424100281
=====================================================================
--------------------
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-CTLCardinality-2024-00
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-01
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-02
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-03
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-04
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-05
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-06
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-07
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-08
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-09
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-10
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-11
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-12
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-13
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-14
FORMULA_NAME BlocksWorld-PT-16-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1717789396428
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BlocksWorld-PT-16
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-06-07 19:43:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2024-06-07 19:43:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-07 19:43:18] [INFO ] Load time of PNML (sax parser for PT used): 555 ms
[2024-06-07 19:43:18] [INFO ] Transformed 6971 places.
[2024-06-07 19:43:18] [INFO ] Transformed 13613 transitions.
[2024-06-07 19:43:18] [INFO ] Found NUPN structural information;
[2024-06-07 19:43:18] [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 19:43:18] [INFO ] Parsed PT model containing 6971 places and 13613 transitions and 68044 arcs in 734 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 290 ms.
Support contains 6971 out of 6971 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 6971/6971 places, 13613/13613 transitions.
Applied a total of 0 rules in 118 ms. Remains 6971 /6971 variables (removed 0) and now considering 13613/13613 (removed 0) transitions.
// Phase 1: matrix 13613 rows 6971 cols
[2024-06-07 19:43:19] [INFO ] Computed 165 invariants in 189 ms
[2024-06-07 19:43:20] [INFO ] Implicit Places using invariants in 1532 ms returned []
Implicit Place search using SMT only with invariants took 1560 ms to find 0 implicit places.
Running 13604 sub problems to find dead transitions.
[2024-06-07 19:43:21] [INFO ] Invariant cache hit.
[2024-06-07 19:43:21] [INFO ] State equation strengthened by 147 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, 13458 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6962/20584 variables, and 147 constraints, problems are : Problem set: 146 solved, 13458 unsolved in 30261 ms.
Refiners :[Positive P Invariants (semi-flows): 147/165 constraints, State Equation: 0/6971 constraints, ReadFeed: 0/147 constraints, PredecessorRefiner: 13531/6807 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 146 solved, 13458 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6889 variables, 10/10 constraints. Problems are: Problem set: 146 solved, 13458 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6889/20584 variables, and 10 constraints, problems are : Problem set: 146 solved, 13458 unsolved in 30178 ms.
Refiners :[Positive P Invariants (semi-flows): 10/165 constraints, State Equation: 0/6971 constraints, ReadFeed: 0/147 constraints, PredecessorRefiner: 6724/6807 constraints, Known Traps: 0/0 constraints]
After SMT, in 199240ms problems are : Problem set: 146 solved, 13458 unsolved
Search for dead transitions found 146 dead transitions in 199437ms
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 LTL mode, iteration 1 : 6971/6971 places, 13467/13613 transitions.
Deduced a syphon composed of 73 places in 11 ms
Applied a total of 0 rules in 63 ms. Remains 6971 /6971 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 201333 ms. Remains : 6971/6971 places, 13467/13613 transitions.
Deduced a syphon composed of 73 places in 18 ms
Reduce places removed 73 places and 0 transitions.
Support contains 6898 out of 6898 places after structural reductions.
[2024-06-07 19:46:41] [INFO ] Flatten gal took : 837 ms
[2024-06-07 19:46:43] [INFO ] Flatten gal took : 605 ms
[2024-06-07 19:46:45] [INFO ] Input system was already deterministic with 13467 transitions.
RANDOM walk for 40000 steps (8 resets) in 63372 ms. (0 steps per ms) remains 46/71 properties
BEST_FIRST walk for 4004 steps (8 resets) in 869 ms. (4 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 939 ms. (4 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 540 ms. (7 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 601 ms. (6 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 532 ms. (7 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 525 ms. (7 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 570 ms. (7 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 378 ms. (10 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 843 ms. (4 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4003 steps (8 resets) in 521 ms. (7 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 383 ms. (10 steps per ms) remains 46/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 869 ms. (4 steps per ms) remains 45/46 properties
BEST_FIRST walk for 4004 steps (8 resets) in 391 ms. (10 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 542 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1923 ms. (2 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 599 ms. (6 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 675 ms. (5 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 852 ms. (4 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 552 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 846 ms. (4 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 515 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 1198 ms. (3 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 902 ms. (4 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 891 ms. (4 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4002 steps (8 resets) in 596 ms. (6 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 515 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 523 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 843 ms. (4 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 525 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 712 ms. (5 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 738 ms. (5 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 521 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 847 ms. (4 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 843 ms. (4 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 515 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 504 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 517 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 504 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 505 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 519 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 511 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 504 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 514 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4004 steps (8 resets) in 511 ms. (7 steps per ms) remains 45/45 properties
BEST_FIRST walk for 4003 steps (8 resets) in 509 ms. (7 steps per ms) remains 45/45 properties
// Phase 1: matrix 13467 rows 6898 cols
[2024-06-07 19:47:09] [INFO ] Computed 165 invariants in 90 ms
[2024-06-07 19:47:09] [INFO ] State equation strengthened by 19 read => feed constraints.
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp20 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/6898 variables, 165/165 constraints. Problems are: Problem set: 15 solved, 30 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6898/20365 variables, and 165 constraints, problems are : Problem set: 15 solved, 30 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 0/6898 constraints, ReadFeed: 0/19 constraints, PredecessorRefiner: 31/13 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 15 solved, 30 unsolved
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp27 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp53 is UNSAT
Problem AtomicPropp70 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/6898 variables, 165/165 constraints. Problems are: Problem set: 27 solved, 18 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6898/20365 variables, and 165 constraints, problems are : Problem set: 27 solved, 18 unsolved in 5022 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 0/6898 constraints, ReadFeed: 0/19 constraints, PredecessorRefiner: 10/13 constraints, Known Traps: 0/0 constraints]
After SMT, in 19862ms problems are : Problem set: 27 solved, 18 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 6898 out of 6898 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6898/6898 places, 13467/13467 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 6898 transition count 13466
Applied a total of 1 rules in 3414 ms. Remains 6898 /6898 variables (removed 0) and now considering 13466/13467 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3416 ms. Remains : 6898/6898 places, 13466/13467 transitions.
RANDOM walk for 40000 steps (8 resets) in 15619 ms. (2 steps per ms) remains 16/18 properties
BEST_FIRST walk for 4004 steps (8 resets) in 532 ms. (7 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 221 ms. (18 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 198 ms. (20 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 116 ms. (34 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 115 ms. (34 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 163 ms. (24 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 168 ms. (23 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 511 ms. (7 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 503 ms. (7 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 195 ms. (20 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 163 ms. (24 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (8 resets) in 170 ms. (23 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 169 ms. (23 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 156 ms. (25 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 150 ms. (26 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 145 ms. (27 steps per ms) remains 16/16 properties
// Phase 1: matrix 13466 rows 6898 cols
[2024-06-07 19:47:38] [INFO ] Computed 165 invariants in 82 ms
[2024-06-07 19:47:38] [INFO ] State equation strengthened by 18 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6898 variables, 165/165 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-06-07 19:48:18] [INFO ] Deduced a trap composed of 243 places in 17168 ms of which 326 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/6898 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6898/20364 variables, and 166 constraints, problems are : Problem set: 0 solved, 16 unsolved in 45031 ms.
Refiners :[Positive P Invariants (semi-flows): 165/165 constraints, State Equation: 0/6898 constraints, ReadFeed: 0/18 constraints, PredecessorRefiner: 16/6 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6898 variables, 165/165 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6898 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 16 unsolved
[2024-06-07 19:48:40] [INFO ] Deduced a trap composed of 164 places in 289 ms of which 3 ms to minimize.
[2024-06-07 19:48:59] [INFO ] Deduced a trap composed of 468 places in 16741 ms of which 45 ms to minimize.
[2024-06-07 19:49:14] [INFO ] Deduced a trap composed of 164 places in 15414 ms of which 42 ms to minimize.
SMT process timed out in 96597ms, After SMT, problems are : Problem set: 0 solved, 16 unsolved
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6898 out of 6898 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 6898/6898 places, 13466/13466 transitions.
Applied a total of 0 rules in 3239 ms. Remains 6898 /6898 variables (removed 0) and now considering 13466/13466 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3239 ms. Remains : 6898/6898 places, 13466/13466 transitions.
Successfully simplified 27 atomic propositions for a total of 16 simplifications.
[2024-06-07 19:49:18] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2024-06-07 19:49:18] [INFO ] Flatten gal took : 474 ms
[2024-06-07 19:49:18] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2024-06-07 19:49:18] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BlocksWorld-PT-16-CTLCardinality-2024-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-16-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-16-CTLCardinality-2024-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-16-CTLCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BlocksWorld-PT-16-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-07 19:49:19] [INFO ] Flatten gal took : 502 ms
FORMULA BlocksWorld-PT-16-CTLCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-06-07 19:49:20] [INFO ] Input system was already deterministic with 13467 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 66 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 67 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:21] [INFO ] Flatten gal took : 419 ms
[2024-06-07 19:49:21] [INFO ] Flatten gal took : 454 ms
[2024-06-07 19:49:22] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in LTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 1046 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1047 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:24] [INFO ] Flatten gal took : 413 ms
[2024-06-07 19:49:24] [INFO ] Flatten gal took : 479 ms
[2024-06-07 19:49:25] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 4069 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4083 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:30] [INFO ] Flatten gal took : 427 ms
[2024-06-07 19:49:30] [INFO ] Flatten gal took : 503 ms
[2024-06-07 19:49:32] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in LTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 790 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 802 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:33] [INFO ] Flatten gal took : 426 ms
[2024-06-07 19:49:33] [INFO ] Flatten gal took : 473 ms
[2024-06-07 19:49:35] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in LTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 839 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 839 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:36] [INFO ] Flatten gal took : 424 ms
[2024-06-07 19:49:36] [INFO ] Flatten gal took : 468 ms
[2024-06-07 19:49:37] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 4668 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4669 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:43] [INFO ] Flatten gal took : 430 ms
[2024-06-07 19:49:43] [INFO ] Flatten gal took : 433 ms
[2024-06-07 19:49:44] [INFO ] Input system was already deterministic with 13467 transitions.
RANDOM walk for 19946 steps (4 resets) in 2721 ms. (7 steps per ms) remains 0/1 properties
FORMULA BlocksWorld-PT-16-CTLCardinality-2024-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 940 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 941 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:47] [INFO ] Flatten gal took : 411 ms
[2024-06-07 19:49:48] [INFO ] Flatten gal took : 468 ms
[2024-06-07 19:49:49] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in LTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 892 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 893 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:50] [INFO ] Flatten gal took : 413 ms
[2024-06-07 19:49:51] [INFO ] Flatten gal took : 468 ms
[2024-06-07 19:49:52] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 4824 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 4825 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:49:57] [INFO ] Flatten gal took : 419 ms
[2024-06-07 19:49:58] [INFO ] Flatten gal took : 469 ms
[2024-06-07 19:49:59] [INFO ] Input system was already deterministic with 13467 transitions.
Starting structural reductions in LTL mode, iteration 0 : 6898/6898 places, 13467/13467 transitions.
Applied a total of 0 rules in 829 ms. Remains 6898 /6898 variables (removed 0) and now considering 13467/13467 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 829 ms. Remains : 6898/6898 places, 13467/13467 transitions.
[2024-06-07 19:50:00] [INFO ] Flatten gal took : 377 ms
[2024-06-07 19:50:00] [INFO ] Flatten gal took : 425 ms
[2024-06-07 19:50:01] [INFO ] Input system was already deterministic with 13467 transitions.
[2024-06-07 19:50:02] [INFO ] Flatten gal took : 426 ms
[2024-06-07 19:50:02] [INFO ] Flatten gal took : 429 ms
[2024-06-07 19:50:02] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 9 ms.
[2024-06-07 19:50:02] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 6898 places, 13467 transitions and 67314 arcs took 58 ms.
Total runtime 405207 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running BlocksWorld-PT-16
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/403/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 6898
TRANSITIONS: 13467
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.374s, Sys 0.011s]
SAVING FILE /home/mcc/execution/403/model (.net / .def) ...
EXPORT TIME: [User 0.048s, Sys 0.004s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 594
MODEL NAME: /home/mcc/execution/403/model
6898 places, 13467 transitions.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ 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 CTLCardinality -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 131072 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
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="CTLCardinality"
export BK_TOOL="greatspnxred"
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 greatspnxred"
echo " Input is BlocksWorld-PT-16, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r601-tall-171774424100281"
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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;