About the Execution of ITS-Tools for SafeBus-COL-03
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15728.240 | 3600000.00 | 3652883.00 | 8328.20 | FFFFTFFT??FF???? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2020-input.r156-oct2-158972913900338.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2020-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is SafeBus-COL-03, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r156-oct2-158972913900338
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 224K
-rw-r--r-- 1 mcc users 3.2K Apr 12 12:07 CTLCardinality.txt
-rw-r--r-- 1 mcc users 17K Apr 12 12:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 11 13:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K Apr 11 13:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 24 05:38 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 24 05:38 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Apr 14 12:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 28 14:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Apr 14 12:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 28 14:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Apr 10 17:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Apr 10 17:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.7K Apr 9 23:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 25K Apr 9 23:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Apr 10 22:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Apr 10 22:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 24 05:38 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 24 05:38 instance
-rw-r--r-- 1 mcc users 5 Mar 24 05:38 iscolored
-rw-r--r-- 1 mcc users 42K Mar 24 05:38 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 SafeBus-COL-03-00
FORMULA_NAME SafeBus-COL-03-01
FORMULA_NAME SafeBus-COL-03-02
FORMULA_NAME SafeBus-COL-03-03
FORMULA_NAME SafeBus-COL-03-04
FORMULA_NAME SafeBus-COL-03-05
FORMULA_NAME SafeBus-COL-03-06
FORMULA_NAME SafeBus-COL-03-07
FORMULA_NAME SafeBus-COL-03-08
FORMULA_NAME SafeBus-COL-03-09
FORMULA_NAME SafeBus-COL-03-10
FORMULA_NAME SafeBus-COL-03-11
FORMULA_NAME SafeBus-COL-03-12
FORMULA_NAME SafeBus-COL-03-13
FORMULA_NAME SafeBus-COL-03-14
FORMULA_NAME SafeBus-COL-03-15
=== Now, execution of the tool begins
BK_START 1589890963289
[2020-05-19 12:22:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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-19 12:22:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2020-05-19 12:22:44] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
SLF4J: Failed to load class "org.slf4j.impl.StaticLoggerBinder".
SLF4J: Defaulting to no-operation (NOP) logger implementation
SLF4J: See http://www.slf4j.org/codes.html#StaticLoggerBinder for further details.
[2020-05-19 12:22:45] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 492 ms
[2020-05-19 12:22:45] [INFO ] sort/places :
Dom->AMC,wait_ack,
Dot->cable_free,ACK,T_out,R_tout,S_tout,FMCb,
It->Cpt2,Cpt1,msgl,cable_used,FMC,wait_cable,listen,RMC,PMC,MSG,wait_msg,loop_em,
[2020-05-19 12:22:45] [INFO ] Detected 1 constant HL places corresponding to 3 PT places.
[2020-05-19 12:22:45] [INFO ] Imported 20 HL places and 14 HL transitions for a total of 60 PT places and 214.0 transition bindings in 25 ms.
[2020-05-19 12:22:45] [INFO ] Computed order based on color domains.
[2020-05-19 12:22:45] [INFO ] Unfolded HLPN to a Petri net with 60 places and 97 transitions in 9 ms.
[2020-05-19 12:22:45] [INFO ] Unfolded HLPN properties in 0 ms.
[2020-05-19 12:22:45] [INFO ] Reduced 3 identical enabling conditions.
[2020-05-19 12:22:45] [INFO ] Reduced 3 identical enabling conditions.
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 6 places and 6 transitions.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 31 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 100000 steps, including 0 resets, run finished after 223 ms. (steps per millisecond=448 ) properties seen :[1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2020-05-19 12:22:45] [INFO ] Flow matrix only has 68 transitions (discarded 23 similar events)
// Phase 1: matrix 68 rows 54 cols
[2020-05-19 12:22:45] [INFO ] Computed 17 place invariants in 5 ms
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 17 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 24 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 1 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 2 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 1 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 2 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 1 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 2 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 2 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 1 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 1 ms returned unsat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive place invariants in 3 ms returned sat
[2020-05-19 12:22:45] [INFO ] [Real]Absence check using 7 positive and 10 generalized place invariants in 2 ms returned unsat
Successfully simplified 11 atomic propositions for a total of 20 simplifications.
[2020-05-19 12:22:46] [INFO ] Initial state reduction rules for CTL removed 6 formulas.
[2020-05-19 12:22:46] [INFO ] Flatten gal took : 39 ms
FORMULA SafeBus-COL-03-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-03-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-03-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-03-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-03-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SafeBus-COL-03-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2020-05-19 12:22:46] [INFO ] Flatten gal took : 17 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/home/mcc/execution
[2020-05-19 12:22:46] [INFO ] Applying decomposition
[2020-05-19 12:22:46] [INFO ] Flatten gal took : 12 ms
[2020-05-19 12:22:46] [INFO ] Input system was already deterministic with 91 transitions.
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/graph13400799281301379886.txt, -o, /tmp/graph13400799281301379886.bin, -w, /tmp/graph13400799281301379886.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/graph13400799281301379886.bin, -l, -1, -v, -w, /tmp/graph13400799281301379886.weights, -q, 0, -e, 0.001], workingDir=null]
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 68 out of 91 initially.
// Phase 1: matrix 68 rows 54 cols
[2020-05-19 12:22:46] [INFO ] Decomposing Gal with order
[2020-05-19 12:22:46] [INFO ] Computed 17 place invariants in 3 ms
inv : AMC_3 + AMC_4 + AMC_5 + wait_ack_3 + wait_ack_5 + listen_1 + RMC_1 + PMC_1 + wait_msg_1 + loop_em_1 = 1
inv : cable_used_1 - FMC_1 - wait_ack_3 - wait_ack_5 - PMC_1 = 0
inv : R_tout_0 + S_tout_0 = 1
inv : AMC_6 + AMC_7 + AMC_8 + wait_ack_6 + wait_ack_7 + listen_2 + RMC_2 + PMC_2 + wait_msg_2 + loop_em_2 = 1
inv : cable_used_0 + FMC_1 + FMC_2 + wait_ack_3 + wait_ack_5 + wait_ack_6 + wait_ack_7 - ACK_0 - PMC_0 - MSG_0 - MSG_1 - MSG_2 - T_out_0 + FMCb_0 = 1
inv : AMC_0 + AMC_1 + AMC_2 - wait_ack_3 - wait_ack_5 - wait_ack_6 - wait_ack_7 + listen_0 + RMC_0 + ACK_0 + PMC_0 + MSG_0 + MSG_1 + MSG_2 + T_out_0 + wait_msg_0 + loop_em_0 = 1
inv : cable_free_0 + ACK_0 + PMC_0 + PMC_1 + PMC_2 + MSG_0 + MSG_1 + MSG_2 + T_out_0 - FMCb_0 = 0
inv : wait_ack_6 + wait_ack_7 + wait_cable_2 + listen_2 + wait_msg_2 + loop_em_2 = 1
inv : Cpt2_0 + Cpt1_1 + Cpt1_2 - AMC_0 + AMC_2 - AMC_3 + AMC_5 - AMC_6 + AMC_8 = 1
inv : Cpt2_1 - Cpt1_1 + AMC_0 - AMC_1 + 2*AMC_3 + AMC_5 + AMC_6 - AMC_7 + wait_ack_3 + wait_ack_5 + listen_1 + RMC_1 + PMC_1 + wait_msg_1 + loop_em_1 = 1
inv : wait_ack_3 + wait_ack_5 + wait_cable_1 + listen_1 + wait_msg_1 + loop_em_1 = 1
inv : Cpt1_0 + Cpt1_1 + Cpt1_2 = 1
inv : Cpt2_2 - Cpt1_2 + AMC_1 - AMC_2 - AMC_3 - 2*AMC_5 + AMC_7 - AMC_8 - wait_ack_3 - wait_ack_5 - listen_1 - RMC_1 - PMC_1 - wait_msg_1 - loop_em_1 = -1
inv : wait_ack_1 + wait_ack_2 + wait_ack_3 + wait_ack_5 + wait_ack_6 + wait_ack_7 - ACK_0 - MSG_0 - MSG_1 - MSG_2 - T_out_0 = 0
inv : -wait_ack_3 - wait_ack_5 - wait_ack_6 - wait_ack_7 + wait_cable_0 + listen_0 + ACK_0 + MSG_0 + MSG_1 + MSG_2 + T_out_0 + wait_msg_0 + loop_em_0 = 1
inv : FMC_0 + FMC_1 + FMC_2 + FMCb_0 = 1
inv : cable_used_2 - FMC_2 - wait_ack_6 - wait_ack_7 - PMC_2 = 0
Total of 17 invariants.
[2020-05-19 12:22:46] [INFO ] Computed 17 place invariants in 6 ms
[2020-05-19 12:22:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-19 12:22:46] [INFO ] Removed a total of 43 redundant transitions.
[2020-05-19 12:22:46] [INFO ] Proved 54 variables to be positive in 101 ms
[2020-05-19 12:22:46] [INFO ] Computing symmetric may disable matrix : 91 transitions.
[2020-05-19 12:22:46] [INFO ] Computation of disable matrix completed :0/91 took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-19 12:22:46] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-19 12:22:46] [INFO ] Flatten gal took : 77 ms
[2020-05-19 12:22:46] [INFO ] Computing symmetric may enable matrix : 91 transitions.
[2020-05-19 12:22:46] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2020-05-19 12:22:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 4 ms.
[2020-05-19 12:22:46] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 2 ms
[2020-05-19 12:22:46] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 4 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/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.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.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock
Read 10 LTL properties
Checking formula 0 : !((!(F("((((i2.u3.MSG_1>=1)&&(i2.u4.R_tout_0>=1))||((i2.u3.MSG_2>=1)&&(i2.u4.R_tout_0>=1)))||((i2.u3.MSG_0>=1)&&(i2.u4.R_tout_0>=1)))"))))
Formula 0 simplified : F"((((i2.u3.MSG_1>=1)&&(i2.u4.R_tout_0>=1))||((i2.u3.MSG_2>=1)&&(i2.u4.R_tout_0>=1)))||((i2.u3.MSG_0>=1)&&(i2.u4.R_tout_0>=1)))"
built 4 ordering constraints for composite.
built 28 ordering constraints for composite.
Reverse transition relation is NOT exact ! Due to transitions C_freei0, C_freei1, C_freei2, I_rec2r0, I_rec2r1, I_rec2r2, I_ask2i0x0, I_ask2i0x1, I_ask2i0x2, I_ask2i1x0, I_ask2i1x1, I_ask2i1x2, I_ask2i2x0, I_ask2i2x1, I_ask2i2x2, i2.loss_mr1, i2.I_rec1r2, i2.I_rec1r1, i2.I_rec1r0, i2.u3.I_reemitr0i1, i2.u3.I_reemitr0i2, i2.u3.I_reemitr1i0, i2.u3.I_reemitr1i2, i2.u3.I_reemitr2i0, i2.u3.I_reemitr2i1, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :9/43/25/77
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
70 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,0.736804,40924,1,0,19393,21844,1057,110883,1308,65840,75257
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA SafeBus-COL-03-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !(((X((((X("((((((((((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))"))||("((i2.u4.FMC_1>=1)&&(i2.u4.S_tout_0>=1))"))||("((i2.u4.FMC_2>=1)&&(i2.u4.S_tout_0>=1))"))||("((i2.u4.FMC_0>=1)&&(i2.u4.S_tout_0>=1))")))||(F("((((((((((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))"))))
Formula 1 simplified : !(X("((i2.u4.FMC_0>=1)&&(i2.u4.S_tout_0>=1))" | "((i2.u4.FMC_1>=1)&&(i2.u4.S_tout_0>=1))" | "((i2.u4.FMC_2>=1)&&(i2.u4.S_tout_0>=1))" | X"((((((((((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))") | F"((((((((((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_free_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))")
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
1 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,0.740742,41776,1,0,19393,21844,1237,110883,1414,65843,75281
no accepting run found
Formula 1 is TRUE no accepting run found.
FORMULA SafeBus-COL-03-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !(((F("((((u1.wait_cable_0<1)||(u0.RMC_0<1))&&((u1.wait_cable_1<1)||(u0.RMC_1<1)))&&((u1.wait_cable_2<1)||(u0.RMC_2<1)))"))U((G(("((((u1.wait_cable_0>=1)&&(u0.RMC_0>=1))||((u1.wait_cable_1>=1)&&(u0.RMC_1>=1)))||((u1.wait_cable_2>=1)&&(u0.RMC_2>=1)))")U("((((((((((u1.Cpt1_2>=1)&&(i2.u2.listen_2>=1))||((u1.Cpt1_1>=1)&&(i2.u2.listen_1>=1)))||((u1.Cpt1_1>=1)&&(i2.u2.listen_2>=1)))||((u1.Cpt1_2>=1)&&(i2.u2.listen_0>=1)))||((u1.Cpt1_1>=1)&&(i2.u2.listen_0>=1)))||((u1.Cpt1_2>=1)&&(i2.u2.listen_1>=1)))||((u1.Cpt1_0>=1)&&(i2.u2.listen_0>=1)))||((u1.Cpt1_0>=1)&&(i2.u2.listen_1>=1)))||((u1.Cpt1_0>=1)&&(i2.u2.listen_2>=1)))")))&&(G(!(("((((i2.u2.listen_2>=1)&&(i2.u3.MSG_2>=1))||((i2.u2.listen_0>=1)&&(i2.u3.MSG_0>=1)))||((i2.u2.listen_1>=1)&&(i2.u3.MSG_1>=1)))")U(F("((((i2.u2.listen_2>=1)&&(i2.u3.MSG_2>=1))||((i2.u2.listen_0>=1)&&(i2.u3.MSG_0>=1)))||((i2.u2.listen_1>=1)&&(i2.u3.MSG_1>=1)))"))))))))
Formula 2 simplified : !(F"((((u1.wait_cable_0<1)||(u0.RMC_0<1))&&((u1.wait_cable_1<1)||(u0.RMC_1<1)))&&((u1.wait_cable_2<1)||(u0.RMC_2<1)))" U (G("((((u1.wait_cable_0>=1)&&(u0.RMC_0>=1))||((u1.wait_cable_1>=1)&&(u0.RMC_1>=1)))||((u1.wait_cable_2>=1)&&(u0.RMC_2>=1)))" U "((((((((((u1.Cpt1_2>=1)&&(i2.u2.listen_2>=1))||((u1.Cpt1_1>=1)&&(i2.u2.listen_1>=1)))||((u1.Cpt1_1>=1)&&(i2.u2.listen_2>=1)))||((u1.Cpt1_2>=1)&&(i2.u2.listen_0>=1)))||((u1.Cpt1_1>=1)&&(i2.u2.listen_0>=1)))||((u1.Cpt1_2>=1)&&(i2.u2.listen_1>=1)))||((u1.Cpt1_0>=1)&&(i2.u2.listen_0>=1)))||((u1.Cpt1_0>=1)&&(i2.u2.listen_1>=1)))||((u1.Cpt1_0>=1)&&(i2.u2.listen_2>=1)))") & G!("((((i2.u2.listen_2>=1)&&(i2.u3.MSG_2>=1))||((i2.u2.listen_0>=1)&&(i2.u3.MSG_0>=1)))||((i2.u2.listen_1>=1)&&(i2.u3.MSG_1>=1)))" U F"((((i2.u2.listen_2>=1)&&(i2.u3.MSG_2>=1))||((i2.u2.listen_0>=1)&&(i2.u3.MSG_0>=1)))||((i2.u2.listen_1>=1)&&(i2.u3.MSG_1>=1)))")))
34 unique states visited
19 strongly connected components in search stack
34 transitions explored
34 items max in DFS search stack
166 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,2.40644,95572,1,0,68786,24805,1396,476958,1423,97563,201530
an accepting run exists (use option '-e' to print it)
Formula 2 is FALSE accepting run found.
FORMULA SafeBus-COL-03-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 3 : !((("((((((((((((((((((((((((((((((u0.Cpt2_0<1)||(u0.cable_used_2<1))||(u0.AMC_3<1))||(u0.FMCb_0<1))&&((((u0.Cpt2_0<1)||(u0.cable_used_1<1))||(u0.AMC_6<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_0<1))||(u0.AMC_8<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_2<1))||(u0.AMC_7<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_2<1))||(u0.AMC_2<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_0<1))||(u0.AMC_4<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_1<1))||(u0.AMC_1<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_1<1))||(u0.AMC_5<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_0<1))||(u0.AMC_2<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_1<1))||(u0.AMC_0<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_1<1))||(u0.AMC_4<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_2<1))||(u0.AMC_6<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_0<1))||(u0.AMC_7<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_1<1))||(u0.AMC_8<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_0<1))||(u0.AMC_3<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_0<1))||(u0.AMC_1<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_1<1))||(u0.AMC_3<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_2<1))||(u0.AMC_5<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_2<1))||(u0.AMC_1<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_0<1))||(u0.AMC_6<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_2<1))||(u0.AMC_4<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_0<1))||(u0.AMC_0<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_0<1))||(u0.AMC_5<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_1<1))||(u0.AMC_7<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_2<1))||(u0.AMC_8<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_2<1))||(u0.AMC_0<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_1<1))||(u0.AMC_2<1))||(u0.FMCb_0<1)))")U(F((G((G(X("((((i2.u3.MSG_2>=1)&&(u1.wait_msg_2>=1))||((i2.u3.MSG_0>=1)&&(u1.wait_msg_0>=1)))||((i2.u3.MSG_1>=1)&&(u1.wait_msg_1>=1)))")))&&(X("((((((((((((((((((((((((((((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))"))))&&(X(G("((((((((((((((((((((((((((((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))")))))))
Formula 3 simplified : !("((((((((((((((((((((((((((((((u0.Cpt2_0<1)||(u0.cable_used_2<1))||(u0.AMC_3<1))||(u0.FMCb_0<1))&&((((u0.Cpt2_0<1)||(u0.cable_used_1<1))||(u0.AMC_6<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_0<1))||(u0.AMC_8<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_2<1))||(u0.AMC_7<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_2<1))||(u0.AMC_2<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_0<1))||(u0.AMC_4<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_1<1))||(u0.AMC_1<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_1<1))||(u0.AMC_5<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_0<1))||(u0.AMC_2<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_1<1))||(u0.AMC_0<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_1<1))||(u0.AMC_4<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_2<1))||(u0.AMC_6<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_0<1))||(u0.AMC_7<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_1<1))||(u0.AMC_8<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_0<1))||(u0.AMC_3<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_0<1))||(u0.AMC_1<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_1<1))||(u0.AMC_3<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_2<1))||(u0.AMC_5<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_2<1))||(u0.AMC_1<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_0<1))||(u0.AMC_6<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_2<1))||(u0.AMC_4<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_0<1))||(u0.AMC_0<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_0<1))||(u0.AMC_5<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_1<1)||(u0.cable_used_1<1))||(u0.AMC_7<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_2<1))||(u0.AMC_8<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_0<1)||(u0.cable_used_2<1))||(u0.AMC_0<1))||(u0.FMCb_0<1)))&&((((u0.Cpt2_2<1)||(u0.cable_used_1<1))||(u0.AMC_2<1))||(u0.FMCb_0<1)))" U F(G(GX"((((i2.u3.MSG_2>=1)&&(u1.wait_msg_2>=1))||((i2.u3.MSG_0>=1)&&(u1.wait_msg_0>=1)))||((i2.u3.MSG_1>=1)&&(u1.wait_msg_1>=1)))" & X"((((((((((((((((((((((((((((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))") & XG"((((((((((((((((((((((((((((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))"))
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
19 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,2.60048,100988,1,0,73212,25071,1426,507150,1423,98600,212155
an accepting run exists (use option '-e' to print it)
Formula 3 is FALSE accepting run found.
FORMULA SafeBus-COL-03-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 4 : !(((G(X(F("((((((((((((((((((((((((((((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))"))))U(X(!(X(((((((((((((((((((((((((G("((((i2.u3.MSG_2<1)||(u1.wait_msg_2<1))&&((i2.u3.MSG_0<1)||(u1.wait_msg_0<1)))&&((i2.u3.MSG_1<1)||(u1.wait_msg_1<1)))"))||("((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1))"))||("((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1))"))||("(((i2.u3.wait_ack_5>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))"))||("(((i2.u3.wait_ack_2>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))"))||("(((i2.u3.wait_ack_6>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))"))||("(((i2.u3.wait_ack_1>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))"))||("(((i2.u3.wait_ack_3>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))"))||("(((i2.u3.wait_ack_7>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))")))))))
Formula 4 simplified : !(GXF"((((((((((((((((((((((((((((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1)))||((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1)))" U X!X("((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_0>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_0>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_6>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_0>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_0>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_3>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_1>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_1>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_7>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_1>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_1>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_4>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_2>=1)&&(u0.cable_used_0>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_2>=1)&&(u0.cable_used_1>=1))&&(u0.AMC_8>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_2>=1))&&(u0.FMCb_0>=1))" | "((((u0.Cpt2_2>=1)&&(u0.cable_used_2>=1))&&(u0.AMC_5>=1))&&(u0.FMCb_0>=1))" | "(((i2.u3.wait_ack_1>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))" | "(((i2.u3.wait_ack_2>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))" | "(((i2.u3.wait_ack_3>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))" | "(((i2.u3.wait_ack_5>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))" | "(((i2.u3.wait_ack_6>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))" | "(((i2.u3.wait_ack_7>=1)&&(i2.u2.ACK_0>=1))&&(u0.FMCb_0>=1))" | G"((((i2.u3.MSG_2<1)||(u1.wait_msg_2<1))&&((i2.u3.MSG_0<1)||(u1.wait_msg_0<1)))&&((i2.u3.MSG_1<1)||(u1.wait_msg_1<1)))"))
[2020-05-19 12:22:50] [INFO ] Computing symmetric co enabling matrix : 91 transitions.
[2020-05-19 12:22:50] [INFO ] Computation of co-enabling matrix(0/91) took 118 ms. Total solver calls (SAT/UNSAT): 76(65/11)
[2020-05-19 12:22:53] [INFO ] Computation of co-enabling matrix(32/91) took 3129 ms. Total solver calls (SAT/UNSAT): 2257(820/1437)
[2020-05-19 12:22:55] [INFO ] Computation of Finished co-enabling matrix. took 4947 ms. Total solver calls (SAT/UNSAT): 3480(1258/2222)
[2020-05-19 12:22:55] [INFO ] Computing Do-Not-Accords matrix : 91 transitions.
[2020-05-19 12:22:55] [INFO ] Computation of Completed DNA matrix. took 104 ms. Total solver calls (SAT/UNSAT): 148(0/148)
[2020-05-19 12:22:55] [INFO ] Built C files in 9798ms 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 1175 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/home/mcc/execution]
Link finished in 54 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit//lts_install_dir//bin/pins2lts-mc, ./gal.so, --threads=8, --when, --ltl, ([](X(<>((LTLAP11==true)))))U(X(!( X(( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( []((LTLAP12==true))) || ( (LTLAP13==true)) ) || ( (LTLAP14==true)) ) || ( (LTLAP15==true)) ) || ( (LTLAP16==true)) ) || ( (LTLAP17==true)) ) || ( (LTLAP18==true)) ) || ( (LTLAP19==true)) ) || ( (LTLAP20==true)) ) || ( (LTLAP21==true)) ) || ( (LTLAP22==true)) ) || ( (LTLAP23==true)) ) || ( (LTLAP24==true)) ) || ( (LTLAP25==true)) ) || ( (LTLAP26==true)) ) || ( (LTLAP27==true)) ) || ( (LTLAP28==true)) ) || ( (LTLAP29==true)) ) || ( (LTLAP30==true)) ) || ( (LTLAP31==true)) ) || ( (LTLAP32==true)) ) || ( (LTLAP33==true)) ) || ( (LTLAP34==true)) ) || ( (LTLAP35==true)) ) || ( (LTLAP36==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(<>((LTLAP11==true)))))U(X(!( X(( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( []((LTLAP12==true))) || ( (LTLAP13==true)) ) || ( (LTLAP14==true)) ) || ( (LTLAP15==true)) ) || ( (LTLAP16==true)) ) || ( (LTLAP17==true)) ) || ( (LTLAP18==true)) ) || ( (LTLAP19==true)) ) || ( (LTLAP20==true)) ) || ( (LTLAP21==true)) ) || ( (LTLAP22==true)) ) || ( (LTLAP23==true)) ) || ( (LTLAP24==true)) ) || ( (LTLAP25==true)) ) || ( (LTLAP26==true)) ) || ( (LTLAP27==true)) ) || ( (LTLAP28==true)) ) || ( (LTLAP29==true)) ) || ( (LTLAP30==true)) ) || ( (LTLAP31==true)) ) || ( (LTLAP32==true)) ) || ( (LTLAP33==true)) ) || ( (LTLAP34==true)) ) || ( (LTLAP35==true)) ) || ( (LTLAP36==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(<>((LTLAP11==true)))))U(X(!( X(( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( []((LTLAP12==true))) || ( (LTLAP13==true)) ) || ( (LTLAP14==true)) ) || ( (LTLAP15==true)) ) || ( (LTLAP16==true)) ) || ( (LTLAP17==true)) ) || ( (LTLAP18==true)) ) || ( (LTLAP19==true)) ) || ( (LTLAP20==true)) ) || ( (LTLAP21==true)) ) || ( (LTLAP22==true)) ) || ( (LTLAP23==true)) ) || ( (LTLAP24==true)) ) || ( (LTLAP25==true)) ) || ( (LTLAP26==true)) ) || ( (LTLAP27==true)) ) || ( (LTLAP28==true)) ) || ( (LTLAP29==true)) ) || ( (LTLAP30==true)) ) || ( (LTLAP31==true)) ) || ( (LTLAP32==true)) ) || ( (LTLAP33==true)) ) || ( (LTLAP34==true)) ) || ( (LTLAP35==true)) ) || ( (LTLAP36==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-19 12:42:46] [INFO ] Applying decomposition
[2020-05-19 12:42:46] [INFO ] Flatten gal took : 7 ms
[2020-05-19 12:42:46] [INFO ] Decomposing Gal with order
[2020-05-19 12:42:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2020-05-19 12:42:46] [INFO ] Removed a total of 198 redundant transitions.
[2020-05-19 12:42:46] [INFO ] Flatten gal took : 29 ms
[2020-05-19 12:42:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 8 ms.
[2020-05-19 12:42:46] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 2 ms
[2020-05-19 12:42:46] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 4 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/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.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.202005100927/bin/its-ltl-linux64 --gc-threshold 2000000 -i /home/mcc/execution/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.ltl -c -stutter-deadlock
Read 6 LTL properties
Checking formula 0 : !(((G(X(F("((((((((((((((((((((((((((((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1))||((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1)))"))))U(X(!(X(((((((((((((((((((((((((G("((((It2.MSG_2<1)||(It2.wait_msg_2<1))&&((It0.MSG_0<1)||(It0.wait_msg_0<1)))&&((It1.MSG_1<1)||(It1.wait_msg_1<1)))"))||("((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1))"))||("((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1))"))||("((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1))"))||("((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1))"))||("((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1))"))||("((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1))"))||("((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1))"))||("((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1))"))||("((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1))"))||("((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1))"))||("((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1))"))||("((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1))"))||("((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1))"))||("((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1))"))||("((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1))"))||("((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1))"))||("((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1))"))||("((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1))"))||("(((Dom5.wait_ack_5>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))"))||("(((Dom2.wait_ack_2>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))"))||("(((Dom6.wait_ack_6>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))"))||("(((Dom1.wait_ack_1>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))"))||("(((Dom3.wait_ack_3>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))"))||("(((Dom7.wait_ack_7>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))")))))))
Formula 0 simplified : !(GXF"((((((((((((((((((((((((((((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1))||((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1)))||((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1)))||((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1)))||((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1)))" U X!X("((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1))" | "((((It0.Cpt2_0>=1)&&(It0.cable_used_0>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1))" | "((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1))" | "((((It0.Cpt2_0>=1)&&(It1.cable_used_1>=1))&&(Dom6.AMC_6>=1))&&(FMCb.FMCb_0>=1))" | "((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom0.AMC_0>=1))&&(FMCb.FMCb_0>=1))" | "((((It0.Cpt2_0>=1)&&(It2.cable_used_2>=1))&&(Dom3.AMC_3>=1))&&(FMCb.FMCb_0>=1))" | "((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1))" | "((((It1.Cpt2_1>=1)&&(It0.cable_used_0>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1))" | "((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1))" | "((((It1.Cpt2_1>=1)&&(It1.cable_used_1>=1))&&(Dom7.AMC_7>=1))&&(FMCb.FMCb_0>=1))" | "((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom1.AMC_1>=1))&&(FMCb.FMCb_0>=1))" | "((((It1.Cpt2_1>=1)&&(It2.cable_used_2>=1))&&(Dom4.AMC_4>=1))&&(FMCb.FMCb_0>=1))" | "((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1))" | "((((It2.Cpt2_2>=1)&&(It0.cable_used_0>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1))" | "((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1))" | "((((It2.Cpt2_2>=1)&&(It1.cable_used_1>=1))&&(Dom8.AMC_8>=1))&&(FMCb.FMCb_0>=1))" | "((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom2.AMC_2>=1))&&(FMCb.FMCb_0>=1))" | "((((It2.Cpt2_2>=1)&&(It2.cable_used_2>=1))&&(Dom5.AMC_5>=1))&&(FMCb.FMCb_0>=1))" | "(((Dom1.wait_ack_1>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))" | "(((Dom2.wait_ack_2>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))" | "(((Dom3.wait_ack_3>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))" | "(((Dom5.wait_ack_5>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))" | "(((Dom6.wait_ack_6>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))" | "(((Dom7.wait_ack_7>=1)&&(ACK.ACK_0>=1))&&(FMCb.FMCb_0>=1))" | G"((((It2.MSG_2<1)||(It2.wait_msg_2<1))&&((It0.MSG_0<1)||(It0.wait_msg_0<1)))&&((It1.MSG_1<1)||(It1.wait_msg_1<1)))"))
Detected timeout of ITS tools.
[2020-05-19 13:02:46] [INFO ] Flatten gal took : 19 ms
[2020-05-19 13:02:46] [INFO ] Input system was already deterministic with 91 transitions.
[2020-05-19 13:02:46] [INFO ] Transformed 54 places.
[2020-05-19 13:02:46] [INFO ] Transformed 91 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-19 13:02:46] [INFO ] Time to serialize gal into /home/mcc/execution/LTLFireability.pnml.gal : 4 ms
[2020-05-19 13:02:46] [INFO ] Time to serialize properties into /home/mcc/execution/LTLFireability.ltl : 1 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/LTLFireability.pnml.gal, -t, CGAL, -LTL, /home/mcc/execution/LTLFireability.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/LTLFireability.pnml.gal -t CGAL -LTL /home/mcc/execution/LTLFireability.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 : !(((G(X(F("((((((((((((((((((((((((((((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_3>=1))&&(FMCb_0>=1))||((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_6>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_8>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_7>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_2>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_4>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_1>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_5>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_2>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_0>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_4>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_6>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_7>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_8>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_3>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_1>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_3>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_5>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_1>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_6>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_4>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_0>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_5>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_7>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_8>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_0>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_2>=1))&&(FMCb_0>=1)))"))))U(X(!(X(((((((((((((((((((((((((G("((((MSG_2<1)||(wait_msg_2<1))&&((MSG_0<1)||(wait_msg_0<1)))&&((MSG_1<1)||(wait_msg_1<1)))"))||("((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_3>=1))&&(FMCb_0>=1))"))||("((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_6>=1))&&(FMCb_0>=1))"))||("((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_8>=1))&&(FMCb_0>=1))"))||("((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_2>=1))&&(FMCb_0>=1))"))||("((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_4>=1))&&(FMCb_0>=1))"))||("((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_1>=1))&&(FMCb_0>=1))"))||("((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_0>=1))&&(FMCb_0>=1))"))||("((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_7>=1))&&(FMCb_0>=1))"))||("((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_8>=1))&&(FMCb_0>=1))"))||("((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_3>=1))&&(FMCb_0>=1))"))||("((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_5>=1))&&(FMCb_0>=1))"))||("((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_1>=1))&&(FMCb_0>=1))"))||("((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_6>=1))&&(FMCb_0>=1))"))||("((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_4>=1))&&(FMCb_0>=1))"))||("((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_5>=1))&&(FMCb_0>=1))"))||("((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_7>=1))&&(FMCb_0>=1))"))||("((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_0>=1))&&(FMCb_0>=1))"))||("((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_2>=1))&&(FMCb_0>=1))"))||("(((wait_ack_5>=1)&&(ACK_0>=1))&&(FMCb_0>=1))"))||("(((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))"))||("(((wait_ack_6>=1)&&(ACK_0>=1))&&(FMCb_0>=1))"))||("(((wait_ack_1>=1)&&(ACK_0>=1))&&(FMCb_0>=1))"))||("(((wait_ack_3>=1)&&(ACK_0>=1))&&(FMCb_0>=1))"))||("(((wait_ack_7>=1)&&(ACK_0>=1))&&(FMCb_0>=1))")))))))
Formula 0 simplified : !(GXF"((((((((((((((((((((((((((((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_3>=1))&&(FMCb_0>=1))||((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_6>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_8>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_7>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_2>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_4>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_1>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_5>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_2>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_0>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_4>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_6>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_7>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_8>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_3>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_1>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_3>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_5>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_1>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_6>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_4>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_0>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_5>=1))&&(FMCb_0>=1)))||((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_7>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_8>=1))&&(FMCb_0>=1)))||((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_0>=1))&&(FMCb_0>=1)))||((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_2>=1))&&(FMCb_0>=1)))" U X!X("((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_3>=1))&&(FMCb_0>=1))" | "((((Cpt2_0>=1)&&(cable_used_0>=1))&&(AMC_6>=1))&&(FMCb_0>=1))" | "((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_0>=1))&&(FMCb_0>=1))" | "((((Cpt2_0>=1)&&(cable_used_1>=1))&&(AMC_6>=1))&&(FMCb_0>=1))" | "((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_0>=1))&&(FMCb_0>=1))" | "((((Cpt2_0>=1)&&(cable_used_2>=1))&&(AMC_3>=1))&&(FMCb_0>=1))" | "((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_4>=1))&&(FMCb_0>=1))" | "((((Cpt2_1>=1)&&(cable_used_0>=1))&&(AMC_7>=1))&&(FMCb_0>=1))" | "((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_1>=1))&&(FMCb_0>=1))" | "((((Cpt2_1>=1)&&(cable_used_1>=1))&&(AMC_7>=1))&&(FMCb_0>=1))" | "((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_1>=1))&&(FMCb_0>=1))" | "((((Cpt2_1>=1)&&(cable_used_2>=1))&&(AMC_4>=1))&&(FMCb_0>=1))" | "((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_5>=1))&&(FMCb_0>=1))" | "((((Cpt2_2>=1)&&(cable_used_0>=1))&&(AMC_8>=1))&&(FMCb_0>=1))" | "((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_2>=1))&&(FMCb_0>=1))" | "((((Cpt2_2>=1)&&(cable_used_1>=1))&&(AMC_8>=1))&&(FMCb_0>=1))" | "((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_2>=1))&&(FMCb_0>=1))" | "((((Cpt2_2>=1)&&(cable_used_2>=1))&&(AMC_5>=1))&&(FMCb_0>=1))" | "(((wait_ack_1>=1)&&(ACK_0>=1))&&(FMCb_0>=1))" | "(((wait_ack_2>=1)&&(ACK_0>=1))&&(FMCb_0>=1))" | "(((wait_ack_3>=1)&&(ACK_0>=1))&&(FMCb_0>=1))" | "(((wait_ack_5>=1)&&(ACK_0>=1))&&(FMCb_0>=1))" | "(((wait_ack_6>=1)&&(ACK_0>=1))&&(FMCb_0>=1))" | "(((wait_ack_7>=1)&&(ACK_0>=1))&&(FMCb_0>=1))" | G"((((MSG_2<1)||(wait_msg_2<1))&&((MSG_0<1)||(wait_msg_0<1)))&&((MSG_1<1)||(wait_msg_1<1)))"))
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="SafeBus-COL-03"
export BK_EXAMINATION="LTLFireability"
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 SafeBus-COL-03, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r156-oct2-158972913900338"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SafeBus-COL-03.tgz
mv SafeBus-COL-03 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;