./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur --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 c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-38b53e6 [2022-11-26 00:13:37,208 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-26 00:13:37,211 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-26 00:13:37,252 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-26 00:13:37,252 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-26 00:13:37,257 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-26 00:13:37,260 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-26 00:13:37,264 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-26 00:13:37,267 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-26 00:13:37,274 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-26 00:13:37,277 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-26 00:13:37,280 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-26 00:13:37,280 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-26 00:13:37,284 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-26 00:13:37,287 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-26 00:13:37,290 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-26 00:13:37,292 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-26 00:13:37,293 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-26 00:13:37,295 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-26 00:13:37,304 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-26 00:13:37,306 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-26 00:13:37,309 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-26 00:13:37,311 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-26 00:13:37,312 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-26 00:13:37,325 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-26 00:13:37,326 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-26 00:13:37,326 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-26 00:13:37,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-26 00:13:37,329 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-26 00:13:37,330 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-26 00:13:37,332 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-26 00:13:37,334 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-26 00:13:37,337 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-26 00:13:37,339 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-26 00:13:37,340 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-26 00:13:37,340 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-26 00:13:37,341 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-26 00:13:37,342 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-26 00:13:37,342 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-26 00:13:37,343 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-26 00:13:37,344 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-26 00:13:37,345 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-26 00:13:37,395 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-26 00:13:37,398 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-26 00:13:37,399 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-26 00:13:37,399 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-26 00:13:37,401 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-26 00:13:37,401 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-26 00:13:37,401 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-26 00:13:37,402 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-26 00:13:37,402 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-26 00:13:37,402 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-26 00:13:37,404 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-26 00:13:37,404 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-26 00:13:37,405 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-26 00:13:37,405 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-26 00:13:37,405 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-26 00:13:37,406 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-26 00:13:37,406 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-26 00:13:37,406 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-26 00:13:37,407 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-26 00:13:37,408 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-26 00:13:37,408 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-26 00:13:37,409 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-26 00:13:37,409 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-26 00:13:37,409 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-26 00:13:37,409 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-26 00:13:37,410 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-26 00:13:37,410 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-26 00:13:37,410 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-26 00:13:37,411 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-26 00:13:37,411 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:13:37,411 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-26 00:13:37,412 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-26 00:13:37,412 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-26 00:13:37,412 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-26 00:13:37,413 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-26 00:13:37,413 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-26 00:13:37,413 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-26 00:13:37,413 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-26 00:13:37,414 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/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_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur 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 -> c5e008b04b7be5a7eb3cfb5abbdeca875ac459e6636eb5b98613fa9fcb2277a8 [2022-11-26 00:13:37,724 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-26 00:13:37,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-26 00:13:37,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-26 00:13:37,772 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-26 00:13:37,773 INFO L275 PluginConnector]: CDTParser initialized [2022-11-26 00:13:37,775 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-26 00:13:41,689 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-26 00:13:42,647 INFO L351 CDTParser]: Found 1 translation units. [2022-11-26 00:13:42,648 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-26 00:13:42,728 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/data/6b8528719/f91cf9675ee140a68815f64ab5be2eca/FLAG5e91643fb [2022-11-26 00:13:42,749 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/data/6b8528719/f91cf9675ee140a68815f64ab5be2eca [2022-11-26 00:13:42,753 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-26 00:13:42,755 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-26 00:13:42,757 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-26 00:13:42,757 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-26 00:13:42,763 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-26 00:13:42,765 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:13:42" (1/1) ... [2022-11-26 00:13:42,767 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71624498 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:42, skipping insertion in model container [2022-11-26 00:13:42,767 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 12:13:42" (1/1) ... [2022-11-26 00:13:42,778 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-26 00:13:43,031 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-26 00:13:44,241 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:13:44,322 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:44,487 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:13:44,496 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:13:44,497 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:13:44,516 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:13:44,534 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:13:44,551 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:13:44,560 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-26 00:13:44,624 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:13:44,640 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:44,642 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:13:44,667 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-26 00:13:44,676 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-26 00:13:44,910 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:13:44,946 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:13:45,064 WARN L237 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_6643500d-ee11-4828-a031-7769d5aa0e3f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-11-26 00:13:45,233 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_range [2022-11-26 00:13:45,279 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:13:45,340 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:13:45,341 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:45,399 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:13:45,410 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:45,411 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:45,450 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:13:45,457 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:13:45,947 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:45,948 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:45,949 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:13:45,951 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:13:45,960 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:13:45,974 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-26 00:13:45,975 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:45,981 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-26 00:13:45,982 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:45,984 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,006 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:13:46,008 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:46,009 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-26 00:13:46,009 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:13:46,010 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:13:46,012 WARN L623 FunctionHandler]: Unknown extern function pci_ioremap_bar [2022-11-26 00:13:46,017 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:13:46,018 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-26 00:13:46,021 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,023 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,025 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:13:46,026 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:13:46,028 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:46,029 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:13:46,031 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:13:46,031 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:13:46,032 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:13:46,034 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-26 00:13:46,035 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:13:46,035 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:13:46,036 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:13:46,040 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,042 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:46,045 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-26 00:13:46,047 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:46,053 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-26 00:13:46,055 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:46,065 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:46,079 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:46,083 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,093 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:13:46,096 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:13:46,099 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:13:46,100 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:13:46,100 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:46,116 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:46,129 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:46,144 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:46,154 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:13:46,193 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,246 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:13:46,248 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 00:13:46,256 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,294 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,296 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:13:46,297 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:13:46,297 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 00:13:46,307 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:13:46,321 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-11-26 00:13:46,322 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-26 00:13:46,324 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-26 00:13:46,325 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-26 00:13:46,330 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:13:46,331 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:13:46,332 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:13:46,334 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,335 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:13:46,335 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:46,342 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,344 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:46,346 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:13:46,348 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:46,349 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-26 00:13:46,424 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:13:46,425 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:13:46,428 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_6 [2022-11-26 00:13:46,429 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-26 00:13:46,430 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-26 00:13:46,431 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_6 [2022-11-26 00:13:46,442 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:13:46,442 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:13:46,443 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:13:46,450 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-26 00:13:46,452 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-11-26 00:13:46,458 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,460 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,461 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,462 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,463 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,465 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,465 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,466 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,466 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,467 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,469 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:46,469 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:13:46,471 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:13:46,472 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:13:46,473 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:13:46,474 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:13:46,475 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:13:46,476 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:46,477 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:46,478 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:46,645 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:46,649 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,652 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,654 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,656 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:46,658 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,660 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,671 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,679 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,682 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,685 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,687 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,690 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,692 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,695 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,697 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,700 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,704 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,706 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,708 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,709 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:46,712 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,714 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,718 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,721 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,723 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,726 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,728 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,732 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,735 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,737 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,740 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,742 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,744 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,747 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,749 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,751 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,756 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,760 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,765 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,768 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,773 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,775 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,785 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,787 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,790 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,793 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,796 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,800 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,802 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,817 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,819 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,821 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,823 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,824 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,827 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:46,828 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:46,828 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,829 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,829 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,830 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,830 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,927 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,936 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,938 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,949 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,950 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,952 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,952 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,961 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,962 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,964 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:46,969 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,971 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,973 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,975 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,990 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,996 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:46,998 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,998 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,999 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:46,999 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,182 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:13:47,294 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:13:47,310 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:13:47,318 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:13:47,319 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:13:47,320 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:13:47,380 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:13:47,381 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:13:47,387 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:13:47,388 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,388 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,389 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,390 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,390 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,391 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,391 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,392 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,392 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,392 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,470 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,471 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,472 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,474 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,474 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,476 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,477 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,482 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,484 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,485 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,486 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:47,489 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,490 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,491 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,491 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,492 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,492 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,492 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,493 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,493 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,493 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:47,606 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:47,607 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:47,609 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:47,638 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:47,640 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:47,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:13:47,769 INFO L203 MainTranslator]: Completed pre-run [2022-11-26 00:13:47,934 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-26 00:13:47,936 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:47,954 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:13:47,955 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-26 00:13:47,958 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:13:47,960 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:13:47,961 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-26 00:13:48,015 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-26 00:13:48,016 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-26 00:13:48,019 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-26 00:13:48,020 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:48,020 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-26 00:13:48,021 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-26 00:13:48,022 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-26 00:13:48,032 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-26 00:13:48,037 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-26 00:13:48,047 WARN L237 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_6643500d-ee11-4828-a031-7769d5aa0e3f/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i[204422,204435] [2022-11-26 00:13:48,049 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_range [2022-11-26 00:13:48,052 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-26 00:13:48,054 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-26 00:13:48,055 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:48,058 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-26 00:13:48,060 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:48,061 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,069 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-26 00:13:48,070 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-26 00:13:48,076 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,077 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,077 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-26 00:13:48,078 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-26 00:13:48,080 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-26 00:13:48,083 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-26 00:13:48,083 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,086 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-26 00:13:48,086 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:48,087 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,092 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:13:48,092 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,094 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-26 00:13:48,095 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:13:48,095 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-26 00:13:48,097 WARN L623 FunctionHandler]: Unknown extern function pci_ioremap_bar [2022-11-26 00:13:48,099 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-26 00:13:48,100 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-11-26 00:13:48,102 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,103 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,104 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-26 00:13:48,104 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-26 00:13:48,105 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:48,106 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:13:48,106 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:13:48,107 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:13:48,107 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:13:48,108 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-26 00:13:48,108 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-26 00:13:48,109 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-26 00:13:48,109 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:13:48,111 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,113 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:48,114 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-26 00:13:48,115 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:48,117 WARN L623 FunctionHandler]: Unknown extern function vzalloc [2022-11-26 00:13:48,119 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:48,123 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:48,127 WARN L623 FunctionHandler]: Unknown extern function vfree [2022-11-26 00:13:48,129 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,134 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:13:48,136 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:13:48,142 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:13:48,142 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-26 00:13:48,143 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:48,148 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:48,151 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:48,155 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-26 00:13:48,162 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-26 00:13:48,173 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,194 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-26 00:13:48,196 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-26 00:13:48,200 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,215 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,215 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-26 00:13:48,217 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-26 00:13:48,217 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-26 00:13:48,220 WARN L623 FunctionHandler]: Unknown extern function skb_trim [2022-11-26 00:13:48,227 WARN L623 FunctionHandler]: Unknown extern function find_first_bit [2022-11-26 00:13:48,227 WARN L623 FunctionHandler]: Unknown extern function find_next_bit [2022-11-26 00:13:48,228 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-26 00:13:48,229 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-26 00:13:48,230 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-26 00:13:48,230 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-26 00:13:48,231 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-26 00:13:48,232 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,232 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:13:48,233 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-26 00:13:48,233 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,234 WARN L623 FunctionHandler]: Unknown extern function netdev_err [2022-11-26 00:13:48,235 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-26 00:13:48,236 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,236 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-26 00:13:48,242 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:13:48,242 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u16 [2022-11-26 00:13:48,244 WARN L623 FunctionHandler]: Unknown extern function ldv_suspend_6 [2022-11-26 00:13:48,245 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-26 00:13:48,246 WARN L623 FunctionHandler]: Unknown extern function ldv_release_6 [2022-11-26 00:13:48,246 WARN L623 FunctionHandler]: Unknown extern function ldv_probe_6 [2022-11-26 00:13:48,247 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:13:48,248 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:13:48,248 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-26 00:13:48,252 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_init_4 [2022-11-26 00:13:48,253 WARN L623 FunctionHandler]: Unknown extern function ldv_ndo_uninit_4 [2022-11-26 00:13:48,255 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,256 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,256 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,257 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,257 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,257 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,258 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,258 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,258 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,259 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,260 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:48,261 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-26 00:13:48,262 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-26 00:13:48,262 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-26 00:13:48,263 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:13:48,263 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-26 00:13:48,264 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-26 00:13:48,264 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:48,265 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:48,265 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-11-26 00:13:48,267 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:48,269 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,270 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,272 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,273 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:48,274 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,275 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,277 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,280 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,282 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,284 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,285 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,287 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,290 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,292 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,294 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,295 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,299 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,300 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,302 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,302 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:48,306 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,307 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,310 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,312 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,315 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,316 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,317 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,320 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,322 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,323 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,325 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,326 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,327 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,329 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,332 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,334 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,339 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,342 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,353 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,355 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,361 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,362 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,364 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,365 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,368 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,369 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,372 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,375 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,376 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,388 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,389 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,393 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,394 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,401 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,405 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:48,406 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-26 00:13:48,406 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,407 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,407 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,407 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,408 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,409 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,409 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,411 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,415 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,416 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,416 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,417 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,417 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,418 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,419 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-26 00:13:48,423 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,424 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,425 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,427 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,520 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,522 WARN L623 FunctionHandler]: Unknown extern function __dynamic_pr_debug [2022-11-26 00:13:48,523 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,523 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,524 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,524 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,529 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-26 00:13:48,554 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:13:48,558 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-26 00:13:48,559 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:13:48,559 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:13:48,560 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-26 00:13:48,572 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:13:48,572 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_nondet_u32 [2022-11-26 00:13:48,575 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-26 00:13:48,576 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,577 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,577 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,577 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,578 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,578 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,578 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,579 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,579 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,579 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,583 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,584 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,585 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,586 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,587 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,588 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,589 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,594 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,595 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,596 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,597 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-26 00:13:48,600 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,600 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,601 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,601 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,601 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,602 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,602 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,602 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,603 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,603 WARN L623 FunctionHandler]: Unknown extern function ldv_skb_free [2022-11-26 00:13:48,609 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:48,614 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:48,615 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:48,619 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:48,621 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-26 00:13:48,622 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-26 00:13:49,063 INFO L208 MainTranslator]: Completed translation [2022-11-26 00:13:49,064 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49 WrapperNode [2022-11-26 00:13:49,064 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-26 00:13:49,066 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-26 00:13:49,066 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-26 00:13:49,066 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-26 00:13:49,076 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:49,275 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:49,708 INFO L138 Inliner]: procedures = 423, calls = 5945, calls flagged for inlining = 205, calls inlined = 187, statements flattened = 11315 [2022-11-26 00:13:49,709 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-26 00:13:49,710 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-26 00:13:49,710 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-26 00:13:49,710 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-26 00:13:49,727 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:49,727 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:49,835 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:49,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:50,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:50,184 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:50,331 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:50,382 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:50,444 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-26 00:13:50,445 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-26 00:13:50,445 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-26 00:13:50,445 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-26 00:13:50,446 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (1/1) ... [2022-11-26 00:13:50,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-26 00:13:50,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:13:50,486 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-26 00:13:50,503 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-26 00:13:50,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-26 00:13:50,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-26 00:13:50,552 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-26 00:13:50,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-26 00:13:50,552 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2022-11-26 00:13:50,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2022-11-26 00:13:50,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-26 00:13:50,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-26 00:13:50,553 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2022-11-26 00:13:50,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2022-11-26 00:13:50,553 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_error_detected [2022-11-26 00:13:50,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_error_detected [2022-11-26 00:13:50,554 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-26 00:13:50,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-26 00:13:50,554 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-26 00:13:50,554 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-26 00:13:50,554 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-26 00:13:50,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-26 00:13:50,555 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-26 00:13:50,555 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-26 00:13:50,555 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2022-11-26 00:13:50,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2022-11-26 00:13:50,555 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2022-11-26 00:13:50,556 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2022-11-26 00:13:50,556 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2022-11-26 00:13:50,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2022-11-26 00:13:50,557 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2022-11-26 00:13:50,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2022-11-26 00:13:50,557 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-26 00:13:50,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-26 00:13:50,557 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_features [2022-11-26 00:13:50,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_features [2022-11-26 00:13:50,558 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2022-11-26 00:13:50,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2022-11-26 00:13:50,558 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2022-11-26 00:13:50,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2022-11-26 00:13:50,558 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-26 00:13:50,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-26 00:13:50,559 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-26 00:13:50,559 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-26 00:13:50,559 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-26 00:13:50,559 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-26 00:13:50,560 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-26 00:13:50,560 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-26 00:13:50,560 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-26 00:13:50,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-26 00:13:50,560 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-26 00:13:50,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-26 00:13:50,561 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2022-11-26 00:13:50,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2022-11-26 00:13:50,561 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-26 00:13:50,561 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-26 00:13:50,561 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2022-11-26 00:13:50,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2022-11-26 00:13:50,562 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-26 00:13:50,562 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-26 00:13:50,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-26 00:13:50,562 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2022-11-26 00:13:50,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2022-11-26 00:13:50,562 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2022-11-26 00:13:50,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2022-11-26 00:13:50,563 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-26 00:13:50,563 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-26 00:13:50,563 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2022-11-26 00:13:50,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2022-11-26 00:13:50,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-26 00:13:50,564 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2022-11-26 00:13:50,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2022-11-26 00:13:50,564 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2022-11-26 00:13:50,564 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2022-11-26 00:13:50,564 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2022-11-26 00:13:50,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2022-11-26 00:13:50,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-26 00:13:50,565 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2022-11-26 00:13:50,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2022-11-26 00:13:50,565 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-26 00:13:50,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-26 00:13:50,566 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-26 00:13:50,566 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-26 00:13:50,566 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-26 00:13:50,566 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-26 00:13:50,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-26 00:13:50,566 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-26 00:13:50,567 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-26 00:13:50,567 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-26 00:13:50,567 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2022-11-26 00:13:50,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2022-11-26 00:13:50,567 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-26 00:13:50,567 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-26 00:13:50,568 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-26 00:13:50,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-26 00:13:50,568 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2022-11-26 00:13:50,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2022-11-26 00:13:50,568 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-26 00:13:50,569 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2022-11-26 00:13:50,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2022-11-26 00:13:50,569 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2022-11-26 00:13:50,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2022-11-26 00:13:50,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-26 00:13:50,569 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-26 00:13:50,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-26 00:13:50,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-26 00:13:50,570 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-26 00:13:50,570 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-26 00:13:50,570 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-26 00:13:50,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-26 00:13:50,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-26 00:13:50,571 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-26 00:13:50,571 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-26 00:13:50,571 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2022-11-26 00:13:50,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2022-11-26 00:13:50,572 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2022-11-26 00:13:50,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2022-11-26 00:13:50,572 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-26 00:13:50,572 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-26 00:13:50,572 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2022-11-26 00:13:50,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2022-11-26 00:13:50,573 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2022-11-26 00:13:50,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2022-11-26 00:13:50,573 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2022-11-26 00:13:50,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2022-11-26 00:13:50,574 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-26 00:13:50,574 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-26 00:13:50,575 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-26 00:13:50,575 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-26 00:13:50,575 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2022-11-26 00:13:50,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2022-11-26 00:13:50,575 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2022-11-26 00:13:50,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2022-11-26 00:13:50,576 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2022-11-26 00:13:50,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2022-11-26 00:13:50,576 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-26 00:13:50,576 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-26 00:13:50,576 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-26 00:13:50,576 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-26 00:13:50,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-26 00:13:50,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-26 00:13:50,577 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-26 00:13:50,577 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-26 00:13:50,577 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-26 00:13:50,577 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-26 00:13:50,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-26 00:13:50,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-26 00:13:50,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-26 00:13:50,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-26 00:13:50,578 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-26 00:13:50,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-26 00:13:50,579 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-26 00:13:50,579 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-26 00:13:50,579 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-26 00:13:50,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-26 00:13:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2022-11-26 00:13:50,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2022-11-26 00:13:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2022-11-26 00:13:50,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2022-11-26 00:13:50,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-26 00:13:50,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-26 00:13:50,581 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2022-11-26 00:13:50,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2022-11-26 00:13:50,581 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-26 00:13:50,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-26 00:13:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-26 00:13:50,582 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-26 00:13:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-26 00:13:50,582 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-26 00:13:50,582 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-26 00:13:50,582 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-26 00:13:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-26 00:13:50,583 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-26 00:13:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-26 00:13:50,583 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-26 00:13:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-26 00:13:50,583 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-26 00:13:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-26 00:13:50,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-26 00:13:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-26 00:13:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-26 00:13:50,584 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-26 00:13:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-26 00:13:50,585 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-26 00:13:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-26 00:13:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-26 00:13:50,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-26 00:13:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_kill_vid [2022-11-26 00:13:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_kill_vid [2022-11-26 00:13:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2022-11-26 00:13:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2022-11-26 00:13:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-26 00:13:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_change_mtu [2022-11-26 00:13:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_change_mtu [2022-11-26 00:13:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-26 00:13:50,587 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-26 00:13:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-26 00:13:50,587 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-26 00:13:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-26 00:13:50,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-26 00:13:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2022-11-26 00:13:50,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2022-11-26 00:13:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2022-11-26 00:13:50,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2022-11-26 00:13:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_fix_features [2022-11-26 00:13:50,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_fix_features [2022-11-26 00:13:50,589 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-26 00:13:50,589 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-26 00:13:50,589 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-26 00:13:50,589 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-26 00:13:50,589 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_slot_reset [2022-11-26 00:13:50,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_slot_reset [2022-11-26 00:13:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-11-26 00:13:50,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-11-26 00:13:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-26 00:13:50,590 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-26 00:13:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-26 00:13:50,590 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-26 00:13:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2022-11-26 00:13:50,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2022-11-26 00:13:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-26 00:13:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-26 00:13:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-26 00:13:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-26 00:13:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_mac [2022-11-26 00:13:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_mac [2022-11-26 00:13:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-26 00:13:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2022-11-26 00:13:50,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2022-11-26 00:13:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-26 00:13:50,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-26 00:13:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2022-11-26 00:13:50,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2022-11-26 00:13:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-26 00:13:50,596 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-26 00:13:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2022-11-26 00:13:50,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2022-11-26 00:13:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-26 00:13:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-26 00:13:50,597 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-26 00:13:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-26 00:13:50,597 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2022-11-26 00:13:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2022-11-26 00:13:50,597 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2022-11-26 00:13:50,598 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2022-11-26 00:13:50,598 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-26 00:13:50,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-26 00:13:50,598 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2022-11-26 00:13:50,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2022-11-26 00:13:50,599 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2022-11-26 00:13:50,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2022-11-26 00:13:50,599 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2022-11-26 00:13:50,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2022-11-26 00:13:50,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-26 00:13:50,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-26 00:13:50,600 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2022-11-26 00:13:50,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2022-11-26 00:13:50,600 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2022-11-26 00:13:50,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2022-11-26 00:13:50,600 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-26 00:13:50,601 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-26 00:13:50,601 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-26 00:13:50,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-26 00:13:50,601 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_stats [2022-11-26 00:13:50,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_stats [2022-11-26 00:13:50,601 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-26 00:13:50,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-26 00:13:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-26 00:13:50,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-26 00:13:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-26 00:13:50,602 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-26 00:13:50,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-26 00:13:50,603 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-26 00:13:50,603 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2022-11-26 00:13:50,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2022-11-26 00:13:52,312 INFO L235 CfgBuilder]: Building ICFG [2022-11-26 00:13:52,321 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-26 00:13:52,734 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-26 00:14:28,215 INFO L276 CfgBuilder]: Performing block encoding [2022-11-26 00:14:31,818 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-26 00:14:31,819 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-26 00:14:31,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:14:31 BoogieIcfgContainer [2022-11-26 00:14:31,828 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-26 00:14:31,834 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-26 00:14:31,834 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-26 00:14:31,840 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-26 00:14:31,841 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 12:13:42" (1/3) ... [2022-11-26 00:14:31,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29dacc3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:14:31, skipping insertion in model container [2022-11-26 00:14:31,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 12:13:49" (2/3) ... [2022-11-26 00:14:31,844 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29dacc3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 12:14:31, skipping insertion in model container [2022-11-26 00:14:31,844 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 12:14:31" (3/3) ... [2022-11-26 00:14:31,845 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--intel--ixgb--ixgb.ko-entry_point.cil.out.i [2022-11-26 00:14:31,873 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-26 00:14:31,874 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-26 00:14:32,035 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-26 00:14:32,051 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@61009799, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-26 00:14:32,051 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-26 00:14:32,069 INFO L276 IsEmpty]: Start isEmpty. Operand has 2485 states, 1489 states have (on average 1.2733378106111484) internal successors, (1896), 1524 states have internal predecessors, (1896), 869 states have call successors, (869), 126 states have call predecessors, (869), 125 states have return successors, (861), 856 states have call predecessors, (861), 861 states have call successors, (861) [2022-11-26 00:14:32,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-26 00:14:32,087 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:14:32,088 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:14:32,089 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:14:32,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:14:32,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1203404308, now seen corresponding path program 1 times [2022-11-26 00:14:32,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:14:32,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820370365] [2022-11-26 00:14:32,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:14:32,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:14:32,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:14:33,809 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-26 00:14:33,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:14:33,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820370365] [2022-11-26 00:14:33,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820370365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:14:33,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:14:33,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:14:33,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894057252] [2022-11-26 00:14:33,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:14:33,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:14:33,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:14:33,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:14:33,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:14:33,897 INFO L87 Difference]: Start difference. First operand has 2485 states, 1489 states have (on average 1.2733378106111484) internal successors, (1896), 1524 states have internal predecessors, (1896), 869 states have call successors, (869), 126 states have call predecessors, (869), 125 states have return successors, (861), 856 states have call predecessors, (861), 861 states have call successors, (861) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-26 00:14:36,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:14:42,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:14:44,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:14:52,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:14:52,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:14:52,266 INFO L93 Difference]: Finished difference Result 7368 states and 10793 transitions. [2022-11-26 00:14:52,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:14:52,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 56 [2022-11-26 00:14:52,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:14:52,318 INFO L225 Difference]: With dead ends: 7368 [2022-11-26 00:14:52,319 INFO L226 Difference]: Without dead ends: 4832 [2022-11-26 00:14:52,340 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:14:52,343 INFO L413 NwaCegarLoop]: 4122 mSDtfsCounter, 3510 mSDsluCounter, 3268 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3510 SdHoareTripleChecker+Valid, 7390 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:14:52,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3510 Valid, 7390 Invalid, 703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 692 Invalid, 4 Unknown, 0 Unchecked, 17.6s Time] [2022-11-26 00:14:52,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4832 states. [2022-11-26 00:14:53,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4832 to 4830. [2022-11-26 00:14:53,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4830 states, 2890 states have (on average 1.2550173010380623) internal successors, (3627), 2939 states have internal predecessors, (3627), 1691 states have call successors, (1691), 249 states have call predecessors, (1691), 248 states have return successors, (1690), 1678 states have call predecessors, (1690), 1690 states have call successors, (1690) [2022-11-26 00:14:53,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4830 states to 4830 states and 7008 transitions. [2022-11-26 00:14:53,091 INFO L78 Accepts]: Start accepts. Automaton has 4830 states and 7008 transitions. Word has length 56 [2022-11-26 00:14:53,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:14:53,093 INFO L495 AbstractCegarLoop]: Abstraction has 4830 states and 7008 transitions. [2022-11-26 00:14:53,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2022-11-26 00:14:53,097 INFO L276 IsEmpty]: Start isEmpty. Operand 4830 states and 7008 transitions. [2022-11-26 00:14:53,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-26 00:14:53,111 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:14:53,112 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:14:53,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-26 00:14:53,112 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:14:53,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:14:53,113 INFO L85 PathProgramCache]: Analyzing trace with hash 338890507, now seen corresponding path program 1 times [2022-11-26 00:14:53,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:14:53,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222889908] [2022-11-26 00:14:53,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:14:53,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:14:53,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:14:54,632 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-26 00:14:54,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:14:54,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222889908] [2022-11-26 00:14:54,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222889908] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:14:54,633 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:14:54,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:14:54,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303551381] [2022-11-26 00:14:54,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:14:54,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:14:54,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:14:54,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:14:54,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:14:54,637 INFO L87 Difference]: Start difference. First operand 4830 states and 7008 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-26 00:14:56,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:14:58,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:03,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:06,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:11,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:14,643 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:18,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:18,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:15:18,214 INFO L93 Difference]: Finished difference Result 9615 states and 13986 transitions. [2022-11-26 00:15:18,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:15:18,215 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2022-11-26 00:15:18,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:15:18,331 INFO L225 Difference]: With dead ends: 9615 [2022-11-26 00:15:18,331 INFO L226 Difference]: Without dead ends: 9610 [2022-11-26 00:15:18,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:15:18,344 INFO L413 NwaCegarLoop]: 4115 mSDtfsCounter, 3475 mSDsluCounter, 7331 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 11446 SdHoareTripleChecker+Invalid, 1043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2022-11-26 00:15:18,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 11446 Invalid, 1043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1040 Invalid, 3 Unknown, 0 Unchecked, 23.0s Time] [2022-11-26 00:15:18,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9610 states. [2022-11-26 00:15:19,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9610 to 9602. [2022-11-26 00:15:19,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9602 states, 5743 states have (on average 1.254919031864879) internal successors, (7207), 5840 states have internal predecessors, (7207), 3362 states have call successors, (3362), 497 states have call predecessors, (3362), 496 states have return successors, (3401), 3335 states have call predecessors, (3401), 3361 states have call successors, (3401) [2022-11-26 00:15:19,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9602 states to 9602 states and 13970 transitions. [2022-11-26 00:15:19,495 INFO L78 Accepts]: Start accepts. Automaton has 9602 states and 13970 transitions. Word has length 58 [2022-11-26 00:15:19,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:15:19,496 INFO L495 AbstractCegarLoop]: Abstraction has 9602 states and 13970 transitions. [2022-11-26 00:15:19,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-26 00:15:19,497 INFO L276 IsEmpty]: Start isEmpty. Operand 9602 states and 13970 transitions. [2022-11-26 00:15:19,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-26 00:15:19,517 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:15:19,518 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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] [2022-11-26 00:15:19,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-26 00:15:19,519 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:15:19,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:15:19,530 INFO L85 PathProgramCache]: Analyzing trace with hash -234196268, now seen corresponding path program 1 times [2022-11-26 00:15:19,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:15:19,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118783068] [2022-11-26 00:15:19,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:15:19,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:15:19,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:15:20,377 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2022-11-26 00:15:20,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:15:20,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118783068] [2022-11-26 00:15:20,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118783068] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:15:20,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:15:20,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:15:20,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149774939] [2022-11-26 00:15:20,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:15:20,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:15:20,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:15:20,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:15:20,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:20,383 INFO L87 Difference]: Start difference. First operand 9602 states and 13970 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-26 00:15:22,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:30,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:33,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:34,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:15:34,046 INFO L93 Difference]: Finished difference Result 27334 states and 39613 transitions. [2022-11-26 00:15:34,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:15:34,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 142 [2022-11-26 00:15:34,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:15:34,170 INFO L225 Difference]: With dead ends: 27334 [2022-11-26 00:15:34,170 INFO L226 Difference]: Without dead ends: 17749 [2022-11-26 00:15:34,239 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:15:34,240 INFO L413 NwaCegarLoop]: 3945 mSDtfsCounter, 2918 mSDsluCounter, 3169 mSDsCounter, 0 mSdLazyCounter, 726 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2918 SdHoareTripleChecker+Valid, 7114 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 726 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2022-11-26 00:15:34,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2918 Valid, 7114 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 726 Invalid, 3 Unknown, 0 Unchecked, 12.9s Time] [2022-11-26 00:15:34,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17749 states. [2022-11-26 00:15:35,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17749 to 17742. [2022-11-26 00:15:35,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17742 states, 10613 states have (on average 1.2504475643079243) internal successors, (13271), 10788 states have internal predecessors, (13271), 6156 states have call successors, (6156), 973 states have call predecessors, (6156), 972 states have return successors, (6231), 6115 states have call predecessors, (6231), 6155 states have call successors, (6231) [2022-11-26 00:15:35,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17742 states to 17742 states and 25658 transitions. [2022-11-26 00:15:35,972 INFO L78 Accepts]: Start accepts. Automaton has 17742 states and 25658 transitions. Word has length 142 [2022-11-26 00:15:35,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:15:35,973 INFO L495 AbstractCegarLoop]: Abstraction has 17742 states and 25658 transitions. [2022-11-26 00:15:35,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-26 00:15:35,974 INFO L276 IsEmpty]: Start isEmpty. Operand 17742 states and 25658 transitions. [2022-11-26 00:15:36,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-26 00:15:36,016 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:15:36,016 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 18, 6, 6, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:15:36,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-26 00:15:36,017 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:15:36,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:15:36,017 INFO L85 PathProgramCache]: Analyzing trace with hash -2026445813, now seen corresponding path program 1 times [2022-11-26 00:15:36,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:15:36,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378868080] [2022-11-26 00:15:36,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:15:36,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:15:36,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:15:37,518 INFO L134 CoverageAnalysis]: Checked inductivity of 674 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 674 trivial. 0 not checked. [2022-11-26 00:15:37,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:15:37,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378868080] [2022-11-26 00:15:37,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378868080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:15:37,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:15:37,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-26 00:15:37,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847729648] [2022-11-26 00:15:37,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:15:37,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-26 00:15:37,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:15:37,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-26 00:15:37,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-26 00:15:37,522 INFO L87 Difference]: Start difference. First operand 17742 states and 25658 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:15:40,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:48,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:56,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:15:56,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:15:56,448 INFO L93 Difference]: Finished difference Result 26628 states and 38551 transitions. [2022-11-26 00:15:56,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-26 00:15:56,449 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 195 [2022-11-26 00:15:56,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:15:56,618 INFO L225 Difference]: With dead ends: 26628 [2022-11-26 00:15:56,618 INFO L226 Difference]: Without dead ends: 26623 [2022-11-26 00:15:56,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-26 00:15:56,640 INFO L413 NwaCegarLoop]: 4098 mSDtfsCounter, 3467 mSDsluCounter, 7309 mSDsCounter, 0 mSdLazyCounter, 1029 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 11407 SdHoareTripleChecker+Invalid, 1033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1029 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:15:56,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3467 Valid, 11407 Invalid, 1033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1029 Invalid, 3 Unknown, 0 Unchecked, 18.3s Time] [2022-11-26 00:15:56,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26623 states. [2022-11-26 00:15:58,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26623 to 26610. [2022-11-26 00:15:58,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26610 states, 15916 states have (on average 1.2504398089972355) internal successors, (19902), 16180 states have internal predecessors, (19902), 9235 states have call successors, (9235), 1459 states have call predecessors, (9235), 1458 states have return successors, (9389), 9174 states have call predecessors, (9389), 9234 states have call successors, (9389) [2022-11-26 00:15:58,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26610 states to 26610 states and 38526 transitions. [2022-11-26 00:15:58,822 INFO L78 Accepts]: Start accepts. Automaton has 26610 states and 38526 transitions. Word has length 195 [2022-11-26 00:15:58,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:15:58,823 INFO L495 AbstractCegarLoop]: Abstraction has 26610 states and 38526 transitions. [2022-11-26 00:15:58,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-26 00:15:58,824 INFO L276 IsEmpty]: Start isEmpty. Operand 26610 states and 38526 transitions. [2022-11-26 00:15:58,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2022-11-26 00:15:58,883 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:15:58,883 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:15:58,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-26 00:15:58,883 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:15:58,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:15:58,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1457072465, now seen corresponding path program 1 times [2022-11-26 00:15:58,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:15:58,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643083861] [2022-11-26 00:15:58,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:15:58,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:15:59,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:15:59,744 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2022-11-26 00:15:59,745 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:15:59,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643083861] [2022-11-26 00:15:59,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643083861] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:15:59,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:15:59,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:15:59,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104666158] [2022-11-26 00:15:59,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:15:59,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:15:59,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:15:59,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:15:59,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:15:59,748 INFO L87 Difference]: Start difference. First operand 26610 states and 38526 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-26 00:16:01,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:05,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:11,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:15,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:17,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:18,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:18,177 INFO L93 Difference]: Finished difference Result 78654 states and 113714 transitions. [2022-11-26 00:16:18,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:16:18,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 287 [2022-11-26 00:16:18,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:18,472 INFO L225 Difference]: With dead ends: 78654 [2022-11-26 00:16:18,472 INFO L226 Difference]: Without dead ends: 52061 [2022-11-26 00:16:18,608 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:16:18,609 INFO L413 NwaCegarLoop]: 4312 mSDtfsCounter, 3360 mSDsluCounter, 3163 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3360 SdHoareTripleChecker+Valid, 7475 SdHoareTripleChecker+Invalid, 738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:18,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3360 Valid, 7475 Invalid, 738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 734 Invalid, 2 Unknown, 0 Unchecked, 16.8s Time] [2022-11-26 00:16:18,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52061 states. [2022-11-26 00:16:22,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52061 to 52050. [2022-11-26 00:16:22,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52050 states, 31105 states have (on average 1.247034238868349) internal successors, (38789), 31621 states have internal predecessors, (38789), 18064 states have call successors, (18064), 2881 states have call predecessors, (18064), 2880 states have return successors, (18338), 17937 states have call predecessors, (18338), 18063 states have call successors, (18338) [2022-11-26 00:16:22,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52050 states to 52050 states and 75191 transitions. [2022-11-26 00:16:22,575 INFO L78 Accepts]: Start accepts. Automaton has 52050 states and 75191 transitions. Word has length 287 [2022-11-26 00:16:22,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:22,577 INFO L495 AbstractCegarLoop]: Abstraction has 52050 states and 75191 transitions. [2022-11-26 00:16:22,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2022-11-26 00:16:22,578 INFO L276 IsEmpty]: Start isEmpty. Operand 52050 states and 75191 transitions. [2022-11-26 00:16:22,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-26 00:16:22,683 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:22,684 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:22,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-26 00:16:22,684 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:22,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:22,685 INFO L85 PathProgramCache]: Analyzing trace with hash 855495182, now seen corresponding path program 1 times [2022-11-26 00:16:22,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:22,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610687528] [2022-11-26 00:16:22,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:22,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:23,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:23,959 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2022-11-26 00:16:23,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:23,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610687528] [2022-11-26 00:16:23,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610687528] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:23,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:23,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:16:23,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940367858] [2022-11-26 00:16:23,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:23,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:16:23,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:23,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:16:23,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:16:23,963 INFO L87 Difference]: Start difference. First operand 52050 states and 75191 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-26 00:16:26,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:34,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:38,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:41,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:16:42,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:16:42,007 INFO L93 Difference]: Finished difference Result 136940 states and 197246 transitions. [2022-11-26 00:16:42,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:16:42,008 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 298 [2022-11-26 00:16:42,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:16:42,823 INFO L225 Difference]: With dead ends: 136940 [2022-11-26 00:16:42,823 INFO L226 Difference]: Without dead ends: 84907 [2022-11-26 00:16:43,129 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:16:43,131 INFO L413 NwaCegarLoop]: 4565 mSDtfsCounter, 2810 mSDsluCounter, 3076 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 SdHoareTripleChecker+Valid, 7641 SdHoareTripleChecker+Invalid, 884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-26 00:16:43,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2810 Valid, 7641 Invalid, 884 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 875 Invalid, 3 Unknown, 0 Unchecked, 15.2s Time] [2022-11-26 00:16:43,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84907 states. [2022-11-26 00:16:48,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84907 to 84733. [2022-11-26 00:16:48,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84733 states, 50285 states have (on average 1.236213582579298) internal successors, (62163), 51146 states have internal predecessors, (62163), 29661 states have call successors, (29661), 4787 states have call predecessors, (29661), 4786 states have return successors, (30023), 29377 states have call predecessors, (30023), 29660 states have call successors, (30023) [2022-11-26 00:16:49,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84733 states to 84733 states and 121847 transitions. [2022-11-26 00:16:49,743 INFO L78 Accepts]: Start accepts. Automaton has 84733 states and 121847 transitions. Word has length 298 [2022-11-26 00:16:49,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:16:49,744 INFO L495 AbstractCegarLoop]: Abstraction has 84733 states and 121847 transitions. [2022-11-26 00:16:49,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 2 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-26 00:16:49,744 INFO L276 IsEmpty]: Start isEmpty. Operand 84733 states and 121847 transitions. [2022-11-26 00:16:49,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-11-26 00:16:49,897 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:16:49,897 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:16:49,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-26 00:16:49,898 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:16:49,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:16:49,898 INFO L85 PathProgramCache]: Analyzing trace with hash 1147206595, now seen corresponding path program 1 times [2022-11-26 00:16:49,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:16:49,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583406343] [2022-11-26 00:16:49,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:16:49,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:16:50,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:16:51,110 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2022-11-26 00:16:51,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:16:51,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583406343] [2022-11-26 00:16:51,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583406343] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:16:51,111 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-26 00:16:51,111 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-26 00:16:51,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1494937526] [2022-11-26 00:16:51,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:16:51,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:16:51,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:16:51,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:16:51,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-26 00:16:51,113 INFO L87 Difference]: Start difference. First operand 84733 states and 121847 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-26 00:16:53,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:01,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:09,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:12,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:12,226 INFO L93 Difference]: Finished difference Result 213283 states and 306787 transitions. [2022-11-26 00:17:12,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:17:12,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) Word has length 338 [2022-11-26 00:17:12,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:13,352 INFO L225 Difference]: With dead ends: 213283 [2022-11-26 00:17:13,353 INFO L226 Difference]: Without dead ends: 128567 [2022-11-26 00:17:13,722 INFO L412 NwaCegarLoop]: 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 [2022-11-26 00:17:13,723 INFO L413 NwaCegarLoop]: 5975 mSDtfsCounter, 3417 mSDsluCounter, 3179 mSDsCounter, 0 mSdLazyCounter, 1025 mSolverCounterSat, 16 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3417 SdHoareTripleChecker+Valid, 9154 SdHoareTripleChecker+Invalid, 1044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1025 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.6s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:13,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3417 Valid, 9154 Invalid, 1044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1025 Invalid, 3 Unknown, 0 Unchecked, 16.6s Time] [2022-11-26 00:17:13,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128567 states. [2022-11-26 00:17:21,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128567 to 128551. [2022-11-26 00:17:22,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128551 states, 76319 states have (on average 1.2346597832780828) internal successors, (94228), 77624 states have internal predecessors, (94228), 44976 states have call successors, (44976), 7256 states have call predecessors, (44976), 7255 states have return successors, (45506), 44542 states have call predecessors, (45506), 44975 states have call successors, (45506) [2022-11-26 00:17:23,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128551 states to 128551 states and 184710 transitions. [2022-11-26 00:17:23,395 INFO L78 Accepts]: Start accepts. Automaton has 128551 states and 184710 transitions. Word has length 338 [2022-11-26 00:17:23,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-26 00:17:23,396 INFO L495 AbstractCegarLoop]: Abstraction has 128551 states and 184710 transitions. [2022-11-26 00:17:23,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61) [2022-11-26 00:17:23,397 INFO L276 IsEmpty]: Start isEmpty. Operand 128551 states and 184710 transitions. [2022-11-26 00:17:23,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2022-11-26 00:17:23,530 INFO L187 NwaCegarLoop]: Found error trace [2022-11-26 00:17:23,530 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-26 00:17:23,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-26 00:17:23,531 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-26 00:17:23,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-26 00:17:23,531 INFO L85 PathProgramCache]: Analyzing trace with hash 403355651, now seen corresponding path program 1 times [2022-11-26 00:17:23,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-26 00:17:23,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436041163] [2022-11-26 00:17:23,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:23,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-26 00:17:24,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:26,163 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 9 proven. 14 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2022-11-26 00:17:26,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-26 00:17:26,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436041163] [2022-11-26 00:17:26,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436041163] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-26 00:17:26,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186588734] [2022-11-26 00:17:26,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-26 00:17:26,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-26 00:17:26,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/z3 [2022-11-26 00:17:26,170 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-26 00:17:26,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6643500d-ee11-4828-a031-7769d5aa0e3f/bin/utaipan-ByfvJB40ur/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-26 00:17:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-26 00:17:28,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 8617 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-26 00:17:28,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-26 00:17:28,907 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2022-11-26 00:17:28,907 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-26 00:17:28,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186588734] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-26 00:17:28,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-26 00:17:28,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-26 00:17:28,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505625823] [2022-11-26 00:17:28,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-26 00:17:28,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-26 00:17:28,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-26 00:17:28,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-26 00:17:28,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:17:28,911 INFO L87 Difference]: Start difference. First operand 128551 states and 184710 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-26 00:17:30,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:32,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:33,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:38,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:40,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:44,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:48,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-26 00:17:50,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-26 00:17:50,272 INFO L93 Difference]: Finished difference Result 171594 states and 247206 transitions. [2022-11-26 00:17:50,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-26 00:17:50,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (62), 2 states have call predecessors, (62), 2 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 338 [2022-11-26 00:17:50,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-26 00:17:51,034 INFO L225 Difference]: With dead ends: 171594 [2022-11-26 00:17:51,035 INFO L226 Difference]: Without dead ends: 128661 [2022-11-26 00:17:51,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-26 00:17:51,198 INFO L413 NwaCegarLoop]: 3214 mSDtfsCounter, 4 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 6422 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.3s IncrementalHoareTripleChecker+Time [2022-11-26 00:17:51,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 6422 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 680 Invalid, 3 Unknown, 0 Unchecked, 17.3s Time] [2022-11-26 00:17:51,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128661 states.