About the Execution of ITS-Tools for SharedMemory-PT-000100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16247.535 | 3600000.00 | 4886664.00 | 131351.30 | TTFF?FTTFFF??FFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r216-tall-162098204600148.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SharedMemory-PT-000100, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098204600148
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 151M
-rw-r--r-- 1 mcc users 11M May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 40M May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11M May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 41M May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 1.3M Mar 28 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 3.5M Mar 28 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.6M Mar 28 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 11M Mar 28 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.3M Mar 27 11:28 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 3.1M Mar 27 11:28 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4M Mar 25 15:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 6.8M Mar 25 15:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 611K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 1.2M Mar 22 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 7 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 16M May 5 16:52 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 SharedMemory-PT-000100-00
FORMULA_NAME SharedMemory-PT-000100-01
FORMULA_NAME SharedMemory-PT-000100-02
FORMULA_NAME SharedMemory-PT-000100-03
FORMULA_NAME SharedMemory-PT-000100-04
FORMULA_NAME SharedMemory-PT-000100-05
FORMULA_NAME SharedMemory-PT-000100-06
FORMULA_NAME SharedMemory-PT-000100-07
FORMULA_NAME SharedMemory-PT-000100-08
FORMULA_NAME SharedMemory-PT-000100-09
FORMULA_NAME SharedMemory-PT-000100-10
FORMULA_NAME SharedMemory-PT-000100-11
FORMULA_NAME SharedMemory-PT-000100-12
FORMULA_NAME SharedMemory-PT-000100-13
FORMULA_NAME SharedMemory-PT-000100-14
FORMULA_NAME SharedMemory-PT-000100-15
=== Now, execution of the tool begins
BK_START 1621046368850
Running Version 0
[2021-05-15 02:39:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-15 02:39:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-15 02:39:31] [INFO ] Load time of PNML (sax parser for PT used): 693 ms
[2021-05-15 02:39:31] [INFO ] Transformed 10301 places.
[2021-05-15 02:39:31] [INFO ] Transformed 20100 transitions.
[2021-05-15 02:39:31] [INFO ] Found NUPN structural information;
[2021-05-15 02:39:31] [INFO ] Parsed PT model containing 10301 places and 20100 transitions in 839 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 2175 ms.
Working with output stream class java.io.PrintStream
[2021-05-15 02:39:33] [INFO ] Initial state test concluded for 1 properties.
FORMULA SharedMemory-PT-000100-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000100-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000100-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 10205 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 94 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:39:37] [INFO ] Computed 201 place invariants in 2876 ms
[2021-05-15 02:39:38] [INFO ] Implicit Places using invariants in 4465 ms returned []
Implicit Place search using SMT only with invariants took 4488 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:39:41] [INFO ] Computed 201 place invariants in 2792 ms
[2021-05-15 02:39:43] [INFO ] Dead Transitions using invariants and state equation in 4392 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
[2021-05-15 02:39:44] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-15 02:39:44] [INFO ] Flatten gal took : 1065 ms
FORMULA SharedMemory-PT-000100-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000100-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000100-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-15 02:39:45] [INFO ] Flatten gal took : 847 ms
[2021-05-15 02:39:47] [INFO ] Input system was already deterministic with 20100 transitions.
Interrupted random walk after 6358 steps, including 0 resets, run timeout after 30012 ms. (steps per millisecond=0 ) properties seen :{2=1, 5=1, 6=1, 7=1, 9=1, 10=1, 12=1, 13=1, 14=1, 15=1, 16=1}
Running SMT prover for 6 properties.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:40:20] [INFO ] Computed 201 place invariants in 2861 ms
[2021-05-15 02:40:22] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:6
[2021-05-15 02:40:25] [INFO ] [Nat]Absence check using 201 positive place invariants in 491 ms returned sat
[2021-05-15 02:40:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-15 02:40:42] [INFO ] [Nat]Absence check using state equation in 15692 ms returned unsat :3 sat :3
Attempting to minimize the solution found.
Minimization took 1468 ms.
[2021-05-15 02:40:43] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :3
Successfully simplified 3 atomic propositions for a total of 10 simplifications.
[2021-05-15 02:40:43] [INFO ] Initial state test concluded for 3 properties.
FORMULA SharedMemory-PT-000100-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000100-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000100-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 101 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 133 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:40:46] [INFO ] Computed 201 place invariants in 2756 ms
[2021-05-15 02:40:48] [INFO ] Implicit Places using invariants in 4200 ms returned []
Implicit Place search using SMT only with invariants took 4201 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:40:50] [INFO ] Computed 201 place invariants in 2675 ms
[2021-05-15 02:40:52] [INFO ] Dead Transitions using invariants and state equation in 4092 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 223 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000100-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(GT s9351 (ADD s9469 s9470 s9471 s9472 s9473 s9474 s9475 s9476 s9477 s9478 s9479 s9480 s9481 s9482 s9483 s9484 s9485 s9486 s9487 s9488 s9489 s9490 s9491 s9492 s9493 s9494 s9495 s9496 s9497 s9498 s9499 s9500 s9501 s9502 s9503 s9504 s9505 s9506 s9507 s9508 s9509 s9510 s9511 s9512 s9541 s9542 s9543 s9544 s9545 s9546 s9547 s9548 s9549 s9550 s9551 s9552 s9553 s9554 s9555 s9556 s9557 s9558 s9559 s9560 s9561 s9562 s9563 s9564 s9565 s9566 s9567 s9568 s9569 s9570 s9571 s9572 s9573 s9574 s9575 s9576 s9577 s9578 s9579 s9580 s9581 s9582 s9583 s9584 s9585 s9586 s9587 s9588 s9589 s9590 s9591 s9592 s9593 s9594 s9595 s9596))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 6 ms.
FORMULA SharedMemory-PT-000100-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000100-02 finished in 8753 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||G(!p1))))], workingDir=/home/mcc/execution]
Support contains 201 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 149 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:40:55] [INFO ] Computed 201 place invariants in 2586 ms
[2021-05-15 02:40:56] [INFO ] Implicit Places using invariants in 4049 ms returned []
Implicit Place search using SMT only with invariants took 4051 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:40:59] [INFO ] Computed 201 place invariants in 2563 ms
[2021-05-15 02:41:00] [INFO ] Dead Transitions using invariants and state equation in 3942 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 95 ms :[true, (AND p1 (NOT p0)), p1, (AND p1 (NOT p0))]
Running random walk in product with property : SharedMemory-PT-000100-04 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(GT s9351 (ADD s9469 s9470 s9471 s9472 s9473 s9474 s9475 s9476 s9477 s9478 s9479 s9480 s9481 s9482 s9483 s9484 s9485 s9486 s9487 s9488 s9489 s9490 s9491 s9492 s9493 s9494 s9495 s9496 s9497 s9498 s9499 s9500 s9501 s9502 s9503 s9504 s9505 s9506 s9507 s9508 s9509 s9510 s9511 s9512 s9541 s9542 s9543 s9544 s9545 s9546 s9547 s9548 s9549 s9550 s9551 s9552 s9553 s9554 s9555 s9556 s9557 s9558 s9559 s9560 s9561 s9562 s9563 s9564 s9565 s9566 s9567 s9568 s9569 s9570 s9571 s9572 s9573 s9574 s9575 s9576 s9577 s9578 s9579 s9580 s9581 s9582 s9583 s9584 s9585 s9586 s9587 s9588 s9589 s9590 s9591 s9592 s9593 s9594 s9595 s9596)), p0:(GT 3 (ADD s9533 s9534 s9535 s9536 s9537 s9538 s9539 s9540 s9597 s9598 s9599 s9600 s9601 s9602 s9603 s9604 s9605 s9606 s9607 s9608 s9609 s9610 s9611 s9612 s9613 s9614 s9615 s9616 s9617 s9618 s9619 s9620 s9621 s9622 s9623 s9624 s9625 s9626 s9627 s9628 s9629 s9630 s9631 s9632 s9633 s9634 s9635 s9636 s9637 s9638 s9639 s9640 s9641 s9642 s9643 s9644 s9645 s9646 s9647 s9648 s9649 s9650 s9651 s9652 s9653 s9654 s9655 s9656 s9657 s9658 s9659 s9660 s9693 s9694 s9695 s9696 s9697 s9698 s9699 s9700 s9701 s9702 s9703 s9704 s9709 s9710 s9711 s9712 s9713 s9714 s9715 s9716 s9717 s9718 s9719 s9720 s9721 s9722 s9723 s9724))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 5301 ms.
Product exploration explored 100000 steps with 50000 reset in 4932 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 72 ms :[true, (AND p1 (NOT p0)), p1, (AND p1 (NOT p0))]
Product exploration explored 100000 steps with 50000 reset in 4852 ms.
Product exploration explored 100000 steps with 50000 reset in 4891 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 71 ms :[true, (AND p1 (NOT p0)), p1, (AND p1 (NOT p0))]
Support contains 201 out of 10301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 376 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:41:24] [INFO ] Computed 201 place invariants in 2565 ms
[2021-05-15 02:41:25] [INFO ] Dead Transitions using invariants and state equation in 3920 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Product exploration timeout after 16290 steps with 8145 reset in 10005 ms.
Product exploration timeout after 16290 steps with 8145 reset in 10003 ms.
[2021-05-15 02:41:46] [INFO ] Flatten gal took : 724 ms
[2021-05-15 02:41:47] [INFO ] Flatten gal took : 721 ms
[2021-05-15 02:41:47] [INFO ] Time to serialize gal into /tmp/LTL11341451397421045929.gal : 161 ms
[2021-05-15 02:41:47] [INFO ] Time to serialize properties into /tmp/LTL4609081465134246162.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11341451397421045929.gal, -t, CGAL, -LTL, /tmp/LTL4609081465134246162.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11341451397421045929.gal -t CGAL -LTL /tmp/LTL4609081465134246162.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Queue_4+Queue_3)+Queue_2)+Queue_1)+Queue_8)+Queue_7)+Queue_6)+Queue_5)+Queue_63)+Queue_64)+Queue_61)+Queue_62)+Queue_59)+Queue_60)+Queue_57)+Queue_58)+Queue_71)+Queue_72)+Queue_69)+Queue_70)+Queue_67)+Queue_68)+Queue_65)+Queue_66)+Queue_48)+Queue_47)+Queue_46)+Queue_45)+Queue_44)+Queue_43)+Queue_42)+Queue_41)+Queue_56)+Queue_55)+Queue_54)+Queue_53)+Queue_52)+Queue_51)+Queue_50)+Queue_49)+Queue_29)+Queue_30)+Queue_31)+Queue_32)+Queue_25)+Queue_26)+Queue_27)+Queue_28)+Queue_37)+Queue_38)+Queue_39)+Queue_40)+Queue_33)+Queue_34)+Queue_35)+Queue_36)+Queue_14)+Queue_13)+Queue_16)+Queue_15)+Queue_10)+Queue_9)+Queue_12)+Queue_11)+Queue_22)+Queue_21)+Queue_24)+Queue_23)+Queue_18)+Queue_17)+Queue_20)+Queue_19)+Queue_89)+Queue_90)+Queue_91)+Queue_92)+Queue_93)+Queue_94)+Queue_95)+Queue_96)+Queue_97)+Queue_98)+Queue_99)+Queue_100)+Queue_74)+Queue_73)+Queue_76)+Queue_75)+Queue_78)+Queue_77)+Queue_80)+Queue_79)+Queue_82)+Queue_81)+Queue_84)+Queue_83)+Queue_86)+Queue_85)+Queue_88)+Queue_87)<3)")||(G("(Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Active_44+Active_43)+Active_42)+Active_41)+Active_40)+Active_39)+Active_38)+Active_37)+Active_36)+Active_35)+Active_34)+Active_33)+Active_32)+Active_31)+Active_30)+Active_29)+Active_27)+Active_28)+Active_25)+Active_26)+Active_23)+Active_24)+Active_21)+Active_22)+Active_19)+Active_20)+Active_17)+Active_18)+Active_15)+Active_16)+Active_13)+Active_14)+Active_10)+Active_9)+Active_12)+Active_11)+Active_6)+Active_5)+Active_8)+Active_7)+Active_2)+Active_1)+Active_4)+Active_3)+Active_96)+Active_95)+Active_94)+Active_93)+Active_100)+Active_99)+Active_98)+Active_97)+Active_87)+Active_88)+Active_85)+Active_86)+Active_91)+Active_92)+Active_89)+Active_90)+Active_79)+Active_80)+Active_77)+Active_78)+Active_83)+Active_84)+Active_81)+Active_82)+Active_70)+Active_69)+Active_72)+Active_71)+Active_74)+Active_73)+Active_76)+Active_75)+Active_62)+Active_61)+Active_64)+Active_63)+Active_66)+Active_65)+Active_68)+Active_67)+Active_53)+Active_54)+Active_55)+Active_56)+Active_57)+Active_58)+Active_59)+Active_60)+Active_45)+Active_46)+Active_47)+Active_48)+Active_49)+Active_50)+Active_51)+Active_52))")))))
Formula 0 simplified : !X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Queue_4+Queue_3)+Queue_2)+Queue_1)+Queue_8)+Queue_7)+Queue_6)+Queue_5)+Queue_63)+Queue_64)+Queue_61)+Queue_62)+Queue_59)+Queue_60)+Queue_57)+Queue_58)+Queue_71)+Queue_72)+Queue_69)+Queue_70)+Queue_67)+Queue_68)+Queue_65)+Queue_66)+Queue_48)+Queue_47)+Queue_46)+Queue_45)+Queue_44)+Queue_43)+Queue_42)+Queue_41)+Queue_56)+Queue_55)+Queue_54)+Queue_53)+Queue_52)+Queue_51)+Queue_50)+Queue_49)+Queue_29)+Queue_30)+Queue_31)+Queue_32)+Queue_25)+Queue_26)+Queue_27)+Queue_28)+Queue_37)+Queue_38)+Queue_39)+Queue_40)+Queue_33)+Queue_34)+Queue_35)+Queue_36)+Queue_14)+Queue_13)+Queue_16)+Queue_15)+Queue_10)+Queue_9)+Queue_12)+Queue_11)+Queue_22)+Queue_21)+Queue_24)+Queue_23)+Queue_18)+Queue_17)+Queue_20)+Queue_19)+Queue_89)+Queue_90)+Queue_91)+Queue_92)+Queue_93)+Queue_94)+Queue_95)+Queue_96)+Queue_97)+Queue_98)+Queue_99)+Queue_100)+Queue_74)+Queue_73)+Queue_76)+Queue_75)+Queue_78)+Queue_77)+Queue_80)+Queue_79)+Queue_82)+Queue_81)+Queue_84)+Queue_83)+Queue_86)+Queue_85)+Queue_88)+Queue_87)<3)" | G"(Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Active_44+Active_43)+Active_42)+Active_41)+Active_40)+Active_39)+Active_38)+Active_37)+Active_36)+Active_35)+Active_34)+Active_33)+Active_32)+Active_31)+Active_30)+Active_29)+Active_27)+Active_28)+Active_25)+Active_26)+Active_23)+Active_24)+Active_21)+Active_22)+Active_19)+Active_20)+Active_17)+Active_18)+Active_15)+Active_16)+Active_13)+Active_14)+Active_10)+Active_9)+Active_12)+Active_11)+Active_6)+Active_5)+Active_8)+Active_7)+Active_2)+Active_1)+Active_4)+Active_3)+Active_96)+Active_95)+Active_94)+Active_93)+Active_100)+Active_99)+Active_98)+Active_97)+Active_87)+Active_88)+Active_85)+Active_86)+Active_91)+Active_92)+Active_89)+Active_90)+Active_79)+Active_80)+Active_77)+Active_78)+Active_83)+Active_84)+Active_81)+Active_82)+Active_70)+Active_69)+Active_72)+Active_71)+Active_74)+Active_73)+Active_76)+Active_75)+Active_62)+Active_61)+Active_64)+Active_63)+Active_66)+Active_65)+Active_68)+Active_67)+Active_53)+Active_54)+Active_55)+Active_56)+Active_57)+Active_58)+Active_59)+Active_60)+Active_45)+Active_46)+Active_47)+Active_48)+Active_49)+Active_50)+Active_51)+Active_52))")
Detected timeout of ITS tools.
[2021-05-15 02:42:03] [INFO ] Flatten gal took : 705 ms
[2021-05-15 02:42:03] [INFO ] Applying decomposition
[2021-05-15 02:42:04] [INFO ] Flatten gal took : 708 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2799256124406756616.txt, -o, /tmp/graph2799256124406756616.bin, -w, /tmp/graph2799256124406756616.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2799256124406756616.bin, -l, -1, -v, -w, /tmp/graph2799256124406756616.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 02:42:06] [INFO ] Decomposing Gal with order
[2021-05-15 02:42:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 02:42:14] [INFO ] Removed a total of 29499 redundant transitions.
[2021-05-15 02:42:14] [INFO ] Flatten gal took : 6699 ms
[2021-05-15 02:42:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 127 ms.
[2021-05-15 02:42:15] [INFO ] Time to serialize gal into /tmp/LTL404100699129215857.gal : 140 ms
[2021-05-15 02:42:15] [INFO ] Time to serialize properties into /tmp/LTL6553060867190249312.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL404100699129215857.gal, -t, CGAL, -LTL, /tmp/LTL6553060867190249312.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL404100699129215857.gal -t CGAL -LTL /tmp/LTL6553060867190249312.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu101.Queue_4+gu101.Queue_3)+gu101.Queue_2)+gu101.Queue_1)+gu101.Queue_8)+gu101.Queue_7)+gu101.Queue_6)+gu101.Queue_5)+gu101.Queue_63)+gu101.Queue_64)+gu101.Queue_61)+gu101.Queue_62)+gu101.Queue_59)+gu101.Queue_60)+gu101.Queue_57)+gu101.Queue_58)+gu101.Queue_71)+gu101.Queue_72)+gu101.Queue_69)+gu101.Queue_70)+gu101.Queue_67)+gu101.Queue_68)+gu101.Queue_65)+gu101.Queue_66)+gu101.Queue_48)+gu101.Queue_47)+gu101.Queue_46)+gu101.Queue_45)+gu101.Queue_44)+gu101.Queue_43)+gu101.Queue_42)+gu101.Queue_41)+gu101.Queue_56)+gu101.Queue_55)+gu101.Queue_54)+gu101.Queue_53)+gu101.Queue_52)+gu101.Queue_51)+gu101.Queue_50)+gu101.Queue_49)+gu101.Queue_29)+gu101.Queue_30)+gu101.Queue_31)+gu101.Queue_32)+gu101.Queue_25)+gu101.Queue_26)+gu101.Queue_27)+gu101.Queue_28)+gu101.Queue_37)+gu101.Queue_38)+gu101.Queue_39)+gu101.Queue_40)+gu101.Queue_33)+gu101.Queue_34)+gu101.Queue_35)+gu101.Queue_36)+gu101.Queue_14)+gu101.Queue_13)+gu101.Queue_16)+gu101.Queue_15)+gu101.Queue_10)+gu101.Queue_9)+gu101.Queue_12)+gu101.Queue_11)+gu101.Queue_22)+gu101.Queue_21)+gu101.Queue_24)+gu101.Queue_23)+gu101.Queue_18)+gu101.Queue_17)+gu101.Queue_20)+gu101.Queue_19)+gu101.Queue_89)+gu101.Queue_90)+gu101.Queue_91)+gu101.Queue_92)+gu101.Queue_93)+gu101.Queue_94)+gu101.Queue_95)+gu101.Queue_96)+gu101.Queue_97)+gu101.Queue_98)+gu101.Queue_99)+gu101.Queue_100)+gu101.Queue_74)+gu101.Queue_73)+gu101.Queue_76)+gu101.Queue_75)+gu101.Queue_78)+gu101.Queue_77)+gu101.Queue_80)+gu101.Queue_79)+gu101.Queue_82)+gu101.Queue_81)+gu101.Queue_84)+gu101.Queue_83)+gu101.Queue_86)+gu101.Queue_85)+gu101.Queue_88)+gu101.Queue_87)<3)")||(G("(gu80.Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu80.Active_44+gu80.Active_43)+gu80.Active_42)+gu80.Active_41)+gu80.Active_40)+gu80.Active_39)+gu80.Active_38)+gu80.Active_37)+gu80.Active_36)+gu80.Active_35)+gu80.Active_34)+gu80.Active_33)+gu80.Active_32)+gu80.Active_31)+gu80.Active_30)+gu80.Active_29)+gu80.Active_27)+gu80.Active_28)+gu80.Active_25)+gu80.Active_26)+gu80.Active_23)+gu80.Active_24)+gu80.Active_21)+gu80.Active_22)+gu80.Active_19)+gu80.Active_20)+gu80.Active_17)+gu80.Active_18)+gu80.Active_15)+gu80.Active_16)+gu80.Active_13)+gu80.Active_14)+gu80.Active_10)+gu80.Active_9)+gu80.Active_12)+gu80.Active_11)+gu80.Active_6)+gu80.Active_5)+gu80.Active_8)+gu80.Active_7)+gu80.Active_2)+gu80.Active_1)+gu80.Active_4)+gu80.Active_3)+gu80.Active_96)+gu80.Active_95)+gu80.Active_94)+gu80.Active_93)+gu80.Active_100)+gu80.Active_99)+gu80.Active_98)+gu80.Active_97)+gu80.Active_87)+gu80.Active_88)+gu80.Active_85)+gu80.Active_86)+gu80.Active_91)+gu80.Active_92)+gu80.Active_89)+gu80.Active_90)+gu80.Active_79)+gu80.Active_80)+gu80.Active_77)+gu80.Active_78)+gu80.Active_83)+gu80.Active_84)+gu80.Active_81)+gu80.Active_82)+gu80.Active_70)+gu80.Active_69)+gu80.Active_72)+gu80.Active_71)+gu80.Active_74)+gu80.Active_73)+gu80.Active_76)+gu80.Active_75)+gu80.Active_62)+gu80.Active_61)+gu80.Active_64)+gu80.Active_63)+gu80.Active_66)+gu80.Active_65)+gu80.Active_68)+gu80.Active_67)+gu80.Active_53)+gu80.Active_54)+gu80.Active_55)+gu80.Active_56)+gu80.Active_57)+gu80.Active_58)+gu80.Active_59)+gu80.Active_60)+gu80.Active_45)+gu80.Active_46)+gu80.Active_47)+gu80.Active_48)+gu80.Active_49)+gu80.Active_50)+gu80.Active_51)+gu80.Active_52))")))))
Formula 0 simplified : !X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu101.Queue_4+gu101.Queue_3)+gu101.Queue_2)+gu101.Queue_1)+gu101.Queue_8)+gu101.Queue_7)+gu101.Queue_6)+gu101.Queue_5)+gu101.Queue_63)+gu101.Queue_64)+gu101.Queue_61)+gu101.Queue_62)+gu101.Queue_59)+gu101.Queue_60)+gu101.Queue_57)+gu101.Queue_58)+gu101.Queue_71)+gu101.Queue_72)+gu101.Queue_69)+gu101.Queue_70)+gu101.Queue_67)+gu101.Queue_68)+gu101.Queue_65)+gu101.Queue_66)+gu101.Queue_48)+gu101.Queue_47)+gu101.Queue_46)+gu101.Queue_45)+gu101.Queue_44)+gu101.Queue_43)+gu101.Queue_42)+gu101.Queue_41)+gu101.Queue_56)+gu101.Queue_55)+gu101.Queue_54)+gu101.Queue_53)+gu101.Queue_52)+gu101.Queue_51)+gu101.Queue_50)+gu101.Queue_49)+gu101.Queue_29)+gu101.Queue_30)+gu101.Queue_31)+gu101.Queue_32)+gu101.Queue_25)+gu101.Queue_26)+gu101.Queue_27)+gu101.Queue_28)+gu101.Queue_37)+gu101.Queue_38)+gu101.Queue_39)+gu101.Queue_40)+gu101.Queue_33)+gu101.Queue_34)+gu101.Queue_35)+gu101.Queue_36)+gu101.Queue_14)+gu101.Queue_13)+gu101.Queue_16)+gu101.Queue_15)+gu101.Queue_10)+gu101.Queue_9)+gu101.Queue_12)+gu101.Queue_11)+gu101.Queue_22)+gu101.Queue_21)+gu101.Queue_24)+gu101.Queue_23)+gu101.Queue_18)+gu101.Queue_17)+gu101.Queue_20)+gu101.Queue_19)+gu101.Queue_89)+gu101.Queue_90)+gu101.Queue_91)+gu101.Queue_92)+gu101.Queue_93)+gu101.Queue_94)+gu101.Queue_95)+gu101.Queue_96)+gu101.Queue_97)+gu101.Queue_98)+gu101.Queue_99)+gu101.Queue_100)+gu101.Queue_74)+gu101.Queue_73)+gu101.Queue_76)+gu101.Queue_75)+gu101.Queue_78)+gu101.Queue_77)+gu101.Queue_80)+gu101.Queue_79)+gu101.Queue_82)+gu101.Queue_81)+gu101.Queue_84)+gu101.Queue_83)+gu101.Queue_86)+gu101.Queue_85)+gu101.Queue_88)+gu101.Queue_87)<3)" | G"(gu80.Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu80.Active_44+gu80.Active_43)+gu80.Active_42)+gu80.Active_41)+gu80.Active_40)+gu80.Active_39)+gu80.Active_38)+gu80.Active_37)+gu80.Active_36)+gu80.Active_35)+gu80.Active_34)+gu80.Active_33)+gu80.Active_32)+gu80.Active_31)+gu80.Active_30)+gu80.Active_29)+gu80.Active_27)+gu80.Active_28)+gu80.Active_25)+gu80.Active_26)+gu80.Active_23)+gu80.Active_24)+gu80.Active_21)+gu80.Active_22)+gu80.Active_19)+gu80.Active_20)+gu80.Active_17)+gu80.Active_18)+gu80.Active_15)+gu80.Active_16)+gu80.Active_13)+gu80.Active_14)+gu80.Active_10)+gu80.Active_9)+gu80.Active_12)+gu80.Active_11)+gu80.Active_6)+gu80.Active_5)+gu80.Active_8)+gu80.Active_7)+gu80.Active_2)+gu80.Active_1)+gu80.Active_4)+gu80.Active_3)+gu80.Active_96)+gu80.Active_95)+gu80.Active_94)+gu80.Active_93)+gu80.Active_100)+gu80.Active_99)+gu80.Active_98)+gu80.Active_97)+gu80.Active_87)+gu80.Active_88)+gu80.Active_85)+gu80.Active_86)+gu80.Active_91)+gu80.Active_92)+gu80.Active_89)+gu80.Active_90)+gu80.Active_79)+gu80.Active_80)+gu80.Active_77)+gu80.Active_78)+gu80.Active_83)+gu80.Active_84)+gu80.Active_81)+gu80.Active_82)+gu80.Active_70)+gu80.Active_69)+gu80.Active_72)+gu80.Active_71)+gu80.Active_74)+gu80.Active_73)+gu80.Active_76)+gu80.Active_75)+gu80.Active_62)+gu80.Active_61)+gu80.Active_64)+gu80.Active_63)+gu80.Active_66)+gu80.Active_65)+gu80.Active_68)+gu80.Active_67)+gu80.Active_53)+gu80.Active_54)+gu80.Active_55)+gu80.Active_56)+gu80.Active_57)+gu80.Active_58)+gu80.Active_59)+gu80.Active_60)+gu80.Active_45)+gu80.Active_46)+gu80.Active_47)+gu80.Active_48)+gu80.Active_49)+gu80.Active_50)+gu80.Active_51)+gu80.Active_52))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5046771804677035054
[2021-05-15 02:42:30] [INFO ] Built C files in 246ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5046771804677035054
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5046771804677035054]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5046771804677035054] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5046771804677035054] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property SharedMemory-PT-000100-04 finished in 99443 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((G(p0) U p1) U X(X(G(p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 3261 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:42:37] [INFO ] Computed 201 place invariants in 2743 ms
[2021-05-15 02:42:39] [INFO ] Implicit Places using invariants in 4417 ms returned []
Implicit Place search using SMT only with invariants took 4417 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:42:42] [INFO ] Computed 201 place invariants in 2588 ms
[2021-05-15 02:42:43] [INFO ] Dead Transitions using invariants and state equation in 3980 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 360 ms :[(NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p2), true, (NOT p2), (AND (NOT p2) (NOT p0)), (AND p0 (NOT p1) (NOT p2)), (NOT p0), (NOT p1)]
Running random walk in product with property : SharedMemory-PT-000100-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 6}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 1}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={0} source=4 dest: 4}, { cond=(OR (AND p1 p2) (AND p0 p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) p2), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND p0 p2), acceptance={} source=5 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=6 dest: 8}], [{ cond=(NOT p0), acceptance={} source=7 dest: 3}, { cond=p0, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=8 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=8 dest: 7}, { cond=(AND (NOT p1) p0), acceptance={0} source=8 dest: 8}]], initial=4, aps=[p0:(AND (NEQ s9413 0) (NEQ s10259 1)), p1:(AND (EQ s9351 0) (EQ s9470 1)), p2:(AND (NEQ s9470 0) (NEQ s9351 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 59 steps with 0 reset in 4 ms.
FORMULA SharedMemory-PT-000100-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000100-10 finished in 12095 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 3187 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:42:49] [INFO ] Computed 201 place invariants in 2571 ms
[2021-05-15 02:42:51] [INFO ] Implicit Places using invariants in 3986 ms returned []
Implicit Place search using SMT only with invariants took 3995 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:42:53] [INFO ] Computed 201 place invariants in 2678 ms
[2021-05-15 02:42:55] [INFO ] Dead Transitions using invariants and state equation in 4047 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SharedMemory-PT-000100-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s6596 0) (EQ s9580 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 6985 ms.
Product exploration explored 100000 steps with 50000 reset in 7048 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 50000 reset in 6674 ms.
Product exploration explored 100000 steps with 50000 reset in 6762 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0), (NOT p0), true]
Support contains 2 out of 10301 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Performed 9800 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 9800 rules applied. Total rules applied 9800 place count 10301 transition count 20100
Deduced a syphon composed of 9800 places in 3 ms
Applied a total of 9800 rules in 5436 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
[2021-05-15 02:43:28] [INFO ] Flow matrix only has 10399 transitions (discarded 9701 similar events)
// Phase 1: matrix 10399 rows 10301 cols
[2021-05-15 02:43:30] [INFO ] Computed 201 place invariants in 1758 ms
[2021-05-15 02:43:31] [INFO ] Dead Transitions using invariants and state equation in 3144 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Product exploration timeout after 16250 steps with 8125 reset in 10004 ms.
Product exploration timeout after 16010 steps with 8005 reset in 10005 ms.
[2021-05-15 02:43:52] [INFO ] Flatten gal took : 740 ms
[2021-05-15 02:43:53] [INFO ] Flatten gal took : 755 ms
[2021-05-15 02:43:53] [INFO ] Time to serialize gal into /tmp/LTL7314589229546839415.gal : 64 ms
[2021-05-15 02:43:53] [INFO ] Time to serialize properties into /tmp/LTL423632916276402311.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7314589229546839415.gal, -t, CGAL, -LTL, /tmp/LTL423632916276402311.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7314589229546839415.gal -t CGAL -LTL /tmp/LTL423632916276402311.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X("((Ext_Mem_Acc_18_64==0)||(Active_67==1))")))
Formula 0 simplified : !X"((Ext_Mem_Acc_18_64==0)||(Active_67==1))"
Detected timeout of ITS tools.
[2021-05-15 02:44:09] [INFO ] Flatten gal took : 730 ms
[2021-05-15 02:44:09] [INFO ] Applying decomposition
[2021-05-15 02:44:10] [INFO ] Flatten gal took : 833 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph5477964290346187941.txt, -o, /tmp/graph5477964290346187941.bin, -w, /tmp/graph5477964290346187941.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph5477964290346187941.bin, -l, -1, -v, -w, /tmp/graph5477964290346187941.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 02:44:11] [INFO ] Decomposing Gal with order
[2021-05-15 02:44:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 02:44:16] [INFO ] Removed a total of 39002 redundant transitions.
[2021-05-15 02:44:16] [INFO ] Flatten gal took : 2904 ms
[2021-05-15 02:44:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 942 labels/synchronizations in 799 ms.
[2021-05-15 02:44:18] [INFO ] Time to serialize gal into /tmp/LTL12810198234282529692.gal : 107 ms
[2021-05-15 02:44:18] [INFO ] Time to serialize properties into /tmp/LTL14503752234853968544.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12810198234282529692.gal, -t, CGAL, -LTL, /tmp/LTL14503752234853968544.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12810198234282529692.gal -t CGAL -LTL /tmp/LTL14503752234853968544.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X("((u103.Ext_Mem_Acc_18_64==0)||(u162.Active_67==1))")))
Formula 0 simplified : !X"((u103.Ext_Mem_Acc_18_64==0)||(u162.Active_67==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13506403104166163914
[2021-05-15 02:44:33] [INFO ] Built C files in 188ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13506403104166163914
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13506403104166163914]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13506403104166163914] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13506403104166163914] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property SharedMemory-PT-000100-11 finished in 110646 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((F(p0) U p1)&&G(p2)&&F(p3)))], workingDir=/home/mcc/execution]
Support contains 5 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 3305 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:44:41] [INFO ] Computed 201 place invariants in 3216 ms
[2021-05-15 02:44:42] [INFO ] Implicit Places using invariants in 4890 ms returned []
Implicit Place search using SMT only with invariants took 4894 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:44:45] [INFO ] Computed 201 place invariants in 2591 ms
[2021-05-15 02:44:46] [INFO ] Dead Transitions using invariants and state equation in 3970 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p2) (NOT p1) (NOT p3)), true, (NOT p0), (NOT p1), (NOT p2), (NOT p3)]
Running random walk in product with property : SharedMemory-PT-000100-12 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 4}, { cond=(AND p2 (NOT p3)), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 1}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(NOT p3), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(OR (EQ s8333 0) (EQ s10290 1)), p1:(OR (EQ s9427 0) (EQ s9351 1)), p0:(EQ s9534 1), p3:(OR (AND (NEQ s9427 0) (NEQ s9351 1)) (EQ s9534 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration timeout after 2280 steps with 1 reset in 10030 ms.
Product exploration timeout after 2480 steps with 2 reset in 10011 ms.
Knowledge obtained : [p2, p1, (NOT p0), (NOT p3)]
Adopting property with smaller alphabet thanks to knowledge :p1
Stuttering acceptance computed with spot in 107 ms :[(NOT p2), (OR (NOT p3) (NOT p2)), (OR (AND p1 (NOT p3)) (AND p1 (NOT p2))), true]
Support contains 5 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 3101 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:45:13] [INFO ] Computed 201 place invariants in 2635 ms
[2021-05-15 02:45:14] [INFO ] Implicit Places using invariants in 4014 ms returned []
Implicit Place search using SMT only with invariants took 4014 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:45:17] [INFO ] Computed 201 place invariants in 2598 ms
[2021-05-15 02:45:18] [INFO ] Dead Transitions using invariants and state equation in 3967 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p2), (OR (NOT p3) (NOT p2)), (OR (AND p1 (NOT p3)) (AND p1 (NOT p2))), true]
Product exploration timeout after 2360 steps with 0 reset in 10003 ms.
Product exploration timeout after 2400 steps with 0 reset in 10025 ms.
[2021-05-15 02:45:39] [INFO ] Flatten gal took : 730 ms
[2021-05-15 02:45:40] [INFO ] Flatten gal took : 755 ms
[2021-05-15 02:45:42] [INFO ] Time to serialize gal into /tmp/LTL16747037831675790460.gal : 2123 ms
[2021-05-15 02:45:42] [INFO ] Time to serialize properties into /tmp/LTL4458748037205806416.ltl : 9 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16747037831675790460.gal, -t, CGAL, -LTL, /tmp/LTL4458748037205806416.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16747037831675790460.gal -t CGAL -LTL /tmp/LTL4458748037205806416.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((((F("(Queue_3==1)"))U("((Memory_71==0)||(Ext_Bus==1))"))&&(G("((Ext_Mem_Acc_40_91==0)||(OwnMemAcc_74==1))")))&&(F("(((Memory_71==1)&&(Ext_Bus==0))||(Queue_3==1))"))))
Formula 0 simplified : !((F"(Queue_3==1)" U "((Memory_71==0)||(Ext_Bus==1))") & G"((Ext_Mem_Acc_40_91==0)||(OwnMemAcc_74==1))" & F"(((Memory_71==1)&&(Ext_Bus==0))||(Queue_3==1))")
Detected timeout of ITS tools.
[2021-05-15 02:45:58] [INFO ] Flatten gal took : 737 ms
[2021-05-15 02:45:58] [INFO ] Applying decomposition
[2021-05-15 02:45:59] [INFO ] Flatten gal took : 852 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11555827998044375887.txt, -o, /tmp/graph11555827998044375887.bin, -w, /tmp/graph11555827998044375887.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11555827998044375887.bin, -l, -1, -v, -w, /tmp/graph11555827998044375887.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 02:46:01] [INFO ] Decomposing Gal with order
[2021-05-15 02:46:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 02:46:05] [INFO ] Removed a total of 39002 redundant transitions.
[2021-05-15 02:46:06] [INFO ] Flatten gal took : 3163 ms
[2021-05-15 02:46:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 936 labels/synchronizations in 496 ms.
[2021-05-15 02:46:09] [INFO ] Time to serialize gal into /tmp/LTL7214610533003447606.gal : 2271 ms
[2021-05-15 02:46:09] [INFO ] Time to serialize properties into /tmp/LTL1819962777926639265.ltl : 489 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7214610533003447606.gal, -t, CGAL, -LTL, /tmp/LTL1819962777926639265.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7214610533003447606.gal -t CGAL -LTL /tmp/LTL1819962777926639265.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((((F("(u111.Queue_3==1)"))U("((u39.Memory_71==0)||(i108.u118.Ext_Bus==1))"))&&(G("((u121.Ext_Mem_Acc_40_91==0)||(u151.OwnMemAcc_74==1))")))&&(F("(((u39.Memory_71==1)&&(i108.u118.Ext_Bus==0))||(u111.Queue_3==1))"))))
Formula 0 simplified : !((F"(u111.Queue_3==1)" U "((u39.Memory_71==0)||(i108.u118.Ext_Bus==1))") & G"((u121.Ext_Mem_Acc_40_91==0)||(u151.OwnMemAcc_74==1))" & F"(((u39.Memory_71==1)&&(i108.u118.Ext_Bus==0))||(u111.Queue_3==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3068447569177546617
[2021-05-15 02:46:24] [INFO ] Built C files in 250ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3068447569177546617
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3068447569177546617]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3068447569177546617] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin3068447569177546617] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property SharedMemory-PT-000100-12 finished in 111200 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||G((p1||X(p1)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 71 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:46:28] [INFO ] Computed 201 place invariants in 2593 ms
[2021-05-15 02:46:29] [INFO ] Implicit Places using invariants in 3664 ms returned []
Implicit Place search using SMT only with invariants took 3664 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:46:32] [INFO ] Computed 201 place invariants in 2527 ms
[2021-05-15 02:46:33] [INFO ] Dead Transitions using invariants and state equation in 3590 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 938 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SharedMemory-PT-000100-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (NEQ s9351 0) (NEQ s9595 1)), p0:(AND (NEQ s9351 0) (NEQ s9722 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 4770 steps with 14 reset in 10010 ms.
Stack based approach found an accepted trace after 144 steps with 1 reset with depth 29 and stack size 29 in 6 ms.
FORMULA SharedMemory-PT-000100-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000100-14 finished in 18325 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((G(p0) U X(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 10301 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 2931 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:46:49] [INFO ] Computed 201 place invariants in 2548 ms
[2021-05-15 02:46:50] [INFO ] Implicit Places using invariants in 3641 ms returned []
Implicit Place search using SMT only with invariants took 3642 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2021-05-15 02:46:53] [INFO ] Computed 201 place invariants in 2587 ms
[2021-05-15 02:46:54] [INFO ] Dead Transitions using invariants and state equation in 3655 ms returned []
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), false]
Running random walk in product with property : SharedMemory-PT-000100-15 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={1} source=0 dest: 1}, { cond=p0, acceptance={0, 1} source=0 dest: 2}, { cond=(NOT p0), acceptance={0, 1} source=0 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={1} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0, 1} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=3 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=4 dest: 0}, { cond=(AND p0 p1), acceptance={1} source=4 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0, 1} source=4 dest: 3}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s9493 1), p1:(OR (EQ s9477 0) (EQ s9706 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 14879 reset in 4782 ms.
Stack based approach found an accepted trace after 1253 steps with 188 reset with depth 61 and stack size 61 in 59 ms.
FORMULA SharedMemory-PT-000100-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000100-15 finished in 15251 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13099935765922392289
[2021-05-15 02:46:59] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2021-05-15 02:47:00] [INFO ] Built C files in 269ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13099935765922392289
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13099935765922392289]
[2021-05-15 02:47:00] [INFO ] Applying decomposition
[2021-05-15 02:47:01] [INFO ] Flatten gal took : 1192 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17516148399297651768.txt, -o, /tmp/graph17516148399297651768.bin, -w, /tmp/graph17516148399297651768.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17516148399297651768.bin, -l, -1, -v, -w, /tmp/graph17516148399297651768.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-15 02:47:03] [INFO ] Decomposing Gal with order
[2021-05-15 02:47:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 02:47:14] [INFO ] Removed a total of 29499 redundant transitions.
[2021-05-15 02:47:14] [INFO ] Flatten gal took : 8378 ms
[2021-05-15 02:47:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 158 ms.
[2021-05-15 02:47:15] [INFO ] Time to serialize gal into /tmp/LTLCardinality8176890647627048428.gal : 432 ms
[2021-05-15 02:47:15] [INFO ] Time to serialize properties into /tmp/LTLCardinality10303451382049643841.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality8176890647627048428.gal, -t, CGAL, -LTL, /tmp/LTLCardinality10303451382049643841.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality8176890647627048428.gal -t CGAL -LTL /tmp/LTLCardinality10303451382049643841.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((X(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu101.Queue_4+gu101.Queue_3)+gu101.Queue_2)+gu101.Queue_1)+gu101.Queue_8)+gu101.Queue_7)+gu101.Queue_6)+gu101.Queue_5)+gu101.Queue_63)+gu101.Queue_64)+gu101.Queue_61)+gu101.Queue_62)+gu101.Queue_59)+gu101.Queue_60)+gu101.Queue_57)+gu101.Queue_58)+gu101.Queue_71)+gu101.Queue_72)+gu101.Queue_69)+gu101.Queue_70)+gu101.Queue_67)+gu101.Queue_68)+gu101.Queue_65)+gu101.Queue_66)+gu101.Queue_48)+gu101.Queue_47)+gu101.Queue_46)+gu101.Queue_45)+gu101.Queue_44)+gu101.Queue_43)+gu101.Queue_42)+gu101.Queue_41)+gu101.Queue_56)+gu101.Queue_55)+gu101.Queue_54)+gu101.Queue_53)+gu101.Queue_52)+gu101.Queue_51)+gu101.Queue_50)+gu101.Queue_49)+gu101.Queue_29)+gu101.Queue_30)+gu101.Queue_31)+gu101.Queue_32)+gu101.Queue_25)+gu101.Queue_26)+gu101.Queue_27)+gu101.Queue_28)+gu101.Queue_37)+gu101.Queue_38)+gu101.Queue_39)+gu101.Queue_40)+gu101.Queue_33)+gu101.Queue_34)+gu101.Queue_35)+gu101.Queue_36)+gu101.Queue_14)+gu101.Queue_13)+gu101.Queue_16)+gu101.Queue_15)+gu101.Queue_10)+gu101.Queue_9)+gu101.Queue_12)+gu101.Queue_11)+gu101.Queue_22)+gu101.Queue_21)+gu101.Queue_24)+gu101.Queue_23)+gu101.Queue_18)+gu101.Queue_17)+gu101.Queue_20)+gu101.Queue_19)+gu101.Queue_89)+gu101.Queue_90)+gu101.Queue_91)+gu101.Queue_92)+gu101.Queue_93)+gu101.Queue_94)+gu101.Queue_95)+gu101.Queue_96)+gu101.Queue_97)+gu101.Queue_98)+gu101.Queue_99)+gu101.Queue_100)+gu101.Queue_74)+gu101.Queue_73)+gu101.Queue_76)+gu101.Queue_75)+gu101.Queue_78)+gu101.Queue_77)+gu101.Queue_80)+gu101.Queue_79)+gu101.Queue_82)+gu101.Queue_81)+gu101.Queue_84)+gu101.Queue_83)+gu101.Queue_86)+gu101.Queue_85)+gu101.Queue_88)+gu101.Queue_87)<3)")||(G("(gu80.Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu80.Active_44+gu80.Active_43)+gu80.Active_42)+gu80.Active_41)+gu80.Active_40)+gu80.Active_39)+gu80.Active_38)+gu80.Active_37)+gu80.Active_36)+gu80.Active_35)+gu80.Active_34)+gu80.Active_33)+gu80.Active_32)+gu80.Active_31)+gu80.Active_30)+gu80.Active_29)+gu80.Active_27)+gu80.Active_28)+gu80.Active_25)+gu80.Active_26)+gu80.Active_23)+gu80.Active_24)+gu80.Active_21)+gu80.Active_22)+gu80.Active_19)+gu80.Active_20)+gu80.Active_17)+gu80.Active_18)+gu80.Active_15)+gu80.Active_16)+gu80.Active_13)+gu80.Active_14)+gu80.Active_10)+gu80.Active_9)+gu80.Active_12)+gu80.Active_11)+gu80.Active_6)+gu80.Active_5)+gu80.Active_8)+gu80.Active_7)+gu80.Active_2)+gu80.Active_1)+gu80.Active_4)+gu80.Active_3)+gu80.Active_96)+gu80.Active_95)+gu80.Active_94)+gu80.Active_93)+gu80.Active_100)+gu80.Active_99)+gu80.Active_98)+gu80.Active_97)+gu80.Active_87)+gu80.Active_88)+gu80.Active_85)+gu80.Active_86)+gu80.Active_91)+gu80.Active_92)+gu80.Active_89)+gu80.Active_90)+gu80.Active_79)+gu80.Active_80)+gu80.Active_77)+gu80.Active_78)+gu80.Active_83)+gu80.Active_84)+gu80.Active_81)+gu80.Active_82)+gu80.Active_70)+gu80.Active_69)+gu80.Active_72)+gu80.Active_71)+gu80.Active_74)+gu80.Active_73)+gu80.Active_76)+gu80.Active_75)+gu80.Active_62)+gu80.Active_61)+gu80.Active_64)+gu80.Active_63)+gu80.Active_66)+gu80.Active_65)+gu80.Active_68)+gu80.Active_67)+gu80.Active_53)+gu80.Active_54)+gu80.Active_55)+gu80.Active_56)+gu80.Active_57)+gu80.Active_58)+gu80.Active_59)+gu80.Active_60)+gu80.Active_45)+gu80.Active_46)+gu80.Active_47)+gu80.Active_48)+gu80.Active_49)+gu80.Active_50)+gu80.Active_51)+gu80.Active_52))")))))
Formula 0 simplified : !X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu101.Queue_4+gu101.Queue_3)+gu101.Queue_2)+gu101.Queue_1)+gu101.Queue_8)+gu101.Queue_7)+gu101.Queue_6)+gu101.Queue_5)+gu101.Queue_63)+gu101.Queue_64)+gu101.Queue_61)+gu101.Queue_62)+gu101.Queue_59)+gu101.Queue_60)+gu101.Queue_57)+gu101.Queue_58)+gu101.Queue_71)+gu101.Queue_72)+gu101.Queue_69)+gu101.Queue_70)+gu101.Queue_67)+gu101.Queue_68)+gu101.Queue_65)+gu101.Queue_66)+gu101.Queue_48)+gu101.Queue_47)+gu101.Queue_46)+gu101.Queue_45)+gu101.Queue_44)+gu101.Queue_43)+gu101.Queue_42)+gu101.Queue_41)+gu101.Queue_56)+gu101.Queue_55)+gu101.Queue_54)+gu101.Queue_53)+gu101.Queue_52)+gu101.Queue_51)+gu101.Queue_50)+gu101.Queue_49)+gu101.Queue_29)+gu101.Queue_30)+gu101.Queue_31)+gu101.Queue_32)+gu101.Queue_25)+gu101.Queue_26)+gu101.Queue_27)+gu101.Queue_28)+gu101.Queue_37)+gu101.Queue_38)+gu101.Queue_39)+gu101.Queue_40)+gu101.Queue_33)+gu101.Queue_34)+gu101.Queue_35)+gu101.Queue_36)+gu101.Queue_14)+gu101.Queue_13)+gu101.Queue_16)+gu101.Queue_15)+gu101.Queue_10)+gu101.Queue_9)+gu101.Queue_12)+gu101.Queue_11)+gu101.Queue_22)+gu101.Queue_21)+gu101.Queue_24)+gu101.Queue_23)+gu101.Queue_18)+gu101.Queue_17)+gu101.Queue_20)+gu101.Queue_19)+gu101.Queue_89)+gu101.Queue_90)+gu101.Queue_91)+gu101.Queue_92)+gu101.Queue_93)+gu101.Queue_94)+gu101.Queue_95)+gu101.Queue_96)+gu101.Queue_97)+gu101.Queue_98)+gu101.Queue_99)+gu101.Queue_100)+gu101.Queue_74)+gu101.Queue_73)+gu101.Queue_76)+gu101.Queue_75)+gu101.Queue_78)+gu101.Queue_77)+gu101.Queue_80)+gu101.Queue_79)+gu101.Queue_82)+gu101.Queue_81)+gu101.Queue_84)+gu101.Queue_83)+gu101.Queue_86)+gu101.Queue_85)+gu101.Queue_88)+gu101.Queue_87)<3)" | G"(gu80.Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu80.Active_44+gu80.Active_43)+gu80.Active_42)+gu80.Active_41)+gu80.Active_40)+gu80.Active_39)+gu80.Active_38)+gu80.Active_37)+gu80.Active_36)+gu80.Active_35)+gu80.Active_34)+gu80.Active_33)+gu80.Active_32)+gu80.Active_31)+gu80.Active_30)+gu80.Active_29)+gu80.Active_27)+gu80.Active_28)+gu80.Active_25)+gu80.Active_26)+gu80.Active_23)+gu80.Active_24)+gu80.Active_21)+gu80.Active_22)+gu80.Active_19)+gu80.Active_20)+gu80.Active_17)+gu80.Active_18)+gu80.Active_15)+gu80.Active_16)+gu80.Active_13)+gu80.Active_14)+gu80.Active_10)+gu80.Active_9)+gu80.Active_12)+gu80.Active_11)+gu80.Active_6)+gu80.Active_5)+gu80.Active_8)+gu80.Active_7)+gu80.Active_2)+gu80.Active_1)+gu80.Active_4)+gu80.Active_3)+gu80.Active_96)+gu80.Active_95)+gu80.Active_94)+gu80.Active_93)+gu80.Active_100)+gu80.Active_99)+gu80.Active_98)+gu80.Active_97)+gu80.Active_87)+gu80.Active_88)+gu80.Active_85)+gu80.Active_86)+gu80.Active_91)+gu80.Active_92)+gu80.Active_89)+gu80.Active_90)+gu80.Active_79)+gu80.Active_80)+gu80.Active_77)+gu80.Active_78)+gu80.Active_83)+gu80.Active_84)+gu80.Active_81)+gu80.Active_82)+gu80.Active_70)+gu80.Active_69)+gu80.Active_72)+gu80.Active_71)+gu80.Active_74)+gu80.Active_73)+gu80.Active_76)+gu80.Active_75)+gu80.Active_62)+gu80.Active_61)+gu80.Active_64)+gu80.Active_63)+gu80.Active_66)+gu80.Active_65)+gu80.Active_68)+gu80.Active_67)+gu80.Active_53)+gu80.Active_54)+gu80.Active_55)+gu80.Active_56)+gu80.Active_57)+gu80.Active_58)+gu80.Active_59)+gu80.Active_60)+gu80.Active_45)+gu80.Active_46)+gu80.Active_47)+gu80.Active_48)+gu80.Active_49)+gu80.Active_50)+gu80.Active_51)+gu80.Active_52))")
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13099935765922392289] killed by timeout after 36 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin13099935765922392289] killed by timeout after 36 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-15 03:09:51] [INFO ] Applying decomposition
[2021-05-15 03:09:53] [INFO ] Flatten gal took : 2077 ms
[2021-05-15 03:09:53] [INFO ] Decomposing Gal with order
[2021-05-15 03:09:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-15 03:16:30] [INFO ] Removed a total of 39200 redundant transitions.
[2021-05-15 03:16:35] [INFO ] Flatten gal took : 397776 ms
[2021-05-15 03:16:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 80 ms.
[2021-05-15 03:16:41] [INFO ] Time to serialize gal into /tmp/LTLCardinality3571447206959761725.gal : 76 ms
[2021-05-15 03:16:41] [INFO ] Time to serialize properties into /tmp/LTLCardinality6927078778178310248.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality3571447206959761725.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6927078778178310248.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality3571447206959761725.gal -t CGAL -LTL /tmp/LTLCardinality6927078778178310248.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 3 LTL properties
Checking formula 0 : !((X(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu5.Queue_4+gu4.Queue_3)+gu3.Queue_2)+gu2.Queue_1)+gu9.Queue_8)+gu8.Queue_7)+gu7.Queue_6)+gu6.Queue_5)+gu64.Queue_63)+gu65.Queue_64)+gu62.Queue_61)+gu63.Queue_62)+gu60.Queue_59)+gu61.Queue_60)+gu58.Queue_57)+gu59.Queue_58)+gu72.Queue_71)+gu73.Queue_72)+gu70.Queue_69)+gu71.Queue_70)+gu68.Queue_67)+gu69.Queue_68)+gu66.Queue_65)+gu67.Queue_66)+gu49.Queue_48)+gu48.Queue_47)+gu47.Queue_46)+gu46.Queue_45)+gu45.Queue_44)+gu44.Queue_43)+gu43.Queue_42)+gu42.Queue_41)+gu57.Queue_56)+gu56.Queue_55)+gu55.Queue_54)+gu54.Queue_53)+gu53.Queue_52)+gu52.Queue_51)+gu51.Queue_50)+gu50.Queue_49)+gu30.Queue_29)+gu31.Queue_30)+gu32.Queue_31)+gu33.Queue_32)+gu26.Queue_25)+gu27.Queue_26)+gu28.Queue_27)+gu29.Queue_28)+gu38.Queue_37)+gu39.Queue_38)+gu40.Queue_39)+gu41.Queue_40)+gu34.Queue_33)+gu35.Queue_34)+gu36.Queue_35)+gu37.Queue_36)+gu15.Queue_14)+gu14.Queue_13)+gu17.Queue_16)+gu16.Queue_15)+gu11.Queue_10)+gu10.Queue_9)+gu13.Queue_12)+gu12.Queue_11)+gu23.Queue_22)+gu22.Queue_21)+gu25.Queue_24)+gu24.Queue_23)+gu19.Queue_18)+gu18.Queue_17)+gu21.Queue_20)+gu20.Queue_19)+gu90.Queue_89)+gu91.Queue_90)+gu92.Queue_91)+gu93.Queue_92)+gu94.Queue_93)+gu95.Queue_94)+gu96.Queue_95)+gu97.Queue_96)+gu98.Queue_97)+gu99.Queue_98)+gu100.Queue_99)+gu101.Queue_100)+gu75.Queue_74)+gu74.Queue_73)+gu77.Queue_76)+gu76.Queue_75)+gu79.Queue_78)+gu78.Queue_77)+gu81.Queue_80)+gu80.Queue_79)+gu83.Queue_82)+gu82.Queue_81)+gu85.Queue_84)+gu84.Queue_83)+gu87.Queue_86)+gu86.Queue_85)+gu89.Queue_88)+gu88.Queue_87)<3)")||(G("(gu1.Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu45.Active_44+gu44.Active_43)+gu43.Active_42)+gu42.Active_41)+gu41.Active_40)+gu40.Active_39)+gu39.Active_38)+gu38.Active_37)+gu37.Active_36)+gu36.Active_35)+gu35.Active_34)+gu34.Active_33)+gu33.Active_32)+gu32.Active_31)+gu31.Active_30)+gu30.Active_29)+gu28.Active_27)+gu29.Active_28)+gu26.Active_25)+gu27.Active_26)+gu24.Active_23)+gu25.Active_24)+gu22.Active_21)+gu23.Active_22)+gu20.Active_19)+gu21.Active_20)+gu18.Active_17)+gu19.Active_18)+gu16.Active_15)+gu17.Active_16)+gu14.Active_13)+gu15.Active_14)+gu11.Active_10)+gu10.Active_9)+gu13.Active_12)+gu12.Active_11)+gu7.Active_6)+gu6.Active_5)+gu9.Active_8)+gu8.Active_7)+gu3.Active_2)+gu2.Active_1)+gu5.Active_4)+gu4.Active_3)+gu97.Active_96)+gu96.Active_95)+gu95.Active_94)+gu94.Active_93)+gu101.Active_100)+gu100.Active_99)+gu99.Active_98)+gu98.Active_97)+gu88.Active_87)+gu89.Active_88)+gu86.Active_85)+gu87.Active_86)+gu92.Active_91)+gu93.Active_92)+gu90.Active_89)+gu91.Active_90)+gu80.Active_79)+gu81.Active_80)+gu78.Active_77)+gu79.Active_78)+gu84.Active_83)+gu85.Active_84)+gu82.Active_81)+gu83.Active_82)+gu71.Active_70)+gu70.Active_69)+gu73.Active_72)+gu72.Active_71)+gu75.Active_74)+gu74.Active_73)+gu77.Active_76)+gu76.Active_75)+gu63.Active_62)+gu62.Active_61)+gu65.Active_64)+gu64.Active_63)+gu67.Active_66)+gu66.Active_65)+gu69.Active_68)+gu68.Active_67)+gu54.Active_53)+gu55.Active_54)+gu56.Active_55)+gu57.Active_56)+gu58.Active_57)+gu59.Active_58)+gu60.Active_59)+gu61.Active_60)+gu46.Active_45)+gu47.Active_46)+gu48.Active_47)+gu49.Active_48)+gu50.Active_49)+gu51.Active_50)+gu52.Active_51)+gu53.Active_52))")))))
Formula 0 simplified : !X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu5.Queue_4+gu4.Queue_3)+gu3.Queue_2)+gu2.Queue_1)+gu9.Queue_8)+gu8.Queue_7)+gu7.Queue_6)+gu6.Queue_5)+gu64.Queue_63)+gu65.Queue_64)+gu62.Queue_61)+gu63.Queue_62)+gu60.Queue_59)+gu61.Queue_60)+gu58.Queue_57)+gu59.Queue_58)+gu72.Queue_71)+gu73.Queue_72)+gu70.Queue_69)+gu71.Queue_70)+gu68.Queue_67)+gu69.Queue_68)+gu66.Queue_65)+gu67.Queue_66)+gu49.Queue_48)+gu48.Queue_47)+gu47.Queue_46)+gu46.Queue_45)+gu45.Queue_44)+gu44.Queue_43)+gu43.Queue_42)+gu42.Queue_41)+gu57.Queue_56)+gu56.Queue_55)+gu55.Queue_54)+gu54.Queue_53)+gu53.Queue_52)+gu52.Queue_51)+gu51.Queue_50)+gu50.Queue_49)+gu30.Queue_29)+gu31.Queue_30)+gu32.Queue_31)+gu33.Queue_32)+gu26.Queue_25)+gu27.Queue_26)+gu28.Queue_27)+gu29.Queue_28)+gu38.Queue_37)+gu39.Queue_38)+gu40.Queue_39)+gu41.Queue_40)+gu34.Queue_33)+gu35.Queue_34)+gu36.Queue_35)+gu37.Queue_36)+gu15.Queue_14)+gu14.Queue_13)+gu17.Queue_16)+gu16.Queue_15)+gu11.Queue_10)+gu10.Queue_9)+gu13.Queue_12)+gu12.Queue_11)+gu23.Queue_22)+gu22.Queue_21)+gu25.Queue_24)+gu24.Queue_23)+gu19.Queue_18)+gu18.Queue_17)+gu21.Queue_20)+gu20.Queue_19)+gu90.Queue_89)+gu91.Queue_90)+gu92.Queue_91)+gu93.Queue_92)+gu94.Queue_93)+gu95.Queue_94)+gu96.Queue_95)+gu97.Queue_96)+gu98.Queue_97)+gu99.Queue_98)+gu100.Queue_99)+gu101.Queue_100)+gu75.Queue_74)+gu74.Queue_73)+gu77.Queue_76)+gu76.Queue_75)+gu79.Queue_78)+gu78.Queue_77)+gu81.Queue_80)+gu80.Queue_79)+gu83.Queue_82)+gu82.Queue_81)+gu85.Queue_84)+gu84.Queue_83)+gu87.Queue_86)+gu86.Queue_85)+gu89.Queue_88)+gu88.Queue_87)<3)" | G"(gu1.Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((gu45.Active_44+gu44.Active_43)+gu43.Active_42)+gu42.Active_41)+gu41.Active_40)+gu40.Active_39)+gu39.Active_38)+gu38.Active_37)+gu37.Active_36)+gu36.Active_35)+gu35.Active_34)+gu34.Active_33)+gu33.Active_32)+gu32.Active_31)+gu31.Active_30)+gu30.Active_29)+gu28.Active_27)+gu29.Active_28)+gu26.Active_25)+gu27.Active_26)+gu24.Active_23)+gu25.Active_24)+gu22.Active_21)+gu23.Active_22)+gu20.Active_19)+gu21.Active_20)+gu18.Active_17)+gu19.Active_18)+gu16.Active_15)+gu17.Active_16)+gu14.Active_13)+gu15.Active_14)+gu11.Active_10)+gu10.Active_9)+gu13.Active_12)+gu12.Active_11)+gu7.Active_6)+gu6.Active_5)+gu9.Active_8)+gu8.Active_7)+gu3.Active_2)+gu2.Active_1)+gu5.Active_4)+gu4.Active_3)+gu97.Active_96)+gu96.Active_95)+gu95.Active_94)+gu94.Active_93)+gu101.Active_100)+gu100.Active_99)+gu99.Active_98)+gu98.Active_97)+gu88.Active_87)+gu89.Active_88)+gu86.Active_85)+gu87.Active_86)+gu92.Active_91)+gu93.Active_92)+gu90.Active_89)+gu91.Active_90)+gu80.Active_79)+gu81.Active_80)+gu78.Active_77)+gu79.Active_78)+gu84.Active_83)+gu85.Active_84)+gu82.Active_81)+gu83.Active_82)+gu71.Active_70)+gu70.Active_69)+gu73.Active_72)+gu72.Active_71)+gu75.Active_74)+gu74.Active_73)+gu77.Active_76)+gu76.Active_75)+gu63.Active_62)+gu62.Active_61)+gu65.Active_64)+gu64.Active_63)+gu67.Active_66)+gu66.Active_65)+gu69.Active_68)+gu68.Active_67)+gu54.Active_53)+gu55.Active_54)+gu56.Active_55)+gu57.Active_56)+gu58.Active_57)+gu59.Active_58)+gu60.Active_59)+gu61.Active_60)+gu46.Active_45)+gu47.Active_46)+gu48.Active_47)+gu49.Active_48)+gu50.Active_49)+gu51.Active_50)+gu52.Active_51)+gu53.Active_52))")
ITS-tools command line returned an error code 137
[2021-05-15 03:30:41] [INFO ] Flatten gal took : 807 ms
[2021-05-15 03:30:45] [INFO ] Input system was already deterministic with 20100 transitions.
[2021-05-15 03:30:46] [INFO ] Transformed 10301 places.
[2021-05-15 03:30:46] [INFO ] Transformed 20100 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-15 03:31:21] [INFO ] Time to serialize gal into /tmp/LTLCardinality4587128701229703716.gal : 96 ms
[2021-05-15 03:31:21] [INFO ] Time to serialize properties into /tmp/LTLCardinality15102220480111810895.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality4587128701229703716.gal, -t, CGAL, -LTL, /tmp/LTLCardinality15102220480111810895.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality4587128701229703716.gal -t CGAL -LTL /tmp/LTLCardinality15102220480111810895.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Queue_4+Queue_3)+Queue_2)+Queue_1)+Queue_8)+Queue_7)+Queue_6)+Queue_5)+Queue_63)+Queue_64)+Queue_61)+Queue_62)+Queue_59)+Queue_60)+Queue_57)+Queue_58)+Queue_71)+Queue_72)+Queue_69)+Queue_70)+Queue_67)+Queue_68)+Queue_65)+Queue_66)+Queue_48)+Queue_47)+Queue_46)+Queue_45)+Queue_44)+Queue_43)+Queue_42)+Queue_41)+Queue_56)+Queue_55)+Queue_54)+Queue_53)+Queue_52)+Queue_51)+Queue_50)+Queue_49)+Queue_29)+Queue_30)+Queue_31)+Queue_32)+Queue_25)+Queue_26)+Queue_27)+Queue_28)+Queue_37)+Queue_38)+Queue_39)+Queue_40)+Queue_33)+Queue_34)+Queue_35)+Queue_36)+Queue_14)+Queue_13)+Queue_16)+Queue_15)+Queue_10)+Queue_9)+Queue_12)+Queue_11)+Queue_22)+Queue_21)+Queue_24)+Queue_23)+Queue_18)+Queue_17)+Queue_20)+Queue_19)+Queue_89)+Queue_90)+Queue_91)+Queue_92)+Queue_93)+Queue_94)+Queue_95)+Queue_96)+Queue_97)+Queue_98)+Queue_99)+Queue_100)+Queue_74)+Queue_73)+Queue_76)+Queue_75)+Queue_78)+Queue_77)+Queue_80)+Queue_79)+Queue_82)+Queue_81)+Queue_84)+Queue_83)+Queue_86)+Queue_85)+Queue_88)+Queue_87)<3)")||(G("(Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Active_44+Active_43)+Active_42)+Active_41)+Active_40)+Active_39)+Active_38)+Active_37)+Active_36)+Active_35)+Active_34)+Active_33)+Active_32)+Active_31)+Active_30)+Active_29)+Active_27)+Active_28)+Active_25)+Active_26)+Active_23)+Active_24)+Active_21)+Active_22)+Active_19)+Active_20)+Active_17)+Active_18)+Active_15)+Active_16)+Active_13)+Active_14)+Active_10)+Active_9)+Active_12)+Active_11)+Active_6)+Active_5)+Active_8)+Active_7)+Active_2)+Active_1)+Active_4)+Active_3)+Active_96)+Active_95)+Active_94)+Active_93)+Active_100)+Active_99)+Active_98)+Active_97)+Active_87)+Active_88)+Active_85)+Active_86)+Active_91)+Active_92)+Active_89)+Active_90)+Active_79)+Active_80)+Active_77)+Active_78)+Active_83)+Active_84)+Active_81)+Active_82)+Active_70)+Active_69)+Active_72)+Active_71)+Active_74)+Active_73)+Active_76)+Active_75)+Active_62)+Active_61)+Active_64)+Active_63)+Active_66)+Active_65)+Active_68)+Active_67)+Active_53)+Active_54)+Active_55)+Active_56)+Active_57)+Active_58)+Active_59)+Active_60)+Active_45)+Active_46)+Active_47)+Active_48)+Active_49)+Active_50)+Active_51)+Active_52))")))))
Formula 0 simplified : !X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Queue_4+Queue_3)+Queue_2)+Queue_1)+Queue_8)+Queue_7)+Queue_6)+Queue_5)+Queue_63)+Queue_64)+Queue_61)+Queue_62)+Queue_59)+Queue_60)+Queue_57)+Queue_58)+Queue_71)+Queue_72)+Queue_69)+Queue_70)+Queue_67)+Queue_68)+Queue_65)+Queue_66)+Queue_48)+Queue_47)+Queue_46)+Queue_45)+Queue_44)+Queue_43)+Queue_42)+Queue_41)+Queue_56)+Queue_55)+Queue_54)+Queue_53)+Queue_52)+Queue_51)+Queue_50)+Queue_49)+Queue_29)+Queue_30)+Queue_31)+Queue_32)+Queue_25)+Queue_26)+Queue_27)+Queue_28)+Queue_37)+Queue_38)+Queue_39)+Queue_40)+Queue_33)+Queue_34)+Queue_35)+Queue_36)+Queue_14)+Queue_13)+Queue_16)+Queue_15)+Queue_10)+Queue_9)+Queue_12)+Queue_11)+Queue_22)+Queue_21)+Queue_24)+Queue_23)+Queue_18)+Queue_17)+Queue_20)+Queue_19)+Queue_89)+Queue_90)+Queue_91)+Queue_92)+Queue_93)+Queue_94)+Queue_95)+Queue_96)+Queue_97)+Queue_98)+Queue_99)+Queue_100)+Queue_74)+Queue_73)+Queue_76)+Queue_75)+Queue_78)+Queue_77)+Queue_80)+Queue_79)+Queue_82)+Queue_81)+Queue_84)+Queue_83)+Queue_86)+Queue_85)+Queue_88)+Queue_87)<3)" | G"(Ext_Bus<=(((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((((Active_44+Active_43)+Active_42)+Active_41)+Active_40)+Active_39)+Active_38)+Active_37)+Active_36)+Active_35)+Active_34)+Active_33)+Active_32)+Active_31)+Active_30)+Active_29)+Active_27)+Active_28)+Active_25)+Active_26)+Active_23)+Active_24)+Active_21)+Active_22)+Active_19)+Active_20)+Active_17)+Active_18)+Active_15)+Active_16)+Active_13)+Active_14)+Active_10)+Active_9)+Active_12)+Active_11)+Active_6)+Active_5)+Active_8)+Active_7)+Active_2)+Active_1)+Active_4)+Active_3)+Active_96)+Active_95)+Active_94)+Active_93)+Active_100)+Active_99)+Active_98)+Active_97)+Active_87)+Active_88)+Active_85)+Active_86)+Active_91)+Active_92)+Active_89)+Active_90)+Active_79)+Active_80)+Active_77)+Active_78)+Active_83)+Active_84)+Active_81)+Active_82)+Active_70)+Active_69)+Active_72)+Active_71)+Active_74)+Active_73)+Active_76)+Active_75)+Active_62)+Active_61)+Active_64)+Active_63)+Active_66)+Active_65)+Active_68)+Active_67)+Active_53)+Active_54)+Active_55)+Active_56)+Active_57)+Active_58)+Active_59)+Active_60)+Active_45)+Active_46)+Active_47)+Active_48)+Active_49)+Active_50)+Active_51)+Active_52))")
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="SharedMemory-PT-000100"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is SharedMemory-PT-000100, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r216-tall-162098204600148"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SharedMemory-PT-000100.tgz
mv SharedMemory-PT-000100 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;