About the Execution of ITS-Tools for Philosophers-PT-000050
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15742.220 | 3600000.00 | 3657175.00 | 3282.10 | TFFT?F???TFF??TF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2020-input.r126-tajo-158961389900129.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2020-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 Philosophers-PT-000050, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r126-tajo-158961389900129
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 30K Apr 27 15:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 115K Apr 27 15:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 21K Apr 27 15:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 102K Apr 27 15:14 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Apr 27 15:14 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Apr 27 15:14 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 19K Apr 27 15:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 28 14:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 19K Apr 27 15:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 97K Apr 28 14:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Apr 27 15:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 27 15:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 27K Apr 27 15:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 133K Apr 27 15:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 6.0K Apr 27 15:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 16K Apr 27 15:14 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Apr 27 15:14 equiv_col
-rw-r--r-- 1 mcc users 7 Apr 27 15:14 instance
-rw-r--r-- 1 mcc users 6 Apr 27 15:14 iscolored
-rw-r--r-- 1 mcc users 205K Apr 27 15:14 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 Philosophers-PT-000050-00
FORMULA_NAME Philosophers-PT-000050-01
FORMULA_NAME Philosophers-PT-000050-02
FORMULA_NAME Philosophers-PT-000050-03
FORMULA_NAME Philosophers-PT-000050-04
FORMULA_NAME Philosophers-PT-000050-05
FORMULA_NAME Philosophers-PT-000050-06
FORMULA_NAME Philosophers-PT-000050-07
FORMULA_NAME Philosophers-PT-000050-08
FORMULA_NAME Philosophers-PT-000050-09
FORMULA_NAME Philosophers-PT-000050-10
FORMULA_NAME Philosophers-PT-000050-11
FORMULA_NAME Philosophers-PT-000050-12
FORMULA_NAME Philosophers-PT-000050-13
FORMULA_NAME Philosophers-PT-000050-14
FORMULA_NAME Philosophers-PT-000050-15
=== Now, execution of the tool begins
BK_START 1589786802870
[2020-05-18 07:26:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -z3path, /home/mcc/BenchKit//z3/bin/z3, -yices2path, /home/mcc/BenchKit//yices/bin/yices, -its, -ltsminpath, /home/mcc/BenchKit//lts_install_dir/, -greatspnpath, /home/mcc/BenchKit//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2020-05-18 07:26:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-18 07:26:44] [INFO ] Load time of PNML (sax parser for PT used): 60 ms
[2020-05-18 07:26:44] [INFO ] Transformed 250 places.
[2020-05-18 07:26:44] [INFO ] Transformed 250 transitions.
[2020-05-18 07:26:44] [INFO ] Parsed PT model containing 250 places and 250 transitions in 100 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 28 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100000 steps, including 21 resets, run finished after 735 ms. (steps per millisecond=136 ) properties seen :[0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 0]
// Phase 1: matrix 250 rows 250 cols
[2020-05-18 07:26:45] [INFO ] Computed 100 place invariants in 18 ms
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 21 ms returned unsat
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 8 ms returned unsat
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 6 ms returned unsat
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 36 ms returned unsat
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 18 ms returned unsat
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 4 ms returned unsat
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 9 ms returned unsat
[2020-05-18 07:26:45] [INFO ] [Real]Absence check using 100 positive place invariants in 5 ms returned unsat
[2020-05-18 07:26:46] [INFO ] [Real]Absence check using 100 positive place invariants in 4 ms returned unsat
[2020-05-18 07:26:46] [INFO ] [Real]Absence check using 100 positive place invariants in 7 ms returned unsat
[2020-05-18 07:26:46] [INFO ] [Real]Absence check using 100 positive place invariants in 36 ms returned unsat
[2020-05-18 07:26:46] [INFO ] [Real]Absence check using 100 positive place invariants in 20 ms returned unsat
[2020-05-18 07:26:46] [INFO ] [Real]Absence check using 100 positive place invariants in 14 ms returned unsat
[2020-05-18 07:26:46] [INFO ] [Real]Absence check using 100 positive place invariants in 14 ms returned unsat
Successfully simplified 14 atomic propositions for a total of 20 simplifications.
[2020-05-18 07:26:46] [INFO ] Initial state reduction rules for CTL removed 8 formulas.
[2020-05-18 07:26:46] [INFO ] Flatten gal took : 49 ms
FORMULA Philosophers-PT-000050-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-000050-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-000050-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-000050-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-000050-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-000050-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-000050-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Philosophers-PT-000050-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-05-18 07:26:46] [INFO ] Flatten gal took : 19 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-18 07:26:46] [INFO ] Applying decomposition
[2020-05-18 07:26:46] [INFO ] Flatten gal took : 22 ms
[2020-05-18 07:26:46] [INFO ] Input system was already deterministic with 250 transitions.
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 250 rows 250 cols
[2020-05-18 07:26:46] [INFO ] Computed 100 place invariants in 3 ms
inv : Eat_33 + Think_33 + Catch2_33 + Catch1_33 = 1
inv : Eat_45 + Eat_46 + Fork_45 + Catch2_45 + Catch1_46 = 1
inv : Eat_49 + Eat_50 + Fork_49 + Catch2_49 + Catch1_50 = 1
inv : Eat_5 + Think_5 + Catch2_5 + Catch1_5 = 1
inv : Eat_44 + Think_44 + Catch2_44 + Catch1_44 = 1
inv : Eat_2 + Think_2 + Catch2_2 + Catch1_2 = 1
inv : Eat_37 + Eat_38 + Fork_37 + Catch2_37 + Catch1_38 = 1
inv : Eat_23 + Think_23 + Catch2_23 + Catch1_23 = 1
inv : Eat_36 + Eat_37 + Fork_36 + Catch2_36 + Catch1_37 = 1
inv : Eat_41 + Think_41 + Catch2_41 + Catch1_41 = 1
inv : Eat_19 + Think_19 + Catch2_19 + Catch1_19 = 1
inv : Eat_36 + Eat_35 + Fork_35 + Catch2_35 + Catch1_36 = 1
inv : Eat_14 + Think_14 + Catch2_14 + Catch1_14 = 1
inv : Eat_44 + Eat_45 + Fork_44 + Catch2_44 + Catch1_45 = 1
inv : Eat_32 + Think_32 + Catch2_32 + Catch1_32 = 1
inv : Eat_11 + Eat_12 + Fork_11 + Catch2_11 + Catch1_12 = 1
inv : Eat_17 + Eat_18 + Fork_17 + Catch2_17 + Catch1_18 = 1
inv : Eat_49 + Eat_48 + Fork_48 + Catch2_48 + Catch1_49 = 1
inv : Eat_20 + Think_20 + Catch2_20 + Catch1_20 = 1
inv : Eat_47 + Eat_46 + Fork_46 + Catch2_46 + Catch1_47 = 1
inv : Eat_8 + Eat_9 + Fork_8 + Catch2_8 + Catch1_9 = 1
inv : Eat_4 + Eat_5 + Fork_4 + Catch2_4 + Catch1_5 = 1
inv : Eat_40 + Eat_41 + Fork_40 + Catch2_40 + Catch1_41 = 1
inv : Eat_22 + Think_22 + Catch2_22 + Catch1_22 = 1
inv : Eat_41 + Eat_42 + Fork_41 + Catch2_41 + Catch1_42 = 1
inv : Eat_7 + Eat_8 + Fork_7 + Catch2_7 + Catch1_8 = 1
inv : Eat_15 + Eat_16 + Fork_15 + Catch2_15 + Catch1_16 = 1
inv : Eat_1 + Think_1 + Catch2_1 + Catch1_1 = 1
inv : Eat_12 + Think_12 + Catch2_12 + Catch1_12 = 1
inv : Eat_16 + Think_16 + Catch2_16 + Catch1_16 = 1
inv : Eat_17 + Eat_16 + Fork_16 + Catch2_16 + Catch1_17 = 1
inv : Eat_32 + Eat_31 + Fork_31 + Catch2_31 + Catch1_32 = 1
inv : Eat_13 + Think_13 + Catch2_13 + Catch1_13 = 1
inv : Eat_32 + Eat_33 + Fork_32 + Catch2_32 + Catch1_33 = 1
inv : Eat_23 + Eat_22 + Fork_22 + Catch2_22 + Catch1_23 = 1
inv : Eat_5 + Eat_6 + Fork_5 + Catch2_5 + Catch1_6 = 1
inv : Eat_15 + Eat_14 + Fork_14 + Catch2_14 + Catch1_15 = 1
inv : Eat_8 + Think_8 + Catch2_8 + Catch1_8 = 1
inv : Eat_27 + Eat_28 + Fork_27 + Catch2_27 + Catch1_28 = 1
inv : Eat_33 + Eat_34 + Fork_33 + Catch2_33 + Catch1_34 = 1
inv : Eat_45 + Think_45 + Catch2_45 + Catch1_45 = 1
inv : Eat_25 + Eat_24 + Fork_24 + Catch2_24 + Catch1_25 = 1
inv : Eat_36 + Think_36 + Catch2_36 + Catch1_36 = 1
inv : Eat_19 + Eat_20 + Fork_19 + Catch2_19 + Catch1_20 = 1
inv : Eat_29 + Eat_30 + Fork_29 + Catch2_29 + Catch1_30 = 1
inv : Eat_47 + Think_47 + Catch2_47 + Catch1_47 = 1
inv : Eat_38 + Think_38 + Catch2_38 + Catch1_38 = 1
inv : Eat_48 + Think_48 + Catch2_48 + Catch1_48 = 1
inv : Eat_30 + Eat_31 + Fork_30 + Catch2_30 + Catch1_31 = 1
inv : Eat_24 + Think_24 + Catch2_24 + Catch1_24 = 1
inv : Eat_13 + Eat_14 + Fork_13 + Catch2_13 + Catch1_14 = 1
inv : Eat_35 + Think_35 + Catch2_35 + Catch1_35 = 1
inv : Eat_12 + Eat_13 + Fork_12 + Catch2_12 + Catch1_13 = 1
inv : Eat_7 + Think_7 + Catch2_7 + Catch1_7 = 1
inv : Eat_34 + Think_34 + Catch2_34 + Catch1_34 = 1
inv : Eat_9 + Think_9 + Catch2_9 + Catch1_9 = 1
inv : Eat_3 + Think_3 + Catch2_3 + Catch1_3 = 1
inv : Eat_17 + Think_17 + Catch2_17 + Catch1_17 = 1
inv : Eat_21 + Eat_20 + Fork_20 + Catch2_20 + Catch1_21 = 1
inv : Eat_50 + Think_50 + Catch2_50 + Catch1_50 = 1
inv : Eat_27 + Eat_26 + Fork_26 + Catch2_26 + Catch1_27 = 1
inv : Eat_42 + Think_42 + Catch2_42 + Catch1_42 = 1
inv : Eat_25 + Eat_26 + Fork_25 + Catch2_25 + Catch1_26 = 1
inv : Eat_4 + Think_4 + Catch2_4 + Catch1_4 = 1
inv : Eat_31 + Think_31 + Catch2_31 + Catch1_31 = 1
inv : Eat_44 + Eat_43 + Fork_43 + Catch2_43 + Catch1_44 = 1
inv : Eat_6 + Think_6 + Catch2_6 + Catch1_6 = 1
inv : Eat_26 + Think_26 + Catch2_26 + Catch1_26 = 1
inv : Eat_10 + Eat_11 + Fork_10 + Catch2_10 + Catch1_11 = 1
inv : Eat_39 + Think_39 + Catch2_39 + Catch1_39 = 1
inv : Eat_30 + Think_30 + Catch2_30 + Catch1_30 = 1
inv : Eat_29 + Eat_28 + Fork_28 + Catch2_28 + Catch1_29 = 1
inv : Eat_40 + Think_40 + Catch2_40 + Catch1_40 = 1
inv : Eat_10 + Think_10 + Catch2_10 + Catch1_10 = 1
inv : Eat_21 + Think_21 + Catch2_21 + Catch1_21 = 1
inv : Eat_6 + Eat_7 + Fork_6 + Catch2_6 + Catch1_7 = 1
inv : Eat_40 + Eat_39 + Fork_39 + Catch2_39 + Catch1_40 = 1
inv : Eat_9 + Eat_10 + Fork_9 + Catch2_9 + Catch1_10 = 1
inv : Eat_25 + Think_25 + Catch2_25 + Catch1_25 = 1
inv : Eat_18 + Think_18 + Catch2_18 + Catch1_18 = 1
inv : Eat_21 + Eat_22 + Fork_21 + Catch2_21 + Catch1_22 = 1
inv : Eat_29 + Think_29 + Catch2_29 + Catch1_29 = 1
inv : Eat_1 + Eat_2 + Fork_1 + Catch2_1 + Catch1_2 = 1
inv : Eat_11 + Think_11 + Catch2_11 + Catch1_11 = 1
inv : Eat_37 + Think_37 + Catch2_37 + Catch1_37 = 1
inv : Eat_38 + Eat_39 + Fork_38 + Catch2_38 + Catch1_39 = 1
inv : Eat_42 + Eat_43 + Fork_42 + Catch2_42 + Catch1_43 = 1
inv : Eat_34 + Eat_35 + Fork_34 + Catch2_34 + Catch1_35 = 1
inv : Eat_2 + Eat_3 + Fork_2 + Catch2_2 + Catch1_3 = 1
inv : Eat_43 + Think_43 + Catch2_43 + Catch1_43 = 1
inv : Eat_27 + Think_27 + Catch2_27 + Catch1_27 = 1
inv : Eat_3 + Eat_4 + Fork_3 + Catch2_3 + Catch1_4 = 1
inv : Eat_1 + Eat_50 + Fork_50 + Catch1_1 + Catch2_50 = 1
inv : Eat_49 + Think_49 + Catch2_49 + Catch1_49 = 1
inv : Eat_28 + Think_28 + Catch2_28 + Catch1_28 = 1
inv : Eat_48 + Eat_47 + Fork_47 + Catch2_47 + Catch1_48 = 1
inv : Eat_19 + Eat_18 + Fork_18 + Catch2_18 + Catch1_19 = 1
inv : Eat_15 + Think_15 + Catch2_15 + Catch1_15 = 1
inv : Eat_46 + Think_46 + Catch2_46 + Catch1_46 = 1
inv : Eat_23 + Eat_24 + Fork_23 + Catch2_23 + Catch1_24 = 1
Total of 100 invariants.
[2020-05-18 07:26:46] [INFO ] Computed 100 place invariants in 11 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/convert-linux64, -i, /tmp/graph11439834272645315974.txt, -o, /tmp/graph11439834272645315974.bin, -w, /tmp/graph11439834272645315974.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202005100927/bin/louvain-linux64, /tmp/graph11439834272645315974.bin, -l, -1, -v, -w, /tmp/graph11439834272645315974.weights, -q, 0, -e, 0.001], workingDir=null]
[2020-05-18 07:26:46] [INFO ] Decomposing Gal with order
[2020-05-18 07:26:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-18 07:26:46] [INFO ] Proved 250 variables to be positive in 301 ms
[2020-05-18 07:26:47] [INFO ] Computing symmetric may disable matrix : 250 transitions.
[2020-05-18 07:26:47] [INFO ] Computation of disable matrix completed :0/250 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-18 07:26:47] [INFO ] Computation of Complete disable matrix. took 23 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-18 07:26:47] [INFO ] Computing symmetric may enable matrix : 250 transitions.
[2020-05-18 07:26:47] [INFO ] Computation of Complete enable matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-18 07:26:47] [INFO ] Removed a total of 99 redundant transitions.
[2020-05-18 07:26:47] [INFO ] Flatten gal took : 248 ms
[2020-05-18 07:26:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2020-05-18 07:26:47] [INFO ] Time to serialize gal into /home/mcc/execution/LTLCardinality.pnml.gal : 6 ms
[2020-05-18 07:26:47] [INFO ] Time to serialize properties into /home/mcc/execution/LTLCardinality.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLCardinality.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLCardinality.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.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLCardinality.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLCardinality.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 8 LTL properties
Checking formula 0 : !((!(F((!(G("((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Eat_1+gu0.Eat_2)+gu0.Eat_3)+gu0.Eat_4)+gu0.Eat_5)+gu0.Eat_6)+gu0.Eat_7)+gu0.Eat_8)+gu0.Eat_9)+gu0.Eat_10)+gu0.Eat_11)+gu0.Eat_12)+gu0.Eat_13)+gu0.Eat_15)+gu0.Eat_14)+gu0.Eat_17)+gu0.Eat_16)+gu0.Eat_19)+gu0.Eat_18)+gu0.Eat_21)+gu0.Eat_20)+gu0.Eat_23)+gu0.Eat_22)+gu0.Eat_25)+gu0.Eat_24)+gu0.Eat_27)+gu0.Eat_26)+gu0.Eat_29)+gu0.Eat_28)+gu0.Eat_32)+gu0.Eat_33)+gu0.Eat_30)+gu0.Eat_31)+gu0.Eat_36)+gu0.Eat_37)+gu0.Eat_34)+gu0.Eat_35)+gu0.Eat_40)+gu0.Eat_41)+gu0.Eat_38)+gu0.Eat_39)+gu0.Eat_44)+gu0.Eat_45)+gu0.Eat_42)+gu0.Eat_43)+gu0.Eat_49)+gu0.Eat_48)+gu0.Eat_47)+gu0.Eat_46)+gu0.Eat_50)>=3)")))&&(G("((((((((((((((((((((((((((((((((((((((((((((((((((gu3.Catch1_3+gu3.Catch1_2)+gu3.Catch1_5)+gu3.Catch1_4)+gu3.Catch1_1)+gu3.Catch1_18)+gu3.Catch1_19)+gu3.Catch1_20)+gu3.Catch1_21)+gu3.Catch1_14)+gu3.Catch1_15)+gu3.Catch1_16)+gu3.Catch1_17)+gu3.Catch1_10)+gu3.Catch1_11)+gu3.Catch1_12)+gu3.Catch1_13)+gu3.Catch1_6)+gu3.Catch1_7)+gu3.Catch1_8)+gu3.Catch1_9)+gu3.Catch1_37)+gu3.Catch1_36)+gu3.Catch1_35)+gu3.Catch1_34)+gu3.Catch1_33)+gu3.Catch1_32)+gu3.Catch1_31)+gu3.Catch1_30)+gu3.Catch1_29)+gu3.Catch1_28)+gu3.Catch1_27)+gu3.Catch1_26)+gu3.Catch1_25)+gu3.Catch1_24)+gu3.Catch1_23)+gu3.Catch1_22)+gu3.Catch1_50)+gu3.Catch1_48)+gu3.Catch1_49)+gu3.Catch1_46)+gu3.Catch1_47)+gu3.Catch1_44)+gu3.Catch1_45)+gu3.Catch1_42)+gu3.Catch1_43)+gu3.Catch1_40)+gu3.Catch1_41)+gu3.Catch1_38)+gu3.Catch1_39)>=3)"))))))
Formula 0 simplified : F(!G"((((((((((((((((((((((((((((((((((((((((((((((((((gu0.Eat_1+gu0.Eat_2)+gu0.Eat_3)+gu0.Eat_4)+gu0.Eat_5)+gu0.Eat_6)+gu0.Eat_7)+gu0.Eat_8)+gu0.Eat_9)+gu0.Eat_10)+gu0.Eat_11)+gu0.Eat_12)+gu0.Eat_13)+gu0.Eat_15)+gu0.Eat_14)+gu0.Eat_17)+gu0.Eat_16)+gu0.Eat_19)+gu0.Eat_18)+gu0.Eat_21)+gu0.Eat_20)+gu0.Eat_23)+gu0.Eat_22)+gu0.Eat_25)+gu0.Eat_24)+gu0.Eat_27)+gu0.Eat_26)+gu0.Eat_29)+gu0.Eat_28)+gu0.Eat_32)+gu0.Eat_33)+gu0.Eat_30)+gu0.Eat_31)+gu0.Eat_36)+gu0.Eat_37)+gu0.Eat_34)+gu0.Eat_35)+gu0.Eat_40)+gu0.Eat_41)+gu0.Eat_38)+gu0.Eat_39)+gu0.Eat_44)+gu0.Eat_45)+gu0.Eat_42)+gu0.Eat_43)+gu0.Eat_49)+gu0.Eat_48)+gu0.Eat_47)+gu0.Eat_46)+gu0.Eat_50)>=3)" & G"((((((((((((((((((((((((((((((((((((((((((((((((((gu3.Catch1_3+gu3.Catch1_2)+gu3.Catch1_5)+gu3.Catch1_4)+gu3.Catch1_1)+gu3.Catch1_18)+gu3.Catch1_19)+gu3.Catch1_20)+gu3.Catch1_21)+gu3.Catch1_14)+gu3.Catch1_15)+gu3.Catch1_16)+gu3.Catch1_17)+gu3.Catch1_10)+gu3.Catch1_11)+gu3.Catch1_12)+gu3.Catch1_13)+gu3.Catch1_6)+gu3.Catch1_7)+gu3.Catch1_8)+gu3.Catch1_9)+gu3.Catch1_37)+gu3.Catch1_36)+gu3.Catch1_35)+gu3.Catch1_34)+gu3.Catch1_33)+gu3.Catch1_32)+gu3.Catch1_31)+gu3.Catch1_30)+gu3.Catch1_29)+gu3.Catch1_28)+gu3.Catch1_27)+gu3.Catch1_26)+gu3.Catch1_25)+gu3.Catch1_24)+gu3.Catch1_23)+gu3.Catch1_22)+gu3.Catch1_50)+gu3.Catch1_48)+gu3.Catch1_49)+gu3.Catch1_46)+gu3.Catch1_47)+gu3.Catch1_44)+gu3.Catch1_45)+gu3.Catch1_42)+gu3.Catch1_43)+gu3.Catch1_40)+gu3.Catch1_41)+gu3.Catch1_38)+gu3.Catch1_39)>=3)")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
[2020-05-18 07:26:55] [INFO ] Computing symmetric co enabling matrix : 250 transitions.
[2020-05-18 07:26:55] [INFO ] Computation of co-enabling matrix(0/250) took 27 ms. Total solver calls (SAT/UNSAT): 12(0/12)
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
858 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,8.61858,165952,1,0,52,489312,29,69,16568,713255,128
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA Philosophers-PT-000050-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((X(F((G("((((((((((((((((((((((((((((((((((((((((((((((((((gu1.Think_1+gu1.Think_8)+gu1.Think_9)+gu1.Think_6)+gu1.Think_7)+gu1.Think_4)+gu1.Think_5)+gu1.Think_2)+gu1.Think_3)+gu1.Think_17)+gu1.Think_16)+gu1.Think_15)+gu1.Think_14)+gu1.Think_13)+gu1.Think_12)+gu1.Think_11)+gu1.Think_10)+gu1.Think_25)+gu1.Think_24)+gu1.Think_23)+gu1.Think_22)+gu1.Think_21)+gu1.Think_20)+gu1.Think_19)+gu1.Think_18)+gu1.Think_35)+gu1.Think_34)+gu1.Think_37)+gu1.Think_36)+gu1.Think_39)+gu1.Think_38)+gu1.Think_41)+gu1.Think_40)+gu1.Think_27)+gu1.Think_26)+gu1.Think_29)+gu1.Think_28)+gu1.Think_31)+gu1.Think_30)+gu1.Think_33)+gu1.Think_32)+gu1.Think_50)+gu1.Think_42)+gu1.Think_43)+gu1.Think_44)+gu1.Think_45)+gu1.Think_46)+gu1.Think_47)+gu1.Think_48)+gu1.Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((gu3.Catch1_3+gu3.Catch1_2)+gu3.Catch1_5)+gu3.Catch1_4)+gu3.Catch1_1)+gu3.Catch1_18)+gu3.Catch1_19)+gu3.Catch1_20)+gu3.Catch1_21)+gu3.Catch1_14)+gu3.Catch1_15)+gu3.Catch1_16)+gu3.Catch1_17)+gu3.Catch1_10)+gu3.Catch1_11)+gu3.Catch1_12)+gu3.Catch1_13)+gu3.Catch1_6)+gu3.Catch1_7)+gu3.Catch1_8)+gu3.Catch1_9)+gu3.Catch1_37)+gu3.Catch1_36)+gu3.Catch1_35)+gu3.Catch1_34)+gu3.Catch1_33)+gu3.Catch1_32)+gu3.Catch1_31)+gu3.Catch1_30)+gu3.Catch1_29)+gu3.Catch1_28)+gu3.Catch1_27)+gu3.Catch1_26)+gu3.Catch1_25)+gu3.Catch1_24)+gu3.Catch1_23)+gu3.Catch1_22)+gu3.Catch1_50)+gu3.Catch1_48)+gu3.Catch1_49)+gu3.Catch1_46)+gu3.Catch1_47)+gu3.Catch1_44)+gu3.Catch1_45)+gu3.Catch1_42)+gu3.Catch1_43)+gu3.Catch1_40)+gu3.Catch1_41)+gu3.Catch1_38)+gu3.Catch1_39))"))||("((((((((((((((((((((((((((((((((((((((((((((((((((gu1.Think_1+gu1.Think_8)+gu1.Think_9)+gu1.Think_6)+gu1.Think_7)+gu1.Think_4)+gu1.Think_5)+gu1.Think_2)+gu1.Think_3)+gu1.Think_17)+gu1.Think_16)+gu1.Think_15)+gu1.Think_14)+gu1.Think_13)+gu1.Think_12)+gu1.Think_11)+gu1.Think_10)+gu1.Think_25)+gu1.Think_24)+gu1.Think_23)+gu1.Think_22)+gu1.Think_21)+gu1.Think_20)+gu1.Think_19)+gu1.Think_18)+gu1.Think_35)+gu1.Think_34)+gu1.Think_37)+gu1.Think_36)+gu1.Think_39)+gu1.Think_38)+gu1.Think_41)+gu1.Think_40)+gu1.Think_27)+gu1.Think_26)+gu1.Think_29)+gu1.Think_28)+gu1.Think_31)+gu1.Think_30)+gu1.Think_33)+gu1.Think_32)+gu1.Think_50)+gu1.Think_42)+gu1.Think_43)+gu1.Think_44)+gu1.Think_45)+gu1.Think_46)+gu1.Think_47)+gu1.Think_48)+gu1.Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((gu3.Catch1_3+gu3.Catch1_2)+gu3.Catch1_5)+gu3.Catch1_4)+gu3.Catch1_1)+gu3.Catch1_18)+gu3.Catch1_19)+gu3.Catch1_20)+gu3.Catch1_21)+gu3.Catch1_14)+gu3.Catch1_15)+gu3.Catch1_16)+gu3.Catch1_17)+gu3.Catch1_10)+gu3.Catch1_11)+gu3.Catch1_12)+gu3.Catch1_13)+gu3.Catch1_6)+gu3.Catch1_7)+gu3.Catch1_8)+gu3.Catch1_9)+gu3.Catch1_37)+gu3.Catch1_36)+gu3.Catch1_35)+gu3.Catch1_34)+gu3.Catch1_33)+gu3.Catch1_32)+gu3.Catch1_31)+gu3.Catch1_30)+gu3.Catch1_29)+gu3.Catch1_28)+gu3.Catch1_27)+gu3.Catch1_26)+gu3.Catch1_25)+gu3.Catch1_24)+gu3.Catch1_23)+gu3.Catch1_22)+gu3.Catch1_50)+gu3.Catch1_48)+gu3.Catch1_49)+gu3.Catch1_46)+gu3.Catch1_47)+gu3.Catch1_44)+gu3.Catch1_45)+gu3.Catch1_42)+gu3.Catch1_43)+gu3.Catch1_40)+gu3.Catch1_41)+gu3.Catch1_38)+gu3.Catch1_39))")))))
Formula 1 simplified : !XF("((((((((((((((((((((((((((((((((((((((((((((((((((gu1.Think_1+gu1.Think_8)+gu1.Think_9)+gu1.Think_6)+gu1.Think_7)+gu1.Think_4)+gu1.Think_5)+gu1.Think_2)+gu1.Think_3)+gu1.Think_17)+gu1.Think_16)+gu1.Think_15)+gu1.Think_14)+gu1.Think_13)+gu1.Think_12)+gu1.Think_11)+gu1.Think_10)+gu1.Think_25)+gu1.Think_24)+gu1.Think_23)+gu1.Think_22)+gu1.Think_21)+gu1.Think_20)+gu1.Think_19)+gu1.Think_18)+gu1.Think_35)+gu1.Think_34)+gu1.Think_37)+gu1.Think_36)+gu1.Think_39)+gu1.Think_38)+gu1.Think_41)+gu1.Think_40)+gu1.Think_27)+gu1.Think_26)+gu1.Think_29)+gu1.Think_28)+gu1.Think_31)+gu1.Think_30)+gu1.Think_33)+gu1.Think_32)+gu1.Think_50)+gu1.Think_42)+gu1.Think_43)+gu1.Think_44)+gu1.Think_45)+gu1.Think_46)+gu1.Think_47)+gu1.Think_48)+gu1.Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((gu3.Catch1_3+gu3.Catch1_2)+gu3.Catch1_5)+gu3.Catch1_4)+gu3.Catch1_1)+gu3.Catch1_18)+gu3.Catch1_19)+gu3.Catch1_20)+gu3.Catch1_21)+gu3.Catch1_14)+gu3.Catch1_15)+gu3.Catch1_16)+gu3.Catch1_17)+gu3.Catch1_10)+gu3.Catch1_11)+gu3.Catch1_12)+gu3.Catch1_13)+gu3.Catch1_6)+gu3.Catch1_7)+gu3.Catch1_8)+gu3.Catch1_9)+gu3.Catch1_37)+gu3.Catch1_36)+gu3.Catch1_35)+gu3.Catch1_34)+gu3.Catch1_33)+gu3.Catch1_32)+gu3.Catch1_31)+gu3.Catch1_30)+gu3.Catch1_29)+gu3.Catch1_28)+gu3.Catch1_27)+gu3.Catch1_26)+gu3.Catch1_25)+gu3.Catch1_24)+gu3.Catch1_23)+gu3.Catch1_22)+gu3.Catch1_50)+gu3.Catch1_48)+gu3.Catch1_49)+gu3.Catch1_46)+gu3.Catch1_47)+gu3.Catch1_44)+gu3.Catch1_45)+gu3.Catch1_42)+gu3.Catch1_43)+gu3.Catch1_40)+gu3.Catch1_41)+gu3.Catch1_38)+gu3.Catch1_39))" | G"((((((((((((((((((((((((((((((((((((((((((((((((((gu1.Think_1+gu1.Think_8)+gu1.Think_9)+gu1.Think_6)+gu1.Think_7)+gu1.Think_4)+gu1.Think_5)+gu1.Think_2)+gu1.Think_3)+gu1.Think_17)+gu1.Think_16)+gu1.Think_15)+gu1.Think_14)+gu1.Think_13)+gu1.Think_12)+gu1.Think_11)+gu1.Think_10)+gu1.Think_25)+gu1.Think_24)+gu1.Think_23)+gu1.Think_22)+gu1.Think_21)+gu1.Think_20)+gu1.Think_19)+gu1.Think_18)+gu1.Think_35)+gu1.Think_34)+gu1.Think_37)+gu1.Think_36)+gu1.Think_39)+gu1.Think_38)+gu1.Think_41)+gu1.Think_40)+gu1.Think_27)+gu1.Think_26)+gu1.Think_29)+gu1.Think_28)+gu1.Think_31)+gu1.Think_30)+gu1.Think_33)+gu1.Think_32)+gu1.Think_50)+gu1.Think_42)+gu1.Think_43)+gu1.Think_44)+gu1.Think_45)+gu1.Think_46)+gu1.Think_47)+gu1.Think_48)+gu1.Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((gu3.Catch1_3+gu3.Catch1_2)+gu3.Catch1_5)+gu3.Catch1_4)+gu3.Catch1_1)+gu3.Catch1_18)+gu3.Catch1_19)+gu3.Catch1_20)+gu3.Catch1_21)+gu3.Catch1_14)+gu3.Catch1_15)+gu3.Catch1_16)+gu3.Catch1_17)+gu3.Catch1_10)+gu3.Catch1_11)+gu3.Catch1_12)+gu3.Catch1_13)+gu3.Catch1_6)+gu3.Catch1_7)+gu3.Catch1_8)+gu3.Catch1_9)+gu3.Catch1_37)+gu3.Catch1_36)+gu3.Catch1_35)+gu3.Catch1_34)+gu3.Catch1_33)+gu3.Catch1_32)+gu3.Catch1_31)+gu3.Catch1_30)+gu3.Catch1_29)+gu3.Catch1_28)+gu3.Catch1_27)+gu3.Catch1_26)+gu3.Catch1_25)+gu3.Catch1_24)+gu3.Catch1_23)+gu3.Catch1_22)+gu3.Catch1_50)+gu3.Catch1_48)+gu3.Catch1_49)+gu3.Catch1_46)+gu3.Catch1_47)+gu3.Catch1_44)+gu3.Catch1_45)+gu3.Catch1_42)+gu3.Catch1_43)+gu3.Catch1_40)+gu3.Catch1_41)+gu3.Catch1_38)+gu3.Catch1_39))")
Computing Next relation with stutter on 2 deadlock states
[2020-05-18 07:26:58] [INFO ] Computation of co-enabling matrix(221/250) took 3028 ms. Total solver calls (SAT/UNSAT): 1291(241/1050)
[2020-05-18 07:26:58] [INFO ] Computation of Finished co-enabling matrix. took 3369 ms. Total solver calls (SAT/UNSAT): 1300(250/1050)
[2020-05-18 07:26:58] [INFO ] Computing Do-Not-Accords matrix : 250 transitions.
[2020-05-18 07:26:58] [INFO ] Computation of Completed DNA matrix. took 19 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-18 07:26:58] [INFO ] Built C files in 12271ms conformant to PINS in folder :/home/mcc/execution
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit//lts_install_dir//include, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/home/mcc/execution]
Compilation finished in 3156 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 69 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, X(<>(( []((LTLAP2==true))) || ( (LTLAP2==true)) )), --buchi-type=spotba], workingDir=/home/mcc/execution]
/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc: error while loading shared libraries: libltdl.so.7: cannot open shared object file: No such file or directory
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, X(<>(( []((LTLAP2==true))) || ( (LTLAP2==true)) )), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, X(<>(( []((LTLAP2==true))) || ( (LTLAP2==true)) )), --buchi-type=spotba], workingDir=/home/mcc/execution]
127
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:170)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:124)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2020-05-18 07:46:47] [INFO ] Flatten gal took : 32 ms
[2020-05-18 07:46:47] [INFO ] Time to serialize gal into /home/mcc/execution/LTLCardinality.pnml.gal : 6 ms
[2020-05-18 07:46:47] [INFO ] Time to serialize properties into /home/mcc/execution/LTLCardinality.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLCardinality.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLCardinality.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.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLCardinality.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLCardinality.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 7 LTL properties
Checking formula 0 : !((X(F((G("((((((((((((((((((((((((((((((((((((((((((((((((((Think_1+Think_8)+Think_9)+Think_6)+Think_7)+Think_4)+Think_5)+Think_2)+Think_3)+Think_17)+Think_16)+Think_15)+Think_14)+Think_13)+Think_12)+Think_11)+Think_10)+Think_25)+Think_24)+Think_23)+Think_22)+Think_21)+Think_20)+Think_19)+Think_18)+Think_35)+Think_34)+Think_37)+Think_36)+Think_39)+Think_38)+Think_41)+Think_40)+Think_27)+Think_26)+Think_29)+Think_28)+Think_31)+Think_30)+Think_33)+Think_32)+Think_50)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39))"))||("((((((((((((((((((((((((((((((((((((((((((((((((((Think_1+Think_8)+Think_9)+Think_6)+Think_7)+Think_4)+Think_5)+Think_2)+Think_3)+Think_17)+Think_16)+Think_15)+Think_14)+Think_13)+Think_12)+Think_11)+Think_10)+Think_25)+Think_24)+Think_23)+Think_22)+Think_21)+Think_20)+Think_19)+Think_18)+Think_35)+Think_34)+Think_37)+Think_36)+Think_39)+Think_38)+Think_41)+Think_40)+Think_27)+Think_26)+Think_29)+Think_28)+Think_31)+Think_30)+Think_33)+Think_32)+Think_50)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39))")))))
Formula 0 simplified : !XF("((((((((((((((((((((((((((((((((((((((((((((((((((Think_1+Think_8)+Think_9)+Think_6)+Think_7)+Think_4)+Think_5)+Think_2)+Think_3)+Think_17)+Think_16)+Think_15)+Think_14)+Think_13)+Think_12)+Think_11)+Think_10)+Think_25)+Think_24)+Think_23)+Think_22)+Think_21)+Think_20)+Think_19)+Think_18)+Think_35)+Think_34)+Think_37)+Think_36)+Think_39)+Think_38)+Think_41)+Think_40)+Think_27)+Think_26)+Think_29)+Think_28)+Think_31)+Think_30)+Think_33)+Think_32)+Think_50)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39))" | G"((((((((((((((((((((((((((((((((((((((((((((((((((Think_1+Think_8)+Think_9)+Think_6)+Think_7)+Think_4)+Think_5)+Think_2)+Think_3)+Think_17)+Think_16)+Think_15)+Think_14)+Think_13)+Think_12)+Think_11)+Think_10)+Think_25)+Think_24)+Think_23)+Think_22)+Think_21)+Think_20)+Think_19)+Think_18)+Think_35)+Think_34)+Think_37)+Think_36)+Think_39)+Think_38)+Think_41)+Think_40)+Think_27)+Think_26)+Think_29)+Think_28)+Think_31)+Think_30)+Think_33)+Think_32)+Think_50)+Think_42)+Think_43)+Think_44)+Think_45)+Think_46)+Think_47)+Think_48)+Think_49)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39))")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
105203 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1052.1,2739928,1,0,42,1.48663e+06,14,59,1.0776e+06,3.10049e+06,80
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA Philosophers-PT-000050-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 1 : !((!(F(X(F("((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch2_1+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_19)+Catch2_18)+Catch2_17)+Catch2_16)+Catch2_23)+Catch2_22)+Catch2_21)+Catch2_20)+Catch2_11)+Catch2_10)+Catch2_9)+Catch2_8)+Catch2_15)+Catch2_14)+Catch2_13)+Catch2_12)+Catch2_34)+Catch2_35)+Catch2_32)+Catch2_33)+Catch2_38)+Catch2_39)+Catch2_36)+Catch2_37)+Catch2_26)+Catch2_27)+Catch2_24)+Catch2_25)+Catch2_30)+Catch2_31)+Catch2_28)+Catch2_29)+Catch2_49)+Catch2_48)+Catch2_50)+Catch2_45)+Catch2_44)+Catch2_47)+Catch2_46)+Catch2_41)+Catch2_40)+Catch2_43)+Catch2_42))"))))))
Formula 1 simplified : FXF"((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch2_1+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_19)+Catch2_18)+Catch2_17)+Catch2_16)+Catch2_23)+Catch2_22)+Catch2_21)+Catch2_20)+Catch2_11)+Catch2_10)+Catch2_9)+Catch2_8)+Catch2_15)+Catch2_14)+Catch2_13)+Catch2_12)+Catch2_34)+Catch2_35)+Catch2_32)+Catch2_33)+Catch2_38)+Catch2_39)+Catch2_36)+Catch2_37)+Catch2_26)+Catch2_27)+Catch2_24)+Catch2_25)+Catch2_30)+Catch2_31)+Catch2_28)+Catch2_29)+Catch2_49)+Catch2_48)+Catch2_50)+Catch2_45)+Catch2_44)+Catch2_47)+Catch2_46)+Catch2_41)+Catch2_40)+Catch2_43)+Catch2_42))"
Computing Next relation with stutter on 2 deadlock states
Detected timeout of ITS tools.
[2020-05-18 08:06:47] [INFO ] Flatten gal took : 28 ms
[2020-05-18 08:06:47] [INFO ] Input system was already deterministic with 250 transitions.
[2020-05-18 08:06:47] [INFO ] Transformed 250 places.
[2020-05-18 08:06:47] [INFO ] Transformed 250 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit//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
[2020-05-18 08:06:47] [INFO ] Time to serialize gal into /home/mcc/execution/LTLCardinality.pnml.gal : 2 ms
[2020-05-18 08:06:47] [INFO ] Time to serialize properties into /home/mcc/execution/LTLCardinality.ltl : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202005100927/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /home/mcc/execution/LTLCardinality.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLCardinality.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.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLCardinality.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLCardinality.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 6 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((!(F(X(F("((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch2_1+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_19)+Catch2_18)+Catch2_17)+Catch2_16)+Catch2_23)+Catch2_22)+Catch2_21)+Catch2_20)+Catch2_11)+Catch2_10)+Catch2_9)+Catch2_8)+Catch2_15)+Catch2_14)+Catch2_13)+Catch2_12)+Catch2_34)+Catch2_35)+Catch2_32)+Catch2_33)+Catch2_38)+Catch2_39)+Catch2_36)+Catch2_37)+Catch2_26)+Catch2_27)+Catch2_24)+Catch2_25)+Catch2_30)+Catch2_31)+Catch2_28)+Catch2_29)+Catch2_49)+Catch2_48)+Catch2_50)+Catch2_45)+Catch2_44)+Catch2_47)+Catch2_46)+Catch2_41)+Catch2_40)+Catch2_43)+Catch2_42))"))))))
Formula 0 simplified : FXF"((((((((((((((((((((((((((((((((((((((((((((((((((Catch1_3+Catch1_2)+Catch1_5)+Catch1_4)+Catch1_1)+Catch1_18)+Catch1_19)+Catch1_20)+Catch1_21)+Catch1_14)+Catch1_15)+Catch1_16)+Catch1_17)+Catch1_10)+Catch1_11)+Catch1_12)+Catch1_13)+Catch1_6)+Catch1_7)+Catch1_8)+Catch1_9)+Catch1_37)+Catch1_36)+Catch1_35)+Catch1_34)+Catch1_33)+Catch1_32)+Catch1_31)+Catch1_30)+Catch1_29)+Catch1_28)+Catch1_27)+Catch1_26)+Catch1_25)+Catch1_24)+Catch1_23)+Catch1_22)+Catch1_50)+Catch1_48)+Catch1_49)+Catch1_46)+Catch1_47)+Catch1_44)+Catch1_45)+Catch1_42)+Catch1_43)+Catch1_40)+Catch1_41)+Catch1_38)+Catch1_39)<=(((((((((((((((((((((((((((((((((((((((((((((((((Catch2_1+Catch2_2)+Catch2_3)+Catch2_4)+Catch2_5)+Catch2_6)+Catch2_7)+Catch2_19)+Catch2_18)+Catch2_17)+Catch2_16)+Catch2_23)+Catch2_22)+Catch2_21)+Catch2_20)+Catch2_11)+Catch2_10)+Catch2_9)+Catch2_8)+Catch2_15)+Catch2_14)+Catch2_13)+Catch2_12)+Catch2_34)+Catch2_35)+Catch2_32)+Catch2_33)+Catch2_38)+Catch2_39)+Catch2_36)+Catch2_37)+Catch2_26)+Catch2_27)+Catch2_24)+Catch2_25)+Catch2_30)+Catch2_31)+Catch2_28)+Catch2_29)+Catch2_49)+Catch2_48)+Catch2_50)+Catch2_45)+Catch2_44)+Catch2_47)+Catch2_46)+Catch2_41)+Catch2_40)+Catch2_43)+Catch2_42))"
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 2 deadlock states
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/
+ BINDIR=/home/mcc/BenchKit/
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ /home/mcc/BenchKit//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -z3path /home/mcc/BenchKit//z3/bin/z3 -yices2path /home/mcc/BenchKit//yices/bin/yices -its -ltsminpath /home/mcc/BenchKit//lts_install_dir/ -greatspnpath /home/mcc/BenchKit//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m -Dfile.encoding=UTF-8 -Dosgi.requiredJavaVersion=1.6
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="Philosophers-PT-000050"
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"
# 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 Philosophers-PT-000050, 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 r126-tajo-158961389900129"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-PT-000050.tgz
mv Philosophers-PT-000050 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 ;