About the Execution of M4M.full for NeoElection-PT-2
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
767.560 | 12955.00 | 32450.00 | 347.10 | FFFFFFTFFFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
......................................................
/home/mcc/execution
total 836K
-rw-r--r-- 1 mcc users 27K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 17K May 26 09:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 39K May 26 09:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 26 09:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 27K May 26 09:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 40K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 105K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 107 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 345 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 14K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 42K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 12K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 2 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 320K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool mcc4mcc-full
Input is NeoElection-PT-2, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r262-csrt-152732586800084
=====================================================================
--------------------
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 NeoElection-PT-2-LTLFireability-00
FORMULA_NAME NeoElection-PT-2-LTLFireability-01
FORMULA_NAME NeoElection-PT-2-LTLFireability-02
FORMULA_NAME NeoElection-PT-2-LTLFireability-03
FORMULA_NAME NeoElection-PT-2-LTLFireability-04
FORMULA_NAME NeoElection-PT-2-LTLFireability-05
FORMULA_NAME NeoElection-PT-2-LTLFireability-06
FORMULA_NAME NeoElection-PT-2-LTLFireability-07
FORMULA_NAME NeoElection-PT-2-LTLFireability-08
FORMULA_NAME NeoElection-PT-2-LTLFireability-09
FORMULA_NAME NeoElection-PT-2-LTLFireability-10
FORMULA_NAME NeoElection-PT-2-LTLFireability-11
FORMULA_NAME NeoElection-PT-2-LTLFireability-12
FORMULA_NAME NeoElection-PT-2-LTLFireability-13
FORMULA_NAME NeoElection-PT-2-LTLFireability-14
FORMULA_NAME NeoElection-PT-2-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1527525222685
BK_STOP 1527525235640
--------------------
content from stderr:
Prefix is 65b80f64.
Reading known information in /usr/share/mcc4mcc/65b80f64-known.json.
Reading learned information in /usr/share/mcc4mcc/65b80f64-learned.json.
Reading value translations in /usr/share/mcc4mcc/65b80f64-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using NeoElection-PT-2 as instance name.
Using NeoElection as model name.
Using algorithm or tool bmdt.
Model characteristics are: {'Examination': 'LTLFireability', 'Place/Transition': True, 'Colored': True, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': False, 'Strongly Connected': False, 'Source Place': True, 'Sink Place': True, 'Source Transition': False, 'Sink Transition': False, 'Loop Free': False, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': False, 'Safe': True, 'Deadlock': True, 'Reversible': False, 'Quasi Live': False, 'Live': False}.
Known tools are: [{'Time': 154, 'Memory': 112.34, 'Tool': 'lola'}, {'Time': 260, 'Memory': 111.42, 'Tool': 'lola'}].
Learned tools are: [{'Tool': 'itstools'}].
LTLFireability itstools NeoElection-PT-2...
May 28, 2018 4:33:51 PM fr.lip6.move.gal.application.Application start
INFO: Running its-tools with arguments : [-z3path, /usr/bin/z3, -yices2path, /usr/bin/yices, -ltsminpath, /usr/bin, -smt, -its, -pnfolder, /mcc-data, -examination, LTLFireability]
May 28, 2018 4:33:51 PM fr.lip6.move.gal.application.MccTranslator transformPNML
INFO: Parsing pnml file : /mcc-data/model.pnml
May 28, 2018 4:33:51 PM fr.lip6.move.gal.nupn.PTNetReader loadFromXML
INFO: Load time of PNML (sax parser for PT used): 133 ms
May 28, 2018 4:33:51 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 438 places.
May 28, 2018 4:33:51 PM fr.lip6.move.gal.pnml.togal.PTGALTransformer handlePage
INFO: Transformed 357 transitions.
May 28, 2018 4:33:51 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/model.pnml.img.gal : 32 ms
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.DomainAnalyzer computeVariableDomains
INFO: Found a total of 252 fixed domain variables (out of 438 variables) in GAL type NeoElection_PT_2
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: Found a total of 252 constant array cells/variables (out of 438 variables) in type NeoElection_PT_2
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: P_poll__networl_1_2_AI_1,P_network_1_2_RP_1,P_network_2_0_RP_1,P_poll__networl_2_0_AI_2,P_poll__networl_2_1_AnnP_0,P_masterList_1_2_0,P_poll__networl_0_2_AnnP_2,P_poll__networl_2_0_RI_1,P_poll__networl_2_1_RI_1,P_network_1_0_AskP_2,P_poll__networl_2_2_AI_0,P_poll__networl_1_1_AskP_1,P_poll__networl_0_0_RP_0,P_poll__networl_2_2_AskP_0,P_poll__networl_2_0_RP_0,P_poll__networl_2_1_AskP_1,P_poll__networl_2_1_AskP_0,P_poll__networl_0_0_RI_1,P_poll__networl_0_2_AI_0,P_poll__networl_0_2_RI_0,P_poll__networl_0_1_AI_1,P_network_2_2_AskP_2,P_poll__networl_0_1_AnnP_2,P_poll__networl_0_0_AnnP_1,P_poll__networl_0_2_AnnP_0,P_poll__networl_0_1_RP_0,P_network_0_2_AskP_2,P_poll__networl_2_2_AnnP_0,P_network_0_0_RP_1,P_network_1_1_AI_1,P_poll__networl_1_2_AnnP_2,P_poll__networl_1_1_AnnP_0,P_network_0_0_AnnP_2,P_network_1_2_AI_2,P_network_1_0_AnnP_1,P_network_2_0_RP_2,P_poll__networl_0_2_AskP_0,P_poll__networl_2_1_AnnP_1,P_poll__networl_2_2_RI_0,P_poll__networl_0_1_AI_0,P_poll__networl_0_1_RP_1,P_poll__networl_0_2_AnnP_1,P_poll__networl_2_0_RI_2,P_poll__networl_0_2_AI_2,P_poll__networl_2_2_AskP_2,P_poll__networl_0_0_RP_1,P_network_0_2_AI_1,P_network_1_2_AnnP_1,P_crashed_2,P_poll__networl_0_0_RP_2,P_poll__networl_1_1_RP_1,P_network_2_1_AI_2,P_network_1_1_RP_1,P_network_1_1_RP_2,P_network_0_0_AI_2,P_poll__networl_0_0_AnnP_2,P_poll__networl_1_0_AskP_0,P_network_1_2_AnnP_2,P_poll__networl_1_1_RI_2,P_poll__networl_1_2_AI_2,P_network_2_2_RI_1,P_network_0_2_AnnP_1,P_poll__networl_1_0_RI_2,P_crashed_0,P_poll__networl_1_2_AnnP_1,P_crashed_1,P_masterList_0_2_0,P_poll__networl_1_1_AnnP_1,P_network_1_0_RP_2,P_poll__networl_1_1_RI_1,P_network_2_1_AI_1,P_network_1_2_AskP_1,P_network_1_1_AI_2,P_network_0_1_AI_2,P_poll__networl_1_0_AskP_1,P_poll__networl_1_1_AI_1,P_network_0_2_RP_1,P_poll__networl_1_2_RI_0,P_poll__networl_1_2_AnsP_0,P_network_0_0_RI_1,P_poll__networl_1_2_RI_2,P_poll__networl_0_1_AnnP_0,P_poll__networl_2_1_RP_0,P_network_0_0_AI_1,P_poll__networl_0_2_RP_1,P_poll__networl_1_0_AskP_2,P_network_0_2_RI_2,P_network_1_1_AskP_2,P_network_0_2_AI_2,P_poll__networl_1_0_AnnP_1,P_poll__networl_0_1_AnnP_1,P_dead_2,P_poll__networl_2_0_AnnP_2,P_network_1_1_AnnP_2,P_poll__networl_1_0_RI_1,P_poll__networl_2_1_AskP_2,P_poll__networl_0_2_RI_1,P_network_2_0_AnnP_2,P_poll__networl_0_1_AI_2,P_poll__networl_1_1_RP_0,P_masterList_2_2_1,P_network_2_1_RP_2,P_masterList_1_2_1,P_network_2_0_AI_1,P_network_2_2_AI_1,P_poll__networl_1_1_AnnP_2,P_poll__networl_1_0_RP_1,P_poll__networl_0_2_AnsP_0,P_network_1_0_RI_1,P_network_0_1_AnnP_2,P_poll__networl_1_1_RI_0,P_poll__networl_1_0_RP_2,P_masterList_2_2_0,P_poll__networl_2_2_AI_2,P_network_0_1_AnnP_1,P_network_2_0_RI_1,P_network_0_0_RP_2,P_network_1_0_AnnP_2,P_poll__networl_2_0_AnnP_1,P_poll__networl_0_0_AI_0,P_poll__networl_2_0_AI_0,P_masterList_0_2_2,P_poll__networl_2_2_RP_2,P_poll__networl_2_1_AnsP_0,P_network_1_2_RI_1,P_poll__networl_2_1_AnnP_2,P_poll__networl_2_1_RI_0,P_network_0_0_RI_2,P_network_2_2_RI_2,P_poll__networl_2_1_AI_1,P_network_0_1_RP_2,P_network_2_0_AskP_2,P_network_0_0_AskP_1,P_network_1_1_RI_1,P_network_0_2_RP_2,P_poll__networl_1_1_AskP_2,P_network_0_1_AI_1,P_poll__networl_1_0_RP_0,P_poll__networl_1_2_RP_0,P_poll__networl_2_0_RI_0,P_network_2_0_AnnP_1,P_poll__networl_1_1_AI_0,P_poll__networl_0_1_RI_1,P_poll__networl_2_1_AI_0,P_poll__networl_0_2_RP_0,P_network_1_0_RP_1,P_poll__networl_1_1_AskP_0,P_poll__networl_1_2_RP_1,P_masterList_2_2_2,P_poll__networl_0_1_RP_2,P_network_2_1_AnnP_1,P_poll__networl_0_0_AnsP_0,P_poll__networl_2_1_RI_2,P_network_0_2_RI_1,P_poll__networl_0_0_RI_2,P_network_0_0_AskP_2,P_poll__networl_0_0_AI_1,P_poll__networl_0_0_RI_0,P_poll__networl_1_2_AskP_1,P_poll__networl_0_2_RP_2,P_poll__networl_2_0_AskP_1,P_poll__networl_0_0_AnnP_0,P_poll__networl_2_0_AI_1,P_network_2_1_AskP_2,P_masterList_1_2_2,P_poll__networl_2_1_RP_1,P_network_1_1_AnnP_1,P_poll__networl_1_0_AI_2,P_electionFailed_0,P_network_1_0_AI_1,P_network_1_0_RI_2,P_poll__networl_1_2_AskP_2,P_poll__networl_2_2_RI_2,P_poll__networl_2_2_AnsP_0,P_poll__networl_2_0_RP_2,P_network_2_1_AskP_1,P_network_1_1_AskP_1,P_poll__networl_2_2_RP_0,P_network_1_0_AskP_1,P_network_2_0_AskP_1,P_poll__networl_1_2_AI_0,P_poll__networl_2_0_AnsP_0,P_poll__networl_1_2_AnnP_0,P_poll__networl_2_1_RP_2,P_electionFailed_1,P_network_2_2_AnnP_2,P_network_2_2_AnnP_1,P_network_0_0_AnnP_1,P_poll__networl_0_1_RI_0,P_network_1_0_AI_2,P_masterList_0_2_1,P_poll__networl_0_1_AskP_1,P_poll__networl_0_0_AskP_0,P_poll__networl_1_0_AI_1,P_poll__networl_1_2_RI_1,P_poll__networl_0_0_AI_2,P_network_2_1_RP_1,P_network_2_2_AskP_1,P_poll__networl_1_0_AnsP_0,P_electionFailed_2,P_poll__networl_0_2_RI_2,P_poll__networl_0_1_AnsP_0,P_network_2_1_RI_1,P_poll__networl_0_2_AI_1,P_network_0_1_RP_1,P_poll__networl_0_1_RI_2,P_poll__networl_2_2_AI_1,P_poll__networl_2_2_AnnP_2,P_poll__networl_1_2_RP_2,P_network_1_2_AskP_2,P_network_2_0_AI_2,P_dead_1,P_network_2_2_RP_2,P_poll__networl_0_2_AskP_1,P_network_0_1_RI_1,P_poll__networl_2_2_RI_1,P_network_0_2_AskP_1,P_poll__networl_1_2_AskP_0,P_poll__networl_2_0_RP_1,P_poll__networl_0_0_AskP_2,P_network_2_2_AI_2,P_poll__networl_0_1_AskP_2,P_poll__networl_2_1_AI_2,P_network_1_1_RI_2,P_poll__networl_2_0_AskP_2,P_poll__networl_0_1_AskP_0,P_poll__networl_2_2_AskP_1,P_network_0_1_AskP_1,P_network_2_1_RI_2,P_poll__networl_2_2_AnnP_1,P_network_1_2_RP_2,P_poll__networl_1_0_AI_0,P_poll__networl_0_0_AskP_1,P_poll__networl_2_0_AskP_0,P_poll__networl_1_1_AI_2,P_network_1_2_RI_2,P_network_2_1_AnnP_2,P_network_1_2_AI_1,P_poll__networl_1_1_AnsP_0,P_poll__networl_1_1_RP_2,P_poll__networl_1_0_AnnP_0,P_network_0_2_AnnP_2,P_poll__networl_2_0_AnnP_0,P_poll__networl_2_2_RP_1,P_network_0_1_RI_2,P_dead_0,P_network_2_0_RI_2,P_network_2_2_RP_1,P_poll__networl_1_0_AnnP_2,P_poll__networl_1_0_RI_0,P_poll__networl_0_2_AskP_2,P_network_0_1_AskP_2,
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.DomainAnalyzer computeVariableDomains
INFO: Found a total of 261 fixed domain variables (out of 438 variables) in GAL type NeoElection_PT_2
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: Found a total of 261 constant array cells/variables (out of 438 variables) in type NeoElection_PT_2
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.Simplifier printConstantVars
INFO: P_poll__networl_1_2_AI_1,P_network_1_2_RP_1,P_network_2_0_RP_1,P_poll__networl_2_0_AI_2,P_poll__networl_2_1_AnnP_0,P_masterList_1_2_0,P_poll__networl_0_2_AnnP_2,P_poll__networl_2_0_RI_1,P_poll__networl_2_1_RI_1,P_network_1_0_AskP_2,P_poll__networl_2_2_AI_0,P_poll__networl_1_1_AskP_1,P_poll__networl_0_0_RP_0,P_poll__networl_2_2_AskP_0,P_poll__networl_2_0_RP_0,P_poll__networl_2_1_AskP_1,P_poll__networl_2_1_AskP_0,P_poll__networl_0_0_RI_1,P_poll__networl_0_2_AI_0,P_poll__networl_0_2_RI_0,P_poll__networl_0_1_AI_1,P_network_2_2_AskP_2,P_poll__networl_0_1_AnnP_2,P_poll__networl_0_0_AnnP_1,P_poll__networl_0_2_AnnP_0,P_poll__networl_0_1_RP_0,P_network_0_2_AskP_2,P_poll__networl_2_2_AnnP_0,P_network_0_0_RP_1,P_network_1_1_AI_1,P_poll__networl_1_2_AnnP_2,P_poll__networl_1_1_AnnP_0,P_network_0_0_AnnP_2,P_network_1_2_AI_2,P_network_1_0_AnnP_1,P_network_2_0_RP_2,P_poll__networl_0_2_AskP_0,P_poll__networl_2_1_AnnP_1,P_poll__networl_2_2_RI_0,P_poll__networl_0_1_AI_0,P_poll__networl_0_1_RP_1,P_poll__networl_0_2_AnnP_1,P_poll__networl_2_0_RI_2,P_poll__networl_0_2_AI_2,P_poll__networl_2_2_AskP_2,P_poll__networl_0_0_RP_1,P_network_0_2_AI_1,P_network_1_2_AnnP_1,P_crashed_2,P_poll__networl_0_0_RP_2,P_poll__networl_1_1_RP_1,P_network_2_1_AI_2,P_network_1_1_RP_1,P_network_1_1_RP_2,P_network_0_0_AI_2,P_masterList_0_1_0,P_poll__networl_0_0_AnnP_2,P_poll__networl_1_0_AskP_0,P_network_1_2_AnnP_2,P_poll__networl_1_1_RI_2,P_poll__networl_1_2_AI_2,P_network_2_2_RI_1,P_network_0_2_AnnP_1,P_poll__networl_1_0_RI_2,P_crashed_0,P_poll__networl_1_2_AnnP_1,P_crashed_1,P_masterList_0_2_0,P_poll__networl_1_1_AnnP_1,P_network_1_0_RP_2,P_poll__networl_1_1_RI_1,P_network_2_1_AI_1,P_masterList_1_1_2,P_network_1_2_AskP_1,P_network_1_1_AI_2,P_network_0_1_AI_2,P_poll__networl_1_0_AskP_1,P_poll__networl_1_1_AI_1,P_network_0_2_RP_1,P_poll__networl_1_2_RI_0,P_poll__networl_1_2_AnsP_0,P_network_0_0_RI_1,P_poll__networl_1_2_RI_2,P_poll__networl_0_1_AnnP_0,P_poll__networl_2_1_RP_0,P_network_0_0_AI_1,P_poll__networl_0_2_RP_1,P_poll__networl_1_0_AskP_2,P_network_0_2_RI_2,P_network_1_1_AskP_2,P_network_0_2_AI_2,P_poll__networl_1_0_AnnP_1,P_poll__networl_0_1_AnnP_1,P_dead_2,P_poll__networl_2_0_AnnP_2,P_network_1_1_AnnP_2,P_poll__networl_1_0_RI_1,P_poll__networl_2_1_AskP_2,P_poll__networl_0_2_RI_1,P_network_2_0_AnnP_2,P_poll__networl_0_1_AI_2,P_poll__networl_1_1_RP_0,P_masterList_2_2_1,P_network_2_1_RP_2,P_masterList_1_2_1,P_network_2_0_AI_1,P_network_2_2_AI_1,P_poll__networl_1_1_AnnP_2,P_poll__networl_1_0_RP_1,P_poll__networl_0_2_AnsP_0,P_network_1_0_RI_1,P_network_0_1_AnnP_2,P_poll__networl_1_1_RI_0,P_poll__networl_1_0_RP_2,P_masterList_2_2_0,P_poll__networl_2_2_AI_2,P_network_0_1_AnnP_1,P_network_2_0_RI_1,P_network_0_0_RP_2,P_network_1_0_AnnP_2,P_poll__networl_2_0_AnnP_1,P_poll__networl_0_0_AI_0,P_poll__networl_2_0_AI_0,P_masterList_0_2_2,P_poll__networl_2_2_RP_2,P_poll__networl_2_1_AnsP_0,P_network_1_2_RI_1,P_poll__networl_2_1_AnnP_2,P_poll__networl_2_1_RI_0,P_network_0_0_RI_2,P_network_2_2_RI_2,P_poll__networl_2_1_AI_1,P_network_0_1_RP_2,P_network_2_0_AskP_2,P_network_0_0_AskP_1,P_network_1_1_RI_1,P_network_0_2_RP_2,P_poll__networl_1_1_AskP_2,P_network_0_1_AI_1,P_poll__networl_1_0_RP_0,P_poll__networl_1_2_RP_0,P_masterList_0_1_2,P_poll__networl_2_0_RI_0,P_network_2_0_AnnP_1,P_poll__networl_1_1_AI_0,P_poll__networl_0_1_RI_1,P_poll__networl_2_1_AI_0,P_poll__networl_0_2_RP_0,P_network_1_0_RP_1,P_poll__networl_1_1_AskP_0,P_poll__networl_1_2_RP_1,P_masterList_2_2_2,P_poll__networl_0_1_RP_2,P_network_2_1_AnnP_1,P_poll__networl_0_0_AnsP_0,P_masterList_1_1_0,P_poll__networl_2_1_RI_2,P_network_0_2_RI_1,P_poll__networl_0_0_RI_2,P_network_0_0_AskP_2,P_poll__networl_0_0_AI_1,P_poll__networl_0_0_RI_0,P_poll__networl_1_2_AskP_1,P_poll__networl_0_2_RP_2,P_poll__networl_2_0_AskP_1,P_poll__networl_0_0_AnnP_0,P_poll__networl_2_0_AI_1,P_network_2_1_AskP_2,P_masterList_1_2_2,P_poll__networl_2_1_RP_1,P_network_1_1_AnnP_1,P_poll__networl_1_0_AI_2,P_electionFailed_0,P_network_1_0_AI_1,P_network_1_0_RI_2,P_poll__networl_1_2_AskP_2,P_poll__networl_2_2_RI_2,P_poll__networl_2_2_AnsP_0,P_masterList_1_1_1,P_poll__networl_2_0_RP_2,P_network_2_1_AskP_1,P_network_1_1_AskP_1,P_poll__networl_2_2_RP_0,P_network_1_0_AskP_1,P_network_2_0_AskP_1,P_poll__networl_1_2_AI_0,P_poll__networl_2_0_AnsP_0,P_poll__networl_1_2_AnnP_0,P_poll__networl_2_1_RP_2,P_electionFailed_1,P_network_2_2_AnnP_2,P_network_2_2_AnnP_1,P_network_0_0_AnnP_1,P_poll__networl_0_1_RI_0,P_network_1_0_AI_2,P_masterList_0_2_1,P_poll__networl_0_1_AskP_1,P_poll__networl_0_0_AskP_0,P_poll__networl_1_0_AI_1,P_poll__networl_1_2_RI_1,P_poll__networl_0_0_AI_2,P_network_2_1_RP_1,P_network_2_2_AskP_1,P_poll__networl_1_0_AnsP_0,P_electionFailed_2,P_poll__networl_0_2_RI_2,P_poll__networl_0_1_AnsP_0,P_network_2_1_RI_1,P_poll__networl_0_2_AI_1,P_network_0_1_RP_1,P_poll__networl_0_1_RI_2,P_poll__networl_2_2_AI_1,P_poll__networl_2_2_AnnP_2,P_poll__networl_1_2_RP_2,P_network_1_2_AskP_2,P_masterList_2_1_1,P_network_2_0_AI_2,P_dead_1,P_network_2_2_RP_2,P_poll__networl_0_2_AskP_1,P_network_0_1_RI_1,P_poll__networl_2_2_RI_1,P_network_0_2_AskP_1,P_poll__networl_1_2_AskP_0,P_poll__networl_2_0_RP_1,P_poll__networl_0_0_AskP_2,P_network_2_2_AI_2,P_poll__networl_0_1_AskP_2,P_poll__networl_2_1_AI_2,P_network_1_1_RI_2,P_poll__networl_2_0_AskP_2,P_poll__networl_0_1_AskP_0,P_poll__networl_2_2_AskP_1,P_network_0_1_AskP_1,P_masterList_2_1_2,P_network_2_1_RI_2,P_poll__networl_2_2_AnnP_1,P_network_1_2_RP_2,P_poll__networl_1_0_AI_0,P_poll__networl_0_0_AskP_1,P_poll__networl_2_0_AskP_0,P_poll__networl_1_1_AI_2,P_network_1_2_RI_2,P_network_2_1_AnnP_2,P_masterList_0_1_1,P_network_1_2_AI_1,P_poll__networl_1_1_AnsP_0,P_poll__networl_1_1_RP_2,P_poll__networl_1_0_AnnP_0,P_masterList_2_1_0,P_network_0_2_AnnP_2,P_poll__networl_2_0_AnnP_0,P_poll__networl_2_2_RP_1,P_network_0_1_RI_2,P_dead_0,P_network_2_0_RI_2,P_network_2_2_RP_1,P_poll__networl_1_0_AnnP_2,P_poll__networl_1_0_RI_0,P_poll__networl_0_2_AskP_2,P_network_0_1_AskP_2,
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.Simplifier simplifyConstantVariables
INFO: Removed 261 constant variables :P_poll__networl_1_2_AI_1=0, P_network_1_2_RP_1=0, P_network_2_0_RP_1=0, P_poll__networl_2_0_AI_2=0, P_poll__networl_2_1_AnnP_0=0, P_masterList_1_2_0=0, P_poll__networl_0_2_AnnP_2=0, P_poll__networl_2_0_RI_1=0, P_poll__networl_2_1_RI_1=0, P_network_1_0_AskP_2=0, P_poll__networl_2_2_AI_0=0, P_poll__networl_1_1_AskP_1=0, P_poll__networl_0_0_RP_0=0, P_poll__networl_2_2_AskP_0=0, P_poll__networl_2_0_RP_0=0, P_poll__networl_2_1_AskP_1=0, P_poll__networl_2_1_AskP_0=0, P_poll__networl_0_0_RI_1=0, P_poll__networl_0_2_AI_0=0, P_poll__networl_0_2_RI_0=0, P_poll__networl_0_1_AI_1=0, P_network_2_2_AskP_2=0, P_poll__networl_0_1_AnnP_2=0, P_poll__networl_0_0_AnnP_1=0, P_poll__networl_0_2_AnnP_0=0, P_poll__networl_0_1_RP_0=0, P_network_0_2_AskP_2=0, P_poll__networl_2_2_AnnP_0=0, P_network_0_0_RP_1=0, P_network_1_1_AI_1=0, P_poll__networl_1_2_AnnP_2=0, P_poll__networl_1_1_AnnP_0=0, P_network_0_0_AnnP_2=0, P_network_1_2_AI_2=0, P_network_1_0_AnnP_1=0, P_network_2_0_RP_2=0, P_poll__networl_0_2_AskP_0=0, P_poll__networl_2_1_AnnP_1=0, P_poll__networl_2_2_RI_0=0, P_poll__networl_0_1_AI_0=0, P_poll__networl_0_1_RP_1=0, P_poll__networl_0_2_AnnP_1=0, P_poll__networl_2_0_RI_2=0, P_poll__networl_0_2_AI_2=0, P_poll__networl_2_2_AskP_2=0, P_poll__networl_0_0_RP_1=0, P_network_0_2_AI_1=0, P_network_1_2_AnnP_1=0, P_crashed_2=0, P_poll__networl_0_0_RP_2=0, P_poll__networl_1_1_RP_1=0, P_network_2_1_AI_2=0, P_network_1_1_RP_1=0, P_network_1_1_RP_2=0, P_network_0_0_AI_2=0, P_masterList_0_1_0=0, P_poll__networl_0_0_AnnP_2=0, P_poll__networl_1_0_AskP_0=0, P_network_1_2_AnnP_2=0, P_poll__networl_1_1_RI_2=0, P_poll__networl_1_2_AI_2=0, P_network_2_2_RI_1=0, P_network_0_2_AnnP_1=0, P_poll__networl_1_0_RI_2=0, P_crashed_0=0, P_poll__networl_1_2_AnnP_1=0, P_crashed_1=0, P_masterList_0_2_0=0, P_poll__networl_1_1_AnnP_1=0, P_network_1_0_RP_2=0, P_poll__networl_1_1_RI_1=0, P_network_2_1_AI_1=0, P_masterList_1_1_2=1, P_network_1_2_AskP_1=0, P_network_1_1_AI_2=0, P_network_0_1_AI_2=0, P_poll__networl_1_0_AskP_1=0, P_poll__networl_1_1_AI_1=0, P_network_0_2_RP_1=0, P_poll__networl_1_2_RI_0=0, P_poll__networl_1_2_AnsP_0=0, P_network_0_0_RI_1=0, P_poll__networl_1_2_RI_2=0, P_poll__networl_0_1_AnnP_0=0, P_poll__networl_2_1_RP_0=0, P_network_0_0_AI_1=0, P_poll__networl_0_2_RP_1=0, P_poll__networl_1_0_AskP_2=0, P_network_0_2_RI_2=0, P_network_1_1_AskP_2=0, P_network_0_2_AI_2=0, P_poll__networl_1_0_AnnP_1=0, P_poll__networl_0_1_AnnP_1=0, P_dead_2=0, P_poll__networl_2_0_AnnP_2=0, P_network_1_1_AnnP_2=0, P_poll__networl_1_0_RI_1=0, P_poll__networl_2_1_AskP_2=0, P_poll__networl_0_2_RI_1=0, P_network_2_0_AnnP_2=0, P_poll__networl_0_1_AI_2=0, P_poll__networl_1_1_RP_0=0, P_masterList_2_2_1=0, P_network_2_1_RP_2=0, P_masterList_1_2_1=0, P_network_2_0_AI_1=0, P_network_2_2_AI_1=0, P_poll__networl_1_1_AnnP_2=0, P_poll__networl_1_0_RP_1=0, P_poll__networl_0_2_AnsP_0=0, P_network_1_0_RI_1=0, P_network_0_1_AnnP_2=0, P_poll__networl_1_1_RI_0=0, P_poll__networl_1_0_RP_2=0, P_masterList_2_2_0=0, P_poll__networl_2_2_AI_2=0, P_network_0_1_AnnP_1=0, P_network_2_0_RI_1=0, P_network_0_0_RP_2=0, P_network_1_0_AnnP_2=0, P_poll__networl_2_0_AnnP_1=0, P_poll__networl_0_0_AI_0=0, P_poll__networl_2_0_AI_0=0, P_masterList_0_2_2=0, P_poll__networl_2_2_RP_2=0, P_poll__networl_2_1_AnsP_0=0, P_network_1_2_RI_1=0, P_poll__networl_2_1_AnnP_2=0, P_poll__networl_2_1_RI_0=0, P_network_0_0_RI_2=0, P_network_2_2_RI_2=0, P_poll__networl_2_1_AI_1=0, P_network_0_1_RP_2=0, P_network_2_0_AskP_2=0, P_network_0_0_AskP_1=0, P_network_1_1_RI_1=0, P_network_0_2_RP_2=0, P_poll__networl_1_1_AskP_2=0, P_network_0_1_AI_1=0, P_poll__networl_1_0_RP_0=0, P_poll__networl_1_2_RP_0=0, P_masterList_0_1_2=0, P_poll__networl_2_0_RI_0=0, P_network_2_0_AnnP_1=0, P_poll__networl_1_1_AI_0=0, P_poll__networl_0_1_RI_1=0, P_poll__networl_2_1_AI_0=0, P_poll__networl_0_2_RP_0=0, P_network_1_0_RP_1=0, P_poll__networl_1_1_AskP_0=0, P_poll__networl_1_2_RP_1=0, P_masterList_2_2_2=0, P_poll__networl_0_1_RP_2=0, P_network_2_1_AnnP_1=0, P_poll__networl_0_0_AnsP_0=0, P_masterList_1_1_0=0, P_poll__networl_2_1_RI_2=0, P_network_0_2_RI_1=0, P_poll__networl_0_0_RI_2=0, P_network_0_0_AskP_2=0, P_poll__networl_0_0_AI_1=0, P_poll__networl_0_0_RI_0=0, P_poll__networl_1_2_AskP_1=0, P_poll__networl_0_2_RP_2=0, P_poll__networl_2_0_AskP_1=0, P_poll__networl_0_0_AnnP_0=0, P_poll__networl_2_0_AI_1=0, P_network_2_1_AskP_2=0, P_masterList_1_2_2=0, P_poll__networl_2_1_RP_1=0, P_network_1_1_AnnP_1=0, P_poll__networl_1_0_AI_2=0, P_electionFailed_0=0, P_network_1_0_AI_1=0, P_network_1_0_RI_2=0, P_poll__networl_1_2_AskP_2=0, P_poll__networl_2_2_RI_2=0, P_poll__networl_2_2_AnsP_0=0, P_masterList_1_1_1=0, P_poll__networl_2_0_RP_2=0, P_network_2_1_AskP_1=0, P_network_1_1_AskP_1=0, P_poll__networl_2_2_RP_0=0, P_network_1_0_AskP_1=0, P_network_2_0_AskP_1=0, P_poll__networl_1_2_AI_0=0, P_poll__networl_2_0_AnsP_0=0, P_poll__networl_1_2_AnnP_0=0, P_poll__networl_2_1_RP_2=0, P_electionFailed_1=0, P_network_2_2_AnnP_2=0, P_network_2_2_AnnP_1=0, P_network_0_0_AnnP_1=0, P_poll__networl_0_1_RI_0=0, P_network_1_0_AI_2=0, P_masterList_0_2_1=0, P_poll__networl_0_1_AskP_1=0, P_poll__networl_0_0_AskP_0=0, P_poll__networl_1_0_AI_1=0, P_poll__networl_1_2_RI_1=0, P_poll__networl_0_0_AI_2=0, P_network_2_1_RP_1=0, P_network_2_2_AskP_1=0, P_poll__networl_1_0_AnsP_0=0, P_electionFailed_2=0, P_poll__networl_0_2_RI_2=0, P_poll__networl_0_1_AnsP_0=0, P_network_2_1_RI_1=0, P_poll__networl_0_2_AI_1=0, P_network_0_1_RP_1=0, P_poll__networl_0_1_RI_2=0, P_poll__networl_2_2_AI_1=0, P_poll__networl_2_2_AnnP_2=0, P_poll__networl_1_2_RP_2=0, P_network_1_2_AskP_2=0, P_masterList_2_1_1=1, P_network_2_0_AI_2=0, P_dead_1=0, P_network_2_2_RP_2=0, P_poll__networl_0_2_AskP_1=0, P_network_0_1_RI_1=0, P_poll__networl_2_2_RI_1=0, P_network_0_2_AskP_1=0, P_poll__networl_1_2_AskP_0=0, P_poll__networl_2_0_RP_1=0, P_poll__networl_0_0_AskP_2=0, P_network_2_2_AI_2=0, P_poll__networl_0_1_AskP_2=0, P_poll__networl_2_1_AI_2=0, P_network_1_1_RI_2=0, P_poll__networl_2_0_AskP_2=0, P_poll__networl_0_1_AskP_0=0, P_poll__networl_2_2_AskP_1=0, P_network_0_1_AskP_1=0, P_masterList_2_1_2=0, P_network_2_1_RI_2=0, P_poll__networl_2_2_AnnP_1=0, P_network_1_2_RP_2=0, P_poll__networl_1_0_AI_0=0, P_poll__networl_0_0_AskP_1=0, P_poll__networl_2_0_AskP_0=0, P_poll__networl_1_1_AI_2=0, P_network_1_2_RI_2=0, P_network_2_1_AnnP_2=0, P_masterList_0_1_1=0, P_network_1_2_AI_1=0, P_poll__networl_1_1_AnsP_0=0, P_poll__networl_1_1_RP_2=0, P_poll__networl_1_0_AnnP_0=0, P_masterList_2_1_0=0, P_network_0_2_AnnP_2=0, P_poll__networl_2_0_AnnP_0=0, P_poll__networl_2_2_RP_1=0, P_network_0_1_RI_2=0, P_dead_0=0, P_network_2_0_RI_2=0, P_network_2_2_RP_1=0, P_poll__networl_1_0_AnnP_2=0, P_poll__networl_1_0_RI_0=0, P_poll__networl_0_2_AskP_2=0, P_network_0_1_AskP_2=0
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.Simplifier simplifyConstantVariables
INFO: Simplified 29 expressions due to constant valuations.
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.Simplifier simplifyFalseTransitions
INFO: Removed 14 false transitions.
Using solver Z3 to compute partial order matrices.
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.DomainAnalyzer computeVariableDomains
INFO: Found a total of 7 fixed domain variables (out of 177 variables) in GAL type NeoElection_PT_2_flat
May 28, 2018 4:33:52 PM fr.lip6.move.gal.instantiate.GALRewriter flatten
INFO: Flatten gal took : 265 ms
Built C files in :
/mcc-data
May 28, 2018 4:33:52 PM fr.lip6.move.serialization.SerializationUtil systemToFile
INFO: Time to serialize gal into /mcc-data/LTLFireability.pnml.gal : 3 ms
May 28, 2018 4:33:52 PM fr.lip6.move.serialization.SerializationUtil serializePropertiesForITSLTLTools
INFO: Time to serialize properties into /mcc-data/LTLFireability.ltl : 8 ms
Invoking ITS tools like this :CommandLine [args=[/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /mcc-data/LTLFireability.pnml.gal, -t, CGAL, -LTL, /mcc-data/LTLFireability.ltl, -c, -stutter-deadlock], workingDir=/mcc-data]
its-ltl command run as :
/usr/share/itscl/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.201804131302/bin/its-ltl-linux64 --gc-threshold 2000000 -i /mcc-data/LTLFireability.pnml.gal -t CGAL -LTL /mcc-data/LTLFireability.ltl -c -stutter-deadlock
Read 16 LTL properties
Checking formula 0 : !(("(((P_startNeg__broadcasting_0_2>=1)||(P_startNeg__broadcasting_1_2>=1))||(P_startNeg__broadcasting_2_2>=1))"))
Formula 0 simplified : !"(((P_startNeg__broadcasting_0_2>=1)||(P_startNeg__broadcasting_1_2>=1))||(P_startNeg__broadcasting_2_2>=1))"
May 28, 2018 4:33:52 PM fr.lip6.move.gal.semantics.DeterministicNextBuilder getDeterministicNext
INFO: Input system was already deterministic with 343 transitions.
Reverse transition relation is NOT exact ! Due to transitions T_poll__end_2, T_poll__end_3, T_startNeg__end_2, T_startNeg__end_3, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :324/15/4/343
Computing Next relation with stutter on 1 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
73 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.835034,33072,1,0,84,27766,388,86,5488,20925,479
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 1 : !((X((X(X("((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))")))U(("((P_sendAnnPs__broadcasting_1_1>=1)||(P_sendAnnPs__broadcasting_2_1>=1))")U("(((((((((((P_masterState_0_T_0>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_0>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))")))))
Formula 1 simplified : !X(XX"((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))" U ("((P_sendAnnPs__broadcasting_1_1>=1)||(P_sendAnnPs__broadcasting_2_1>=1))" U "(((((((((((P_masterState_0_T_0>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_0>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))"))
Computing Next relation with stutter on 1 deadlock states
33 unique states visited
33 strongly connected components in search stack
33 transitions explored
33 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,1.02277,38840,1,0,144,44231,398,178,5553,56669,794
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 2 : !(((("(((P_polling_0>=1)||(P_polling_1>=1))||(P_polling_2>=1))")U(F("((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))")))U("(((P_polling_0>=1)||(P_polling_1>=1))||(P_polling_2>=1))")))
Formula 2 simplified : !(("(((P_polling_0>=1)||(P_polling_1>=1))||(P_polling_2>=1))" U F"((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnnP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnnP_0>=1))&&(P_poll__handlingMessage_2>=1)))") U "(((P_polling_0>=1)||(P_polling_1>=1))||(P_polling_2>=1))")
Computing Next relation with stutter on 1 deadlock states
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 290
// Phase 1: matrix 290 rows 177 cols
8 unique states visited
7 strongly connected components in search stack
8 transitions explored
7 items max in DFS search stack
15 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,1.1609,41708,1,0,314,47658,412,409,5665,72642,1525
an accepting run exists (use option '-e' to print it)
Formula 2 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 3 : !((F("((((((((((((((((((((((((((((((((((((((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))")))
Formula 3 simplified : !F"((((((((((((((((((((((((((((((((((((((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))"
Computing Next relation with stutter on 1 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
5 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,1.21993,43744,1,0,344,47798,421,474,5777,74385,1757
an accepting run exists (use option '-e' to print it)
Formula 3 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 4 : !((X(X("((((((((((((((((((((((((((((((((((((((((((((((((((((((((P_masterState_0_F_0>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_F_0>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_0>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))"))))
Formula 4 simplified : !XX"((((((((((((((((((((((((((((((((((((((((((((((((((((((((P_masterState_0_F_0>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_F_0>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_0>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_0>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AskP_0>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_0>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_0>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AskP_0>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_0>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_0>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AskP_0>=1))&&(P_poll__handlingMessage_2>=1)))"
Computing Next relation with stutter on 1 deadlock states
5 unique states visited
5 strongly connected components in search stack
5 transitions explored
5 items max in DFS search stack
2 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,1.2424,44312,1,0,345,47867,424,475,5885,74561,1767
an accepting run exists (use option '-e' to print it)
Formula 4 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 5 : !((X((F("((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))"))U(F(G("((((((((((P_network_0_0_RP_0>=1)&&(P_poll__handlingMessage_0>=1))||((P_network_0_1_RP_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_0_2_RP_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_1_0_RP_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_1_RP_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_2_RP_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_2_0_RP_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_1_RP_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_2_RP_0>=1)&&(P_poll__handlingMessage_2>=1)))"))))))
Formula 5 simplified : !X(F"((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))" U FG"((((((((((P_network_0_0_RP_0>=1)&&(P_poll__handlingMessage_0>=1))||((P_network_0_1_RP_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_0_2_RP_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_1_0_RP_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_1_RP_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_2_RP_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_2_0_RP_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_1_RP_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_2_RP_0>=1)&&(P_poll__handlingMessage_2>=1)))")
Computing Next relation with stutter on 1 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
3 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,1.27216,45512,1,0,345,47876,437,475,5924,75163,2058
an accepting run exists (use option '-e' to print it)
Formula 5 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 6 : !((F("((((((((((P_network_0_0_RI_0>=1)&&(P_poll__handlingMessage_0>=1))||((P_network_0_1_RI_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_0_2_RI_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_1_0_RI_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_1_RI_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_2_RI_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_2_0_RI_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_1_RI_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_2_RI_0>=1)&&(P_poll__handlingMessage_2>=1)))")))
Formula 6 simplified : !F"((((((((((P_network_0_0_RI_0>=1)&&(P_poll__handlingMessage_0>=1))||((P_network_0_1_RI_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_0_2_RI_0>=1)&&(P_poll__handlingMessage_0>=1)))||((P_network_1_0_RI_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_1_RI_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_1_2_RI_0>=1)&&(P_poll__handlingMessage_1>=1)))||((P_network_2_0_RI_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_1_RI_0>=1)&&(P_poll__handlingMessage_2>=1)))||((P_network_2_2_RI_0>=1)&&(P_poll__handlingMessage_2>=1)))"
Computing Next relation with stutter on 1 deadlock states
May 28, 2018 4:33:53 PM fr.lip6.move.gal.gal2smt.bmc.KInductionSolver computeAndDeclareInvariants
INFO: Computed 32 place invariants in 238 ms
invariant :P_negotiation_0_2_NONE = 0
invariant :P_negotiation_2_1_NONE + P_negotiation_2_1_CO + P_negotiation_2_1_DONE = 1
invariant :P_electedPrimary_2 + P_electedSecondary_2 + P_negotiation_2_1_NONE + P_poll__handlingMessage_2 + P_poll__pollEnd_2 + P_polling_2 + P_sendAnnPs__broadcasting_2_1 + P_sendAnnPs__broadcasting_2_2 + -1'P_stage_2_PRIM + -1'P_stage_2_SEC + P_startNeg__broadcasting_2_2 = 1
invariant :P_masterState_0_F_0 + P_masterState_0_F_1 + P_masterState_0_F_2 + P_masterState_0_T_0 + P_masterState_0_T_1 + P_masterState_0_T_2 = 0
invariant :P_electedPrimary_0 + P_sendAnnPs__broadcasting_0_1 + -1'P_stage_0_PRIM = 0
invariant :P_electionInit_0 + P_startNeg__broadcasting_0_1 = 0
invariant :P_negotiation_1_1_CO + P_negotiation_1_1_DONE = 1
invariant :P_electedSecondary_0 + P_poll__handlingMessage_0 + P_poll__pollEnd_0 + P_polling_0 + P_sendAnnPs__broadcasting_0_2 + -1'P_stage_0_SEC + P_startNeg__broadcasting_0_2 = 0
invariant :P_negotiation_0_1_NONE = 0
invariant :P_stage_1_NEG + P_stage_1_PRIM + P_stage_1_SEC = 1
invariant :P_poll__waitingMessage_0 + P_stage_0_PRIM + P_stage_0_SEC = 0
invariant :P_negotiation_0_0_NONE = 0
invariant :P_masterState_2_F_0 + P_masterState_2_F_1 + P_masterState_2_F_2 + P_masterState_2_T_0 + P_masterState_2_T_1 + P_masterState_2_T_2 = 1
invariant :P_poll__waitingMessage_2 + P_stage_2_PRIM + P_stage_2_SEC = 0
invariant :P_negotiation_1_0_NONE = 0
invariant :P_negotiation_1_0_CO + P_negotiation_1_0_DONE = 0
invariant :P_negotiation_2_2_NONE = 0
invariant :P_stage_0_NEG + P_stage_0_PRIM + P_stage_0_SEC = 0
invariant :P_electionInit_2 + -1'P_negotiation_2_1_NONE + P_startNeg__broadcasting_2_1 = 0
invariant :P_negotiation_2_2_CO + P_negotiation_2_2_DONE = 1
invariant :P_poll__waitingMessage_1 + P_stage_1_PRIM + P_stage_1_SEC = 0
invariant :P_electionInit_1 + -1'P_negotiation_1_2_NONE + P_startNeg__broadcasting_1_1 = 0
invariant :P_masterState_1_F_0 + P_masterState_1_F_1 + P_masterState_1_F_2 + P_masterState_1_T_0 + P_masterState_1_T_1 + P_masterState_1_T_2 = 1
invariant :P_stage_2_NEG + P_stage_2_PRIM + P_stage_2_SEC = 1
invariant :P_negotiation_2_0_CO + P_negotiation_2_0_DONE = 0
invariant :P_negotiation_0_0_CO + P_negotiation_0_0_DONE = 0
invariant :P_negotiation_1_2_NONE + P_negotiation_1_2_CO + P_negotiation_1_2_DONE = 1
invariant :P_negotiation_2_0_NONE = 0
invariant :P_electedPrimary_1 + P_electedSecondary_1 + P_negotiation_1_2_NONE + P_poll__handlingMessage_1 + P_poll__pollEnd_1 + P_polling_1 + P_sendAnnPs__broadcasting_1_1 + P_sendAnnPs__broadcasting_1_2 + -1'P_stage_1_PRIM + -1'P_stage_1_SEC + P_startNeg__broadcasting_1_2 = 1
invariant :P_negotiation_0_2_CO + P_negotiation_0_2_DONE = 0
invariant :P_negotiation_0_1_CO + P_negotiation_0_1_DONE = 0
invariant :P_negotiation_1_1_NONE = 0
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
7 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,1.35157,47888,1,0,392,54822,446,502,5956,80490,2193
no accepting run found
Formula 6 is TRUE no accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 7 : !(((G(G("((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))")))U(G(("(((P_polling_0>=1)||(P_polling_1>=1))||(P_polling_2>=1))")U("(((P_electionInit_0>=1)||(P_electionInit_1>=1))||(P_electionInit_2>=1))")))))
Formula 7 simplified : !(G"((((((((((((((((((((((((((((((((((((((P_masterState_0_F_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1))||(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_1_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_1_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_1>=1)&&(P_network_0_2_AnsP_1>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_F_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_0_T_2>=1)&&(P_network_0_2_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_0_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_0_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_1_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_1_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_1>=1)&&(P_network_1_2_AnsP_1>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_F_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_1_T_2>=1)&&(P_network_1_2_AnsP_2>=1))&&(P_poll__handlingMessage_1>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_0_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_0_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_1_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_1_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_1>=1)&&(P_network_2_2_AnsP_1>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_F_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))||(((P_masterState_2_T_2>=1)&&(P_network_2_2_AnsP_2>=1))&&(P_poll__handlingMessage_2>=1)))" U G("(((P_polling_0>=1)||(P_polling_1>=1))||(P_polling_2>=1))" U "(((P_electionInit_0>=1)||(P_electionInit_1>=1))||(P_electionInit_2>=1))"))
Computing Next relation with stutter on 1 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 items max in DFS search stack
18 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,1.53887,53304,1,0,486,69356,482,568,6149,101815,2379
an accepting run exists (use option '-e' to print it)
Formula 7 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 8 : !((F("((P_network_0_2_RI_0>=1)&&(P_poll__handlingMessage_0>=1))")))
Formula 8 simplified : !F"((P_network_0_2_RI_0>=1)&&(P_poll__handlingMessage_0>=1))"
Computing Next relation with stutter on 1 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 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,1.55046,53832,1,0,486,69356,491,568,6149,101857,2515
an accepting run exists (use option '-e' to print it)
Formula 8 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 9 : !((((G(false))U("((((P_masterState_0_T_2>=1)&&(P_negotiation_0_2_CO>=1))&&(P_network_0_2_AI_0>=1))&&(P_poll__handlingMessage_0>=1))"))U(G(X("(((P_masterState_0_F_2>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1))")))))
Formula 9 simplified : !("((((P_masterState_0_T_2>=1)&&(P_negotiation_0_2_CO>=1))&&(P_network_0_2_AI_0>=1))&&(P_poll__handlingMessage_0>=1))" U GX"(((P_masterState_0_F_2>=1)&&(P_network_0_1_AskP_0>=1))&&(P_poll__handlingMessage_0>=1))")
Computing Next relation with stutter on 1 deadlock states
36 unique states visited
36 strongly connected components in search stack
37 transitions explored
36 items max in DFS search stack
5 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,1.60644,55100,1,0,486,69365,504,569,6162,107163,2773
an accepting run exists (use option '-e' to print it)
Formula 9 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 10 : !((X((("(((P_masterState_1_T_0>=1)&&(P_poll__handlingMessage_1>=1))&&(P_poll__networl_1_0_AnsP_2>=1))")U("(((P_negotiation_2_0_CO>=1)&&(P_network_2_2_AI_0>=1))&&(P_poll__handlingMessage_2>=1))"))U("(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1))"))))
Formula 10 simplified : !X(("(((P_masterState_1_T_0>=1)&&(P_poll__handlingMessage_1>=1))&&(P_poll__networl_1_0_AnsP_2>=1))" U "(((P_negotiation_2_0_CO>=1)&&(P_network_2_2_AI_0>=1))&&(P_poll__handlingMessage_2>=1))") U "(((P_masterState_0_T_1>=1)&&(P_network_0_0_AnsP_2>=1))&&(P_poll__handlingMessage_0>=1))")
Computing Next relation with stutter on 1 deadlock states
4 unique states visited
4 strongly connected components in search stack
4 transitions explored
4 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,1.61011,55348,1,0,486,69367,528,569,6190,107167,2783
an accepting run exists (use option '-e' to print it)
Formula 10 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 11 : !(("(((P_masterState_1_T_0>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1))"))
Formula 11 simplified : !"(((P_masterState_1_T_0>=1)&&(P_network_1_2_AnnP_0>=1))&&(P_poll__handlingMessage_1>=1))"
Computing Next relation with stutter on 1 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
0 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,1.61072,55348,1,0,486,69367,531,569,6190,107167,2785
an accepting run exists (use option '-e' to print it)
Formula 11 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 12 : !((("(((P_negotiation_2_0_CO>=1)&&(P_network_2_0_AI_0>=1))&&(P_poll__handlingMessage_2>=1))")U(false)))
Formula 12 simplified : 1
Computing Next relation with stutter on 1 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
0 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,1.61121,55348,1,0,486,69367,531,569,6190,107167,2786
an accepting run exists (use option '-e' to print it)
Formula 12 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 13 : !((G("((((P_masterState_0_T_2>=1)&&(P_negotiation_0_1_CO>=1))&&(P_network_0_2_AI_0>=1))&&(P_poll__handlingMessage_0>=1))")))
Formula 13 simplified : !G"((((P_masterState_0_T_2>=1)&&(P_negotiation_0_1_CO>=1))&&(P_network_0_2_AI_0>=1))&&(P_poll__handlingMessage_0>=1))"
Computing Next relation with stutter on 1 deadlock states
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
0 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,1.61267,55348,1,0,486,69368,537,569,6197,107168,2791
an accepting run exists (use option '-e' to print it)
Formula 13 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 14 : !((X(F(X(G(X("((((P_masterState_1_F_2>=1)&&(P_negotiation_1_1_CO>=1))&&(P_network_1_2_AI_0>=1))&&(P_poll__handlingMessage_1>=1))")))))))
Formula 14 simplified : !XFXGX"((((P_masterState_1_F_2>=1)&&(P_negotiation_1_1_CO>=1))&&(P_network_1_2_AI_0>=1))&&(P_poll__handlingMessage_1>=1))"
Computing Next relation with stutter on 1 deadlock states
34 unique states visited
33 strongly connected components in search stack
35 transitions explored
34 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,1.61935,55576,1,0,486,69369,542,569,6202,107178,2881
an accepting run exists (use option '-e' to print it)
Formula 14 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 15 : !((X(X((X("(P_poll__pollEnd_2>=1)"))U(G("((((P_masterState_0_T_0>=1)&&(P_negotiation_0_0_CO>=1))&&(P_network_0_2_AI_0>=1))&&(P_poll__handlingMessage_0>=1))"))))))
Formula 15 simplified : !XX(X"(P_poll__pollEnd_2>=1)" U G"((((P_masterState_0_T_0>=1)&&(P_negotiation_0_0_CO>=1))&&(P_network_0_2_AI_0>=1))&&(P_poll__handlingMessage_0>=1))")
Computing Next relation with stutter on 1 deadlock states
33 unique states visited
33 strongly connected components in search stack
33 transitions explored
33 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,1.63105,56308,1,0,486,69370,548,569,6209,107179,3006
an accepting run exists (use option '-e' to print it)
Formula 15 is FALSE accepting run found.
FORMULA NeoElection-PT-2-LTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
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="NeoElection-PT-2"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="mcc4mcc-full"
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
tar xzf /home/mcc/BenchKit/INPUTS/NeoElection-PT-2.tgz
mv NeoElection-PT-2 execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool mcc4mcc-full"
echo " Input is NeoElection-PT-2, 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 r262-csrt-152732586800084"
echo "====================================================================="
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
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 ;