./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8df8cdcecbcd9cfe2534aee2fc0e32dbabfe9446269b8be84c25324fea03bd5e --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 20:26:47,657 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:26:47,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:26:47,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:26:47,711 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:26:47,715 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:26:47,717 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:26:47,721 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:26:47,724 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:26:47,729 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:26:47,730 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:26:47,732 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:26:47,733 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:26:47,736 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:26:47,739 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:26:47,747 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:26:47,749 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:26:47,750 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:26:47,752 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:26:47,759 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:26:47,760 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:26:47,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:26:47,763 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:26:47,764 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:26:47,767 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:26:47,767 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:26:47,768 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:26:47,769 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:26:47,769 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:26:47,770 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:26:47,771 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:26:47,772 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:26:47,773 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:26:47,777 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:26:47,778 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:26:47,779 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:26:47,779 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:26:47,780 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:26:47,780 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:26:47,781 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:26:47,782 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:26:47,783 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:26:47,812 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:26:47,813 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:26:47,813 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:26:47,813 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:26:47,814 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:26:47,814 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:26:47,814 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:26:47,815 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:26:47,815 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:26:47,815 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:26:47,815 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:26:47,816 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:26:47,816 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:26:47,816 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:26:47,816 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:26:47,817 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:26:47,817 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:26:47,817 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:26:47,818 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:26:47,818 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:26:47,818 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:26:47,819 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:26:47,819 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:26:47,819 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:26:47,819 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:26:47,820 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:26:47,820 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:26:47,820 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:26:47,820 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:26:47,821 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:26:47,821 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:26:47,821 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:26:47,822 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:26:47,822 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:26:47,822 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:26:47,822 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:26:47,823 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:26:47,823 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:26:47,823 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7 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(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8df8cdcecbcd9cfe2534aee2fc0e32dbabfe9446269b8be84c25324fea03bd5e [2021-11-25 20:26:48,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:26:48,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:26:48,098 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:26:48,099 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:26:48,099 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:26:48,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-25 20:26:48,196 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/data/3e039d410/cc4efc3e4f184384938f3d93f316a087/FLAG706caebfd [2021-11-25 20:26:49,414 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:26:49,415 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-25 20:26:49,508 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/data/3e039d410/cc4efc3e4f184384938f3d93f316a087/FLAG706caebfd [2021-11-25 20:26:49,566 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/data/3e039d410/cc4efc3e4f184384938f3d93f316a087 [2021-11-25 20:26:49,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:26:49,570 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:26:49,573 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:26:49,573 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:26:49,576 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:26:49,577 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:26:49" (1/1) ... [2021-11-25 20:26:49,578 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@152b3f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:49, skipping insertion in model container [2021-11-25 20:26:49,578 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:26:49" (1/1) ... [2021-11-25 20:26:49,586 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:26:49,942 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:26:57,951 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[828687,828700] [2021-11-25 20:26:57,954 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[828834,828847] [2021-11-25 20:26:57,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[828973,828986] [2021-11-25 20:26:57,955 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[829131,829144] [2021-11-25 20:26:57,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:26:58,102 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:26:59,165 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[828687,828700] [2021-11-25 20:26:59,166 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[828834,828847] [2021-11-25 20:26:59,166 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[828973,828986] [2021-11-25 20:26:59,167 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i[829131,829144] [2021-11-25 20:26:59,175 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:26:59,461 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:26:59,461 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59 WrapperNode [2021-11-25 20:26:59,461 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:26:59,462 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:26:59,462 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:26:59,462 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:26:59,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:26:59,668 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:00,303 INFO L137 Inliner]: procedures = 728, calls = 7607, calls flagged for inlining = 375, calls inlined = 372, statements flattened = 19536 [2021-11-25 20:27:00,304 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:27:00,305 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:27:00,305 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:27:00,306 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:27:00,314 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:00,315 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:00,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:00,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:00,834 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:00,903 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:01,009 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:01,322 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:27:01,323 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:27:01,324 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:27:01,324 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:27:01,330 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (1/1) ... [2021-11-25 20:27:01,348 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:27:01,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:27:01,390 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:27:01,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:27:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset [2021-11-25 20:27:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset [2021-11-25 20:27:01,433 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close [2021-11-25 20:27:01,433 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close [2021-11-25 20:27:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_sw_reset [2021-11-25 20:27:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_sw_reset [2021-11-25 20:27:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-11-25 20:27:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_tx_stats_get [2021-11-25 20:27:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open_vpaths [2021-11-25 20:27:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open_vpaths [2021-11-25 20:27:01,434 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-25 20:27:01,434 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-25 20:27:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_destroy [2021-11-25 20:27:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_destroy [2021-11-25 20:27:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_map [2021-11-25 20:27:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_map [2021-11-25 20:27:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 20:27:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 20:27:01,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2021-11-25 20:27:01,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2021-11-25 20:27:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-25 20:27:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-25 20:27:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_unregister [2021-11-25 20:27:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_unregister [2021-11-25 20:27:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_destroy [2021-11-25 20:27:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_destroy [2021-11-25 20:27:01,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2021-11-25 20:27:01,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2021-11-25 20:27:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 20:27:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 20:27:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_VPATH_TX [2021-11-25 20:27:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_VPATH_TX [2021-11-25 20:27:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:27:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:27:01,437 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_stats_enable [2021-11-25 20:27:01,437 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_stats_enable [2021-11-25 20:27:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_device_register [2021-11-25 20:27:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_device_register [2021-11-25 20:27:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-25 20:27:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-25 20:27:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_enable [2021-11-25 20:27:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_enable [2021-11-25 20:27:01,438 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 20:27:01,438 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 20:27:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_sset [2021-11-25 20:27:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_sset [2021-11-25 20:27:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_access_rights_get [2021-11-25 20:27:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_access_rights_get [2021-11-25 20:27:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_pre_post [2021-11-25 20:27:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_pre_post [2021-11-25 20:27:01,439 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2021-11-25 20:27:01,439 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2021-11-25 20:27:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:27:01,440 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:27:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 20:27:01,440 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 20:27:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 20:27:01,440 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 20:27:01,440 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_buffer_set [2021-11-25 20:27:01,440 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_buffer_set [2021-11-25 20:27:01,441 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_rx_doorbell_init [2021-11-25 20:27:01,441 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_rx_doorbell_init [2021-11-25 20:27:01,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_13_6 [2021-11-25 20:27:01,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_13_6 [2021-11-25 20:27:01,441 INFO L130 BoogieDeclarations]: Found specification of procedure is_vxge_card_up [2021-11-25 20:27:01,441 INFO L138 BoogieDeclarations]: Found implementation of procedure is_vxge_card_up [2021-11-25 20:27:01,441 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_get [2021-11-25 20:27:01,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_get [2021-11-25 20:27:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2021-11-25 20:27:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_vxge_closer_21_2 [2021-11-25 20:27:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_pm_resume [2021-11-25 20:27:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_pm_resume [2021-11-25 20:27:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_isr [2021-11-25 20:27:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_isr [2021-11-25 20:27:01,442 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 20:27:01,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 20:27:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_wait_receive_idle [2021-11-25 20:27:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_wait_receive_idle [2021-11-25 20:27:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_down [2021-11-25 20:27:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_down [2021-11-25 20:27:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_clear_tx_rx [2021-11-25 20:27:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_clear_tx_rx [2021-11-25 20:27:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_read [2021-11-25 20:27:01,443 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_read [2021-11-25 20:27:01,443 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_wait_receive_idle [2021-11-25 20:27:01,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_wait_receive_idle [2021-11-25 20:27:01,444 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_upgrade [2021-11-25 20:27:01,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_upgrade [2021-11-25 20:27:01,444 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_set [2021-11-25 20:27:01,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_set [2021-11-25 20:27:01,444 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_disable [2021-11-25 20:27:01,444 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_disable [2021-11-25 20:27:01,444 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 20:27:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 20:27:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:27:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:27:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_reset [2021-11-25 20:27:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_reset [2021-11-25 20:27:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 20:27:01,445 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 20:27:01,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 20:27:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 20:27:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 20:27:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 20:27:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:27:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:27:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2021-11-25 20:27:01,446 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2021-11-25 20:27:01,446 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_abort [2021-11-25 20:27:01,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_abort [2021-11-25 20:27:01,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:27:01,447 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 20:27:01,447 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 20:27:01,447 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2021-11-25 20:27:01,447 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2021-11-25 20:27:01,447 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mrpcim_stats_access [2021-11-25 20:27:01,447 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mrpcim_stats_access [2021-11-25 20:27:01,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 20:27:01,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 20:27:01,448 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-25 20:27:01,448 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-25 20:27:01,448 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 20:27:01,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 20:27:01,448 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_del_mac_addr [2021-11-25 20:27:01,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_del_mac_addr [2021-11-25 20:27:01,449 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_mask_all [2021-11-25 20:27:01,449 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_mask_all [2021-11-25 20:27:01,449 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 20:27:01,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 20:27:01,449 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:27:01,449 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:27:01,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_add [2021-11-25 20:27:01,450 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_add [2021-11-25 20:27:01,450 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:27:01,450 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 20:27:01,450 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 20:27:01,450 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_toc_get [2021-11-25 20:27:01,450 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_toc_get [2021-11-25 20:27:01,450 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_gset [2021-11-25 20:27:01,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_gset [2021-11-25 20:27:01,451 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_del [2021-11-25 20:27:01,451 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_del [2021-11-25 20:27:01,451 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:27:01,451 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:27:01,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-25 20:27:01,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-25 20:27:01,451 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 20:27:01,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 20:27:01,452 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write32_upper [2021-11-25 20:27:01,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write32_upper [2021-11-25 20:27:01,452 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_probe [2021-11-25 20:27:01,452 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_probe [2021-11-25 20:27:01,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:27:01,452 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_try_complete [2021-11-25 20:27:01,452 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_try_complete [2021-11-25 20:27:01,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:27:01,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:27:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_read_word [2021-11-25 20:27:01,453 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_read_word [2021-11-25 20:27:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:27:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:27:01,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:27:01,453 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-25 20:27:01,453 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-25 20:27:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:27:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:27:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 20:27:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 20:27:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_private_get [2021-11-25 20:27:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_private_get [2021-11-25 20:27:01,454 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_tti_ci_set [2021-11-25 20:27:01,454 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_tti_ci_set [2021-11-25 20:27:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 20:27:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 20:27:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure VXGE_COMPLETE_ALL_TX [2021-11-25 20:27:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure VXGE_COMPLETE_ALL_TX [2021-11-25 20:27:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:27:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:27:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_sset_count [2021-11-25 20:27:01,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_sset_count [2021-11-25 20:27:01,455 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_xmac_aggr_stats_get [2021-11-25 20:27:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_xmac_aggr_stats_get [2021-11-25 20:27:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-25 20:27:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-25 20:27:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_reset_all_vpaths [2021-11-25 20:27:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_reset_all_vpaths [2021-11-25 20:27:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_mac_list_add [2021-11-25 20:27:01,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_mac_list_add [2021-11-25 20:27:01,456 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 20:27:01,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 20:27:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_re_pre_post [2021-11-25 20:27:01,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_re_pre_post [2021-11-25 20:27:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_intr_disable [2021-11-25 20:27:01,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_intr_disable [2021-11-25 20:27:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_add [2021-11-25 20:27:01,457 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_add [2021-11-25 20:27:01,457 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 20:27:01,458 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 20:27:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-25 20:27:01,458 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-25 20:27:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_free [2021-11-25 20:27:01,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_free [2021-11-25 20:27:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_reset [2021-11-25 20:27:01,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_reset [2021-11-25 20:27:01,458 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_mac_addr [2021-11-25 20:27:01,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_mac_addr [2021-11-25 20:27:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 20:27:01,459 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 20:27:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_setpause_data [2021-11-25 20:27:01,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_setpause_data [2021-11-25 20:27:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_unmask [2021-11-25 20:27:01,459 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_unmask [2021-11-25 20:27:01,459 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxds_per_block_get [2021-11-25 20:27:01,460 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxds_per_block_get [2021-11-25 20:27:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:27:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 20:27:01,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 20:27:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:27:01,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:27:01,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-25 20:27:01,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-25 20:27:01,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 20:27:01,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 20:27:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:27:01,462 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mcast_enable [2021-11-25 20:27:01,462 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mcast_enable [2021-11-25 20:27:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 20:27:01,463 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 20:27:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:27:01,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:27:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_reset_check [2021-11-25 20:27:01,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_reset_check [2021-11-25 20:27:01,463 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:27:01,463 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:27:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:27:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:27:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:27:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:27:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-25 20:27:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-25 20:27:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 20:27:01,464 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 20:27:01,464 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_rts_table_get [2021-11-25 20:27:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_rts_table_get [2021-11-25 20:27:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_mask [2021-11-25 20:27:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_mask [2021-11-25 20:27:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_vid_add [2021-11-25 20:27:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_vid_add [2021-11-25 20:27:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 20:27:01,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 20:27:01,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:27:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 20:27:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 20:27:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 20:27:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_vpath_intr_enable [2021-11-25 20:27:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_vpath_intr_enable [2021-11-25 20:27:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_config_ci_for_tti_rti [2021-11-25 20:27:01,466 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_config_ci_for_tti_rti [2021-11-25 20:27:01,466 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_setpause_data [2021-11-25 20:27:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_setpause_data [2021-11-25 20:27:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_disable [2021-11-25 20:27:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_disable [2021-11-25 20:27:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_free [2021-11-25 20:27:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_free [2021-11-25 20:27:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_prc_configure [2021-11-25 20:27:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_prc_configure [2021-11-25 20:27:01,467 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_allocate [2021-11-25 20:27:01,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_allocate [2021-11-25 20:27:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 20:27:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 20:27:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-25 20:27:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-25 20:27:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_error_level_get [2021-11-25 20:27:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_error_level_get [2021-11-25 20:27:01,468 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_mgmt_reg_write [2021-11-25 20:27:01,468 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_mgmt_reg_write [2021-11-25 20:27:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 20:27:01,469 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 20:27:01,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 20:27:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 20:27:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_enable [2021-11-25 20:27:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_enable [2021-11-25 20:27:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_bh [2021-11-25 20:27:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_bh [2021-11-25 20:27:01,473 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 20:27:01,473 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 20:27:01,474 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_count [2021-11-25 20:27:01,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_count [2021-11-25 20:27:01,474 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_post [2021-11-25 20:27:01,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_post [2021-11-25 20:27:01,474 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rx_alloc [2021-11-25 20:27:01,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rx_alloc [2021-11-25 20:27:01,474 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_mac_addr [2021-11-25 20:27:01,474 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_mac_addr [2021-11-25 20:27:01,474 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 20:27:01,475 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 20:27:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 20:27:01,475 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 20:27:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_link_up [2021-11-25 20:27:01,475 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_link_up [2021-11-25 20:27:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_unmask_all [2021-11-25 20:27:01,475 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_unmask_all [2021-11-25 20:27:01,475 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_trace_level_get [2021-11-25 20:27:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_trace_level_get [2021-11-25 20:27:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_fw_flash [2021-11-25 20:27:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_fw_flash [2021-11-25 20:27:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:27:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:27:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure writeq [2021-11-25 20:27:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure writeq [2021-11-25 20:27:01,476 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_next_completed [2021-11-25 20:27:01,476 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_next_completed [2021-11-25 20:27:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_clear [2021-11-25 20:27:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_clear [2021-11-25 20:27:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_handle_error [2021-11-25 20:27:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_handle_error [2021-11-25 20:27:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 20:27:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 20:27:01,477 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_bcast_enable [2021-11-25 20:27:01,477 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_bcast_enable [2021-11-25 20:27:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_create [2021-11-25 20:27:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_create [2021-11-25 20:27:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_msix_mask [2021-11-25 20:27:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_msix_mask [2021-11-25 20:27:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:27:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:27:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:27:01,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:27:01,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:27:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 20:27:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_mac_addr_add [2021-11-25 20:27:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_mac_addr_add [2021-11-25 20:27:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-25 20:27:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-25 20:27:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_tx_watchdog [2021-11-25 20:27:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_tx_watchdog [2021-11-25 20:27:01,479 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 20:27:01,479 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 20:27:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 20:27:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 20:27:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2021-11-25 20:27:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2021-11-25 20:27:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_rem_msix_isr [2021-11-25 20:27:01,480 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_rem_msix_isr [2021-11-25 20:27:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 20:27:01,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_30 [2021-11-25 20:27:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_30 [2021-11-25 20:27:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_add_mac_addr [2021-11-25 20:27:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_add_mac_addr [2021-11-25 20:27:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 20:27:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 20:27:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_delete [2021-11-25 20:27:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_delete [2021-11-25 20:27:01,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 20:27:01,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 20:27:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2021-11-25 20:27:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2021-11-25 20:27:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_all_queues [2021-11-25 20:27:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_all_queues [2021-11-25 20:27:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_blockpool_blocks_remove [2021-11-25 20:27:01,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_blockpool_blocks_remove [2021-11-25 20:27:01,482 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_rxdblock_link [2021-11-25 20:27:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_rxdblock_link [2021-11-25 20:27:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_private_get [2021-11-25 20:27:01,486 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_private_get [2021-11-25 20:27:01,486 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-11-25 20:27:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_tti_rtimer_set [2021-11-25 20:27:01,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 20:27:01,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 20:27:01,488 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 20:27:01,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 20:27:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-11-25 20:27:01,492 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_dynamic_rti_rtimer_set [2021-11-25 20:27:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:27:01,492 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:27:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 20:27:01,492 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 20:27:01,492 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_remove [2021-11-25 20:27:01,492 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_remove [2021-11-25 20:27:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_post [2021-11-25 20:27:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_post [2021-11-25 20:27:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_debug_set [2021-11-25 20:27:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_debug_set [2021-11-25 20:27:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 20:27:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 20:27:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure do_vxge_close [2021-11-25 20:27:01,493 INFO L138 BoogieDeclarations]: Found implementation of procedure do_vxge_close [2021-11-25 20:27:01,493 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 20:27:01,494 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 20:27:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 20:27:01,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 20:27:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:27:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_free_mac_add_list [2021-11-25 20:27:01,494 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_free_mac_add_list [2021-11-25 20:27:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 20:27:01,494 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 20:27:01,494 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_delete [2021-11-25 20:27:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_delete [2021-11-25 20:27:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 20:27:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 20:27:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 20:27:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 20:27:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:27:01,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:27:01,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:27:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_register_poll [2021-11-25 20:27:01,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_register_poll [2021-11-25 20:27:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_free [2021-11-25 20:27:01,496 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_free [2021-11-25 20:27:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_netpoll [2021-11-25 20:27:01,496 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_netpoll [2021-11-25 20:27:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_reset [2021-11-25 20:27:01,496 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_reset [2021-11-25 20:27:01,496 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_func_id_get [2021-11-25 20:27:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_func_id_get [2021-11-25 20:27:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:27:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 20:27:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 20:27:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_abort [2021-11-25 20:27:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_abort [2021-11-25 20:27:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_open [2021-11-25 20:27:01,497 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_open [2021-11-25 20:27:01,497 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_intr_enable [2021-11-25 20:27:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_intr_enable [2021-11-25 20:27:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 20:27:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 20:27:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 20:27:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 20:27:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 20:27:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 20:27:01,498 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-11-25 20:27:01,498 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_vpath_reset_in_prog_check [2021-11-25 20:27:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 20:27:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 20:27:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 20:27:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 20:27:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:27:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:27:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_replenish [2021-11-25 20:27:01,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_replenish [2021-11-25 20:27:01,499 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_pio_mem_write64 [2021-11-25 20:27:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_pio_mem_write64 [2021-11-25 20:27:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 20:27:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 20:27:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_device_is_privilaged [2021-11-25 20:27:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_device_is_privilaged [2021-11-25 20:27:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_poll_rx [2021-11-25 20:27:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_poll_rx [2021-11-25 20:27:01,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 20:27:01,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 20:27:01,501 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post [2021-11-25 20:27:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post [2021-11-25 20:27:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_all_queues [2021-11-25 20:27:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_all_queues [2021-11-25 20:27:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_terminate [2021-11-25 20:27:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_terminate [2021-11-25 20:27:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_create [2021-11-25 20:27:01,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_create [2021-11-25 20:27:01,505 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 20:27:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 20:27:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_io_resume [2021-11-25 20:27:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_io_resume [2021-11-25 20:27:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2021-11-25 20:27:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2021-11-25 20:27:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vp_terminate [2021-11-25 20:27:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vp_terminate [2021-11-25 20:27:01,506 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_alarm_process [2021-11-25 20:27:01,506 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_alarm_process [2021-11-25 20:27:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 20:27:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 20:27:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 20:27:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 20:27:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 20:27:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 20:27:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 20:27:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 20:27:01,507 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_set_multicast [2021-11-25 20:27:01,507 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_set_multicast [2021-11-25 20:27:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure pci_channel_offline [2021-11-25 20:27:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_channel_offline [2021-11-25 20:27:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2021-11-25 20:27:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2021-11-25 20:27:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_mempool_item_priv [2021-11-25 20:27:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_mempool_item_priv [2021-11-25 20:27:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_post_post_wmb [2021-11-25 20:27:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_post_post_wmb [2021-11-25 20:27:01,508 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 20:27:01,508 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 20:27:01,509 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_fw_api [2021-11-25 20:27:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_fw_api [2021-11-25 20:27:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 20:27:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 20:27:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_initialize [2021-11-25 20:27:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_initialize [2021-11-25 20:27:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:27:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flick_link_led [2021-11-25 20:27:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flick_link_led [2021-11-25 20:27:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2021-11-25 20:27:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2021-11-25 20:27:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:27:01,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:27:01,514 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_dma_malloc [2021-11-25 20:27:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_dma_malloc [2021-11-25 20:27:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_set [2021-11-25 20:27:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_set [2021-11-25 20:27:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_rts_rth_data0_data1_get [2021-11-25 20:27:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_rts_rth_data0_data1_get [2021-11-25 20:27:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 20:27:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-25 20:27:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_32 [2021-11-25 20:27:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_32 [2021-11-25 20:27:01,515 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_bh [2021-11-25 20:27:01,515 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_bh [2021-11-25 20:27:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 20:27:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 20:27:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2021-11-25 20:27:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2021-11-25 20:27:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_recover_from_reset [2021-11-25 20:27:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_recover_from_reset [2021-11-25 20:27:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-25 20:27:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-25 20:27:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_ring_rxd_1b_set [2021-11-25 20:27:01,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_ring_rxd_1b_set [2021-11-25 20:27:01,516 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_stats_access [2021-11-25 20:27:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_stats_access [2021-11-25 20:27:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_device_flush_io [2021-11-25 20:27:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_device_flush_io [2021-11-25 20:27:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 20:27:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 20:27:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_open [2021-11-25 20:27:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_open [2021-11-25 20:27:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_fifo_txdl_priv [2021-11-25 20:27:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_fifo_txdl_priv [2021-11-25 20:27:01,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_18_2 [2021-11-25 20:27:01,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_18_2 [2021-11-25 20:27:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2021-11-25 20:27:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2021-11-25 20:27:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_ethtool_get_regs_len [2021-11-25 20:27:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_ethtool_get_regs_len [2021-11-25 20:27:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 20:27:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 20:27:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_complete [2021-11-25 20:27:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_complete [2021-11-25 20:27:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2021-11-25 20:27:01,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2021-11-25 20:27:01,518 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_os_timer [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_os_timer [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_ring_reset [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_ring_reset [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_vpath_xmac_rx_stats_get [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_free [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_free [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_close_vpaths [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_close_vpaths [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_vpath_msix_unmask [2021-11-25 20:27:01,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_vpath_msix_unmask [2021-11-25 20:27:01,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_restore_vpath_vid_table [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_restore_vpath_vid_table [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_callback_crit_err [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_callback_crit_err [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure __vxge_hw_channel_initialize [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __vxge_hw_channel_initialize [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_fifo_txdl_next_completed [2021-11-25 20:27:01,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_fifo_txdl_next_completed [2021-11-25 20:27:01,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:27:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure vxge_hw_channel_dtr_alloc [2021-11-25 20:27:01,521 INFO L138 BoogieDeclarations]: Found implementation of procedure vxge_hw_channel_dtr_alloc [2021-11-25 20:27:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure readq [2021-11-25 20:27:01,521 INFO L138 BoogieDeclarations]: Found implementation of procedure readq [2021-11-25 20:27:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:27:01,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:27:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 20:27:01,521 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 20:27:01,521 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 20:27:03,451 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:27:03,459 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:27:08,205 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:33:16,821 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:33:17,081 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:33:23,412 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:33:23,412 INFO L301 CfgBuilder]: Removed 11 assume(true) statements. [2021-11-25 20:33:23,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:33:23 BoogieIcfgContainer [2021-11-25 20:33:23,421 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:33:23,423 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:33:23,423 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:33:23,426 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:33:23,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:26:49" (1/3) ... [2021-11-25 20:33:23,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e9f3dd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:33:23, skipping insertion in model container [2021-11-25 20:33:23,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:26:59" (2/3) ... [2021-11-25 20:33:23,427 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e9f3dd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:33:23, skipping insertion in model container [2021-11-25 20:33:23,427 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:33:23" (3/3) ... [2021-11-25 20:33:23,428 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-neterion-vxge-vxge.cil.i [2021-11-25 20:33:23,434 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:33:23,434 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 20:33:23,496 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:33:23,502 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-25 20:33:23,502 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 20:33:23,594 INFO L276 IsEmpty]: Start isEmpty. Operand has 4657 states, 2978 states have (on average 1.3495634654130289) internal successors, (4019), 3056 states have internal predecessors, (4019), 1396 states have call successors, (1396), 284 states have call predecessors, (1396), 283 states have return successors, (1387), 1367 states have call predecessors, (1387), 1387 states have call successors, (1387) [2021-11-25 20:33:23,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2021-11-25 20:33:23,611 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:33:23,612 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:33:23,613 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:33:23,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:33:23,618 INFO L85 PathProgramCache]: Analyzing trace with hash -335575748, now seen corresponding path program 1 times [2021-11-25 20:33:23,627 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:33:23,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751178844] [2021-11-25 20:33:23,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:33:23,628 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:33:24,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:33:25,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2021-11-25 20:33:25,320 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:33:25,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751178844] [2021-11-25 20:33:25,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751178844] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:33:25,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:33:25,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:33:25,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70210626] [2021-11-25 20:33:25,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:33:25,329 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:33:25,329 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:33:25,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:33:25,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:33:25,373 INFO L87 Difference]: Start difference. First operand has 4657 states, 2978 states have (on average 1.3495634654130289) internal successors, (4019), 3056 states have internal predecessors, (4019), 1396 states have call successors, (1396), 284 states have call predecessors, (1396), 283 states have return successors, (1387), 1367 states have call predecessors, (1387), 1387 states have call successors, (1387) Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 20:33:27,579 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:30,502 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:32,651 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:36,069 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:41,369 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:46,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:48,703 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:54,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:33:57,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:33:59,616 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:04,841 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:07,209 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:10,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:11,339 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:15,787 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:18,008 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:20,410 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:20,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:34:20,512 INFO L93 Difference]: Finished difference Result 13420 states and 19852 transitions. [2021-11-25 20:34:20,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:34:20,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2021-11-25 20:34:20,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:34:20,620 INFO L225 Difference]: With dead ends: 13420 [2021-11-25 20:34:20,620 INFO L226 Difference]: Without dead ends: 8787 [2021-11-25 20:34:20,664 INFO L932 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 [2021-11-25 20:34:20,667 INFO L933 BasicCegarLoop]: 7859 mSDtfsCounter, 6080 mSDsluCounter, 6687 mSDsCounter, 0 mSdLazyCounter, 1776 mSolverCounterSat, 11 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6091 SdHoareTripleChecker+Valid, 13737 SdHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1776 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.5s IncrementalHoareTripleChecker+Time [2021-11-25 20:34:20,668 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6091 Valid, 13737 Invalid, 1800 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1776 Invalid, 13 Unknown, 0 Unchecked, 54.5s Time] [2021-11-25 20:34:20,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8787 states. [2021-11-25 20:34:21,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8787 to 8781. [2021-11-25 20:34:21,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8781 states, 5626 states have (on average 1.3458940632776395) internal successors, (7572), 5763 states have internal predecessors, (7572), 2605 states have call successors, (2605), 550 states have call predecessors, (2605), 548 states have return successors, (2606), 2561 states have call predecessors, (2606), 2602 states have call successors, (2606) [2021-11-25 20:34:21,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8781 states to 8781 states and 12783 transitions. [2021-11-25 20:34:21,390 INFO L78 Accepts]: Start accepts. Automaton has 8781 states and 12783 transitions. Word has length 210 [2021-11-25 20:34:21,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:34:21,392 INFO L470 AbstractCegarLoop]: Abstraction has 8781 states and 12783 transitions. [2021-11-25 20:34:21,393 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 20:34:21,393 INFO L276 IsEmpty]: Start isEmpty. Operand 8781 states and 12783 transitions. [2021-11-25 20:34:21,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-25 20:34:21,406 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:34:21,407 INFO L514 BasicCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 20:34:21,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:34:21,407 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:34:21,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:34:21,408 INFO L85 PathProgramCache]: Analyzing trace with hash 2135021475, now seen corresponding path program 1 times [2021-11-25 20:34:21,408 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:34:21,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210652281] [2021-11-25 20:34:21,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:34:21,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:34:22,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:34:22,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1408 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1408 trivial. 0 not checked. [2021-11-25 20:34:22,487 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:34:22,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210652281] [2021-11-25 20:34:22,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210652281] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:34:22,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:34:22,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:34:22,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905885725] [2021-11-25 20:34:22,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:34:22,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:34:22,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:34:22,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:34:22,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:34:22,491 INFO L87 Difference]: Start difference. First operand 8781 states and 12783 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 20:34:24,627 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:27,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:29,703 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:36,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:41,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:44,710 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:49,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:34:53,082 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:55,121 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:34:59,194 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:01,431 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:02,576 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:04,258 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:06,510 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:09,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:12,822 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:16,233 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:16,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:35:16,405 INFO L93 Difference]: Finished difference Result 23346 states and 33852 transitions. [2021-11-25 20:35:16,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:35:16,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 237 [2021-11-25 20:35:16,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:35:16,547 INFO L225 Difference]: With dead ends: 23346 [2021-11-25 20:35:16,547 INFO L226 Difference]: Without dead ends: 14604 [2021-11-25 20:35:16,701 INFO L932 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 [2021-11-25 20:35:16,708 INFO L933 BasicCegarLoop]: 7746 mSDtfsCounter, 5874 mSDsluCounter, 6681 mSDsCounter, 0 mSdLazyCounter, 1823 mSolverCounterSat, 19 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5881 SdHoareTripleChecker+Valid, 13620 SdHoareTripleChecker+Invalid, 1855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1823 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.3s IncrementalHoareTripleChecker+Time [2021-11-25 20:35:16,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5881 Valid, 13620 Invalid, 1855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1823 Invalid, 13 Unknown, 0 Unchecked, 53.3s Time] [2021-11-25 20:35:16,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14604 states. [2021-11-25 20:35:17,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14604 to 14592. [2021-11-25 20:35:17,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14592 states, 9312 states have (on average 1.3404209621993126) internal successors, (12482), 9547 states have internal predecessors, (12482), 4298 states have call successors, (4298), 983 states have call predecessors, (4298), 980 states have return successors, (4304), 4222 states have call predecessors, (4304), 4295 states have call successors, (4304) [2021-11-25 20:35:17,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14592 states to 14592 states and 21084 transitions. [2021-11-25 20:35:17,619 INFO L78 Accepts]: Start accepts. Automaton has 14592 states and 21084 transitions. Word has length 237 [2021-11-25 20:35:17,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:35:17,623 INFO L470 AbstractCegarLoop]: Abstraction has 14592 states and 21084 transitions. [2021-11-25 20:35:17,624 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 1 states have call predecessors, (25), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-25 20:35:17,626 INFO L276 IsEmpty]: Start isEmpty. Operand 14592 states and 21084 transitions. [2021-11-25 20:35:17,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2021-11-25 20:35:17,637 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:35:17,638 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 20:35:17,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:35:17,638 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:35:17,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:35:17,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1191761289, now seen corresponding path program 1 times [2021-11-25 20:35:17,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:35:17,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877768677] [2021-11-25 20:35:17,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:35:17,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:35:18,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:35:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2021-11-25 20:35:18,553 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:35:18,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877768677] [2021-11-25 20:35:18,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877768677] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:35:18,553 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:35:18,553 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:35:18,553 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858654359] [2021-11-25 20:35:18,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:35:18,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:35:18,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:35:18,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:35:18,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:35:18,555 INFO L87 Difference]: Start difference. First operand 14592 states and 21084 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:35:20,713 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:23,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:26,070 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:33,956 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:37,048 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:40,283 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:42,850 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:43,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:47,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:35:50,072 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:52,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:56,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:35:59,259 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:01,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:03,510 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:08,699 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:10,241 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:11,714 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:11,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:36:11,872 INFO L93 Difference]: Finished difference Result 25071 states and 36548 transitions. [2021-11-25 20:36:11,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:36:11,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 262 [2021-11-25 20:36:11,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:36:12,106 INFO L225 Difference]: With dead ends: 25071 [2021-11-25 20:36:12,106 INFO L226 Difference]: Without dead ends: 16354 [2021-11-25 20:36:12,148 INFO L932 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 [2021-11-25 20:36:12,151 INFO L933 BasicCegarLoop]: 7097 mSDtfsCounter, 884 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 5 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 13265 SdHoareTripleChecker+Invalid, 1857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:36:12,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1178 Valid, 13265 Invalid, 1857 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1839 Invalid, 13 Unknown, 0 Unchecked, 52.8s Time] [2021-11-25 20:36:12,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16354 states. [2021-11-25 20:36:12,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16354 to 14614. [2021-11-25 20:36:12,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14614 states, 9334 states have (on average 1.3411184915363188) internal successors, (12518), 9569 states have internal predecessors, (12518), 4298 states have call successors, (4298), 983 states have call predecessors, (4298), 980 states have return successors, (4304), 4222 states have call predecessors, (4304), 4295 states have call successors, (4304) [2021-11-25 20:36:13,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14614 states to 14614 states and 21120 transitions. [2021-11-25 20:36:13,025 INFO L78 Accepts]: Start accepts. Automaton has 14614 states and 21120 transitions. Word has length 262 [2021-11-25 20:36:13,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:36:13,029 INFO L470 AbstractCegarLoop]: Abstraction has 14614 states and 21120 transitions. [2021-11-25 20:36:13,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:36:13,029 INFO L276 IsEmpty]: Start isEmpty. Operand 14614 states and 21120 transitions. [2021-11-25 20:36:13,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-11-25 20:36:13,040 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:36:13,040 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 20:36:13,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:36:13,041 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:36:13,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:36:13,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1770231093, now seen corresponding path program 1 times [2021-11-25 20:36:13,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:36:13,042 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277184850] [2021-11-25 20:36:13,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:36:13,042 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:36:13,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:36:13,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2021-11-25 20:36:13,777 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:36:13,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277184850] [2021-11-25 20:36:13,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277184850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:36:13,777 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:36:13,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:36:13,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848735391] [2021-11-25 20:36:13,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:36:13,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:36:13,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:36:13,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:36:13,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:36:13,779 INFO L87 Difference]: Start difference. First operand 14614 states and 21120 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:36:15,933 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:18,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:21,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:29,557 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:31,964 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:35,333 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:37,572 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:39,613 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:43,481 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:36:45,627 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:47,688 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:50,433 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:52,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:54,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:36:57,940 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:05,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:07,650 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:07,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:37:07,803 INFO L93 Difference]: Finished difference Result 25099 states and 36588 transitions. [2021-11-25 20:37:07,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:37:07,805 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 263 [2021-11-25 20:37:07,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:37:07,905 INFO L225 Difference]: With dead ends: 25099 [2021-11-25 20:37:07,905 INFO L226 Difference]: Without dead ends: 16360 [2021-11-25 20:37:07,948 INFO L932 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 [2021-11-25 20:37:07,949 INFO L933 BasicCegarLoop]: 7114 mSDtfsCounter, 872 mSDsluCounter, 6999 mSDsCounter, 0 mSdLazyCounter, 1835 mSolverCounterSat, 7 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 13291 SdHoareTripleChecker+Invalid, 1856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1835 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:37:07,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1166 Valid, 13291 Invalid, 1856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1835 Invalid, 14 Unknown, 0 Unchecked, 53.6s Time] [2021-11-25 20:37:07,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16360 states. [2021-11-25 20:37:08,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16360 to 14614. [2021-11-25 20:37:08,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14614 states, 9334 states have (on average 1.3404756803085494) internal successors, (12512), 9569 states have internal predecessors, (12512), 4298 states have call successors, (4298), 983 states have call predecessors, (4298), 980 states have return successors, (4304), 4222 states have call predecessors, (4304), 4295 states have call successors, (4304) [2021-11-25 20:37:08,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14614 states to 14614 states and 21114 transitions. [2021-11-25 20:37:08,873 INFO L78 Accepts]: Start accepts. Automaton has 14614 states and 21114 transitions. Word has length 263 [2021-11-25 20:37:08,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:37:08,874 INFO L470 AbstractCegarLoop]: Abstraction has 14614 states and 21114 transitions. [2021-11-25 20:37:08,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:37:08,875 INFO L276 IsEmpty]: Start isEmpty. Operand 14614 states and 21114 transitions. [2021-11-25 20:37:08,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2021-11-25 20:37:08,887 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:37:08,887 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 20:37:08,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:37:08,888 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:37:08,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:37:08,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1000931747, now seen corresponding path program 1 times [2021-11-25 20:37:08,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:37:08,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681935736] [2021-11-25 20:37:08,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:37:08,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:37:09,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:37:09,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2021-11-25 20:37:09,839 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:37:09,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681935736] [2021-11-25 20:37:09,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681935736] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:37:09,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:37:09,840 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:37:09,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805998387] [2021-11-25 20:37:09,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:37:09,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:37:09,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:37:09,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:37:09,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:37:09,842 INFO L87 Difference]: Start difference. First operand 14614 states and 21114 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:37:12,003 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:15,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:17,308 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:24,085 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:25,293 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:27,850 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:31,126 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:34,352 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:38,667 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 20:37:40,900 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:42,958 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:45,662 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:47,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:50,159 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:52,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:54,223 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:37:59,562 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:01,740 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:03,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:38:03,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:38:03,543 INFO L93 Difference]: Finished difference Result 23355 states and 33803 transitions. [2021-11-25 20:38:03,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:38:03,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 264 [2021-11-25 20:38:03,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:38:03,633 INFO L225 Difference]: With dead ends: 23355 [2021-11-25 20:38:03,633 INFO L226 Difference]: Without dead ends: 14616 [2021-11-25 20:38:03,673 INFO L932 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 [2021-11-25 20:38:03,675 INFO L933 BasicCegarLoop]: 5920 mSDtfsCounter, 0 mSDsluCounter, 6727 mSDsCounter, 0 mSdLazyCounter, 1658 mSolverCounterSat, 0 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11828 SdHoareTripleChecker+Invalid, 1671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1658 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:38:03,675 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 11828 Invalid, 1671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1658 Invalid, 13 Unknown, 0 Unchecked, 53.2s Time] [2021-11-25 20:38:03,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14616 states. [2021-11-25 20:38:04,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14616 to 14616. [2021-11-25 20:38:04,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14616 states, 9336 states have (on average 1.3404027420736933) internal successors, (12514), 9571 states have internal predecessors, (12514), 4298 states have call successors, (4298), 983 states have call predecessors, (4298), 980 states have return successors, (4304), 4222 states have call predecessors, (4304), 4295 states have call successors, (4304) [2021-11-25 20:38:04,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14616 states to 14616 states and 21116 transitions. [2021-11-25 20:38:04,779 INFO L78 Accepts]: Start accepts. Automaton has 14616 states and 21116 transitions. Word has length 264 [2021-11-25 20:38:04,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:38:04,780 INFO L470 AbstractCegarLoop]: Abstraction has 14616 states and 21116 transitions. [2021-11-25 20:38:04,780 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-25 20:38:04,781 INFO L276 IsEmpty]: Start isEmpty. Operand 14616 states and 21116 transitions. [2021-11-25 20:38:04,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2021-11-25 20:38:04,800 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:38:04,800 INFO L514 BasicCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2021-11-25 20:38:04,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:38:04,801 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:38:04,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:38:04,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1352139490, now seen corresponding path program 1 times [2021-11-25 20:38:04,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:38:04,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828299733] [2021-11-25 20:38:04,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:38:04,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:38:05,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:38:05,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2021-11-25 20:38:05,670 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:38:05,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828299733] [2021-11-25 20:38:05,670 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828299733] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 20:38:05,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224134090] [2021-11-25 20:38:05,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:38:05,671 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 20:38:05,671 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:38:05,673 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 20:38:05,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8496182c-860c-40d6-a181-8f4128c5283e/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 20:38:09,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:38:09,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 7467 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 20:38:09,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 20:38:10,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 135 proven. 1 refuted. 0 times theorem prover too weak. 1415 trivial. 0 not checked. [2021-11-25 20:38:10,024 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 20:38:10,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2021-11-25 20:38:10,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224134090] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-25 20:38:10,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [107341863] [2021-11-25 20:38:10,919 INFO L159 IcfgInterpreter]: Started Sifa with 98 locations of interest [2021-11-25 20:38:10,919 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 20:38:10,926 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 20:38:10,932 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 20:38:10,933 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs