./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product24_true-unreach-call_true-termination.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product24_true-unreach-call_true-termination.cil.c -s /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 633b091e48187ea936530a5fca706318787dd2cf ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-aa41828 [2018-11-22 23:49:01,690 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-22 23:49:01,691 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-22 23:49:01,698 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-22 23:49:01,698 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-22 23:49:01,699 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-22 23:49:01,700 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-22 23:49:01,702 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-22 23:49:01,703 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-22 23:49:01,704 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-22 23:49:01,705 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-22 23:49:01,705 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-22 23:49:01,706 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-22 23:49:01,707 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-22 23:49:01,708 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-22 23:49:01,708 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-22 23:49:01,709 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-22 23:49:01,711 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-22 23:49:01,712 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-22 23:49:01,714 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-22 23:49:01,715 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-22 23:49:01,716 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-22 23:49:01,718 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-22 23:49:01,718 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-22 23:49:01,718 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-22 23:49:01,719 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-22 23:49:01,720 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-22 23:49:01,720 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-22 23:49:01,721 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-22 23:49:01,722 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-22 23:49:01,722 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-22 23:49:01,723 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-22 23:49:01,723 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-22 23:49:01,723 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-22 23:49:01,724 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-22 23:49:01,725 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-22 23:49:01,725 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2018-11-22 23:49:01,737 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-22 23:49:01,737 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-22 23:49:01,738 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-22 23:49:01,738 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-11-22 23:49:01,738 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-22 23:49:01,739 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-22 23:49:01,739 INFO L133 SettingsManager]: * Use SBE=true [2018-11-22 23:49:01,739 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-22 23:49:01,739 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-22 23:49:01,739 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-22 23:49:01,740 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-22 23:49:01,740 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-22 23:49:01,740 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-22 23:49:01,740 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-22 23:49:01,740 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-22 23:49:01,740 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-22 23:49:01,741 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-22 23:49:01,741 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-22 23:49:01,741 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-22 23:49:01,741 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-22 23:49:01,741 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-22 23:49:01,741 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-22 23:49:01,742 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-22 23:49:01,742 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-22 23:49:01,742 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-22 23:49:01,742 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-22 23:49:01,742 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-22 23:49:01,742 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-22 23:49:01,743 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-22 23:49:01,743 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-22 23:49:01,743 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(__VERIFIER_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 633b091e48187ea936530a5fca706318787dd2cf [2018-11-22 23:49:01,772 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-22 23:49:01,782 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-22 23:49:01,784 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-22 23:49:01,785 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-22 23:49:01,785 INFO L276 PluginConnector]: CDTParser initialized [2018-11-22 23:49:01,786 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/../../sv-benchmarks/c/product-lines/email_spec0_product24_true-unreach-call_true-termination.cil.c [2018-11-22 23:49:01,831 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/data/1778a6515/4ac711623da54d908275340f08641d17/FLAGd2ed3cd93 [2018-11-22 23:49:02,273 INFO L307 CDTParser]: Found 1 translation units. [2018-11-22 23:49:02,274 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/sv-benchmarks/c/product-lines/email_spec0_product24_true-unreach-call_true-termination.cil.c [2018-11-22 23:49:02,288 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/data/1778a6515/4ac711623da54d908275340f08641d17/FLAGd2ed3cd93 [2018-11-22 23:49:02,595 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/data/1778a6515/4ac711623da54d908275340f08641d17 [2018-11-22 23:49:02,598 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-22 23:49:02,599 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-22 23:49:02,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-22 23:49:02,599 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-22 23:49:02,602 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-22 23:49:02,602 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:49:02" (1/1) ... [2018-11-22 23:49:02,604 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79fd2052 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:02, skipping insertion in model container [2018-11-22 23:49:02,604 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:49:02" (1/1) ... [2018-11-22 23:49:02,611 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-22 23:49:02,663 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-22 23:49:03,111 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 23:49:03,124 INFO L191 MainTranslator]: Completed pre-run [2018-11-22 23:49:03,278 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-22 23:49:03,335 INFO L195 MainTranslator]: Completed translation [2018-11-22 23:49:03,335 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03 WrapperNode [2018-11-22 23:49:03,335 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-22 23:49:03,336 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-22 23:49:03,336 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-22 23:49:03,336 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-22 23:49:03,342 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,358 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,366 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-22 23:49:03,366 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-22 23:49:03,366 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-22 23:49:03,366 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-22 23:49:03,373 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,374 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,380 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,380 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,401 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,411 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,419 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... [2018-11-22 23:49:03,426 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-22 23:49:03,427 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-22 23:49:03,427 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-22 23:49:03,427 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-22 23:49:03,428 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-22 23:49:03,486 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2018-11-22 23:49:03,486 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2018-11-22 23:49:03,486 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Forward [2018-11-22 23:49:03,486 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Forward [2018-11-22 23:49:03,486 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2018-11-22 23:49:03,486 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2018-11-22 23:49:03,486 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2018-11-22 23:49:03,487 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2018-11-22 23:49:03,487 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2018-11-22 23:49:03,487 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2018-11-22 23:49:03,487 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2018-11-22 23:49:03,487 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2018-11-22 23:49:03,487 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__AutoResponder [2018-11-22 23:49:03,487 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__AutoResponder [2018-11-22 23:49:03,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-11-22 23:49:03,488 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2018-11-22 23:49:03,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2018-11-22 23:49:03,488 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2018-11-22 23:49:03,488 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2018-11-22 23:49:03,488 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2018-11-22 23:49:03,488 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2018-11-22 23:49:03,488 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2018-11-22 23:49:03,488 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2018-11-22 23:49:03,489 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2018-11-22 23:49:03,489 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2018-11-22 23:49:03,489 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2018-11-22 23:49:03,489 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2018-11-22 23:49:03,489 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2018-11-22 23:49:03,489 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2018-11-22 23:49:03,489 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Sign [2018-11-22 23:49:03,489 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Sign [2018-11-22 23:49:03,490 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2018-11-22 23:49:03,490 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2018-11-22 23:49:03,490 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2018-11-22 23:49:03,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2018-11-22 23:49:03,490 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2018-11-22 23:49:03,490 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2018-11-22 23:49:03,490 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2018-11-22 23:49:03,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2018-11-22 23:49:03,490 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2018-11-22 23:49:03,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2018-11-22 23:49:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2018-11-22 23:49:03,491 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2018-11-22 23:49:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2018-11-22 23:49:03,491 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2018-11-22 23:49:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure verify [2018-11-22 23:49:03,491 INFO L138 BoogieDeclarations]: Found implementation of procedure verify [2018-11-22 23:49:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2018-11-22 23:49:03,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2018-11-22 23:49:03,491 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2018-11-22 23:49:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2018-11-22 23:49:03,492 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2018-11-22 23:49:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2018-11-22 23:49:03,492 INFO L130 BoogieDeclarations]: Found specification of procedure forward [2018-11-22 23:49:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure forward [2018-11-22 23:49:03,492 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2018-11-22 23:49:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2018-11-22 23:49:03,492 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2018-11-22 23:49:03,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2018-11-22 23:49:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2018-11-22 23:49:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2018-11-22 23:49:03,493 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2018-11-22 23:49:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-22 23:49:03,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-22 23:49:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2018-11-22 23:49:03,493 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2018-11-22 23:49:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure rjhEnableForwarding [2018-11-22 23:49:03,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhEnableForwarding [2018-11-22 23:49:03,493 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__DecryptForward_spec__1 [2018-11-22 23:49:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__DecryptForward_spec__1 [2018-11-22 23:49:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2018-11-22 23:49:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2018-11-22 23:49:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2018-11-22 23:49:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2018-11-22 23:49:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2018-11-22 23:49:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2018-11-22 23:49:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2018-11-22 23:49:03,494 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2018-11-22 23:49:03,494 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2018-11-22 23:49:03,495 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2018-11-22 23:49:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2018-11-22 23:49:03,495 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2018-11-22 23:49:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2018-11-22 23:49:03,495 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2018-11-22 23:49:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2018-11-22 23:49:03,495 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2018-11-22 23:49:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2018-11-22 23:49:03,495 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2018-11-22 23:49:03,495 INFO L130 BoogieDeclarations]: Found specification of procedure sign [2018-11-22 23:49:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure sign [2018-11-22 23:49:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2018-11-22 23:49:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2018-11-22 23:49:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-22 23:49:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-22 23:49:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2018-11-22 23:49:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2018-11-22 23:49:03,496 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Forward [2018-11-22 23:49:03,496 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Forward [2018-11-22 23:49:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2018-11-22 23:49:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2018-11-22 23:49:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2018-11-22 23:49:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2018-11-22 23:49:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2018-11-22 23:49:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2018-11-22 23:49:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2018-11-22 23:49:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2018-11-22 23:49:03,497 INFO L130 BoogieDeclarations]: Found specification of procedure test [2018-11-22 23:49:03,497 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2018-11-22 23:49:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2018-11-22 23:49:03,498 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2018-11-22 23:49:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2018-11-22 23:49:03,498 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2018-11-22 23:49:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2018-11-22 23:49:03,498 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2018-11-22 23:49:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2018-11-22 23:49:03,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2018-11-22 23:49:03,498 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2018-11-22 23:49:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2018-11-22 23:49:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2018-11-22 23:49:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2018-11-22 23:49:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2018-11-22 23:49:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2018-11-22 23:49:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2018-11-22 23:49:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2018-11-22 23:49:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2018-11-22 23:49:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2018-11-22 23:49:03,499 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2018-11-22 23:49:03,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2018-11-22 23:49:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2018-11-22 23:49:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2018-11-22 23:49:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2018-11-22 23:49:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2018-11-22 23:49:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2018-11-22 23:49:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2018-11-22 23:49:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2018-11-22 23:49:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2018-11-22 23:49:03,500 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2018-11-22 23:49:03,500 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2018-11-22 23:49:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2018-11-22 23:49:03,501 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2018-11-22 23:49:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2018-11-22 23:49:03,501 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2018-11-22 23:49:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2018-11-22 23:49:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2018-11-22 23:49:03,501 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2018-11-22 23:49:03,501 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2018-11-22 23:49:03,501 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2018-11-22 23:49:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2018-11-22 23:49:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2018-11-22 23:49:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2018-11-22 23:49:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2018-11-22 23:49:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2018-11-22 23:49:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2018-11-22 23:49:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-22 23:49:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-22 23:49:03,502 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Keys [2018-11-22 23:49:03,502 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Keys [2018-11-22 23:49:04,564 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-22 23:49:04,564 INFO L280 CfgBuilder]: Removed 1 assue(true) statements. [2018-11-22 23:49:04,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:49:04 BoogieIcfgContainer [2018-11-22 23:49:04,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-22 23:49:04,565 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-22 23:49:04,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-22 23:49:04,569 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-22 23:49:04,569 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:49:02" (1/3) ... [2018-11-22 23:49:04,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17ff8d17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:49:04, skipping insertion in model container [2018-11-22 23:49:04,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:49:03" (2/3) ... [2018-11-22 23:49:04,570 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17ff8d17 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:49:04, skipping insertion in model container [2018-11-22 23:49:04,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:49:04" (3/3) ... [2018-11-22 23:49:04,572 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product24_true-unreach-call_true-termination.cil.c [2018-11-22 23:49:04,579 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-22 23:49:04,585 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-22 23:49:04,598 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-22 23:49:04,626 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-22 23:49:04,627 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-22 23:49:04,627 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-22 23:49:04,627 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-22 23:49:04,627 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-22 23:49:04,627 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-22 23:49:04,628 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-22 23:49:04,628 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-22 23:49:04,628 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-22 23:49:04,651 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states. [2018-11-22 23:49:04,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-11-22 23:49:04,667 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:04,668 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:04,671 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:04,676 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:04,676 INFO L82 PathProgramCache]: Analyzing trace with hash -195567244, now seen corresponding path program 1 times [2018-11-22 23:49:04,678 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:04,678 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:04,710 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:04,710 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:04,710 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:04,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:05,034 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:05,036 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:05,036 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-22 23:49:05,040 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-11-22 23:49:05,049 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-11-22 23:49:05,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-22 23:49:05,051 INFO L87 Difference]: Start difference. First operand 511 states. Second operand 2 states. [2018-11-22 23:49:05,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:05,108 INFO L93 Difference]: Finished difference Result 777 states and 1016 transitions. [2018-11-22 23:49:05,108 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-11-22 23:49:05,109 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 193 [2018-11-22 23:49:05,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:05,126 INFO L225 Difference]: With dead ends: 777 [2018-11-22 23:49:05,126 INFO L226 Difference]: Without dead ends: 500 [2018-11-22 23:49:05,131 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-11-22 23:49:05,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2018-11-22 23:49:05,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2018-11-22 23:49:05,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 500 states. [2018-11-22 23:49:05,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 658 transitions. [2018-11-22 23:49:05,202 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 658 transitions. Word has length 193 [2018-11-22 23:49:05,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:05,204 INFO L480 AbstractCegarLoop]: Abstraction has 500 states and 658 transitions. [2018-11-22 23:49:05,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-11-22 23:49:05,204 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 658 transitions. [2018-11-22 23:49:05,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-11-22 23:49:05,211 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:05,211 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:05,212 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:05,212 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:05,212 INFO L82 PathProgramCache]: Analyzing trace with hash 677616094, now seen corresponding path program 1 times [2018-11-22 23:49:05,212 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:05,212 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:05,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:05,214 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:05,402 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:05,402 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:05,402 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 23:49:05,404 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 23:49:05,404 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 23:49:05,404 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:05,405 INFO L87 Difference]: Start difference. First operand 500 states and 658 transitions. Second operand 3 states. [2018-11-22 23:49:05,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:05,451 INFO L93 Difference]: Finished difference Result 760 states and 982 transitions. [2018-11-22 23:49:05,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 23:49:05,452 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 194 [2018-11-22 23:49:05,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:05,455 INFO L225 Difference]: With dead ends: 760 [2018-11-22 23:49:05,455 INFO L226 Difference]: Without dead ends: 503 [2018-11-22 23:49:05,457 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:05,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2018-11-22 23:49:05,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 502. [2018-11-22 23:49:05,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 502 states. [2018-11-22 23:49:05,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 660 transitions. [2018-11-22 23:49:05,482 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 660 transitions. Word has length 194 [2018-11-22 23:49:05,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:05,482 INFO L480 AbstractCegarLoop]: Abstraction has 502 states and 660 transitions. [2018-11-22 23:49:05,482 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 23:49:05,483 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 660 transitions. [2018-11-22 23:49:05,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2018-11-22 23:49:05,486 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:05,486 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:05,486 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:05,486 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:05,487 INFO L82 PathProgramCache]: Analyzing trace with hash -1045497696, now seen corresponding path program 1 times [2018-11-22 23:49:05,487 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:05,487 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:05,488 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,488 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:05,488 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:05,581 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:05,581 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:05,581 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 23:49:05,582 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 23:49:05,582 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 23:49:05,582 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:05,582 INFO L87 Difference]: Start difference. First operand 502 states and 660 transitions. Second operand 3 states. [2018-11-22 23:49:05,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:05,620 INFO L93 Difference]: Finished difference Result 982 states and 1321 transitions. [2018-11-22 23:49:05,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 23:49:05,621 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 206 [2018-11-22 23:49:05,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:05,624 INFO L225 Difference]: With dead ends: 982 [2018-11-22 23:49:05,624 INFO L226 Difference]: Without dead ends: 545 [2018-11-22 23:49:05,625 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:05,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 545 states. [2018-11-22 23:49:05,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 545 to 544. [2018-11-22 23:49:05,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 544 states. [2018-11-22 23:49:05,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 732 transitions. [2018-11-22 23:49:05,645 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 732 transitions. Word has length 206 [2018-11-22 23:49:05,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:05,645 INFO L480 AbstractCegarLoop]: Abstraction has 544 states and 732 transitions. [2018-11-22 23:49:05,646 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 23:49:05,646 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 732 transitions. [2018-11-22 23:49:05,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-11-22 23:49:05,651 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:05,651 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:05,651 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:05,651 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:05,652 INFO L82 PathProgramCache]: Analyzing trace with hash -272328492, now seen corresponding path program 1 times [2018-11-22 23:49:05,652 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:05,652 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:05,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,653 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:05,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:05,752 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:05,753 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:05,753 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 23:49:05,753 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 23:49:05,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 23:49:05,754 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:05,754 INFO L87 Difference]: Start difference. First operand 544 states and 732 transitions. Second operand 3 states. [2018-11-22 23:49:05,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:05,779 INFO L93 Difference]: Finished difference Result 1105 states and 1532 transitions. [2018-11-22 23:49:05,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 23:49:05,780 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 207 [2018-11-22 23:49:05,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:05,783 INFO L225 Difference]: With dead ends: 1105 [2018-11-22 23:49:05,783 INFO L226 Difference]: Without dead ends: 626 [2018-11-22 23:49:05,784 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:05,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2018-11-22 23:49:05,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 625. [2018-11-22 23:49:05,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-11-22 23:49:05,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 870 transitions. [2018-11-22 23:49:05,804 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 870 transitions. Word has length 207 [2018-11-22 23:49:05,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:05,805 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 870 transitions. [2018-11-22 23:49:05,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 23:49:05,805 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 870 transitions. [2018-11-22 23:49:05,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-11-22 23:49:05,807 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:05,807 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:05,808 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:05,808 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:05,808 INFO L82 PathProgramCache]: Analyzing trace with hash -999059929, now seen corresponding path program 1 times [2018-11-22 23:49:05,808 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:05,808 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:05,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:05,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:05,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:05,934 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:05,934 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-22 23:49:05,934 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-22 23:49:05,942 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:06,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:06,296 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-22 23:49:06,503 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-22 23:49:06,533 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-22 23:49:06,533 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2018-11-22 23:49:06,534 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-11-22 23:49:06,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-11-22 23:49:06,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2018-11-22 23:49:06,535 INFO L87 Difference]: Start difference. First operand 625 states and 870 transitions. Second operand 15 states. [2018-11-22 23:49:07,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:07,859 INFO L93 Difference]: Finished difference Result 1228 states and 1726 transitions. [2018-11-22 23:49:07,860 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-11-22 23:49:07,860 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 210 [2018-11-22 23:49:07,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:07,863 INFO L225 Difference]: With dead ends: 1228 [2018-11-22 23:49:07,863 INFO L226 Difference]: Without dead ends: 639 [2018-11-22 23:49:07,865 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2018-11-22 23:49:07,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 639 states. [2018-11-22 23:49:07,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 639 to 639. [2018-11-22 23:49:07,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 639 states. [2018-11-22 23:49:07,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 887 transitions. [2018-11-22 23:49:07,890 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 887 transitions. Word has length 210 [2018-11-22 23:49:07,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:07,891 INFO L480 AbstractCegarLoop]: Abstraction has 639 states and 887 transitions. [2018-11-22 23:49:07,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-11-22 23:49:07,891 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 887 transitions. [2018-11-22 23:49:07,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-11-22 23:49:07,894 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:07,894 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:07,895 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:07,895 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:07,895 INFO L82 PathProgramCache]: Analyzing trace with hash 1289156595, now seen corresponding path program 1 times [2018-11-22 23:49:07,895 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:07,895 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:07,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:07,896 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:07,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:07,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:08,089 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:08,090 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:08,090 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-11-22 23:49:08,090 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-11-22 23:49:08,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-11-22 23:49:08,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-11-22 23:49:08,091 INFO L87 Difference]: Start difference. First operand 639 states and 887 transitions. Second operand 13 states. [2018-11-22 23:49:09,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:09,757 INFO L93 Difference]: Finished difference Result 1458 states and 2019 transitions. [2018-11-22 23:49:09,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-11-22 23:49:09,758 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 218 [2018-11-22 23:49:09,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:09,764 INFO L225 Difference]: With dead ends: 1458 [2018-11-22 23:49:09,764 INFO L226 Difference]: Without dead ends: 1214 [2018-11-22 23:49:09,767 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=566, Unknown=0, NotChecked=0, Total=650 [2018-11-22 23:49:09,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1214 states. [2018-11-22 23:49:09,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1214 to 1206. [2018-11-22 23:49:09,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1206 states. [2018-11-22 23:49:09,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 1206 states and 1693 transitions. [2018-11-22 23:49:09,823 INFO L78 Accepts]: Start accepts. Automaton has 1206 states and 1693 transitions. Word has length 218 [2018-11-22 23:49:09,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:09,823 INFO L480 AbstractCegarLoop]: Abstraction has 1206 states and 1693 transitions. [2018-11-22 23:49:09,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-11-22 23:49:09,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1206 states and 1693 transitions. [2018-11-22 23:49:09,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-11-22 23:49:09,828 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:09,828 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:09,829 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:09,829 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:09,829 INFO L82 PathProgramCache]: Analyzing trace with hash 694886010, now seen corresponding path program 1 times [2018-11-22 23:49:09,829 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:09,829 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:09,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:09,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:09,830 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:09,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:09,963 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:09,964 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:09,964 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 23:49:09,964 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 23:49:09,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 23:49:09,965 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:09,965 INFO L87 Difference]: Start difference. First operand 1206 states and 1693 transitions. Second operand 3 states. [2018-11-22 23:49:10,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:10,021 INFO L93 Difference]: Finished difference Result 2647 states and 3835 transitions. [2018-11-22 23:49:10,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 23:49:10,022 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 216 [2018-11-22 23:49:10,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:10,028 INFO L225 Difference]: With dead ends: 2647 [2018-11-22 23:49:10,028 INFO L226 Difference]: Without dead ends: 1520 [2018-11-22 23:49:10,032 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:10,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1520 states. [2018-11-22 23:49:10,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1520 to 1518. [2018-11-22 23:49:10,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1518 states. [2018-11-22 23:49:10,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 1518 states and 2223 transitions. [2018-11-22 23:49:10,100 INFO L78 Accepts]: Start accepts. Automaton has 1518 states and 2223 transitions. Word has length 216 [2018-11-22 23:49:10,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:10,101 INFO L480 AbstractCegarLoop]: Abstraction has 1518 states and 2223 transitions. [2018-11-22 23:49:10,101 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 23:49:10,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1518 states and 2223 transitions. [2018-11-22 23:49:10,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-11-22 23:49:10,106 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:10,107 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:10,107 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:10,107 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:10,107 INFO L82 PathProgramCache]: Analyzing trace with hash 690728130, now seen corresponding path program 1 times [2018-11-22 23:49:10,107 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:10,107 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:10,108 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:10,108 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:10,108 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:10,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:10,260 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-11-22 23:49:10,260 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:10,260 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-22 23:49:10,260 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-22 23:49:10,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-22 23:49:10,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-22 23:49:10,261 INFO L87 Difference]: Start difference. First operand 1518 states and 2223 transitions. Second operand 9 states. [2018-11-22 23:49:10,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:10,402 INFO L93 Difference]: Finished difference Result 2034 states and 2879 transitions. [2018-11-22 23:49:10,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-22 23:49:10,402 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 219 [2018-11-22 23:49:10,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:10,408 INFO L225 Difference]: With dead ends: 2034 [2018-11-22 23:49:10,408 INFO L226 Difference]: Without dead ends: 1541 [2018-11-22 23:49:10,410 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-11-22 23:49:10,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1541 states. [2018-11-22 23:49:10,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1541 to 1529. [2018-11-22 23:49:10,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1529 states. [2018-11-22 23:49:10,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1529 states to 1529 states and 2237 transitions. [2018-11-22 23:49:10,471 INFO L78 Accepts]: Start accepts. Automaton has 1529 states and 2237 transitions. Word has length 219 [2018-11-22 23:49:10,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:10,472 INFO L480 AbstractCegarLoop]: Abstraction has 1529 states and 2237 transitions. [2018-11-22 23:49:10,472 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-22 23:49:10,472 INFO L276 IsEmpty]: Start isEmpty. Operand 1529 states and 2237 transitions. [2018-11-22 23:49:10,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-11-22 23:49:10,478 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:10,478 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:10,478 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:10,478 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:10,478 INFO L82 PathProgramCache]: Analyzing trace with hash -814026749, now seen corresponding path program 1 times [2018-11-22 23:49:10,478 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:10,478 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:10,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:10,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:10,479 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:10,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:10,654 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-11-22 23:49:10,654 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:10,654 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 23:49:10,655 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 23:49:10,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 23:49:10,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 23:49:10,655 INFO L87 Difference]: Start difference. First operand 1529 states and 2237 transitions. Second operand 6 states. [2018-11-22 23:49:11,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:11,036 INFO L93 Difference]: Finished difference Result 3499 states and 5057 transitions. [2018-11-22 23:49:11,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 23:49:11,037 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 219 [2018-11-22 23:49:11,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:11,049 INFO L225 Difference]: With dead ends: 3499 [2018-11-22 23:49:11,049 INFO L226 Difference]: Without dead ends: 2995 [2018-11-22 23:49:11,052 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-22 23:49:11,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2995 states. [2018-11-22 23:49:11,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2995 to 2984. [2018-11-22 23:49:11,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2984 states. [2018-11-22 23:49:11,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2984 states to 2984 states and 4409 transitions. [2018-11-22 23:49:11,194 INFO L78 Accepts]: Start accepts. Automaton has 2984 states and 4409 transitions. Word has length 219 [2018-11-22 23:49:11,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:11,194 INFO L480 AbstractCegarLoop]: Abstraction has 2984 states and 4409 transitions. [2018-11-22 23:49:11,194 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 23:49:11,194 INFO L276 IsEmpty]: Start isEmpty. Operand 2984 states and 4409 transitions. [2018-11-22 23:49:11,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-11-22 23:49:11,204 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:11,205 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:11,205 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:11,205 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:11,206 INFO L82 PathProgramCache]: Analyzing trace with hash 1389223028, now seen corresponding path program 1 times [2018-11-22 23:49:11,206 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:11,206 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:11,206 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:11,207 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:11,207 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:11,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:11,343 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-11-22 23:49:11,344 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:11,344 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 23:49:11,344 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 23:49:11,345 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 23:49:11,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 23:49:11,345 INFO L87 Difference]: Start difference. First operand 2984 states and 4409 transitions. Second operand 6 states. [2018-11-22 23:49:11,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:11,892 INFO L93 Difference]: Finished difference Result 6946 states and 10099 transitions. [2018-11-22 23:49:11,892 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 23:49:11,892 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 220 [2018-11-22 23:49:11,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:11,916 INFO L225 Difference]: With dead ends: 6946 [2018-11-22 23:49:11,916 INFO L226 Difference]: Without dead ends: 5933 [2018-11-22 23:49:11,921 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-22 23:49:11,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5933 states. [2018-11-22 23:49:12,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5933 to 5894. [2018-11-22 23:49:12,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5894 states. [2018-11-22 23:49:12,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5894 states to 5894 states and 8771 transitions. [2018-11-22 23:49:12,226 INFO L78 Accepts]: Start accepts. Automaton has 5894 states and 8771 transitions. Word has length 220 [2018-11-22 23:49:12,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:12,227 INFO L480 AbstractCegarLoop]: Abstraction has 5894 states and 8771 transitions. [2018-11-22 23:49:12,227 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 23:49:12,227 INFO L276 IsEmpty]: Start isEmpty. Operand 5894 states and 8771 transitions. [2018-11-22 23:49:12,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-11-22 23:49:12,247 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:12,247 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:12,247 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:12,248 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:12,248 INFO L82 PathProgramCache]: Analyzing trace with hash 2005437822, now seen corresponding path program 1 times [2018-11-22 23:49:12,248 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:12,248 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:12,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:12,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:12,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:12,463 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-11-22 23:49:12,463 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:12,463 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-22 23:49:12,463 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-22 23:49:12,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-22 23:49:12,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-22 23:49:12,464 INFO L87 Difference]: Start difference. First operand 5894 states and 8771 transitions. Second operand 9 states. [2018-11-22 23:49:12,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:12,745 INFO L93 Difference]: Finished difference Result 8045 states and 11517 transitions. [2018-11-22 23:49:12,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-22 23:49:12,745 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 221 [2018-11-22 23:49:12,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:12,769 INFO L225 Difference]: With dead ends: 8045 [2018-11-22 23:49:12,769 INFO L226 Difference]: Without dead ends: 6014 [2018-11-22 23:49:12,775 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-11-22 23:49:12,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6014 states. [2018-11-22 23:49:12,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6014 to 5974. [2018-11-22 23:49:12,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5974 states. [2018-11-22 23:49:13,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5974 states to 5974 states and 8883 transitions. [2018-11-22 23:49:13,002 INFO L78 Accepts]: Start accepts. Automaton has 5974 states and 8883 transitions. Word has length 221 [2018-11-22 23:49:13,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:13,003 INFO L480 AbstractCegarLoop]: Abstraction has 5974 states and 8883 transitions. [2018-11-22 23:49:13,003 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-22 23:49:13,003 INFO L276 IsEmpty]: Start isEmpty. Operand 5974 states and 8883 transitions. [2018-11-22 23:49:13,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-11-22 23:49:13,020 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:13,020 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:13,020 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:13,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:13,021 INFO L82 PathProgramCache]: Analyzing trace with hash -954989441, now seen corresponding path program 1 times [2018-11-22 23:49:13,021 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:13,021 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:13,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:13,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:13,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:13,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:13,180 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-11-22 23:49:13,180 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:13,180 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-11-22 23:49:13,182 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-11-22 23:49:13,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-11-22 23:49:13,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-11-22 23:49:13,183 INFO L87 Difference]: Start difference. First operand 5974 states and 8883 transitions. Second operand 9 states. [2018-11-22 23:49:13,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:13,385 INFO L93 Difference]: Finished difference Result 8125 states and 11615 transitions. [2018-11-22 23:49:13,385 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-11-22 23:49:13,385 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 221 [2018-11-22 23:49:13,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:13,402 INFO L225 Difference]: With dead ends: 8125 [2018-11-22 23:49:13,402 INFO L226 Difference]: Without dead ends: 6014 [2018-11-22 23:49:13,407 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-11-22 23:49:13,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6014 states. [2018-11-22 23:49:13,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6014 to 5974. [2018-11-22 23:49:13,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5974 states. [2018-11-22 23:49:13,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5974 states to 5974 states and 8861 transitions. [2018-11-22 23:49:13,535 INFO L78 Accepts]: Start accepts. Automaton has 5974 states and 8861 transitions. Word has length 221 [2018-11-22 23:49:13,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:13,536 INFO L480 AbstractCegarLoop]: Abstraction has 5974 states and 8861 transitions. [2018-11-22 23:49:13,536 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-11-22 23:49:13,536 INFO L276 IsEmpty]: Start isEmpty. Operand 5974 states and 8861 transitions. [2018-11-22 23:49:13,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-11-22 23:49:13,547 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:13,547 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:13,547 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:13,547 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:13,547 INFO L82 PathProgramCache]: Analyzing trace with hash -1807457709, now seen corresponding path program 1 times [2018-11-22 23:49:13,547 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:13,547 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:13,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:13,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:13,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:13,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:13,752 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-11-22 23:49:13,753 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:13,753 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-22 23:49:13,753 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-22 23:49:13,753 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-22 23:49:13,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-11-22 23:49:13,754 INFO L87 Difference]: Start difference. First operand 5974 states and 8861 transitions. Second operand 6 states. [2018-11-22 23:49:14,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:14,192 INFO L93 Difference]: Finished difference Result 13936 states and 20297 transitions. [2018-11-22 23:49:14,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 23:49:14,193 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 222 [2018-11-22 23:49:14,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:14,220 INFO L225 Difference]: With dead ends: 13936 [2018-11-22 23:49:14,220 INFO L226 Difference]: Without dead ends: 11366 [2018-11-22 23:49:14,227 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-11-22 23:49:14,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11366 states. [2018-11-22 23:49:14,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11366 to 11305. [2018-11-22 23:49:14,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11305 states. [2018-11-22 23:49:14,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11305 states to 11305 states and 16959 transitions. [2018-11-22 23:49:14,484 INFO L78 Accepts]: Start accepts. Automaton has 11305 states and 16959 transitions. Word has length 222 [2018-11-22 23:49:14,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:14,484 INFO L480 AbstractCegarLoop]: Abstraction has 11305 states and 16959 transitions. [2018-11-22 23:49:14,484 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-22 23:49:14,484 INFO L276 IsEmpty]: Start isEmpty. Operand 11305 states and 16959 transitions. [2018-11-22 23:49:14,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2018-11-22 23:49:14,502 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:14,502 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:14,502 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:14,503 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:14,503 INFO L82 PathProgramCache]: Analyzing trace with hash 1978908959, now seen corresponding path program 1 times [2018-11-22 23:49:14,503 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:14,503 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:14,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:14,504 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:14,504 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:14,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:14,572 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:14,572 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:14,573 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 23:49:14,573 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 23:49:14,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 23:49:14,573 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:14,573 INFO L87 Difference]: Start difference. First operand 11305 states and 16959 transitions. Second operand 3 states. [2018-11-22 23:49:14,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:14,958 INFO L93 Difference]: Finished difference Result 27347 states and 42211 transitions. [2018-11-22 23:49:14,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 23:49:14,959 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 224 [2018-11-22 23:49:14,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:14,989 INFO L225 Difference]: With dead ends: 27347 [2018-11-22 23:49:14,989 INFO L226 Difference]: Without dead ends: 16119 [2018-11-22 23:49:15,005 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:15,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16119 states. [2018-11-22 23:49:15,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16119 to 16105. [2018-11-22 23:49:15,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16105 states. [2018-11-22 23:49:15,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16105 states to 16105 states and 25199 transitions. [2018-11-22 23:49:15,361 INFO L78 Accepts]: Start accepts. Automaton has 16105 states and 25199 transitions. Word has length 224 [2018-11-22 23:49:15,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:15,361 INFO L480 AbstractCegarLoop]: Abstraction has 16105 states and 25199 transitions. [2018-11-22 23:49:15,361 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 23:49:15,361 INFO L276 IsEmpty]: Start isEmpty. Operand 16105 states and 25199 transitions. [2018-11-22 23:49:15,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-11-22 23:49:15,386 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:15,387 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:15,387 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:15,387 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:15,387 INFO L82 PathProgramCache]: Analyzing trace with hash -1628790933, now seen corresponding path program 1 times [2018-11-22 23:49:15,387 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:15,387 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:15,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:15,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:15,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:15,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:15,456 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:15,456 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:15,457 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-22 23:49:15,457 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-22 23:49:15,457 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-22 23:49:15,457 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:15,457 INFO L87 Difference]: Start difference. First operand 16105 states and 25199 transitions. Second operand 3 states. [2018-11-22 23:49:15,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:15,948 INFO L93 Difference]: Finished difference Result 41363 states and 66291 transitions. [2018-11-22 23:49:15,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-22 23:49:15,948 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 225 [2018-11-22 23:49:15,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:16,001 INFO L225 Difference]: With dead ends: 41363 [2018-11-22 23:49:16,001 INFO L226 Difference]: Without dead ends: 25335 [2018-11-22 23:49:16,026 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-22 23:49:16,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25335 states. [2018-11-22 23:49:16,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25335 to 25321. [2018-11-22 23:49:16,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25321 states. [2018-11-22 23:49:16,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25321 states to 25321 states and 40911 transitions. [2018-11-22 23:49:16,637 INFO L78 Accepts]: Start accepts. Automaton has 25321 states and 40911 transitions. Word has length 225 [2018-11-22 23:49:16,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:16,638 INFO L480 AbstractCegarLoop]: Abstraction has 25321 states and 40911 transitions. [2018-11-22 23:49:16,638 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-22 23:49:16,638 INFO L276 IsEmpty]: Start isEmpty. Operand 25321 states and 40911 transitions. [2018-11-22 23:49:16,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2018-11-22 23:49:16,677 INFO L394 BasicCegarLoop]: Found error trace [2018-11-22 23:49:16,677 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-22 23:49:16,677 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-22 23:49:16,677 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-22 23:49:16,678 INFO L82 PathProgramCache]: Analyzing trace with hash -456701889, now seen corresponding path program 1 times [2018-11-22 23:49:16,678 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-22 23:49:16,678 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-22 23:49:16,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:16,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-22 23:49:16,679 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-22 23:49:16,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-22 23:49:16,776 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-11-22 23:49:16,776 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-22 23:49:16,776 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-11-22 23:49:16,777 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-22 23:49:16,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-22 23:49:16,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-22 23:49:16,777 INFO L87 Difference]: Start difference. First operand 25321 states and 40911 transitions. Second operand 8 states. [2018-11-22 23:49:17,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-22 23:49:17,290 INFO L93 Difference]: Finished difference Result 25321 states and 40911 transitions. [2018-11-22 23:49:17,290 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-22 23:49:17,290 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 226 [2018-11-22 23:49:17,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-22 23:49:17,291 INFO L225 Difference]: With dead ends: 25321 [2018-11-22 23:49:17,291 INFO L226 Difference]: Without dead ends: 0 [2018-11-22 23:49:17,316 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-11-22 23:49:17,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-11-22 23:49:17,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-11-22 23:49:17,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-11-22 23:49:17,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-11-22 23:49:17,319 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 226 [2018-11-22 23:49:17,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-22 23:49:17,319 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-22 23:49:17,319 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-22 23:49:17,319 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-11-22 23:49:17,319 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-11-22 23:49:17,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-11-22 23:49:17,572 WARN L180 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:17,586 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:17,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:17,594 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:17,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:17,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:17,603 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:17,609 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:17,614 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:18,853 WARN L180 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:19,120 WARN L180 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:19,281 WARN L180 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:19,412 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:19,659 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:19,858 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:20,600 WARN L180 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:20,717 WARN L180 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:21,088 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:21,302 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:21,360 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:21,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:21,551 WARN L180 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:21,609 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:21,610 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:21,900 WARN L180 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:21,926 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:21,934 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:22,141 WARN L180 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:22,194 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:22,214 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:22,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-11-22 23:49:22,263 WARN L180 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 541 DAG size of output: 11 [2018-11-22 23:49:22,421 WARN L180 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 537 DAG size of output: 11 [2018-11-22 23:49:24,610 INFO L448 ceAbstractionStarter]: For program point bobKeyChangeFINAL(lines 1282 1291) no Hoare annotation was computed. [2018-11-22 23:49:24,610 INFO L448 ceAbstractionStarter]: For program point bobKeyChangeEXIT(lines 1282 1291) no Hoare annotation was computed. [2018-11-22 23:49:24,610 INFO L451 ceAbstractionStarter]: At program point bobKeyChangeENTRY(lines 1282 1291) the Hoare annotation is: true [2018-11-22 23:49:24,610 INFO L448 ceAbstractionStarter]: For program point valid_productEXIT(lines 1838 1846) no Hoare annotation was computed. [2018-11-22 23:49:24,610 INFO L451 ceAbstractionStarter]: At program point valid_productENTRY(lines 1838 1846) the Hoare annotation is: true [2018-11-22 23:49:24,610 INFO L448 ceAbstractionStarter]: For program point valid_productFINAL(lines 1838 1846) no Hoare annotation was computed. [2018-11-22 23:49:24,610 INFO L451 ceAbstractionStarter]: At program point mailENTRY(lines 722 733) the Hoare annotation is: true [2018-11-22 23:49:24,610 INFO L448 ceAbstractionStarter]: For program point mailEXIT(lines 722 733) no Hoare annotation was computed. [2018-11-22 23:49:24,610 INFO L451 ceAbstractionStarter]: At program point L729(line 729) the Hoare annotation is: true [2018-11-22 23:49:24,611 INFO L451 ceAbstractionStarter]: At program point L728(line 728) the Hoare annotation is: true [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point L728-1(line 728) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point mailFINAL(lines 722 733) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point isSignedEXIT(lines 341 359) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point L349(lines 349 355) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L451 ceAbstractionStarter]: At program point isSignedENTRY(lines 341 359) the Hoare annotation is: true [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point isSignedFINAL(lines 341 359) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point L345(lines 345 356) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point get_queued_clientEXIT(lines 874 882) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L451 ceAbstractionStarter]: At program point get_queued_clientENTRY(lines 874 882) the Hoare annotation is: true [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point get_queued_clientFINAL(lines 874 882) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L451 ceAbstractionStarter]: At program point L801(line 801) the Hoare annotation is: true [2018-11-22 23:49:24,611 INFO L451 ceAbstractionStarter]: At program point L801-1(line 801) the Hoare annotation is: true [2018-11-22 23:49:24,611 INFO L448 ceAbstractionStarter]: For program point incoming__wrappee__ForwardEXIT(lines 795 815) no Hoare annotation was computed. [2018-11-22 23:49:24,611 INFO L451 ceAbstractionStarter]: At program point incoming__wrappee__ForwardENTRY(lines 795 815) the Hoare annotation is: true [2018-11-22 23:49:24,612 INFO L444 ceAbstractionStarter]: At program point L807(line 807) the Hoare annotation is: (let ((.cse0 (not (= 0 ~__ste_client_forwardReceiver1~0))) (.cse1 (not (= 0 ~__ste_client_forwardReceiver2~0))) (.cse2 (not (= 0 ~__ste_client_forwardReceiver0~0))) (.cse3 (< ~rjh~0 2))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 1 ~__ste_client_autoResponse0~0))) (or .cse0 .cse1 (not (= 0 ~__ste_client_autoResponse0~0)) .cse2 .cse3))) [2018-11-22 23:49:24,612 INFO L444 ceAbstractionStarter]: At program point L807-1(line 807) the Hoare annotation is: (let ((.cse0 (not (= 0 ~__ste_client_forwardReceiver1~0))) (.cse1 (not (= 0 ~__ste_client_forwardReceiver2~0))) (.cse2 (not (= 0 ~__ste_client_forwardReceiver0~0))) (.cse3 (< ~rjh~0 2))) (and (or .cse0 .cse1 .cse2 .cse3 (not (= 1 ~__ste_client_autoResponse0~0))) (or .cse0 .cse1 (not (= 0 ~__ste_client_autoResponse0~0)) .cse2 .cse3))) [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point L805(lines 805 812) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point L805-1(lines 795 815) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point L802(line 802) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point isKeyPairValidEXIT(lines 892 916) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L451 ceAbstractionStarter]: At program point isKeyPairValidENTRY(lines 892 916) the Hoare annotation is: true [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point isKeyPairValidFINAL(lines 892 916) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point L905(lines 905 910) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point L901(lines 901 911) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L451 ceAbstractionStarter]: At program point signENTRY(lines 942 962) the Hoare annotation is: true [2018-11-22 23:49:24,612 INFO L451 ceAbstractionStarter]: At program point L957(line 957) the Hoare annotation is: true [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point signEXIT(lines 942 962) no Hoare annotation was computed. [2018-11-22 23:49:24,612 INFO L451 ceAbstractionStarter]: At program point L957-1(line 957) the Hoare annotation is: true [2018-11-22 23:49:24,612 INFO L448 ceAbstractionStarter]: For program point signFINAL(lines 942 962) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point L951(lines 951 955) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L451 ceAbstractionStarter]: At program point L948(line 948) the Hoare annotation is: true [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point L948-1(line 948) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point getEmailIdFINAL(lines 78 96) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point getEmailIdEXIT(lines 78 96) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L451 ceAbstractionStarter]: At program point getEmailIdENTRY(lines 78 96) the Hoare annotation is: true [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point L86(lines 86 92) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point L82(lines 82 93) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L444 ceAbstractionStarter]: At program point mainENTRY(lines 1169 1189) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and (= 0 ~__ste_client_autoResponse0~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|))) [2018-11-22 23:49:24,613 INFO L444 ceAbstractionStarter]: At program point L1181(line 1181) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (and (= main_~tmp~11 1) (= 0 ~__ste_client_autoResponse0~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|))) [2018-11-22 23:49:24,613 INFO L444 ceAbstractionStarter]: At program point L1181-1(line 1181) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (and (= main_~tmp~11 1) (= 0 ~__ste_client_autoResponse0~0) (<= 2 ~rjh~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0))) [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point L1179(lines 1179 1186) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point L1179-1(lines 1179 1186) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point L1177(line 1177) no Hoare annotation was computed. [2018-11-22 23:49:24,613 INFO L448 ceAbstractionStarter]: For program point mainEXIT(lines 1169 1189) no Hoare annotation was computed. [2018-11-22 23:49:24,614 INFO L444 ceAbstractionStarter]: At program point L1176(line 1176) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and (= 0 ~__ste_client_autoResponse0~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|))) [2018-11-22 23:49:24,614 INFO L444 ceAbstractionStarter]: At program point L1175(line 1175) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and (= 0 ~__ste_client_autoResponse0~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|))) [2018-11-22 23:49:24,614 INFO L444 ceAbstractionStarter]: At program point L1175-1(line 1175) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and (= 0 ~__ste_client_autoResponse0~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|))) [2018-11-22 23:49:24,614 INFO L448 ceAbstractionStarter]: For program point mainFINAL(lines 1169 1189) no Hoare annotation was computed. [2018-11-22 23:49:24,614 INFO L451 ceAbstractionStarter]: At program point rjhKeyChangeENTRY(lines 1292 1301) the Hoare annotation is: true [2018-11-22 23:49:24,614 INFO L448 ceAbstractionStarter]: For program point rjhKeyChangeEXIT(lines 1292 1301) no Hoare annotation was computed. [2018-11-22 23:49:24,614 INFO L448 ceAbstractionStarter]: For program point rjhKeyChangeFINAL(lines 1292 1301) no Hoare annotation was computed. [2018-11-22 23:49:24,614 INFO L448 ceAbstractionStarter]: For program point setup_rjhFINAL(lines 1080 1090) no Hoare annotation was computed. [2018-11-22 23:49:24,614 INFO L444 ceAbstractionStarter]: At program point L1085(line 1085) the Hoare annotation is: (or (not (= 0 ~__ste_client_forwardReceiver1~0)) (not (= 0 ~__ste_client_forwardReceiver2~0)) (<= |setup_rjh_#in~rjh___0| setup_rjh_~rjh___0) (not (= 0 ~__ste_client_autoResponse0~0)) (not (= 0 ~__ste_client_forwardReceiver0~0)) (< ~rjh~0 2)) [2018-11-22 23:49:24,614 INFO L444 ceAbstractionStarter]: At program point L1085-1(line 1085) the Hoare annotation is: (or (not (= 0 ~__ste_client_forwardReceiver1~0)) (not (= 0 ~__ste_client_forwardReceiver2~0)) (<= |setup_rjh_#in~rjh___0| setup_rjh_~rjh___0) (not (= 0 ~__ste_client_autoResponse0~0)) (not (= 0 ~__ste_client_forwardReceiver0~0)) (< ~rjh~0 2)) [2018-11-22 23:49:24,614 INFO L451 ceAbstractionStarter]: At program point setup_rjhENTRY(lines 1080 1090) the Hoare annotation is: true [2018-11-22 23:49:24,614 INFO L448 ceAbstractionStarter]: For program point setup_rjhEXIT(lines 1080 1090) no Hoare annotation was computed. [2018-11-22 23:49:24,614 INFO L451 ceAbstractionStarter]: At program point getClientPrivateKeyENTRY(lines 2433 2456) the Hoare annotation is: true [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L2445(lines 2445 2451) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point getClientPrivateKeyEXIT(lines 2433 2456) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L2441(lines 2441 2452) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point getClientPrivateKeyFINAL(lines 2433 2456) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L2437(lines 2437 2453) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L367(lines 367 371) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point setEmailIsSignedEXIT(lines 360 375) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L367-2(lines 360 375) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L364(lines 364 372) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L451 ceAbstractionStarter]: At program point setEmailIsSignedENTRY(lines 360 375) the Hoare annotation is: true [2018-11-22 23:49:24,615 INFO L451 ceAbstractionStarter]: At program point L1739(line 1739) the Hoare annotation is: true [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point printMail__wrappee__ForwardFINAL(lines 1727 1745) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L451 ceAbstractionStarter]: At program point printMail__wrappee__ForwardENTRY(lines 1727 1745) the Hoare annotation is: true [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L1739-1(line 1739) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L448 ceAbstractionStarter]: For program point L1736(line 1736) no Hoare annotation was computed. [2018-11-22 23:49:24,615 INFO L451 ceAbstractionStarter]: At program point L1735(line 1735) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point printMail__wrappee__ForwardEXIT(lines 1727 1745) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point L1735-1(line 1735) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point L1217(line 1217) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point L1218-1(line 1218) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point rjhKeyAddFINAL(lines 1212 1223) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point rjhKeyAddEXIT(lines 1212 1223) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point rjhKeyAddENTRY(lines 1212 1223) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point L1218(line 1218) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point L1714-1(line 1714) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point printMail__wrappee__AutoResponderENTRY(lines 1699 1726) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point L1711(line 1711) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point L1711-1(line 1711) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point L1720(line 1720) the Hoare annotation is: true [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point printMail__wrappee__AutoResponderFINAL(lines 1699 1726) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L448 ceAbstractionStarter]: For program point L1720-1(line 1720) no Hoare annotation was computed. [2018-11-22 23:49:24,616 INFO L451 ceAbstractionStarter]: At program point L1717(line 1717) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point L1717-1(line 1717) no Hoare annotation was computed. [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point printMail__wrappee__AutoResponderEXIT(lines 1699 1726) no Hoare annotation was computed. [2018-11-22 23:49:24,617 INFO L451 ceAbstractionStarter]: At program point L1714(line 1714) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point L1121(line 1121) no Hoare annotation was computed. [2018-11-22 23:49:24,617 INFO L451 ceAbstractionStarter]: At program point L1120(line 1120) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L451 ceAbstractionStarter]: At program point L1120-1(line 1120) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point bobToRjhEXIT(lines 1112 1134) no Hoare annotation was computed. [2018-11-22 23:49:24,617 INFO L451 ceAbstractionStarter]: At program point bobToRjhENTRY(lines 1112 1134) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L451 ceAbstractionStarter]: At program point L1129(line 1129) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L451 ceAbstractionStarter]: At program point L1128(line 1128) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point L1129-1(lines 1112 1134) no Hoare annotation was computed. [2018-11-22 23:49:24,617 INFO L451 ceAbstractionStarter]: At program point L1127(line 1127) the Hoare annotation is: true [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point L1128-1(line 1128) no Hoare annotation was computed. [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point L1127-1(line 1127) no Hoare annotation was computed. [2018-11-22 23:49:24,617 INFO L448 ceAbstractionStarter]: For program point L1123(lines 1123 1131) no Hoare annotation was computed. [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point setup_bobENTRY(lines 1059 1069) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L448 ceAbstractionStarter]: For program point setup_bobFINAL(lines 1059 1069) no Hoare annotation was computed. [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point L1064(line 1064) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point L1064-1(line 1064) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L448 ceAbstractionStarter]: For program point setup_bobEXIT(lines 1059 1069) no Hoare annotation was computed. [2018-11-22 23:49:24,618 INFO L448 ceAbstractionStarter]: For program point select_featuresEXIT(lines 1824 1830) no Hoare annotation was computed. [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point select_featuresFINAL(lines 1824 1830) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L448 ceAbstractionStarter]: For program point autoRespondEXIT(lines 927 941) no Hoare annotation was computed. [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point autoRespondENTRY(lines 927 941) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L448 ceAbstractionStarter]: For program point autoRespondFINAL(lines 927 941) no Hoare annotation was computed. [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point L936(line 936) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point L936-1(line 936) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L451 ceAbstractionStarter]: At program point L934(line 934) the Hoare annotation is: true [2018-11-22 23:49:24,618 INFO L448 ceAbstractionStarter]: For program point L934-1(line 934) no Hoare annotation was computed. [2018-11-22 23:49:24,618 INFO L448 ceAbstractionStarter]: For program point setup_bob__wrappee__BaseFINAL(lines 1049 1058) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L451 ceAbstractionStarter]: At program point L1054(line 1054) the Hoare annotation is: true [2018-11-22 23:49:24,619 INFO L451 ceAbstractionStarter]: At program point setup_bob__wrappee__BaseENTRY(lines 1049 1058) the Hoare annotation is: true [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point setup_bob__wrappee__BaseEXIT(lines 1049 1058) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point L2833(lines 2833 2839) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point getClientForwardReceiverFINAL(lines 2821 2844) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point L2829(lines 2829 2840) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point getClientForwardReceiverEXIT(lines 2821 2844) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point L2825(lines 2825 2841) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L451 ceAbstractionStarter]: At program point getClientForwardReceiverENTRY(lines 2821 2844) the Hoare annotation is: true [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point incomingFINAL(lines 816 826) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L451 ceAbstractionStarter]: At program point incomingENTRY(lines 816 826) the Hoare annotation is: true [2018-11-22 23:49:24,619 INFO L451 ceAbstractionStarter]: At program point L821(line 821) the Hoare annotation is: true [2018-11-22 23:49:24,619 INFO L451 ceAbstractionStarter]: At program point L821-1(line 821) the Hoare annotation is: true [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point incomingEXIT(lines 816 826) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point createEmailEXIT(lines 1778 1792) no Hoare annotation was computed. [2018-11-22 23:49:24,619 INFO L448 ceAbstractionStarter]: For program point L1786(line 1786) no Hoare annotation was computed. [2018-11-22 23:49:24,620 INFO L451 ceAbstractionStarter]: At program point L1785(line 1785) the Hoare annotation is: true [2018-11-22 23:49:24,620 INFO L451 ceAbstractionStarter]: At program point L1785-1(line 1785) the Hoare annotation is: true [2018-11-22 23:49:24,620 INFO L451 ceAbstractionStarter]: At program point createEmailENTRY(lines 1778 1792) the Hoare annotation is: true [2018-11-22 23:49:24,620 INFO L448 ceAbstractionStarter]: For program point createEmailFINAL(lines 1778 1792) no Hoare annotation was computed. [2018-11-22 23:49:24,620 INFO L451 ceAbstractionStarter]: At program point rjhDeletePrivateKeyENTRY(lines 1272 1281) the Hoare annotation is: true [2018-11-22 23:49:24,620 INFO L448 ceAbstractionStarter]: For program point rjhDeletePrivateKeyEXIT(lines 1272 1281) no Hoare annotation was computed. [2018-11-22 23:49:24,620 INFO L448 ceAbstractionStarter]: For program point rjhDeletePrivateKeyFINAL(lines 1272 1281) no Hoare annotation was computed. [2018-11-22 23:49:24,620 INFO L448 ceAbstractionStarter]: For program point L514-1(line 514) no Hoare annotation was computed. [2018-11-22 23:49:24,620 INFO L444 ceAbstractionStarter]: At program point L671(lines 499 672) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,620 INFO L444 ceAbstractionStarter]: At program point L605(lines 592 663) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,620 INFO L444 ceAbstractionStarter]: At program point L630(lines 617 661) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,620 INFO L444 ceAbstractionStarter]: At program point L556(line 556) the Hoare annotation is: (let ((.cse0 (= test_~op4~0 0))) (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (and (= ~__ste_client_autoResponse0~0 1) .cse0) (and (= 0 ~__ste_client_autoResponse0~0) .cse0))) [2018-11-22 23:49:24,620 INFO L448 ceAbstractionStarter]: For program point L556-1(line 556) no Hoare annotation was computed. [2018-11-22 23:49:24,620 INFO L448 ceAbstractionStarter]: For program point L540(lines 540 547) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L444 ceAbstractionStarter]: At program point L598(line 598) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,621 INFO L448 ceAbstractionStarter]: For program point L598-1(line 598) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L444 ceAbstractionStarter]: At program point L623(line 623) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,621 INFO L448 ceAbstractionStarter]: For program point L623-1(line 623) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L448 ceAbstractionStarter]: For program point L582(lines 582 589) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L444 ceAbstractionStarter]: At program point L549(lines 536 667) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,621 INFO L448 ceAbstractionStarter]: For program point testEXIT(lines 461 678) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L444 ceAbstractionStarter]: At program point testENTRY(lines 461 678) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and (= 0 ~__ste_client_autoResponse0~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2)) [2018-11-22 23:49:24,621 INFO L448 ceAbstractionStarter]: For program point L508(lines 508 669) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L448 ceAbstractionStarter]: For program point testFINAL(lines 461 678) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L444 ceAbstractionStarter]: At program point L591(lines 578 664) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,621 INFO L448 ceAbstractionStarter]: For program point L649(lines 649 656) no Hoare annotation was computed. [2018-11-22 23:49:24,621 INFO L444 ceAbstractionStarter]: At program point L616(lines 606 662) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,622 INFO L444 ceAbstractionStarter]: At program point L649-1(lines 500 670) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,622 INFO L444 ceAbstractionStarter]: At program point L542(line 542) the Hoare annotation is: (let ((.cse0 (= test_~op3~0 0))) (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (and (= 0 ~__ste_client_autoResponse0~0) .cse0) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (and (= ~__ste_client_autoResponse0~0 1) .cse0))) [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L542-1(line 542) no Hoare annotation was computed. [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L501(lines 500 670) no Hoare annotation was computed. [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L526(lines 526 533) no Hoare annotation was computed. [2018-11-22 23:49:24,622 INFO L444 ceAbstractionStarter]: At program point L584(line 584) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L584-1(line 584) no Hoare annotation was computed. [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L568(lines 568 575) no Hoare annotation was computed. [2018-11-22 23:49:24,622 INFO L444 ceAbstractionStarter]: At program point L535(lines 522 668) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L502(lines 502 506) no Hoare annotation was computed. [2018-11-22 23:49:24,622 INFO L444 ceAbstractionStarter]: At program point L651(line 651) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L651-1(line 651) no Hoare annotation was computed. [2018-11-22 23:49:24,622 INFO L448 ceAbstractionStarter]: For program point L610(lines 610 614) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L444 ceAbstractionStarter]: At program point L577(lines 564 665) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,623 INFO L448 ceAbstractionStarter]: For program point L635(lines 635 642) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L444 ceAbstractionStarter]: At program point L528(line 528) the Hoare annotation is: (let ((.cse0 (= test_~op2~0 0))) (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and .cse0 (= 0 ~__ste_client_autoResponse0~0)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (and .cse0 (= ~__ste_client_autoResponse0~0 1)))) [2018-11-22 23:49:24,623 INFO L448 ceAbstractionStarter]: For program point L528-1(line 528) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L444 ceAbstractionStarter]: At program point L644(lines 631 660) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,623 INFO L448 ceAbstractionStarter]: For program point L512(lines 512 519) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L444 ceAbstractionStarter]: At program point L570(line 570) the Hoare annotation is: (let ((.cse0 (= test_~op5~0 0))) (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and (= 0 ~__ste_client_autoResponse0~0) .cse0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (and (= ~__ste_client_autoResponse0~0 1) .cse0) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2))) [2018-11-22 23:49:24,623 INFO L448 ceAbstractionStarter]: For program point L570-1(line 570) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L448 ceAbstractionStarter]: For program point L554(lines 554 561) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L444 ceAbstractionStarter]: At program point L521(lines 508 669) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,623 INFO L444 ceAbstractionStarter]: At program point L637(line 637) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,623 INFO L448 ceAbstractionStarter]: For program point L637-1(line 637) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L448 ceAbstractionStarter]: For program point L596(lines 596 603) no Hoare annotation was computed. [2018-11-22 23:49:24,623 INFO L444 ceAbstractionStarter]: At program point L563(lines 550 666) the Hoare annotation is: (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (= ~__ste_client_autoResponse0~0 1)) [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point L621(lines 621 628) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L444 ceAbstractionStarter]: At program point L514(line 514) the Hoare annotation is: (let ((.cse0 (= test_~op1~0 0))) (or (not (= 0 |old(~__ste_client_forwardReceiver1~0)|)) (and .cse0 (= ~__ste_client_autoResponse0~0 1)) (not (= 0 |old(~__ste_client_forwardReceiver2~0)|)) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) (not (= 0 |old(~__ste_client_forwardReceiver0~0)|)) (< ~rjh~0 2) (and .cse0 (= 0 ~__ste_client_autoResponse0~0)))) [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point L160(lines 160 166) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point getEmailToFINAL(lines 152 170) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point L156(lines 156 167) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point getEmailToEXIT(lines 152 170) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L451 ceAbstractionStarter]: At program point getEmailToENTRY(lines 152 170) the Hoare annotation is: true [2018-11-22 23:49:24,624 INFO L451 ceAbstractionStarter]: At program point get_queued_emailENTRY(lines 883 891) the Hoare annotation is: true [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point get_queued_emailFINAL(lines 883 891) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point get_queued_emailEXIT(lines 883 891) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point L785(lines 785 791) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point L785-1(lines 777 794) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L451 ceAbstractionStarter]: At program point incoming__wrappee__SignENTRY(lines 777 794) the Hoare annotation is: true [2018-11-22 23:49:24,624 INFO L448 ceAbstractionStarter]: For program point L783(line 783) no Hoare annotation was computed. [2018-11-22 23:49:24,624 INFO L444 ceAbstractionStarter]: At program point L782(line 782) the Hoare annotation is: (let ((.cse1 (< ~rjh~0 2)) (.cse0 (= |incoming__wrappee__Sign_#in~client| incoming__wrappee__Sign_~client))) (and (or .cse0 (not (= 0 ~__ste_client_autoResponse0~0)) .cse1) (or .cse1 (not (= 1 ~__ste_client_autoResponse0~0)) .cse0))) [2018-11-22 23:49:24,625 INFO L444 ceAbstractionStarter]: At program point L782-1(line 782) the Hoare annotation is: (let ((.cse1 (< ~rjh~0 2)) (.cse0 (= |incoming__wrappee__Sign_#in~client| incoming__wrappee__Sign_~client))) (and (or .cse0 (not (= 0 ~__ste_client_autoResponse0~0)) .cse1) (or .cse1 (not (= 1 ~__ste_client_autoResponse0~0)) .cse0))) [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point incoming__wrappee__SignEXIT(lines 777 794) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L444 ceAbstractionStarter]: At program point L787(line 787) the Hoare annotation is: (let ((.cse0 (= |incoming__wrappee__Sign_#in~client| incoming__wrappee__Sign_~client)) (.cse1 (< ~rjh~0 2))) (and (or (not (= 0 ~__ste_client_autoResponse0~0)) (and (not (= |incoming__wrappee__Sign_#in~client| 1)) .cse0) .cse1) (or .cse0 .cse1 (not (= 1 ~__ste_client_autoResponse0~0))))) [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2420(lines 2420 2424) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point setClientAutoResponseEXIT(lines 2410 2429) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2420-2(lines 2410 2429) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2417(lines 2417 2425) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2414(lines 2414 2426) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L444 ceAbstractionStarter]: At program point setClientAutoResponseENTRY(lines 2410 2429) the Hoare annotation is: (let ((.cse0 (< ~rjh~0 2))) (and (or .cse0 (not (= 1 |old(~__ste_client_autoResponse0~0)|)) (= ~__ste_client_autoResponse0~0 |setClientAutoResponse_#in~value|) (not (= |setClientAutoResponse_#in~value| |old(~__ste_client_autoResponse0~0)|))) (or (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) .cse0))) [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point getClientKeyringUserEXIT(lines 2558 2611) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2591(lines 2591 2602) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2581(lines 2581 2587) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2577(lines 2577 2588) no Hoare annotation was computed. [2018-11-22 23:49:24,625 INFO L448 ceAbstractionStarter]: For program point L2567(lines 2567 2573) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point getClientKeyringUserFINAL(lines 2558 2611) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2563(lines 2563 2574) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2590(lines 2590 2606) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L451 ceAbstractionStarter]: At program point getClientKeyringUserENTRY(lines 2558 2611) the Hoare annotation is: true [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2576(lines 2576 2607) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2562(lines 2562 2608) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2595(lines 2595 2601) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2620(lines 2620 2624) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L451 ceAbstractionStarter]: At program point setClientKeyringUserENTRY(lines 2612 2655) the Hoare annotation is: true [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2616(lines 2616 2652) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2639(lines 2639 2647) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2631(lines 2631 2635) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2627(lines 2627 2651) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point setClientKeyringUserEXIT(lines 2612 2655) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2617(lines 2617 2625) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2642(lines 2642 2646) no Hoare annotation was computed. [2018-11-22 23:49:24,626 INFO L448 ceAbstractionStarter]: For program point L2638(lines 2638 2650) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point L2638-1(lines 2612 2655) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point L2628(lines 2628 2636) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point outgoing__wrappee__AutoResponderEXIT(lines 734 745) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L451 ceAbstractionStarter]: At program point L740(line 740) the Hoare annotation is: true [2018-11-22 23:49:24,627 INFO L451 ceAbstractionStarter]: At program point L739(line 739) the Hoare annotation is: true [2018-11-22 23:49:24,627 INFO L451 ceAbstractionStarter]: At program point L740-1(line 740) the Hoare annotation is: true [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point outgoing__wrappee__AutoResponderFINAL(lines 734 745) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L451 ceAbstractionStarter]: At program point outgoing__wrappee__AutoResponderENTRY(lines 734 745) the Hoare annotation is: true [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point L739-1(line 739) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L451 ceAbstractionStarter]: At program point setEmailFromENTRY(lines 134 149) the Hoare annotation is: true [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point L141(lines 141 145) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point setEmailFromEXIT(lines 134 149) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point L141-2(lines 134 149) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point L138(lines 138 146) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L448 ceAbstractionStarter]: For program point isReadableEXIT(lines 1760 1768) no Hoare annotation was computed. [2018-11-22 23:49:24,627 INFO L451 ceAbstractionStarter]: At program point isReadableENTRY(lines 1760 1768) the Hoare annotation is: true [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point isReadableFINAL(lines 1760 1768) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point __automaton_failFINAL(lines 1323 1330) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L451 ceAbstractionStarter]: At program point __automaton_failENTRY(lines 1323 1330) the Hoare annotation is: true [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point __automaton_failEXIT(lines 1323 1330) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION(line 1327) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2781(lines 2781 2785) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2777(lines 2777 2813) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point setClientKeyringPublicKeyEXIT(lines 2773 2816) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2800(lines 2800 2808) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2792(lines 2792 2796) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2788(lines 2788 2812) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2778(lines 2778 2786) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L451 ceAbstractionStarter]: At program point setClientKeyringPublicKeyENTRY(lines 2773 2816) the Hoare annotation is: true [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2803(lines 2803 2807) no Hoare annotation was computed. [2018-11-22 23:49:24,628 INFO L448 ceAbstractionStarter]: For program point L2799-1(lines 2773 2816) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point L2799(lines 2799 2811) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point L2789(lines 2789 2797) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L451 ceAbstractionStarter]: At program point setup_rjh__wrappee__BaseENTRY(lines 1070 1079) the Hoare annotation is: true [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point setup_rjh__wrappee__BaseFINAL(lines 1070 1079) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point setup_rjh__wrappee__BaseEXIT(lines 1070 1079) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L444 ceAbstractionStarter]: At program point L1075(line 1075) the Hoare annotation is: (or (not (= 0 ~__ste_client_forwardReceiver1~0)) (not (= 0 ~__ste_client_forwardReceiver2~0)) (not (= 0 ~__ste_client_autoResponse0~0)) (not (= 0 ~__ste_client_forwardReceiver0~0)) (<= |setup_rjh__wrappee__Base_#in~rjh___0| setup_rjh__wrappee__Base_~rjh___0) (< ~rjh~0 2)) [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point L2849(lines 2849 2861) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L444 ceAbstractionStarter]: At program point setClientForwardReceiverENTRY(lines 2845 2864) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~__ste_client_forwardReceiver2~0)|))) (.cse5 (= 0 ~__ste_client_forwardReceiver2~0)) (.cse0 (= 0 ~__ste_client_forwardReceiver0~0)) (.cse2 (not (= 0 |old(~__ste_client_forwardReceiver0~0)|))) (.cse6 (not (= 1 ~__ste_client_autoResponse0~0))) (.cse7 (not (= 0 |old(~__ste_client_forwardReceiver1~0)|))) (.cse1 (not (= 0 ~__ste_client_autoResponse0~0))) (.cse8 (= 0 ~__ste_client_forwardReceiver1~0)) (.cse3 (< ~rjh~0 2))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6) (or .cse4 .cse1 .cse3 .cse5) (or .cse7 .cse8 .cse3 .cse6) (or .cse0 .cse2 .cse3 .cse6) (or .cse7 .cse1 .cse8 .cse3))) [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point setClientForwardReceiverEXIT(lines 2845 2864) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point L2855(lines 2855 2859) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point L2852(lines 2852 2860) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L448 ceAbstractionStarter]: For program point L2855-2(lines 2845 2864) no Hoare annotation was computed. [2018-11-22 23:49:24,629 INFO L451 ceAbstractionStarter]: At program point L751(line 751) the Hoare annotation is: true [2018-11-22 23:49:24,630 INFO L451 ceAbstractionStarter]: At program point L751-1(line 751) the Hoare annotation is: true [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point outgoingEXIT(lines 746 756) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L451 ceAbstractionStarter]: At program point outgoingENTRY(lines 746 756) the Hoare annotation is: true [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point outgoingFINAL(lines 746 756) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L451 ceAbstractionStarter]: At program point select_helpersFINAL(lines 1831 1837) the Hoare annotation is: true [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point select_helpersEXIT(lines 1831 1837) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point L2880(lines 2880 2886) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point getClientIdFINAL(lines 2868 2891) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point L2876(lines 2876 2887) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L451 ceAbstractionStarter]: At program point getClientIdENTRY(lines 2868 2891) the Hoare annotation is: true [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point L2872(lines 2872 2888) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point getClientIdEXIT(lines 2868 2891) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L451 ceAbstractionStarter]: At program point isVerifiedENTRY(lines 415 433) the Hoare annotation is: true [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point isVerifiedFINAL(lines 415 433) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point L423(lines 423 429) no Hoare annotation was computed. [2018-11-22 23:49:24,630 INFO L448 ceAbstractionStarter]: For program point isVerifiedEXIT(lines 415 433) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point L419(lines 419 430) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point deliverFINAL(lines 757 766) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L451 ceAbstractionStarter]: At program point deliverENTRY(lines 757 766) the Hoare annotation is: true [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point deliverEXIT(lines 757 766) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point createClientKeyringEntryEXIT(lines 2524 2548) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L451 ceAbstractionStarter]: At program point L2538(line 2538) the Hoare annotation is: true [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point L2538-1(line 2538) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point L2535(lines 2535 2545) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L451 ceAbstractionStarter]: At program point L2532(line 2532) the Hoare annotation is: true [2018-11-22 23:49:24,631 INFO L451 ceAbstractionStarter]: At program point createClientKeyringEntryENTRY(lines 2524 2548) the Hoare annotation is: true [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point L2532-1(line 2532) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point createClientKeyringEntryFINAL(lines 2524 2548) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L451 ceAbstractionStarter]: At program point L1106-1(line 1106) the Hoare annotation is: true [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point setup_chuckEXIT(lines 1101 1111) no Hoare annotation was computed. [2018-11-22 23:49:24,631 INFO L451 ceAbstractionStarter]: At program point setup_chuckENTRY(lines 1101 1111) the Hoare annotation is: true [2018-11-22 23:49:24,631 INFO L448 ceAbstractionStarter]: For program point setup_chuckFINAL(lines 1101 1111) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L451 ceAbstractionStarter]: At program point L1106(line 1106) the Hoare annotation is: true [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2752(lines 2752 2763) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2742(lines 2742 2748) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2738(lines 2738 2749) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2728(lines 2728 2734) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2724(lines 2724 2735) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2751(lines 2751 2767) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point findPublicKeyFINAL(lines 2719 2772) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2737(lines 2737 2768) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point findPublicKeyEXIT(lines 2719 2772) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2756(lines 2756 2762) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L451 ceAbstractionStarter]: At program point findPublicKeyENTRY(lines 2719 2772) the Hoare annotation is: true [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L2723(lines 2723 2769) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L451 ceAbstractionStarter]: At program point L848(line 848) the Hoare annotation is: true [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point sendEmailEXIT(lines 842 854) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L448 ceAbstractionStarter]: For program point L848-1(line 848) no Hoare annotation was computed. [2018-11-22 23:49:24,632 INFO L451 ceAbstractionStarter]: At program point sendEmailENTRY(lines 842 854) the Hoare annotation is: true [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point sendEmailFINAL(lines 842 854) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L451 ceAbstractionStarter]: At program point L850(line 850) the Hoare annotation is: true [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point getClientAutoResponseFINAL(lines 2386 2409) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point L2398(lines 2398 2404) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point getClientAutoResponseEXIT(lines 2386 2409) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point L2394(lines 2394 2405) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L451 ceAbstractionStarter]: At program point getClientAutoResponseENTRY(lines 2386 2409) the Hoare annotation is: true [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point L2390(lines 2390 2406) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L444 ceAbstractionStarter]: At program point L993(line 993) the Hoare annotation is: (let ((.cse1 (= verify_~tmp~9 1)) (.cse0 (< ~rjh~0 2))) (and (or (not (= 0 ~__ste_client_autoResponse0~0)) .cse0 .cse1) (or .cse1 .cse0 (not (= 1 ~__ste_client_autoResponse0~0))))) [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point L993-1(line 993) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point L991(lines 991 1002) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L451 ceAbstractionStarter]: At program point L989(line 989) the Hoare annotation is: true [2018-11-22 23:49:24,633 INFO L448 ceAbstractionStarter]: For program point L989-1(line 989) no Hoare annotation was computed. [2018-11-22 23:49:24,633 INFO L444 ceAbstractionStarter]: At program point L1010(line 1010) the Hoare annotation is: (let ((.cse1 (= verify_~tmp~9 1)) (.cse0 (< ~rjh~0 2))) (and (or (not (= 0 ~__ste_client_autoResponse0~0)) .cse0 .cse1) (or .cse1 .cse0 (not (= 1 ~__ste_client_autoResponse0~0))))) [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L1010-1(line 1010) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L1008(lines 1008 1022) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L1008-1(lines 978 1025) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L1004(line 1004) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point verifyEXIT(lines 978 1025) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L451 ceAbstractionStarter]: At program point verifyENTRY(lines 978 1025) the Hoare annotation is: true [2018-11-22 23:49:24,634 INFO L444 ceAbstractionStarter]: At program point L1015(line 1015) the Hoare annotation is: (let ((.cse1 (= verify_~tmp~9 1)) (.cse0 (< ~rjh~0 2))) (and (or (not (= 0 ~__ste_client_autoResponse0~0)) .cse0 .cse1) (or .cse1 .cse0 (not (= 1 ~__ste_client_autoResponse0~0))))) [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L1013(lines 1013 1019) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L444 ceAbstractionStarter]: At program point L1011(line 1011) the Hoare annotation is: (let ((.cse1 (= verify_~tmp~9 1)) (.cse0 (< ~rjh~0 2))) (and (or (not (= 0 ~__ste_client_autoResponse0~0)) .cse0 .cse1) (or .cse1 .cse0 (not (= 1 ~__ste_client_autoResponse0~0))))) [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L1011-1(line 1011) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L444 ceAbstractionStarter]: At program point L1005(line 1005) the Hoare annotation is: (let ((.cse1 (= verify_~tmp~9 1)) (.cse0 (< ~rjh~0 2))) (and (or (not (= 0 ~__ste_client_autoResponse0~0)) .cse0 .cse1) (or .cse1 .cse0 (not (= 1 ~__ste_client_autoResponse0~0))))) [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L1005-1(line 1005) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L448 ceAbstractionStarter]: For program point L995(lines 995 999) no Hoare annotation was computed. [2018-11-22 23:49:24,634 INFO L444 ceAbstractionStarter]: At program point L995-1(lines 991 1002) the Hoare annotation is: (let ((.cse1 (= verify_~tmp~9 1)) (.cse0 (< ~rjh~0 2))) (and (or (not (= 0 ~__ste_client_autoResponse0~0)) .cse0 .cse1) (or .cse1 .cse0 (not (= 1 ~__ste_client_autoResponse0~0))))) [2018-11-22 23:49:24,635 INFO L444 ceAbstractionStarter]: At program point rjhSetAutoRespondENTRY(lines 1302 1311) the Hoare annotation is: (let ((.cse0 (< ~rjh~0 2))) (and (or .cse0 (not (= 1 |old(~__ste_client_autoResponse0~0)|)) (= ~__ste_client_autoResponse0~0 1)) (or (= 0 ~__ste_client_autoResponse0~0) (not (= 0 |old(~__ste_client_autoResponse0~0)|)) .cse0))) [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point rjhSetAutoRespondFINAL(lines 1302 1311) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point rjhSetAutoRespondEXIT(lines 1302 1311) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point L382(lines 382 393) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point getEmailSignKeyEXIT(lines 378 396) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L451 ceAbstractionStarter]: At program point getEmailSignKeyENTRY(lines 378 396) the Hoare annotation is: true [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point getEmailSignKeyFINAL(lines 378 396) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point L386(lines 386 392) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L451 ceAbstractionStarter]: At program point setClientPrivateKeyENTRY(lines 2457 2476) the Hoare annotation is: true [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point L2464(lines 2464 2472) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point L2467-2(lines 2457 2476) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point L2461(lines 2461 2473) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point setClientPrivateKeyEXIT(lines 2457 2476) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point L2467(lines 2467 2471) no Hoare annotation was computed. [2018-11-22 23:49:24,635 INFO L448 ceAbstractionStarter]: For program point chuckKeyAddEXIT(lines 1248 1259) no Hoare annotation was computed. [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point L1254(line 1254) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L448 ceAbstractionStarter]: For program point L1253(line 1253) no Hoare annotation was computed. [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point L1254-1(line 1254) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point chuckKeyAddENTRY(lines 1248 1259) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L448 ceAbstractionStarter]: For program point chuckKeyAddFINAL(lines 1248 1259) no Hoare annotation was computed. [2018-11-22 23:49:24,636 INFO L448 ceAbstractionStarter]: For program point L1753(line 1753) no Hoare annotation was computed. [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point L1752(line 1752) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point L1752-1(line 1752) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L448 ceAbstractionStarter]: For program point printMailEXIT(lines 1746 1759) no Hoare annotation was computed. [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point printMailENTRY(lines 1746 1759) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L448 ceAbstractionStarter]: For program point printMailFINAL(lines 1746 1759) no Hoare annotation was computed. [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point forwardENTRY(lines 964 977) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L451 ceAbstractionStarter]: At program point L972(line 972) the Hoare annotation is: true [2018-11-22 23:49:24,636 INFO L448 ceAbstractionStarter]: For program point forwardEXIT(lines 964 977) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L451 ceAbstractionStarter]: At program point L972-1(line 972) the Hoare annotation is: true [2018-11-22 23:49:24,637 INFO L451 ceAbstractionStarter]: At program point L970(line 970) the Hoare annotation is: true [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point L970-1(line 970) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point forwardFINAL(lines 964 977) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L451 ceAbstractionStarter]: At program point getClientKeyringSizeENTRY(lines 2480 2503) the Hoare annotation is: true [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point L2492(lines 2492 2498) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point getClientKeyringSizeEXIT(lines 2480 2503) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point L2488(lines 2488 2499) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point getClientKeyringSizeFINAL(lines 2480 2503) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point L2484(lines 2484 2500) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point L178-2(lines 171 186) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point L175(lines 175 183) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point setEmailToEXIT(lines 171 186) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L451 ceAbstractionStarter]: At program point setEmailToENTRY(lines 171 186) the Hoare annotation is: true [2018-11-22 23:49:24,637 INFO L448 ceAbstractionStarter]: For program point L178(lines 178 182) no Hoare annotation was computed. [2018-11-22 23:49:24,637 INFO L451 ceAbstractionStarter]: At program point setEmailIsSignatureVerifiedENTRY(lines 434 449) the Hoare annotation is: true [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point setEmailIsSignatureVerifiedEXIT(lines 434 449) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point L441(lines 441 445) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point L441-2(lines 434 449) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point L438(lines 438 446) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point is_queue_emptyEXIT(lines 865 873) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L451 ceAbstractionStarter]: At program point is_queue_emptyENTRY(lines 865 873) the Hoare annotation is: true [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point is_queue_emptyFINAL(lines 865 873) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point L1202-1(line 1202) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point L1200(line 1200) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L451 ceAbstractionStarter]: At program point L1199(line 1199) the Hoare annotation is: true [2018-11-22 23:49:24,638 INFO L451 ceAbstractionStarter]: At program point L1198(line 1198) the Hoare annotation is: true [2018-11-22 23:49:24,638 INFO L451 ceAbstractionStarter]: At program point L1199-1(line 1199) the Hoare annotation is: true [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point L1198-1(line 1198) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point bobKeyAddEXIT(lines 1190 1211) no Hoare annotation was computed. [2018-11-22 23:49:24,638 INFO L451 ceAbstractionStarter]: At program point L1205(line 1205) the Hoare annotation is: true [2018-11-22 23:49:24,638 INFO L448 ceAbstractionStarter]: For program point L1205-1(line 1205) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L451 ceAbstractionStarter]: At program point bobKeyAddENTRY(lines 1190 1211) the Hoare annotation is: true [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point bobKeyAddFINAL(lines 1190 1211) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L451 ceAbstractionStarter]: At program point L1202(line 1202) the Hoare annotation is: true [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2688(lines 2688 2694) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2684(lines 2684 2695) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point getClientKeyringPublicKeyEXIT(lines 2665 2718) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2674(lines 2674 2680) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2670(lines 2670 2681) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2697(lines 2697 2713) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point getClientKeyringPublicKeyFINAL(lines 2665 2718) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2683(lines 2683 2714) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L451 ceAbstractionStarter]: At program point getClientKeyringPublicKeyENTRY(lines 2665 2718) the Hoare annotation is: true [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2702(lines 2702 2708) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2669(lines 2669 2715) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L2698(lines 2698 2709) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point L401(lines 401 409) no Hoare annotation was computed. [2018-11-22 23:49:24,639 INFO L448 ceAbstractionStarter]: For program point setEmailSignKeyEXIT(lines 397 412) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L451 ceAbstractionStarter]: At program point setEmailSignKeyENTRY(lines 397 412) the Hoare annotation is: true [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point L404(lines 404 408) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point L404-2(lines 397 412) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point generateKeyPairFINAL(lines 917 926) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L451 ceAbstractionStarter]: At program point L922(line 922) the Hoare annotation is: true [2018-11-22 23:49:24,640 INFO L451 ceAbstractionStarter]: At program point generateKeyPairENTRY(lines 917 926) the Hoare annotation is: true [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point generateKeyPairEXIT(lines 917 926) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L451 ceAbstractionStarter]: At program point setup_chuck__wrappee__BaseENTRY(lines 1091 1100) the Hoare annotation is: true [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point setup_chuck__wrappee__BaseFINAL(lines 1091 1100) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L451 ceAbstractionStarter]: At program point L1096(line 1096) the Hoare annotation is: true [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point setup_chuck__wrappee__BaseEXIT(lines 1091 1100) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point L1265(line 1265) no Hoare annotation was computed. [2018-11-22 23:49:24,640 INFO L451 ceAbstractionStarter]: At program point L1266-1(line 1266) the Hoare annotation is: true [2018-11-22 23:49:24,640 INFO L448 ceAbstractionStarter]: For program point chuckKeyAddRjhFINAL(lines 1260 1271) no Hoare annotation was computed. [2018-11-22 23:49:24,641 INFO L451 ceAbstractionStarter]: At program point chuckKeyAddRjhENTRY(lines 1260 1271) the Hoare annotation is: true [2018-11-22 23:49:24,641 INFO L448 ceAbstractionStarter]: For program point chuckKeyAddRjhEXIT(lines 1260 1271) no Hoare annotation was computed. [2018-11-22 23:49:24,641 INFO L451 ceAbstractionStarter]: At program point L1266(line 1266) the Hoare annotation is: true [2018-11-22 23:49:24,641 INFO L448 ceAbstractionStarter]: For program point rjhEnableForwardingEXIT(lines 1312 1321) no Hoare annotation was computed. [2018-11-22 23:49:24,641 INFO L444 ceAbstractionStarter]: At program point rjhEnableForwardingENTRY(lines 1312 1321) the Hoare annotation is: (let ((.cse4 (not (= 0 |old(~__ste_client_forwardReceiver2~0)|))) (.cse5 (= 0 ~__ste_client_forwardReceiver2~0)) (.cse0 (= 0 ~__ste_client_forwardReceiver0~0)) (.cse2 (not (= 0 |old(~__ste_client_forwardReceiver0~0)|))) (.cse6 (not (= 1 ~__ste_client_autoResponse0~0))) (.cse7 (not (= 0 |old(~__ste_client_forwardReceiver1~0)|))) (.cse1 (not (= 0 ~__ste_client_autoResponse0~0))) (.cse8 (= 0 ~__ste_client_forwardReceiver1~0)) (.cse3 (< ~rjh~0 2))) (and (or .cse0 .cse1 .cse2 .cse3) (or .cse4 .cse5 .cse3 .cse6) (or .cse4 .cse1 .cse3 .cse5) (or .cse7 .cse8 .cse3 .cse6) (or .cse0 .cse2 .cse3 .cse6) (or .cse7 .cse1 .cse8 .cse3))) [2018-11-22 23:49:24,642 INFO L448 ceAbstractionStarter]: For program point rjhEnableForwardingFINAL(lines 1312 1321) no Hoare annotation was computed. [2018-11-22 23:49:24,642 INFO L448 ceAbstractionStarter]: For program point L1154-1(line 1154) no Hoare annotation was computed. [2018-11-22 23:49:24,642 INFO L448 ceAbstractionStarter]: For program point setupEXIT(lines 1146 1168) no Hoare annotation was computed. [2018-11-22 23:49:24,642 INFO L451 ceAbstractionStarter]: At program point setupENTRY(lines 1146 1168) the Hoare annotation is: true [2018-11-22 23:49:24,642 INFO L448 ceAbstractionStarter]: For program point setupFINAL(lines 1146 1168) no Hoare annotation was computed. [2018-11-22 23:49:24,642 INFO L444 ceAbstractionStarter]: At program point L1162(line 1162) the Hoare annotation is: (or (not (= 0 ~__ste_client_forwardReceiver1~0)) (<= 2 ~rjh~0) (not (= 0 ~__ste_client_forwardReceiver2~0)) (not (= 0 ~__ste_client_autoResponse0~0)) (not (= 0 ~__ste_client_forwardReceiver0~0))) [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point L1162-1(line 1162) no Hoare annotation was computed. [2018-11-22 23:49:24,643 INFO L444 ceAbstractionStarter]: At program point L1158(line 1158) the Hoare annotation is: (or (not (= 0 ~__ste_client_forwardReceiver1~0)) (<= 2 ~rjh~0) (not (= 0 ~__ste_client_forwardReceiver2~0)) (not (= 0 ~__ste_client_autoResponse0~0)) (not (= 0 ~__ste_client_forwardReceiver0~0))) [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point L1158-1(line 1158) no Hoare annotation was computed. [2018-11-22 23:49:24,643 INFO L451 ceAbstractionStarter]: At program point L1154(line 1154) the Hoare annotation is: true [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-11-22 23:49:24,643 INFO L444 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (= 0 ~__ste_client_autoResponse0~0) (= 0 ~__ste_client_forwardReceiver2~0) (= 0 ~__ste_client_forwardReceiver1~0) (= 0 ~__ste_client_forwardReceiver0~0)) [2018-11-22 23:49:24,643 INFO L451 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point __utac_acc__DecryptForward_spec__1EXIT(lines 1794 1811) no Hoare annotation was computed. [2018-11-22 23:49:24,643 INFO L444 ceAbstractionStarter]: At program point L1806(line 1806) the Hoare annotation is: (let ((.cse0 (< ~rjh~0 2))) (and (or .cse0 (not (= 1 ~__ste_client_autoResponse0~0))) (or (not (= 0 ~__ste_client_autoResponse0~0)) .cse0))) [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point L1806-1(lines 1794 1811) no Hoare annotation was computed. [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point L1802(lines 1802 1808) no Hoare annotation was computed. [2018-11-22 23:49:24,643 INFO L451 ceAbstractionStarter]: At program point L1800(line 1800) the Hoare annotation is: true [2018-11-22 23:49:24,643 INFO L448 ceAbstractionStarter]: For program point L1800-1(line 1800) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L451 ceAbstractionStarter]: At program point __utac_acc__DecryptForward_spec__1ENTRY(lines 1794 1811) the Hoare annotation is: true [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point getEmailFromFINAL(lines 115 133) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point L123(lines 123 129) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point getEmailFromEXIT(lines 115 133) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L451 ceAbstractionStarter]: At program point getEmailFromENTRY(lines 115 133) the Hoare annotation is: true [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point L119(lines 119 130) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point incoming__wrappee__KeysEXIT(lines 767 776) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L451 ceAbstractionStarter]: At program point incoming__wrappee__KeysENTRY(lines 767 776) the Hoare annotation is: true [2018-11-22 23:49:24,649 INFO L451 ceAbstractionStarter]: At program point L772(line 772) the Hoare annotation is: true [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point incoming__wrappee__KeysFINAL(lines 767 776) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point L2514(lines 2514 2518) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point setClientKeyringSizeEXIT(lines 2504 2523) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point L2514-2(lines 2504 2523) no Hoare annotation was computed. [2018-11-22 23:49:24,649 INFO L451 ceAbstractionStarter]: At program point setClientKeyringSizeENTRY(lines 2504 2523) the Hoare annotation is: true [2018-11-22 23:49:24,649 INFO L448 ceAbstractionStarter]: For program point L2511(lines 2511 2519) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point L2508(lines 2508 2520) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point queueFINAL(lines 855 864) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L451 ceAbstractionStarter]: At program point queueENTRY(lines 855 864) the Hoare annotation is: true [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point queueEXIT(lines 855 864) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point L2902(lines 2902 2906) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point L2902-2(lines 2892 2911) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point L2899(lines 2899 2907) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point L2896(lines 2896 2908) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L448 ceAbstractionStarter]: For program point setClientIdEXIT(lines 2892 2911) no Hoare annotation was computed. [2018-11-22 23:49:24,650 INFO L451 ceAbstractionStarter]: At program point setClientIdENTRY(lines 2892 2911) the Hoare annotation is: true [2018-11-22 23:49:24,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 11:49:24 BoogieIcfgContainer [2018-11-22 23:49:24,674 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-22 23:49:24,674 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-22 23:49:24,674 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-22 23:49:24,674 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-22 23:49:24,675 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:49:04" (3/4) ... [2018-11-22 23:49:24,682 INFO L144 WitnessPrinter]: Generating witness for correct program [2018-11-22 23:49:24,699 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bobKeyChange [2018-11-22 23:49:24,699 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_product [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure mail [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isSigned [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure get_queued_client [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__wrappee__Forward [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isKeyPairValid [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sign [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailId [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure main [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure rjhKeyChange [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_rjh [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientPrivateKey [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailIsSigned [2018-11-22 23:49:24,700 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__wrappee__Forward [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure rjhKeyAdd [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail__wrappee__AutoResponder [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bobToRjh [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_bob [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_features [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure autoRespond [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_bob__wrappee__Base [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientForwardReceiver [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure createEmail [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure rjhDeletePrivateKey [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure test [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailTo [2018-11-22 23:49:24,701 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure get_queued_email [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__wrappee__Sign [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientAutoResponse [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientKeyringUser [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringUser [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing__wrappee__AutoResponder [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailFrom [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isReadable [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __automaton_fail [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringPublicKey [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_rjh__wrappee__Base [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientForwardReceiver [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure outgoing [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure select_helpers [2018-11-22 23:49:24,702 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientId [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure isVerified [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure deliver [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure createClientKeyringEntry [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_chuck [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure findPublicKey [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure sendEmail [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientAutoResponse [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure verify [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure rjhSetAutoRespond [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailSignKey [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientPrivateKey [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure chuckKeyAdd [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure printMail [2018-11-22 23:49:24,703 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure forward [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientKeyringSize [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailTo [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailIsSignatureVerified [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure is_queue_empty [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure bobKeyAdd [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getClientKeyringPublicKey [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setEmailSignKey [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure generateKeyPair [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup_chuck__wrappee__Base [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure ULTIMATE.init [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure chuckKeyAddRjh [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure rjhEnableForwarding [2018-11-22 23:49:24,704 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setup [2018-11-22 23:49:24,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure __utac_acc__DecryptForward_spec__1 [2018-11-22 23:49:24,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure getEmailFrom [2018-11-22 23:49:24,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure incoming__wrappee__Keys [2018-11-22 23:49:24,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientKeyringSize [2018-11-22 23:49:24,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure queue [2018-11-22 23:49:24,705 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure setClientId [2018-11-22 23:49:24,720 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 108 nodes and edges [2018-11-22 23:49:24,722 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 53 nodes and edges [2018-11-22 23:49:24,723 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2018-11-22 23:49:24,724 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2018-11-22 23:49:24,725 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2018-11-22 23:49:24,726 INFO L879 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2018-11-22 23:49:24,754 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,754 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,754 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,755 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,755 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,755 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,755 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,755 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,755 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,756 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,756 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,756 WARN L221 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 [2018-11-22 23:49:24,871 INFO L145 WitnessManager]: Wrote witness to /tmp/vcloud-vcloud-master/worker/working_dir_e1f9c5f5-7bd0-4fe6-8b4d-3c6098e73635/bin-2019/uautomizer/witness.graphml [2018-11-22 23:49:24,872 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-22 23:49:24,872 INFO L168 Benchmark]: Toolchain (without parser) took 22274.09 ms. Allocated memory was 1.0 GB in the beginning and 3.1 GB in the end (delta: 2.0 GB). Free memory was 956.4 MB in the beginning and 1.2 GB in the end (delta: -212.4 MB). Peak memory consumption was 1.8 GB. Max. memory is 11.5 GB. [2018-11-22 23:49:24,873 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 23:49:24,873 INFO L168 Benchmark]: CACSL2BoogieTranslator took 736.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 956.4 MB in the beginning and 1.1 GB in the end (delta: -129.0 MB). Peak memory consumption was 63.3 MB. Max. memory is 11.5 GB. [2018-11-22 23:49:24,873 INFO L168 Benchmark]: Boogie Procedure Inliner took 30.07 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-22 23:49:24,873 INFO L168 Benchmark]: Boogie Preprocessor took 60.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. [2018-11-22 23:49:24,874 INFO L168 Benchmark]: RCFGBuilder took 1137.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 929.5 MB in the end (delta: 149.0 MB). Peak memory consumption was 149.0 MB. Max. memory is 11.5 GB. [2018-11-22 23:49:24,874 INFO L168 Benchmark]: TraceAbstraction took 20108.42 ms. Allocated memory was 1.2 GB in the beginning and 3.1 GB in the end (delta: 1.9 GB). Free memory was 929.5 MB in the beginning and 1.2 GB in the end (delta: -282.8 MB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. [2018-11-22 23:49:24,874 INFO L168 Benchmark]: Witness Printer took 197.58 ms. Allocated memory is still 3.1 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 43.5 MB). Peak memory consumption was 43.5 MB. Max. memory is 11.5 GB. [2018-11-22 23:49:24,876 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 736.15 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 123.7 MB). Free memory was 956.4 MB in the beginning and 1.1 GB in the end (delta: -129.0 MB). Peak memory consumption was 63.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 30.07 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 60.49 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 7.0 MB). Peak memory consumption was 7.0 MB. Max. memory is 11.5 GB. * RCFGBuilder took 1137.84 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 929.5 MB in the end (delta: 149.0 MB). Peak memory consumption was 149.0 MB. Max. memory is 11.5 GB. * TraceAbstraction took 20108.42 ms. Allocated memory was 1.2 GB in the beginning and 3.1 GB in the end (delta: 1.9 GB). Free memory was 929.5 MB in the beginning and 1.2 GB in the end (delta: -282.8 MB). Peak memory consumption was 1.7 GB. Max. memory is 11.5 GB. * Witness Printer took 197.58 ms. Allocated memory is still 3.1 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 43.5 MB). Peak memory consumption was 43.5 MB. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1327]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 499]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 578]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 631]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 508]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 550]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 606]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 500]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 592]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 522]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 564]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 617]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - InvariantResult [Line: 536]: Loop Invariant Derived loop invariant: (((((!(0 == \old(__ste_client_forwardReceiver1)) || 0 == __ste_client_autoResponse0) || !(0 == \old(__ste_client_forwardReceiver2))) || !(0 == \old(__ste_client_autoResponse0))) || !(0 == \old(__ste_client_forwardReceiver0))) || rjh < 2) || __ste_client_autoResponse0 == 1 - StatisticsResult: Ultimate Automizer benchmark data CFG has 77 procedures, 511 locations, 1 error locations. SAFE Result, 20.0s OverallTime, 16 OverallIterations, 3 TraceHistogramMax, 6.9s AutomataDifference, 0.0s DeadEndRemovalTime, 7.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 11380 SDtfs, 4047 SDslu, 45442 SDs, 0 SdLazy, 4733 SolverSat, 59 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 352 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25321occurred in iteration=15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 244 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 184 LocationsWithAnnotation, 26179 PreInvPairs, 35886 NumberOfFragments, 1698 HoareAnnotationTreeSize, 26179 FomulaSimplifications, 184692 FormulaSimplificationTreeSizeReduction, 5.0s HoareSimplificationTime, 184 FomulaSimplificationsInter, 54205 FormulaSimplificationTreeSizeReductionInter, 1.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 3651 NumberOfCodeBlocks, 3651 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 3634 ConstructedInterpolants, 0 QuantifiedInterpolants, 935415 SizeOfPredicates, 4 NumberOfNonLiveVariables, 2669 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 17 InterpolantComputations, 16 PerfectInterpolantSequences, 623/625 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...