./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 38b53e6a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/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_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/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_b8f7ba78-33f2-48b3-9178-39275510ad8f/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 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 --- 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-25 22:36:30,865 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-25 22:36:30,867 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-25 22:36:30,892 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-25 22:36:30,894 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-25 22:36:30,898 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-25 22:36:30,901 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-25 22:36:30,905 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-25 22:36:30,907 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-25 22:36:30,909 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-25 22:36:30,911 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-25 22:36:30,912 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-25 22:36:30,912 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-25 22:36:30,914 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-25 22:36:30,915 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-25 22:36:30,916 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-25 22:36:30,917 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-25 22:36:30,918 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-25 22:36:30,920 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-25 22:36:30,922 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-25 22:36:30,924 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-25 22:36:30,925 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-25 22:36:30,927 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-25 22:36:30,928 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-25 22:36:30,931 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-25 22:36:30,932 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-25 22:36:30,932 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-25 22:36:30,933 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-25 22:36:30,934 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-25 22:36:30,935 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-25 22:36:30,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-25 22:36:30,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-25 22:36:30,937 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-25 22:36:30,938 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-25 22:36:30,940 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-25 22:36:30,940 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-25 22:36:30,941 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-25 22:36:30,941 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-25 22:36:30,942 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-25 22:36:30,943 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-25 22:36:30,944 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-25 22:36:30,945 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-25 22:36:30,969 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-25 22:36:30,970 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-25 22:36:30,970 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-25 22:36:30,970 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-25 22:36:30,971 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-25 22:36:30,971 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-25 22:36:30,972 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-25 22:36:30,972 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-25 22:36:30,972 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-25 22:36:30,972 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-25 22:36:30,973 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-25 22:36:30,973 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-25 22:36:30,973 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-25 22:36:30,974 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-25 22:36:30,974 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-25 22:36:30,974 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-25 22:36:30,975 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-25 22:36:30,975 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-25 22:36:30,976 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-25 22:36:30,976 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-25 22:36:30,976 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-25 22:36:30,976 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-25 22:36:30,977 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-25 22:36:30,977 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-25 22:36:30,977 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-25 22:36:30,978 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-25 22:36:30,978 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-25 22:36:30,978 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-25 22:36:30,978 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-25 22:36:30,979 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:36:30,979 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-25 22:36:30,979 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-25 22:36:30,979 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-25 22:36:30,980 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-25 22:36:30,980 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-25 22:36:30,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-25 22:36:30,980 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-25 22:36:30,981 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-25 22:36:30,981 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/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_b8f7ba78-33f2-48b3-9178-39275510ad8f/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 -> 189c9c1835fba5722e0b94d8232e079a97aae7f53f40713e9106571ffb9cd9c4 [2022-11-25 22:36:31,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-25 22:36:31,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-25 22:36:31,332 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-25 22:36:31,333 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-25 22:36:31,334 INFO L275 PluginConnector]: CDTParser initialized [2022-11-25 22:36:31,335 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-11-25 22:36:34,416 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-25 22:36:35,285 INFO L351 CDTParser]: Found 1 translation units. [2022-11-25 22:36:35,286 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-11-25 22:36:35,358 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/data/e1d63d249/7f62a64131e44387a7882544788ab80d/FLAG56daacd36 [2022-11-25 22:36:35,377 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/data/e1d63d249/7f62a64131e44387a7882544788ab80d [2022-11-25 22:36:35,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-25 22:36:35,386 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-25 22:36:35,389 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-25 22:36:35,389 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-25 22:36:35,393 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-25 22:36:35,394 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:36:35" (1/1) ... [2022-11-25 22:36:35,395 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a21fb80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:35, skipping insertion in model container [2022-11-25 22:36:35,395 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 10:36:35" (1/1) ... [2022-11-25 22:36:35,403 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-25 22:36:35,630 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-25 22:36:36,719 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 22:36:36,769 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 22:36:36,776 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 22:36:36,783 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:36:36,825 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 22:36:36,873 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 22:36:36,902 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-25 22:36:36,966 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-25 22:36:36,970 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-25 22:36:37,083 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:36:37,088 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:36:37,088 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 22:36:37,097 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 22:36:37,106 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 22:36:37,115 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 22:36:37,122 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 22:36:37,158 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 22:36:37,166 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:37,169 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 22:36:37,176 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-25 22:36:37,298 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:37,308 WARN L623 FunctionHandler]: Unknown extern function ___pskb_trim [2022-11-25 22:36:37,336 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 22:36:37,405 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 22:36:37,406 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:37,482 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 22:36:37,484 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 22:36:37,499 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:37,501 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:36:37,548 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 22:36:37,554 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 22:36:37,658 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-11-25 22:36:37,664 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_dword [2022-11-25 22:36:37,713 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-11-25 22:36:37,788 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 22:36:37,817 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:36:38,089 WARN L623 FunctionHandler]: Unknown extern function pci_find_ext_capability [2022-11-25 22:36:38,090 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_write_word [2022-11-25 22:36:38,091 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:38,105 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 22:36:38,112 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:38,119 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:38,121 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:38,129 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:38,130 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:38,130 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,131 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:38,134 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:38,137 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 22:36:38,146 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:38,146 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:38,168 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:36:38,170 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:36:38,230 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:38,241 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:38,276 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,277 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:38,278 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-11-25 22:36:38,297 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:38,299 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:38,351 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-25 22:36:38,353 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,357 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,358 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:36:38,359 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:36:38,367 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:36:38,399 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:38,400 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 22:36:38,415 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,418 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:38,437 WARN L623 FunctionHandler]: Unknown extern function pcie_get_readrq [2022-11-25 22:36:38,437 WARN L623 FunctionHandler]: Unknown extern function pcie_set_readrq [2022-11-25 22:36:38,467 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:38,468 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,577 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 22:36:38,578 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,579 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,594 WARN L623 FunctionHandler]: Unknown extern function build_skb [2022-11-25 22:36:38,608 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,609 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:36:38,610 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:36:38,638 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,639 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,641 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,642 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 22:36:38,643 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 22:36:38,644 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-25 22:36:38,651 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 22:36:38,658 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:36:38,659 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:36:38,691 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 22:36:38,694 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,697 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:38,697 WARN L623 FunctionHandler]: Unknown extern function csum_ipv6_magic [2022-11-25 22:36:38,700 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,744 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-25 22:36:38,745 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_trylock [2022-11-25 22:36:38,745 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-25 22:36:38,746 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-11-25 22:36:38,746 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:38,748 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:36:38,749 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:36:38,756 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-25 22:36:38,763 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-11-25 22:36:38,765 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,767 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,767 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-25 22:36:38,769 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:38,777 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:38,779 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:38,779 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:38,793 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:38,793 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:36:38,800 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:38,801 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:36:38,804 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:38,811 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:36:38,818 WARN L623 FunctionHandler]: Unknown extern function pci_wake_from_d3 [2022-11-25 22:36:38,819 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:36:38,832 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 22:36:38,833 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,833 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,835 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,835 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 22:36:38,839 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,839 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 22:36:38,840 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,845 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,846 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 22:36:38,846 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 22:36:38,847 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,852 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:38,853 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:36:38,853 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:36:38,854 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,855 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:38,855 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:36:38,856 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:36:38,856 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:36:38,863 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:36:38,864 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:36:38,864 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:36:38,870 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:36:38,871 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:36:38,879 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 22:36:38,880 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,883 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 22:36:38,901 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:38,902 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:36:39,521 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,521 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,522 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,522 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,522 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,523 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,523 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,523 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,524 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,524 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,524 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,525 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,525 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,525 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,525 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,526 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,526 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,531 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:36:39,536 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:36:39,537 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:36:39,547 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:36:39,556 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:36:39,565 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 22:36:39,572 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:36:39,572 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:36:39,574 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 22:36:39,575 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:36:39,576 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 22:36:39,577 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:36:39,577 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:36:39,578 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:36:39,578 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:36:39,579 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 22:36:39,579 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 22:36:39,608 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 22:36:39,688 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:39,689 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,691 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:39,692 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:39,693 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,696 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,699 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 22:36:39,702 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,720 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,721 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,724 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:39,726 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:39,726 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:39,727 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:39,729 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:39,734 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:39,735 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:39,737 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:39,744 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:39,748 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:39,773 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:39,815 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:39,816 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:39,817 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:39,873 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:39,874 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:39,880 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:36:39,880 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:36:39,880 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:36:39,895 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-25 22:36:39,904 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 22:36:40,015 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:36:40,016 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:36:40,061 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:36:40,169 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2022-11-25 22:36:40,173 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2022-11-25 22:36:40,174 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2022-11-25 22:36:40,175 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2022-11-25 22:36:40,182 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,183 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,184 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,185 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,185 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,198 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:36:40,316 INFO L203 MainTranslator]: Completed pre-run [2022-11-25 22:36:40,432 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-11-25 22:36:40,432 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-11-25 22:36:40,433 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-11-25 22:36:40,433 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-11-25 22:36:40,434 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-11-25 22:36:40,435 WARN L623 FunctionHandler]: Unknown extern function ioremap_nocache [2022-11-25 22:36:40,435 WARN L623 FunctionHandler]: Unknown extern function alloc_pages_current [2022-11-25 22:36:40,436 WARN L623 FunctionHandler]: Unknown extern function __get_page_tail [2022-11-25 22:36:40,437 WARN L623 FunctionHandler]: Unknown extern function dump_page [2022-11-25 22:36:40,442 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:36:40,443 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-11-25 22:36:40,443 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 22:36:40,445 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 22:36:40,446 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-11-25 22:36:40,447 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-11-25 22:36:40,447 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-11-25 22:36:40,450 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-11-25 22:36:40,451 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:40,451 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-11-25 22:36:40,452 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-11-25 22:36:40,456 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:40,457 WARN L623 FunctionHandler]: Unknown extern function ___pskb_trim [2022-11-25 22:36:40,458 WARN L623 FunctionHandler]: Unknown extern function __netdev_alloc_skb [2022-11-25 22:36:40,460 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-11-25 22:36:40,460 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,462 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-11-25 22:36:40,462 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-11-25 22:36:40,463 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:40,464 WARN L623 FunctionHandler]: Unknown extern function printk [2022-11-25 22:36:40,465 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-11-25 22:36:40,465 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-11-25 22:36:40,466 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_dword [2022-11-25 22:36:40,468 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_dword [2022-11-25 22:36:40,470 WARN L623 FunctionHandler]: Unknown extern function __pci_enable_wake [2022-11-25 22:36:40,472 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-11-25 22:36:40,473 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-11-25 22:36:40,484 WARN L623 FunctionHandler]: Unknown extern function pci_find_ext_capability [2022-11-25 22:36:40,484 WARN L623 FunctionHandler]: Unknown extern function pcie_capability_write_word [2022-11-25 22:36:40,485 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,487 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-11-25 22:36:40,488 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,489 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:40,490 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:40,491 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:40,491 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:40,492 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,493 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:40,494 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:40,495 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-11-25 22:36:40,496 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:40,496 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:40,497 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:36:40,498 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:36:40,503 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,505 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,508 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,509 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,510 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-11-25 22:36:40,512 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock_irqsave [2022-11-25 22:36:40,513 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,520 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-25 22:36:40,521 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,522 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,522 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:36:40,523 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-11-25 22:36:40,524 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:36:40,529 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:40,530 WARN L623 FunctionHandler]: Unknown extern function put_page [2022-11-25 22:36:40,532 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,535 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:40,538 WARN L623 FunctionHandler]: Unknown extern function pcie_get_readrq [2022-11-25 22:36:40,539 WARN L623 FunctionHandler]: Unknown extern function pcie_set_readrq [2022-11-25 22:36:40,558 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,558 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,574 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-11-25 22:36:40,575 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,576 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,649 WARN L623 FunctionHandler]: Unknown extern function build_skb [2022-11-25 22:36:40,651 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,652 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:36:40,653 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-11-25 22:36:40,660 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,661 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,663 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,663 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-11-25 22:36:40,664 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-11-25 22:36:40,664 WARN L623 FunctionHandler]: Unknown extern function netif_receive_skb [2022-11-25 22:36:40,666 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-11-25 22:36:40,670 WARN L623 FunctionHandler]: Unknown extern function disable_irq [2022-11-25 22:36:40,670 WARN L623 FunctionHandler]: Unknown extern function enable_irq [2022-11-25 22:36:40,675 WARN L623 FunctionHandler]: Unknown extern function pskb_expand_head [2022-11-25 22:36:40,679 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,685 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,686 WARN L623 FunctionHandler]: Unknown extern function csum_ipv6_magic [2022-11-25 22:36:40,689 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,701 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-25 22:36:40,701 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_trylock [2022-11-25 22:36:40,702 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_off [2022-11-25 22:36:40,702 WARN L623 FunctionHandler]: Unknown extern function trace_hardirqs_on [2022-11-25 22:36:40,703 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:40,705 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-11-25 22:36:40,706 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-11-25 22:36:40,707 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-25 22:36:40,708 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-11-25 22:36:40,708 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,709 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,710 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-11-25 22:36:40,711 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,712 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:40,713 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-11-25 22:36:40,714 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,716 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:40,716 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-11-25 22:36:40,718 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-11-25 22:36:40,718 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:36:40,719 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,721 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:36:40,722 WARN L623 FunctionHandler]: Unknown extern function pci_wake_from_d3 [2022-11-25 22:36:40,722 WARN L623 FunctionHandler]: Unknown extern function pci_set_power_state [2022-11-25 22:36:40,725 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-11-25 22:36:40,726 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,726 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,727 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,727 WARN L623 FunctionHandler]: Unknown extern function pci_request_regions [2022-11-25 22:36:40,727 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,729 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 22:36:40,730 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,737 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,737 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-11-25 22:36:40,738 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-11-25 22:36:40,738 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,740 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,741 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-11-25 22:36:40,742 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-11-25 22:36:40,742 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,743 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-11-25 22:36:40,745 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:36:40,745 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:36:40,746 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:36:40,747 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-11-25 22:36:40,747 WARN L623 FunctionHandler]: Unknown extern function pci_release_regions [2022-11-25 22:36:40,747 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:36:40,748 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-11-25 22:36:40,748 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-11-25 22:36:40,749 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-11-25 22:36:40,749 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,750 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-11-25 22:36:40,751 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,752 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-11-25 22:36:40,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,760 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,761 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,762 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,763 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,764 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,765 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,766 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,766 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,770 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-11-25 22:36:40,776 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:36:40,776 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:36:40,785 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:36:40,796 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-11-25 22:36:40,825 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-11-25 22:36:40,835 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-11-25 22:36:40,836 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-11-25 22:36:40,840 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-11-25 22:36:40,840 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-11-25 22:36:40,842 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-11-25 22:36:40,842 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-11-25 22:36:40,843 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:36:40,843 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-11-25 22:36:40,845 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-11-25 22:36:40,846 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-11-25 22:36:40,847 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-11-25 22:36:40,848 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-11-25 22:36:40,854 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,855 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,856 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,857 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,858 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,860 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,863 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-11-25 22:36:40,866 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,869 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,882 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,883 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,886 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,891 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,892 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,893 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,894 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-11-25 22:36:40,902 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,902 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-11-25 22:36:40,904 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,914 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,915 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-11-25 22:36:40,919 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,922 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-11-25 22:36:40,923 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,924 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-11-25 22:36:40,946 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:40,947 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-11-25 22:36:40,948 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:36:40,948 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:36:40,949 WARN L623 FunctionHandler]: Unknown extern function strlcpy [2022-11-25 22:36:40,952 WARN L623 FunctionHandler]: Unknown extern function device_set_wakeup_enable [2022-11-25 22:36:40,954 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-11-25 22:36:40,960 WARN L623 FunctionHandler]: Unknown extern function ldv_check_alloc_flags [2022-11-25 22:36:40,961 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-11-25 22:36:40,963 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-11-25 22:36:40,968 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484314,484327] [2022-11-25 22:36:40,969 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484461,484474] [2022-11-25 22:36:40,969 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484600,484613] [2022-11-25 22:36:40,970 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_b8f7ba78-33f2-48b3-9178-39275510ad8f/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i[484758,484771] [2022-11-25 22:36:40,971 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,974 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,975 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,976 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,976 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,979 WARN L623 FunctionHandler]: Unknown extern function ldv_malloc [2022-11-25 22:36:40,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-25 22:36:41,257 INFO L208 MainTranslator]: Completed translation [2022-11-25 22:36:41,257 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41 WrapperNode [2022-11-25 22:36:41,258 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-25 22:36:41,260 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-25 22:36:41,262 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-25 22:36:41,263 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-25 22:36:41,271 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:41,396 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:41,744 INFO L138 Inliner]: procedures = 581, calls = 3848, calls flagged for inlining = 356, calls inlined = 344, statements flattened = 10301 [2022-11-25 22:36:41,745 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-25 22:36:41,745 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-25 22:36:41,745 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-25 22:36:41,745 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-25 22:36:41,756 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:41,756 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:41,814 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:41,815 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:41,992 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:42,026 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:42,171 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:42,202 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:42,257 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-25 22:36:42,258 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-25 22:36:42,259 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-25 22:36:42,259 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-25 22:36:42,260 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (1/1) ... [2022-11-25 22:36:42,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-25 22:36:42,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/z3 [2022-11-25 22:36:42,292 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-25 22:36:42,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b8f7ba78-33f2-48b3-9178-39275510ad8f/bin/utaipan-ByfvJB40ur/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-25 22:36:42,339 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-25 22:36:42,340 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-25 22:36:42,340 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-25 22:36:42,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-25 22:36:42,340 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_core [2022-11-25 22:36:42,340 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_core [2022-11-25 22:36:42,340 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-25 22:36:42,340 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-25 22:36:42,341 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_post_phy_linkchg [2022-11-25 22:36:42,341 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_post_phy_linkchg [2022-11-25 22:36:42,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-25 22:36:42,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-25 22:36:42,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-25 22:36:42,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-25 22:36:42,341 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-25 22:36:42,342 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-25 22:36:42,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-25 22:36:42,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-25 22:36:42,342 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_rx_ring [2022-11-25 22:36:42,342 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_rx_ring [2022-11-25 22:36:42,342 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-25 22:36:42,342 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-25 22:36:42,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-25 22:36:42,343 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-25 22:36:42,343 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-25 22:36:42,343 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-25 22:36:42,343 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-25 22:36:42,343 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-25 22:36:42,343 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_current_addr [2022-11-25 22:36:42,343 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_current_addr [2022-11-25 22:36:42,344 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-25 22:36:42,344 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-25 22:36:42,344 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_mac [2022-11-25 22:36:42,344 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_mac [2022-11-25 22:36:42,344 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_disable [2022-11-25 22:36:42,344 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_disable [2022-11-25 22:36:42,344 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_stop_phy_polling [2022-11-25 22:36:42,344 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_stop_phy_polling [2022-11-25 22:36:42,345 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-25 22:36:42,345 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-25 22:36:42,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-25 22:36:42,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-25 22:36:42,345 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-25 22:36:42,345 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-25 22:36:42,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-25 22:36:42,346 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-25 22:36:42,346 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-25 22:36:42,347 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-25 22:36:42,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-25 22:36:42,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-25 22:36:42,347 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-25 22:36:42,347 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-25 22:36:42,347 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-25 22:36:42,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-25 22:36:42,348 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-25 22:36:42,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-25 22:36:42,348 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-25 22:36:42,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-25 22:36:42,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-25 22:36:42,349 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-25 22:36:42,349 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-25 22:36:42,349 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_speed_and_duplex [2022-11-25 22:36:42,349 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_speed_and_duplex [2022-11-25 22:36:42,349 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-25 22:36:42,349 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-25 22:36:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_close [2022-11-25 22:36:42,350 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_close [2022-11-25 22:36:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-25 22:36:42,350 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-25 22:36:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-25 22:36:42,350 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-25 22:36:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_reg [2022-11-25 22:36:42,351 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_reg [2022-11-25 22:36:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-25 22:36:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_init [2022-11-25 22:36:42,351 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_init [2022-11-25 22:36:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_dbg [2022-11-25 22:36:42,351 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_dbg [2022-11-25 22:36:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_regs_len [2022-11-25 22:36:42,351 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_regs_len [2022-11-25 22:36:42,352 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-25 22:36:42,352 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-25 22:36:42,352 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-25 22:36:42,352 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-25 22:36:42,352 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_ring_resources [2022-11-25 22:36:42,352 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_ring_resources [2022-11-25 22:36:42,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-25 22:36:42,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-25 22:36:42,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-25 22:36:42,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-25 22:36:42,353 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-25 22:36:42,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-25 22:36:42,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-25 22:36:42,353 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-25 22:36:42,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-25 22:36:42,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-25 22:36:42,354 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-25 22:36:42,354 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-25 22:36:42,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-25 22:36:42,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-25 22:36:42,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-25 22:36:42,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-25 22:36:42,355 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-25 22:36:42,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-25 22:36:42,355 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_multi [2022-11-25 22:36:42,355 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_multi [2022-11-25 22:36:42,355 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-25 22:36:42,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-25 22:36:42,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-25 22:36:42,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-25 22:36:42,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-25 22:36:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-25 22:36:42,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-25 22:36:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-25 22:36:42,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-25 22:36:42,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-25 22:36:42,357 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-25 22:36:42,357 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-25 22:36:42,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-25 22:36:42,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-25 22:36:42,358 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-25 22:36:42,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-25 22:36:42,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-25 22:36:42,358 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_start_phy_polling [2022-11-25 22:36:42,358 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_start_phy_polling [2022-11-25 22:36:42,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-25 22:36:42,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-25 22:36:42,359 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-25 22:36:42,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 22:36:42,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-25 22:36:42,359 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-25 22:36:42,359 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-25 22:36:42,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:36:42,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-25 22:36:42,360 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-25 22:36:42,360 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-25 22:36:42,360 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_core [2022-11-25 22:36:42,360 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_core [2022-11-25 22:36:42,360 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_until_idle [2022-11-25 22:36:42,360 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_until_idle [2022-11-25 22:36:42,360 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-25 22:36:42,361 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-25 22:36:42,361 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-25 22:36:42,361 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-25 22:36:42,361 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_link_status [2022-11-25 22:36:42,361 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_link_status [2022-11-25 22:36:42,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-25 22:36:42,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-25 22:36:42,361 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_alloc_rx_buffer [2022-11-25 22:36:42,362 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_alloc_rx_buffer [2022-11-25 22:36:42,362 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_io_resume [2022-11-25 22:36:42,362 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_io_resume [2022-11-25 22:36:42,362 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_dbg [2022-11-25 22:36:42,362 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_dbg [2022-11-25 22:36:42,362 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_wait_mdio_idle [2022-11-25 22:36:42,362 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_wait_mdio_idle [2022-11-25 22:36:42,363 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-25 22:36:42,363 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-25 22:36:42,363 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-25 22:36:42,363 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-25 22:36:42,363 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_vlan_mode [2022-11-25 22:36:42,363 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_vlan_mode [2022-11-25 22:36:42,363 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tx_buffer [2022-11-25 22:36:42,363 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tx_buffer [2022-11-25 22:36:42,364 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-25 22:36:42,364 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-25 22:36:42,364 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_down [2022-11-25 22:36:42,364 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_down [2022-11-25 22:36:42,364 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_suspend [2022-11-25 22:36:42,364 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_suspend [2022-11-25 22:36:42,364 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-25 22:36:42,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-25 22:36:42,365 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-25 22:36:42,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-25 22:36:42,365 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-25 22:36:42,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-25 22:36:42,365 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-25 22:36:42,365 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-25 22:36:42,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-25 22:36:42,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-25 22:36:42,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-25 22:36:42,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-25 22:36:42,366 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-25 22:36:42,366 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-25 22:36:42,366 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-25 22:36:42,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-25 22:36:42,366 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_tx_timeout [2022-11-25 22:36:42,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_tx_timeout [2022-11-25 22:36:42,367 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-25 22:36:42,367 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-25 22:36:42,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-25 22:36:42,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-25 22:36:42,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_tpd [2022-11-25 22:36:42,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_tpd [2022-11-25 22:36:42,367 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_hw_set_mac_addr [2022-11-25 22:36:42,368 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_hw_set_mac_addr [2022-11-25 22:36:42,368 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-25 22:36:42,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-25 22:36:42,368 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-25 22:36:42,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-25 22:36:42,368 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-25 22:36:42,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-25 22:36:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_restart_autoneg [2022-11-25 22:36:42,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_restart_autoneg [2022-11-25 22:36:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_rxbufsize [2022-11-25 22:36:42,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_rxbufsize [2022-11-25 22:36:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-25 22:36:42,369 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-25 22:36:42,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-25 22:36:42,369 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-25 22:36:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_free_irq [2022-11-25 22:36:42,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_free_irq [2022-11-25 22:36:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-25 22:36:42,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-25 22:36:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_write_phy_ext [2022-11-25 22:36:42,370 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_write_phy_ext [2022-11-25 22:36:42,370 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-25 22:36:42,371 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-25 22:36:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-25 22:36:42,371 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-25 22:36:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-25 22:36:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-25 22:36:42,371 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-25 22:36:42,371 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-25 22:36:42,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-25 22:36:42,372 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_nway_reset [2022-11-25 22:36:42,372 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_nway_reset [2022-11-25 22:36:42,372 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_dma_ring [2022-11-25 22:36:42,372 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_dma_ring [2022-11-25 22:36:42,372 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-25 22:36:42,372 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-25 22:36:42,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-25 22:36:42,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-25 22:36:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-25 22:36:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_irq_enable [2022-11-25 22:36:42,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_irq_enable [2022-11-25 22:36:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-25 22:36:42,373 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-25 22:36:42,373 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_get_eeprom_len [2022-11-25 22:36:42,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_get_eeprom_len [2022-11-25 22:36:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-25 22:36:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-25 22:36:42,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-11-25 22:36:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-25 22:36:42,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-25 22:36:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_check_eeprom_exist [2022-11-25 22:36:42,374 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_check_eeprom_exist [2022-11-25 22:36:42,374 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-25 22:36:42,375 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-25 22:36:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-25 22:36:42,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-25 22:36:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-25 22:36:42,375 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-25 22:36:42,375 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_netpoll [2022-11-25 22:36:42,375 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_netpoll [2022-11-25 22:36:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-25 22:36:42,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-25 22:36:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-25 22:36:42,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-25 22:36:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-25 22:36:42,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-25 22:36:42,376 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_configure [2022-11-25 22:36:42,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_configure [2022-11-25 22:36:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2022-11-25 22:36:42,377 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2022-11-25 22:36:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_tx_ring [2022-11-25 22:36:42,377 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_tx_ring [2022-11-25 22:36:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_reset [2022-11-25 22:36:42,377 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_reset [2022-11-25 22:36:42,377 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_open [2022-11-25 22:36:42,377 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_open [2022-11-25 22:36:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-25 22:36:42,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-25 22:36:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-25 22:36:42,378 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-25 22:36:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-11-25 22:36:42,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1c_driver_exit_16_2 [2022-11-25 22:36:42,378 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2022-11-25 22:36:42,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2022-11-25 22:36:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-25 22:36:42,379 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-25 22:36:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_intr [2022-11-25 22:36:42,379 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_intr [2022-11-25 22:36:42,379 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-25 22:36:42,379 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-25 22:36:42,380 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_power_saving [2022-11-25 22:36:42,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_power_saving [2022-11-25 22:36:42,380 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_phy_setup_adv [2022-11-25 22:36:42,380 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_phy_setup_adv [2022-11-25 22:36:42,380 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-25 22:36:42,380 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-25 22:36:42,380 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-25 22:36:42,380 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-25 22:36:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_clean_buffer [2022-11-25 22:36:42,381 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_clean_buffer [2022-11-25 22:36:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_remove [2022-11-25 22:36:42,381 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_remove [2022-11-25 22:36:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-25 22:36:42,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-25 22:36:42,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-25 22:36:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-25 22:36:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-25 22:36:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-25 22:36:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-25 22:36:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_up [2022-11-25 22:36:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_up [2022-11-25 22:36:42,382 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-25 22:36:42,382 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-25 22:36:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_disable_l0s_l1 [2022-11-25 22:36:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_disable_l0s_l1 [2022-11-25 22:36:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_resume [2022-11-25 22:36:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_resume [2022-11-25 22:36:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-25 22:36:42,383 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-25 22:36:42,383 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_reset_pcie [2022-11-25 22:36:42,384 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_reset_pcie [2022-11-25 22:36:42,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-25 22:36:42,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-25 22:36:42,384 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-25 22:36:42,384 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-25 22:36:42,384 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-25 22:36:42,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-25 22:36:42,384 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_shutdown [2022-11-25 22:36:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_shutdown [2022-11-25 22:36:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_set_aspm [2022-11-25 22:36:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_set_aspm [2022-11-25 22:36:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-25 22:36:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-25 22:36:42,385 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-25 22:36:42,385 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-25 22:36:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-25 22:36:42,386 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-25 22:36:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-25 22:36:42,386 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-25 22:36:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure atl1c_read_phy_reg [2022-11-25 22:36:42,386 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1c_read_phy_reg [2022-11-25 22:36:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-25 22:36:42,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-25 22:36:42,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-25 22:36:44,028 INFO L235 CfgBuilder]: Building ICFG [2022-11-25 22:36:44,035 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-25 22:36:44,631 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-25 22:36:55,762 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-25 22:36:56,254 INFO L276 CfgBuilder]: Performing block encoding [2022-11-25 22:36:59,817 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-25 22:36:59,817 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-25 22:36:59,825 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:36:59 BoogieIcfgContainer [2022-11-25 22:36:59,825 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-25 22:36:59,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-25 22:36:59,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-25 22:36:59,833 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-25 22:36:59,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 10:36:35" (1/3) ... [2022-11-25 22:36:59,835 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1c3951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:36:59, skipping insertion in model container [2022-11-25 22:36:59,835 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 10:36:41" (2/3) ... [2022-11-25 22:36:59,836 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c1c3951 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 10:36:59, skipping insertion in model container [2022-11-25 22:36:59,836 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 10:36:59" (3/3) ... [2022-11-25 22:36:59,837 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-atheros-atl1c-atl1c.cil.i [2022-11-25 22:36:59,859 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-25 22:36:59,860 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-25 22:36:59,998 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-25 22:37:00,008 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;@1e067558, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-25 22:37:00,008 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-25 22:37:00,025 INFO L276 IsEmpty]: Start isEmpty. Operand has 3181 states, 1898 states have (on average 1.2665964172813489) internal successors, (2404), 1937 states have internal predecessors, (2404), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) [2022-11-25 22:37:00,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2022-11-25 22:37:00,052 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:00,053 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2022-11-25 22:37:00,054 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:00,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:00,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1160919242, now seen corresponding path program 1 times [2022-11-25 22:37:00,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:00,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918287617] [2022-11-25 22:37:00,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:00,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:00,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:01,097 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2022-11-25 22:37:01,098 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:01,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918287617] [2022-11-25 22:37:01,099 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918287617] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:01,099 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:37:01,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:37:01,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074169178] [2022-11-25 22:37:01,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:01,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:37:01,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:01,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:37:01,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:37:01,146 INFO L87 Difference]: Start difference. First operand has 3181 states, 1898 states have (on average 1.2665964172813489) internal successors, (2404), 1937 states have internal predecessors, (2404), 1121 states have call successors, (1121), 161 states have call predecessors, (1121), 160 states have return successors, (1112), 1103 states have call predecessors, (1112), 1112 states have call successors, (1112) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-25 22:37:03,843 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-25 22:37:07,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:37:09,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:09,582 INFO L93 Difference]: Finished difference Result 9400 states and 13719 transitions. [2022-11-25 22:37:09,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:37:09,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 193 [2022-11-25 22:37:09,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:09,660 INFO L225 Difference]: With dead ends: 9400 [2022-11-25 22:37:09,661 INFO L226 Difference]: Without dead ends: 6241 [2022-11-25 22:37:09,686 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-25 22:37:09,691 INFO L413 NwaCegarLoop]: 5186 mSDtfsCounter, 4515 mSDsluCounter, 4071 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4515 SdHoareTripleChecker+Valid, 9257 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:09,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4515 Valid, 9257 Invalid, 1070 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1060 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2022-11-25 22:37:09,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6241 states. [2022-11-25 22:37:10,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6241 to 6239. [2022-11-25 22:37:10,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6239 states, 3735 states have (on average 1.2629183400267738) internal successors, (4717), 3812 states have internal predecessors, (4717), 2185 states have call successors, (2185), 318 states have call predecessors, (2185), 317 states have return successors, (2182), 2164 states have call predecessors, (2182), 2182 states have call successors, (2182) [2022-11-25 22:37:10,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6239 states to 6239 states and 9084 transitions. [2022-11-25 22:37:10,366 INFO L78 Accepts]: Start accepts. Automaton has 6239 states and 9084 transitions. Word has length 193 [2022-11-25 22:37:10,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:10,370 INFO L495 AbstractCegarLoop]: Abstraction has 6239 states and 9084 transitions. [2022-11-25 22:37:10,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-25 22:37:10,372 INFO L276 IsEmpty]: Start isEmpty. Operand 6239 states and 9084 transitions. [2022-11-25 22:37:10,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-25 22:37:10,393 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:10,393 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 22:37:10,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-25 22:37:10,394 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:10,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:10,395 INFO L85 PathProgramCache]: Analyzing trace with hash -893623242, now seen corresponding path program 1 times [2022-11-25 22:37:10,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:10,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884305739] [2022-11-25 22:37:10,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:10,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:10,856 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2022-11-25 22:37:10,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:10,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884305739] [2022-11-25 22:37:10,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884305739] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:10,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:37:10,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:37:10,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825146713] [2022-11-25 22:37:10,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:10,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:37:10,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:10,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:37:10,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:37:10,862 INFO L87 Difference]: Start difference. First operand 6239 states and 9084 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-25 22:37:13,668 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-25 22:37:18,923 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:37:19,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:19,680 INFO L93 Difference]: Finished difference Result 14906 states and 21651 transitions. [2022-11-25 22:37:19,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:37:19,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 208 [2022-11-25 22:37:19,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:19,753 INFO L225 Difference]: With dead ends: 14906 [2022-11-25 22:37:19,753 INFO L226 Difference]: Without dead ends: 8702 [2022-11-25 22:37:19,787 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-25 22:37:19,788 INFO L413 NwaCegarLoop]: 5194 mSDtfsCounter, 4005 mSDsluCounter, 4041 mSDsCounter, 0 mSdLazyCounter, 1108 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 9235 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1108 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:19,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4005 Valid, 9235 Invalid, 1128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1108 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-11-25 22:37:19,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8702 states. [2022-11-25 22:37:20,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8702 to 8693. [2022-11-25 22:37:20,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8693 states, 5221 states have (on average 1.2585711549511587) internal successors, (6571), 5325 states have internal predecessors, (6571), 3006 states have call successors, (3006), 466 states have call predecessors, (3006), 464 states have return successors, (3003), 2973 states have call predecessors, (3003), 3003 states have call successors, (3003) [2022-11-25 22:37:20,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8693 states to 8693 states and 12580 transitions. [2022-11-25 22:37:20,492 INFO L78 Accepts]: Start accepts. Automaton has 8693 states and 12580 transitions. Word has length 208 [2022-11-25 22:37:20,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:20,493 INFO L495 AbstractCegarLoop]: Abstraction has 8693 states and 12580 transitions. [2022-11-25 22:37:20,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2022-11-25 22:37:20,494 INFO L276 IsEmpty]: Start isEmpty. Operand 8693 states and 12580 transitions. [2022-11-25 22:37:20,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-25 22:37:20,501 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:20,502 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2022-11-25 22:37:20,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-25 22:37:20,502 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:20,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:20,512 INFO L85 PathProgramCache]: Analyzing trace with hash -819185331, now seen corresponding path program 1 times [2022-11-25 22:37:20,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:20,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401413176] [2022-11-25 22:37:20,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:20,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:20,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:37:20,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2022-11-25 22:37:20,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:37:20,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401413176] [2022-11-25 22:37:20,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401413176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:37:20,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:37:20,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:37:20,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665921626] [2022-11-25 22:37:20,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:37:20,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:37:20,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:37:20,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:37:20,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:37:20,961 INFO L87 Difference]: Start difference. First operand 8693 states and 12580 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-25 22:37:23,440 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-25 22:37:28,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:37:28,342 INFO L93 Difference]: Finished difference Result 23104 states and 33446 transitions. [2022-11-25 22:37:28,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:37:28,342 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 221 [2022-11-25 22:37:28,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:37:28,444 INFO L225 Difference]: With dead ends: 23104 [2022-11-25 22:37:28,445 INFO L226 Difference]: Without dead ends: 14446 [2022-11-25 22:37:28,492 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-25 22:37:28,493 INFO L413 NwaCegarLoop]: 5374 mSDtfsCounter, 4450 mSDsluCounter, 4061 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4450 SdHoareTripleChecker+Valid, 9435 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-25 22:37:28,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4450 Valid, 9435 Invalid, 1128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1115 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-25 22:37:28,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14446 states. [2022-11-25 22:37:29,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14446 to 14433. [2022-11-25 22:37:29,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14433 states, 8668 states have (on average 1.2568066451315183) internal successors, (10894), 8850 states have internal predecessors, (10894), 4993 states have call successors, (4993), 773 states have call predecessors, (4993), 770 states have return successors, (4990), 4931 states have call predecessors, (4990), 4990 states have call successors, (4990) [2022-11-25 22:37:29,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14433 states to 14433 states and 20877 transitions. [2022-11-25 22:37:29,971 INFO L78 Accepts]: Start accepts. Automaton has 14433 states and 20877 transitions. Word has length 221 [2022-11-25 22:37:29,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:37:29,972 INFO L495 AbstractCegarLoop]: Abstraction has 14433 states and 20877 transitions. [2022-11-25 22:37:29,973 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-25 22:37:29,973 INFO L276 IsEmpty]: Start isEmpty. Operand 14433 states and 20877 transitions. [2022-11-25 22:37:29,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-11-25 22:37:29,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:37:29,983 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 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] [2022-11-25 22:37:29,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-25 22:37:29,983 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:37:29,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:37:29,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1252143456, now seen corresponding path program 1 times [2022-11-25 22:37:29,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:37:29,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967946327] [2022-11-25 22:37:29,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:37:29,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:37:49,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:43:50,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2022-11-25 22:43:50,807 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:43:50,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967946327] [2022-11-25 22:43:50,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967946327] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:43:50,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:43:50,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:43:50,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832971415] [2022-11-25 22:43:50,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:43:50,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:43:50,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:43:50,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:43:50,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:43:50,811 INFO L87 Difference]: Start difference. First operand 14433 states and 20877 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-25 22:43:56,036 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-25 22:43:58,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:43:59,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:43:59,184 INFO L93 Difference]: Finished difference Result 36448 states and 52507 transitions. [2022-11-25 22:43:59,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:43:59,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 224 [2022-11-25 22:43:59,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:43:59,309 INFO L225 Difference]: With dead ends: 36448 [2022-11-25 22:43:59,309 INFO L226 Difference]: Without dead ends: 22050 [2022-11-25 22:43:59,377 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-25 22:43:59,381 INFO L413 NwaCegarLoop]: 4893 mSDtfsCounter, 3333 mSDsluCounter, 4026 mSDsCounter, 0 mSdLazyCounter, 1077 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3333 SdHoareTripleChecker+Valid, 8919 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1077 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-11-25 22:43:59,383 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3333 Valid, 8919 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1077 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-11-25 22:43:59,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22050 states. [2022-11-25 22:44:00,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22050 to 22035. [2022-11-25 22:44:01,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22035 states, 13176 states have (on average 1.2502276867030966) internal successors, (16473), 13467 states have internal predecessors, (16473), 7585 states have call successors, (7585), 1281 states have call predecessors, (7585), 1272 states have return successors, (7586), 7471 states have call predecessors, (7586), 7582 states have call successors, (7586) [2022-11-25 22:44:01,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22035 states to 22035 states and 31644 transitions. [2022-11-25 22:44:01,123 INFO L78 Accepts]: Start accepts. Automaton has 22035 states and 31644 transitions. Word has length 224 [2022-11-25 22:44:01,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:44:01,124 INFO L495 AbstractCegarLoop]: Abstraction has 22035 states and 31644 transitions. [2022-11-25 22:44:01,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-25 22:44:01,125 INFO L276 IsEmpty]: Start isEmpty. Operand 22035 states and 31644 transitions. [2022-11-25 22:44:01,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2022-11-25 22:44:01,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:44:01,133 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 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] [2022-11-25 22:44:01,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-25 22:44:01,134 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:44:01,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:44:01,134 INFO L85 PathProgramCache]: Analyzing trace with hash 405000908, now seen corresponding path program 1 times [2022-11-25 22:44:01,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:44:01,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718799683] [2022-11-25 22:44:01,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:44:01,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:44:01,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:44:02,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2022-11-25 22:44:02,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:44:02,005 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718799683] [2022-11-25 22:44:02,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718799683] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:44:02,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:44:02,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:44:02,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060684035] [2022-11-25 22:44:02,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:44:02,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:44:02,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:44:02,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:44:02,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:44:02,010 INFO L87 Difference]: Start difference. First operand 22035 states and 31644 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:44:05,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:44:07,580 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-25 22:44:11,234 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-25 22:44:15,369 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-25 22:44:16,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:44:17,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:44:17,733 INFO L93 Difference]: Finished difference Result 42173 states and 60614 transitions. [2022-11-25 22:44:17,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-25 22:44:17,733 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 238 [2022-11-25 22:44:17,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:44:17,956 INFO L225 Difference]: With dead ends: 42173 [2022-11-25 22:44:17,957 INFO L226 Difference]: Without dead ends: 42102 [2022-11-25 22:44:17,983 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-25 22:44:17,984 INFO L413 NwaCegarLoop]: 5176 mSDtfsCounter, 4537 mSDsluCounter, 9209 mSDsCounter, 0 mSdLazyCounter, 1555 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4537 SdHoareTripleChecker+Valid, 14385 SdHoareTripleChecker+Invalid, 1558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1555 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.2s IncrementalHoareTripleChecker+Time [2022-11-25 22:44:17,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4537 Valid, 14385 Invalid, 1558 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1555 Invalid, 3 Unknown, 0 Unchecked, 14.2s Time] [2022-11-25 22:44:18,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42102 states. [2022-11-25 22:44:21,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42102 to 42100. [2022-11-25 22:44:21,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42100 states, 25201 states have (on average 1.250664656164438) internal successors, (31518), 25738 states have internal predecessors, (31518), 14476 states have call successors, (14476), 2434 states have call predecessors, (14476), 2421 states have return successors, (14481), 14282 states have call predecessors, (14481), 14473 states have call successors, (14481) [2022-11-25 22:44:21,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42100 states to 42100 states and 60475 transitions. [2022-11-25 22:44:21,432 INFO L78 Accepts]: Start accepts. Automaton has 42100 states and 60475 transitions. Word has length 238 [2022-11-25 22:44:21,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:44:21,433 INFO L495 AbstractCegarLoop]: Abstraction has 42100 states and 60475 transitions. [2022-11-25 22:44:21,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-25 22:44:21,433 INFO L276 IsEmpty]: Start isEmpty. Operand 42100 states and 60475 transitions. [2022-11-25 22:44:21,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2022-11-25 22:44:21,449 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:44:21,450 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 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] [2022-11-25 22:44:21,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-25 22:44:21,450 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:44:21,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:44:21,451 INFO L85 PathProgramCache]: Analyzing trace with hash -107324986, now seen corresponding path program 1 times [2022-11-25 22:44:21,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:44:21,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124375176] [2022-11-25 22:44:21,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:44:21,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:44:21,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:44:21,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1269 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1266 trivial. 0 not checked. [2022-11-25 22:44:21,923 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:44:21,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124375176] [2022-11-25 22:44:21,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124375176] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:44:21,923 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:44:21,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:44:21,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2667342] [2022-11-25 22:44:21,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:44:21,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:44:21,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:44:21,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:44:21,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:44:21,926 INFO L87 Difference]: Start difference. First operand 42100 states and 60475 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-25 22:44:26,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:44:27,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:44:31,049 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-25 22:44:33,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:44:33,358 INFO L93 Difference]: Finished difference Result 100986 states and 145125 transitions. [2022-11-25 22:44:33,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:44:33,367 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) Word has length 257 [2022-11-25 22:44:33,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:44:33,770 INFO L225 Difference]: With dead ends: 100986 [2022-11-25 22:44:33,770 INFO L226 Difference]: Without dead ends: 60783 [2022-11-25 22:44:33,955 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-25 22:44:33,956 INFO L413 NwaCegarLoop]: 7553 mSDtfsCounter, 3999 mSDsluCounter, 4039 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3999 SdHoareTripleChecker+Valid, 11592 SdHoareTripleChecker+Invalid, 1542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:44:33,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3999 Valid, 11592 Invalid, 1542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1526 Invalid, 1 Unknown, 0 Unchecked, 9.0s Time] [2022-11-25 22:44:34,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60783 states. [2022-11-25 22:44:37,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60783 to 60764. [2022-11-25 22:44:37,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60764 states, 36405 states have (on average 1.2495536327427552) internal successors, (45490), 37174 states have internal predecessors, (45490), 20844 states have call successors, (20844), 3534 states have call predecessors, (20844), 3513 states have return successors, (20853), 20558 states have call predecessors, (20853), 20841 states have call successors, (20853) [2022-11-25 22:44:38,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60764 states to 60764 states and 87187 transitions. [2022-11-25 22:44:38,036 INFO L78 Accepts]: Start accepts. Automaton has 60764 states and 87187 transitions. Word has length 257 [2022-11-25 22:44:38,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:44:38,037 INFO L495 AbstractCegarLoop]: Abstraction has 60764 states and 87187 transitions. [2022-11-25 22:44:38,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 3 states have call predecessors, (29), 3 states have call successors, (29) [2022-11-25 22:44:38,037 INFO L276 IsEmpty]: Start isEmpty. Operand 60764 states and 87187 transitions. [2022-11-25 22:44:38,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-11-25 22:44:38,070 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:44:38,070 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 6, 6, 3, 3, 3, 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] [2022-11-25 22:44:38,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-25 22:44:38,071 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:44:38,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:44:38,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1500786748, now seen corresponding path program 1 times [2022-11-25 22:44:38,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:44:38,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853687860] [2022-11-25 22:44:38,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:44:38,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:44:38,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:44:38,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1332 trivial. 0 not checked. [2022-11-25 22:44:38,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:44:38,916 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853687860] [2022-11-25 22:44:38,916 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853687860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:44:38,916 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:44:38,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-25 22:44:38,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719485789] [2022-11-25 22:44:38,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:44:38,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-25 22:44:38,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:44:38,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-25 22:44:38,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-25 22:44:38,920 INFO L87 Difference]: Start difference. First operand 60764 states and 87187 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 22:44:43,921 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-25 22:44:47,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:44:49,330 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-25 22:44:51,833 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-25 22:44:54,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-25 22:44:54,463 INFO L93 Difference]: Finished difference Result 148644 states and 213405 transitions. [2022-11-25 22:44:54,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-25 22:44:54,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 282 [2022-11-25 22:44:54,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-25 22:44:54,955 INFO L225 Difference]: With dead ends: 148644 [2022-11-25 22:44:54,956 INFO L226 Difference]: Without dead ends: 89777 [2022-11-25 22:44:55,358 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-25 22:44:55,359 INFO L413 NwaCegarLoop]: 8022 mSDtfsCounter, 4429 mSDsluCounter, 4059 mSDsCounter, 0 mSdLazyCounter, 1565 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4429 SdHoareTripleChecker+Valid, 12081 SdHoareTripleChecker+Invalid, 1577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1565 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2022-11-25 22:44:55,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4429 Valid, 12081 Invalid, 1577 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1565 Invalid, 3 Unknown, 0 Unchecked, 12.0s Time] [2022-11-25 22:44:55,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89777 states. [2022-11-25 22:44:59,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89777 to 89736. [2022-11-25 22:44:59,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89736 states, 53769 states have (on average 1.249084044709777) internal successors, (67162), 54928 states have internal predecessors, (67162), 30784 states have call successors, (30784), 5212 states have call predecessors, (30784), 5181 states have return successors, (30799), 30342 states have call predecessors, (30799), 30781 states have call successors, (30799) [2022-11-25 22:45:00,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89736 states to 89736 states and 128745 transitions. [2022-11-25 22:45:00,608 INFO L78 Accepts]: Start accepts. Automaton has 89736 states and 128745 transitions. Word has length 282 [2022-11-25 22:45:00,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-25 22:45:00,617 INFO L495 AbstractCegarLoop]: Abstraction has 89736 states and 128745 transitions. [2022-11-25 22:45:00,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-25 22:45:00,617 INFO L276 IsEmpty]: Start isEmpty. Operand 89736 states and 128745 transitions. [2022-11-25 22:45:00,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2022-11-25 22:45:00,694 INFO L187 NwaCegarLoop]: Found error trace [2022-11-25 22:45:00,695 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2022-11-25 22:45:00,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-25 22:45:00,695 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-25 22:45:00,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-25 22:45:00,696 INFO L85 PathProgramCache]: Analyzing trace with hash -836400822, now seen corresponding path program 1 times [2022-11-25 22:45:00,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-25 22:45:00,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130634171] [2022-11-25 22:45:00,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-25 22:45:00,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-25 22:45:00,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-25 22:45:01,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1452 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1452 trivial. 0 not checked. [2022-11-25 22:45:01,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-25 22:45:01,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130634171] [2022-11-25 22:45:01,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130634171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-25 22:45:01,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-25 22:45:01,434 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-25 22:45:01,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395681251] [2022-11-25 22:45:01,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-25 22:45:01,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-25 22:45:01,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-25 22:45:01,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-25 22:45:01,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-25 22:45:01,437 INFO L87 Difference]: Start difference. First operand 89736 states and 128745 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-25 22:45:05,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:45:07,217 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-25 22:45:10,493 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-25 22:45:14,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-25 22:45:15,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []