./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh --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 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 --- 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-2329fc7 [2022-12-14 07:27:11,233 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 07:27:11,235 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 07:27:11,248 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 07:27:11,248 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 07:27:11,248 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 07:27:11,249 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 07:27:11,250 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 07:27:11,251 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 07:27:11,252 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 07:27:11,252 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 07:27:11,253 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 07:27:11,253 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 07:27:11,254 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 07:27:11,255 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 07:27:11,255 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 07:27:11,256 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 07:27:11,257 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 07:27:11,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 07:27:11,259 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 07:27:11,260 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 07:27:11,260 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 07:27:11,261 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 07:27:11,262 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 07:27:11,264 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 07:27:11,264 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 07:27:11,264 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 07:27:11,265 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 07:27:11,265 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 07:27:11,266 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 07:27:11,266 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 07:27:11,266 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 07:27:11,267 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 07:27:11,267 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 07:27:11,268 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 07:27:11,268 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 07:27:11,268 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 07:27:11,269 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 07:27:11,269 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 07:27:11,269 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 07:27:11,270 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 07:27:11,270 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 07:27:11,285 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 07:27:11,286 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 07:27:11,286 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 07:27:11,286 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 07:27:11,286 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 07:27:11,287 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 07:27:11,287 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 07:27:11,287 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 07:27:11,287 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 07:27:11,287 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 07:27:11,294 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 07:27:11,295 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 07:27:11,295 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 07:27:11,295 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 07:27:11,295 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 07:27:11,296 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 07:27:11,296 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 07:27:11,296 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 07:27:11,297 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 07:27:11,297 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 07:27:11,297 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 07:27:11,297 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 07:27:11,298 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 07:27:11,298 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 07:27:11,298 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 07:27:11,298 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 07:27:11,298 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 07:27:11,299 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 07:27:11,299 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 07:27:11,299 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:27:11,299 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 07:27:11,299 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 07:27:11,299 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 07:27:11,300 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 07:27:11,300 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 07:27:11,300 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 07:27:11,300 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 07:27:11,300 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 07:27:11,301 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_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/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_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh 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 -> 0ed43de24ffaa93b1a37c00c78c0cdaa1e1005aa52f2fbac965e933337484318 [2022-12-14 07:27:11,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 07:27:11,485 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 07:27:11,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 07:27:11,488 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 07:27:11,489 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 07:27:11,489 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-12-14 07:27:14,161 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 07:27:14,608 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 07:27:14,608 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-12-14 07:27:14,640 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/data/1230aa6aa/f40871a36b954999bc4cc839f4b3da2f/FLAG7b653ebda [2022-12-14 07:27:14,651 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/data/1230aa6aa/f40871a36b954999bc4cc839f4b3da2f [2022-12-14 07:27:14,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 07:27:14,654 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 07:27:14,655 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 07:27:14,655 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 07:27:14,659 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 07:27:14,659 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:27:14" (1/1) ... [2022-12-14 07:27:14,660 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41d3a77a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:14, skipping insertion in model container [2022-12-14 07:27:14,661 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 07:27:14" (1/1) ... [2022-12-14 07:27:14,666 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 07:27:14,779 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 07:27:15,521 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 07:27:15,530 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 07:27:15,559 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 07:27:15,578 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 07:27:15,596 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 07:27:15,619 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 07:27:15,747 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:27:15,751 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:27:15,751 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 07:27:15,758 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 07:27:15,764 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 07:27:15,769 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 07:27:15,782 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:15,784 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 07:27:15,790 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 07:27:15,795 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 07:27:15,869 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 07:27:15,877 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 07:27:15,877 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 07:27:15,917 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 07:27:15,928 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 07:27:15,929 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 07:27:15,942 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:15,943 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:15,970 WARN L623 FunctionHandler]: Unknown extern function dql_completed [2022-12-14 07:27:15,979 WARN L623 FunctionHandler]: Unknown extern function dql_reset [2022-12-14 07:27:15,995 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 07:27:16,027 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:16,028 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:16,028 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:16,029 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:16,029 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 07:27:16,108 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 07:27:16,167 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 07:27:16,315 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:16,315 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:16,324 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:16,353 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 07:27:16,353 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 07:27:16,355 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-12-14 07:27:16,362 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 07:27:16,368 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 07:27:16,368 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 07:27:16,396 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:16,411 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 07:27:16,411 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 07:27:16,446 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_542 [2022-12-14 07:27:16,447 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_551 [2022-12-14 07:27:16,448 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:16,448 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:16,454 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 07:27:16,459 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 07:27:16,460 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:16,460 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:16,475 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 07:27:16,480 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-12-14 07:27:16,481 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 07:27:16,486 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 07:27:16,496 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,507 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 07:27:16,526 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 07:27:16,527 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:16,528 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 07:27:16,533 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 07:27:16,538 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 07:27:16,543 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 07:27:16,560 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 07:27:16,560 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 07:27:16,575 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:16,575 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:16,580 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:16,581 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:16,601 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:16,621 WARN L623 FunctionHandler]: Unknown extern function mdio_mii_ioctl [2022-12-14 07:27:16,637 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-12-14 07:27:16,640 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 07:27:16,641 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,641 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 07:27:16,641 WARN L623 FunctionHandler]: Unknown extern function pci_request_selected_regions [2022-12-14 07:27:16,641 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,642 WARN L623 FunctionHandler]: Unknown extern function pci_enable_pcie_error_reporting [2022-12-14 07:27:16,642 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 07:27:16,642 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,643 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:27:16,643 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:27:16,643 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:27:16,644 WARN L623 FunctionHandler]: Unknown extern function pci_ioremap_bar [2022-12-14 07:27:16,644 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,645 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,645 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,646 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,646 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:27:16,648 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,648 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 07:27:16,648 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 07:27:16,649 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 07:27:16,649 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 07:27:16,649 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 07:27:16,649 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,650 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 07:27:16,650 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 07:27:16,650 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 07:27:16,650 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 07:27:16,655 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 07:27:16,655 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 07:27:16,655 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 07:27:16,656 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 07:27:16,656 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 07:27:16,656 WARN L623 FunctionHandler]: Unknown extern function pci_disable_pcie_error_reporting [2022-12-14 07:27:16,656 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 07:27:16,661 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 07:27:16,666 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 07:27:16,671 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:27:16,671 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:16,671 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 07:27:16,672 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 07:27:16,672 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:16,676 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:27:16,677 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:16,677 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 07:27:16,677 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:16,677 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 07:27:16,678 WARN L623 FunctionHandler]: Unknown extern function pci_cleanup_aer_uncorrect_error_status [2022-12-14 07:27:16,678 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:16,682 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:27:16,683 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:16,683 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 07:27:16,683 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:17,043 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:27:17,044 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 07:27:17,047 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 07:27:17,047 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 07:27:17,048 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 07:27:17,048 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 07:27:17,056 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 07:27:17,062 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 07:27:17,068 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 07:27:17,077 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 07:27:17,078 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:27:17,079 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 07:27:17,080 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:27:17,080 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 07:27:17,080 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 07:27:17,081 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:27:17,081 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 07:27:17,081 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:27:17,081 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 07:27:17,082 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 07:27:17,128 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_119 [2022-12-14 07:27:17,128 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_120 [2022-12-14 07:27:17,129 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_121 [2022-12-14 07:27:17,129 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_122 [2022-12-14 07:27:17,129 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_123 [2022-12-14 07:27:17,139 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 07:27:17,139 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:17,140 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 07:27:17,150 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 07:27:17,150 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:17,150 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 07:27:17,168 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_274 [2022-12-14 07:27:17,173 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:17,180 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:27:17,229 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 07:27:17,234 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 07:27:17,289 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,347 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,348 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,353 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 07:27:17,354 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 07:27:17,361 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,366 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,366 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,368 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,368 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,368 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,369 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,369 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,370 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,370 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,373 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:17,388 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:17,390 WARN L623 FunctionHandler]: Unknown extern function pcie_get_readrq [2022-12-14 07:27:17,390 WARN L623 FunctionHandler]: Unknown extern function pcie_set_readrq [2022-12-14 07:27:17,462 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 07:27:17,470 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,523 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,523 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,528 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,551 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,556 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,561 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,566 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,570 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,587 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,592 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,596 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,601 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,606 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,624 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,628 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,633 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,638 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,643 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,661 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,662 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,662 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,666 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,671 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,689 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,694 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,699 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,704 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,709 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,727 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,732 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,737 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,741 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,746 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,764 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,769 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,774 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,778 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,783 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,801 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,806 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,811 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,816 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,821 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,839 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,840 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,840 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,844 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,849 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,866 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,870 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,875 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,880 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,885 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,904 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,908 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,913 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,918 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,923 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,941 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,946 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,951 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,956 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,960 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,979 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,984 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,989 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,994 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:17,999 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,017 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,022 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,027 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,031 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,036 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,053 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,053 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,054 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,058 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,063 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,081 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,085 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,090 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,094 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,099 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,114 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,115 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,115 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,115 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,115 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,115 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,116 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,116 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,116 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,116 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,116 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,116 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,117 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,117 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,117 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,117 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,117 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,118 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,139 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_e4a9c249-af68-49d8-a13b-41a1a29dc16d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-12-14 07:27:18,142 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_e4a9c249-af68-49d8-a13b-41a1a29dc16d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-12-14 07:27:18,161 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:27:18,211 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 07:27:18,293 WARN L623 FunctionHandler]: Unknown extern function __local_bh_disable_ip [2022-12-14 07:27:18,293 WARN L623 FunctionHandler]: Unknown extern function __local_bh_enable_ip [2022-12-14 07:27:18,293 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 07:27:18,294 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 07:27:18,294 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 07:27:18,294 WARN L623 FunctionHandler]: Unknown extern function queue_work_on [2022-12-14 07:27:18,298 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:27:18,299 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 07:27:18,299 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 07:27:18,300 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 07:27:18,300 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 07:27:18,301 WARN L623 FunctionHandler]: Unknown extern function debug_dma_mapping_error [2022-12-14 07:27:18,302 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:18,302 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 07:27:18,302 WARN L623 FunctionHandler]: Unknown extern function dma_supported [2022-12-14 07:27:18,303 WARN L623 FunctionHandler]: Unknown extern function dma_set_mask [2022-12-14 07:27:18,305 WARN L623 FunctionHandler]: Unknown extern function __napi_schedule [2022-12-14 07:27:18,305 WARN L623 FunctionHandler]: Unknown extern function __might_sleep [2022-12-14 07:27:18,305 WARN L623 FunctionHandler]: Unknown extern function msleep [2022-12-14 07:27:18,306 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 07:27:18,307 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 07:27:18,307 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 07:27:18,308 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:18,308 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:18,310 WARN L623 FunctionHandler]: Unknown extern function dql_completed [2022-12-14 07:27:18,310 WARN L623 FunctionHandler]: Unknown extern function dql_reset [2022-12-14 07:27:18,311 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_any [2022-12-14 07:27:18,312 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:18,312 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:18,312 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:18,312 WARN L623 FunctionHandler]: Unknown extern function __bad_percpu_size [2022-12-14 07:27:18,312 WARN L623 FunctionHandler]: Unknown extern function __bad_size_call_parameter [2022-12-14 07:27:18,313 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 07:27:18,315 WARN L623 FunctionHandler]: Unknown extern function get_random_bytes [2022-12-14 07:27:18,318 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:18,319 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:18,319 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:18,322 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 07:27:18,323 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 07:27:18,323 WARN L623 FunctionHandler]: Unknown extern function napi_gro_receive [2022-12-14 07:27:18,325 WARN L623 FunctionHandler]: Unknown extern function napi_complete [2022-12-14 07:27:18,326 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 07:27:18,326 WARN L623 FunctionHandler]: Unknown extern function netdev_warn [2022-12-14 07:27:18,329 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:18,330 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 07:27:18,330 WARN L623 FunctionHandler]: Unknown extern function bitrev32 [2022-12-14 07:27:18,334 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_542 [2022-12-14 07:27:18,334 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_551 [2022-12-14 07:27:18,335 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:18,335 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:18,336 WARN L623 FunctionHandler]: Unknown extern function netif_napi_add [2022-12-14 07:27:18,336 WARN L623 FunctionHandler]: Unknown extern function netif_napi_del [2022-12-14 07:27:18,336 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:18,336 WARN L623 FunctionHandler]: Unknown extern function kfree [2022-12-14 07:27:18,337 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 07:27:18,337 WARN L623 FunctionHandler]: Unknown extern function pci_enable_msi_block [2022-12-14 07:27:18,338 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 07:27:18,338 WARN L623 FunctionHandler]: Unknown extern function pci_disable_msi [2022-12-14 07:27:18,339 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,340 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 07:27:18,341 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 07:27:18,341 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:18,342 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 07:27:18,342 WARN L623 FunctionHandler]: Unknown extern function netdev_update_features [2022-12-14 07:27:18,343 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_on [2022-12-14 07:27:18,343 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 07:27:18,345 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 07:27:18,345 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 07:27:18,346 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:18,346 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:18,346 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:18,346 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:18,351 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 07:27:18,353 WARN L623 FunctionHandler]: Unknown extern function mdio_mii_ioctl [2022-12-14 07:27:18,355 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device_mem [2022-12-14 07:27:18,356 WARN L623 FunctionHandler]: Unknown extern function __dynamic_dev_dbg [2022-12-14 07:27:18,357 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,357 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 07:27:18,357 WARN L623 FunctionHandler]: Unknown extern function pci_request_selected_regions [2022-12-14 07:27:18,357 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,358 WARN L623 FunctionHandler]: Unknown extern function pci_enable_pcie_error_reporting [2022-12-14 07:27:18,358 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 07:27:18,358 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,359 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:27:18,359 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:27:18,359 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 07:27:18,360 WARN L623 FunctionHandler]: Unknown extern function pci_ioremap_bar [2022-12-14 07:27:18,360 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,361 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,361 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,361 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,362 WARN L623 FunctionHandler]: Unknown extern function dev_warn [2022-12-14 07:27:18,363 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,363 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 07:27:18,363 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 07:27:18,363 WARN L623 FunctionHandler]: Unknown extern function __init_work [2022-12-14 07:27:18,364 WARN L623 FunctionHandler]: Unknown extern function lockdep_init_map [2022-12-14 07:27:18,364 WARN L623 FunctionHandler]: Unknown extern function netif_carrier_off [2022-12-14 07:27:18,364 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,364 WARN L623 FunctionHandler]: Unknown extern function netdev_info [2022-12-14 07:27:18,365 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 07:27:18,365 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 07:27:18,365 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 07:27:18,366 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 07:27:18,366 WARN L623 FunctionHandler]: Unknown extern function cancel_work_sync [2022-12-14 07:27:18,366 WARN L623 FunctionHandler]: Unknown extern function iounmap [2022-12-14 07:27:18,366 WARN L623 FunctionHandler]: Unknown extern function pci_select_bars [2022-12-14 07:27:18,366 WARN L623 FunctionHandler]: Unknown extern function pci_release_selected_regions [2022-12-14 07:27:18,366 WARN L623 FunctionHandler]: Unknown extern function pci_disable_pcie_error_reporting [2022-12-14 07:27:18,366 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 07:27:18,367 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 07:27:18,368 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 07:27:18,368 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:27:18,368 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:18,369 WARN L623 FunctionHandler]: Unknown extern function netif_device_detach [2022-12-14 07:27:18,369 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 07:27:18,369 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:18,369 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:27:18,370 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:18,370 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 07:27:18,370 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,370 WARN L623 FunctionHandler]: Unknown extern function pci_set_master [2022-12-14 07:27:18,370 WARN L623 FunctionHandler]: Unknown extern function pci_cleanup_aer_uncorrect_error_status [2022-12-14 07:27:18,370 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:18,371 WARN L623 FunctionHandler]: Unknown extern function _dev_info [2022-12-14 07:27:18,371 WARN L623 FunctionHandler]: Unknown extern function rtnl_lock [2022-12-14 07:27:18,371 WARN L623 FunctionHandler]: Unknown extern function netif_device_attach [2022-12-14 07:27:18,371 WARN L623 FunctionHandler]: Unknown extern function rtnl_unlock [2022-12-14 07:27:18,378 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 07:27:18,380 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 07:27:18,382 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 07:27:18,382 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 07:27:18,382 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 07:27:18,383 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 07:27:18,388 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 07:27:18,393 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 07:27:18,425 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 07:27:18,442 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 07:27:18,443 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:27:18,445 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 07:27:18,445 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 07:27:18,446 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 07:27:18,446 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 07:27:18,447 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:27:18,447 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 07:27:18,447 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 07:27:18,448 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 07:27:18,448 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 07:27:18,453 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_119 [2022-12-14 07:27:18,454 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_120 [2022-12-14 07:27:18,454 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_121 [2022-12-14 07:27:18,454 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_122 [2022-12-14 07:27:18,454 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_123 [2022-12-14 07:27:18,457 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 07:27:18,458 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:18,458 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 07:27:18,461 WARN L623 FunctionHandler]: Unknown extern function rtnl_is_locked [2022-12-14 07:27:18,462 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 07:27:18,462 WARN L623 FunctionHandler]: Unknown extern function dump_stack [2022-12-14 07:27:18,465 WARN L623 FunctionHandler]: Unknown extern function __compiletime_assert_274 [2022-12-14 07:27:18,466 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 07:27:18,469 WARN L623 FunctionHandler]: Unknown extern function ethtool_op_get_link [2022-12-14 07:27:18,470 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 07:27:18,473 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 07:27:18,478 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,485 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,485 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,487 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 07:27:18,488 WARN L623 FunctionHandler]: Unknown extern function __bad_unaligned_access_size [2022-12-14 07:27:18,492 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,492 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,493 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,494 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,495 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,495 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,495 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,496 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,497 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,497 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,500 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 07:27:18,510 WARN L623 FunctionHandler]: Unknown extern function dev_err [2022-12-14 07:27:18,512 WARN L623 FunctionHandler]: Unknown extern function pcie_get_readrq [2022-12-14 07:27:18,513 WARN L623 FunctionHandler]: Unknown extern function pcie_set_readrq [2022-12-14 07:27:18,524 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 07:27:18,525 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,529 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,529 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,529 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,530 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,530 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,531 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,531 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,532 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,532 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,533 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,534 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,534 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,535 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,535 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,536 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,536 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,536 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,537 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,537 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,538 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,538 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,538 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,539 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,540 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,540 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,540 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,541 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,541 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,542 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,542 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,543 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,543 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,544 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,544 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,544 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,545 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,545 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,546 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,546 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,547 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,547 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,547 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,548 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,549 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,549 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,549 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,550 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,550 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,551 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,551 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,552 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,552 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,553 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,553 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,554 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,554 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,554 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,555 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,556 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,556 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,556 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,557 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,558 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,558 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,558 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,559 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,559 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,560 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,560 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,561 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,561 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,561 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,562 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,563 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,563 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,563 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,563 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,564 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,564 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,565 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,565 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,565 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,566 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,566 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,566 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,566 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,566 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,567 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,568 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 07:27:18,570 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_e4a9c249-af68-49d8-a13b-41a1a29dc16d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[458925,458938] [2022-12-14 07:27:18,570 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_e4a9c249-af68-49d8-a13b-41a1a29dc16d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i[459070,459083] [2022-12-14 07:27:18,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 07:27:18,781 INFO L208 MainTranslator]: Completed translation [2022-12-14 07:27:18,781 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18 WrapperNode [2022-12-14 07:27:18,781 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 07:27:18,782 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 07:27:18,782 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 07:27:18,782 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 07:27:18,788 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:18,858 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,036 INFO L138 Inliner]: procedures = 667, calls = 4451, calls flagged for inlining = 327, calls inlined = 292, statements flattened = 8497 [2022-12-14 07:27:19,037 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 07:27:19,037 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 07:27:19,037 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 07:27:19,037 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 07:27:19,047 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,078 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,198 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,218 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,250 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,265 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,334 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 07:27:19,334 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 07:27:19,335 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 07:27:19,335 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 07:27:19,335 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (1/1) ... [2022-12-14 07:27:19,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 07:27:19,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:27:19,362 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 07:27:19,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a9c249-af68-49d8-a13b-41a1a29dc16d/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 07:27:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-12-14 07:27:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-12-14 07:27:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 07:27:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 07:27:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2022-12-14 07:27:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2022-12-14 07:27:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 07:27:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 07:27:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure alx_halt [2022-12-14 07:27:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_halt [2022-12-14 07:27:19,398 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_txbuf [2022-12-14 07:27:19,398 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_txbuf [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2022-12-14 07:27:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure alx_suspend [2022-12-14 07:27:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_suspend [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_read_phy_reg [2022-12-14 07:27:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_read_phy_reg [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-12-14 07:27:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_reg [2022-12-14 07:27:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_reg [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 07:27:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-12-14 07:27:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-12-14 07:27:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure alx_pci_error_resume [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_pci_error_resume [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tx_timeout [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tx_timeout [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_enable [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_enable [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem16 [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem16 [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure alx_irq_disable [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_irq_disable [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 07:27:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 07:27:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure alx_activate [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_activate [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure alx_remove [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_remove [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_msi [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_msi [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 07:27:19,401 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-12-14 07:27:19,401 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_write [2022-12-14 07:27:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_write [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-12-14 07:27:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-12-14 07:27:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_reg [2022-12-14 07:27:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_reg [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_ext [2022-12-14 07:27:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_ext [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 07:27:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-12-14 07:27:19,402 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-12-14 07:27:19,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_114 [2022-12-14 07:27:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_114 [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure ethadv_to_hw_cfg [2022-12-14 07:27:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ethadv_to_hw_cfg [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure alx_stop [2022-12-14 07:27:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_stop [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 07:27:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure alx_resume [2022-12-14 07:27:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_resume [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 07:27:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_link_check [2022-12-14 07:27:19,403 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_link_check [2022-12-14 07:27:19,403 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_open [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_open [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_core [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_core [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 07:27:19,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 07:27:19,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure alx_update_hw_stats [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_update_hw_stats [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_mem32 [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_mem32 [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-12-14 07:27:19,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-12-14 07:27:19,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-12-14 07:27:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_dbg [2022-12-14 07:27:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_dbg [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-12-14 07:27:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure alx_netif_stop [2022-12-14 07:27:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_netif_stop [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-12-14 07:27:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 07:27:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 07:27:19,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 07:27:19,406 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-12-14 07:27:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_giga [2022-12-14 07:27:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_giga [2022-12-14 07:27:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure alx_poll_controller [2022-12-14 07:27:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_poll_controller [2022-12-14 07:27:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_pcie [2022-12-14 07:27:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_pcie [2022-12-14 07:27:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 07:27:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 07:27:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 07:27:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 07:27:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-12-14 07:27:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-12-14 07:27:19,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-12-14 07:27:19,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-12-14 07:27:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_is_locked [2022-12-14 07:27:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_is_locked [2022-12-14 07:27:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure alx_schedule_reset [2022-12-14 07:27:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_schedule_reset [2022-12-14 07:27:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_legacy [2022-12-14 07:27:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_legacy [2022-12-14 07:27:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure alx_refill_rx_ring [2022-12-14 07:27:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_refill_rx_ring [2022-12-14 07:27:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_dbg [2022-12-14 07:27:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_dbg [2022-12-14 07:27:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 07:27:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 07:27:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-12-14 07:27:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_macaddr [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_macaddr [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure alx_speed_to_ethadv [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_speed_to_ethadv [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-12-14 07:27:19,409 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_rings [2022-12-14 07:27:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_rings [2022-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 07:27:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-12-14 07:27:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-12-14 07:27:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 07:27:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2022-12-14 07:27:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2022-12-14 07:27:19,410 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-12-14 07:27:19,410 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-12-14 07:27:19,410 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-12-14 07:27:19,410 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-12-14 07:27:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure alx_open [2022-12-14 07:27:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_open [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-12-14 07:27:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-12-14 07:27:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_with_cr [2022-12-14 07:27:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_with_cr [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-12-14 07:27:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-12-14 07:27:19,411 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-12-14 07:27:19,411 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_get_supported_speeds [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_get_supported_speeds [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_macaddr [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_macaddr [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_mem32 [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_mem32 [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-12-14 07:27:19,412 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-12-14 07:27:19,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-12-14 07:27:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-12-14 07:27:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-12-14 07:27:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit_rings [2022-12-14 07:27:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit_rings [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_reg [2022-12-14 07:27:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_reg [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-12-14 07:27:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-12-14 07:27:19,413 INFO L130 BoogieDeclarations]: Found specification of procedure alx_free_buffers [2022-12-14 07:27:19,413 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_free_buffers [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-12-14 07:27:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-12-14 07:27:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_alx_priv [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_105 [2022-12-14 07:27:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_105 [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure alx_wait_mdio_idle [2022-12-14 07:27:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_wait_mdio_idle [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 07:27:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-12-14 07:27:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-12-14 07:27:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure alx_intr_handle [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_intr_handle [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-12-14 07:27:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_alx_priv [2022-12-14 07:27:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_alx_driver_exit_15_2 [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_85 [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_85 [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure alx_is_rev_a [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_is_rev_a [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure alx_read_phy_core [2022-12-14 07:27:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_read_phy_core [2022-12-14 07:27:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-12-14 07:27:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_write_phy_ext [2022-12-14 07:27:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_write_phy_ext [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 07:27:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_86 [2022-12-14 07:27:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_86 [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_post_phy_link [2022-12-14 07:27:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_post_phy_link [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2022-12-14 07:27:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reinit [2022-12-14 07:27:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reinit [2022-12-14 07:27:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure alx_tpd_avail [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_tpd_avail [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure alx_setup_speed_duplex [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_setup_speed_duplex [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_stop [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_stop [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure alx_enable_aspm [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_enable_aspm [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure alx_set_rx_mode [2022-12-14 07:27:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_set_rx_mode [2022-12-14 07:27:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure alx_hw_revision [2022-12-14 07:27:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_hw_revision [2022-12-14 07:27:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_set_rx_mode [2022-12-14 07:27:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_set_rx_mode [2022-12-14 07:27:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure __alx_write_phy_reg [2022-12-14 07:27:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __alx_write_phy_reg [2022-12-14 07:27:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-12-14 07:27:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-12-14 07:27:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-12-14 07:27:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-12-14 07:27:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 07:27:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 07:27:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-12-14 07:27:19,419 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-12-14 07:27:19,419 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure alx_configure [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_configure [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_phy [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_phy [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2022-12-14 07:27:19,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2022-12-14 07:27:19,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 07:27:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 07:27:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 07:27:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le64 [2022-12-14 07:27:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le64 [2022-12-14 07:27:19,421 INFO L130 BoogieDeclarations]: Found specification of procedure alx_reset_mac [2022-12-14 07:27:19,421 INFO L138 BoogieDeclarations]: Found implementation of procedure alx_reset_mac [2022-12-14 07:27:20,088 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 07:27:20,092 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 07:27:20,208 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 07:27:28,157 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 07:27:28,469 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 07:27:30,057 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 07:27:30,058 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-12-14 07:27:30,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:27:30 BoogieIcfgContainer [2022-12-14 07:27:30,062 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 07:27:30,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 07:27:30,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 07:27:30,066 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 07:27:30,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 07:27:14" (1/3) ... [2022-12-14 07:27:30,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dcad563 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:27:30, skipping insertion in model container [2022-12-14 07:27:30,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 07:27:18" (2/3) ... [2022-12-14 07:27:30,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dcad563 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 07:27:30, skipping insertion in model container [2022-12-14 07:27:30,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 07:27:30" (3/3) ... [2022-12-14 07:27:30,068 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-alx-alx.cil.i [2022-12-14 07:27:30,082 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 07:27:30,082 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 07:27:30,148 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 07:27:30,152 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;@50751db0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 07:27:30,152 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 07:27:30,160 INFO L276 IsEmpty]: Start isEmpty. Operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) [2022-12-14 07:27:30,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-12-14 07:27:30,184 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:30,184 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:27:30,185 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:27:30,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:30,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1696256517, now seen corresponding path program 1 times [2022-12-14 07:27:30,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:30,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111042680] [2022-12-14 07:27:30,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:30,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:30,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 07:27:31,192 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:31,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111042680] [2022-12-14 07:27:31,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111042680] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:31,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:31,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:27:31,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397040161] [2022-12-14 07:27:31,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:31,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:27:31,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:31,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:27:31,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:31,230 INFO L87 Difference]: Start difference. First operand has 2398 states, 1354 states have (on average 1.2636632200886262) internal successors, (1711), 1398 states have internal predecessors, (1711), 876 states have call successors, (876), 171 states have call predecessors, (876), 170 states have return successors, (867), 852 states have call predecessors, (867), 867 states have call successors, (867) 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 07:27:36,593 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-12-14 07:27:36,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:36,874 INFO L93 Difference]: Finished difference Result 6710 states and 9734 transitions. [2022-12-14 07:27:36,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:36,877 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 203 [2022-12-14 07:27:36,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:36,923 INFO L225 Difference]: With dead ends: 6710 [2022-12-14 07:27:36,924 INFO L226 Difference]: Without dead ends: 4275 [2022-12-14 07:27:36,942 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-12-14 07:27:36,946 INFO L413 NwaCegarLoop]: 3690 mSDtfsCounter, 2815 mSDsluCounter, 2937 mSDsCounter, 0 mSdLazyCounter, 891 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2815 SdHoareTripleChecker+Valid, 6627 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 891 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:36,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2815 Valid, 6627 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 891 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2022-12-14 07:27:36,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4275 states. [2022-12-14 07:27:37,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4275 to 4272. [2022-12-14 07:27:37,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4272 states, 2442 states have (on average 1.2502047502047502) internal successors, (3053), 2511 states have internal predecessors, (3053), 1511 states have call successors, (1511), 318 states have call predecessors, (1511), 318 states have return successors, (1511), 1490 states have call predecessors, (1511), 1511 states have call successors, (1511) [2022-12-14 07:27:37,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4272 states to 4272 states and 6075 transitions. [2022-12-14 07:27:37,276 INFO L78 Accepts]: Start accepts. Automaton has 4272 states and 6075 transitions. Word has length 203 [2022-12-14 07:27:37,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:27:37,277 INFO L495 AbstractCegarLoop]: Abstraction has 4272 states and 6075 transitions. [2022-12-14 07:27:37,277 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, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 07:27:37,277 INFO L276 IsEmpty]: Start isEmpty. Operand 4272 states and 6075 transitions. [2022-12-14 07:27:37,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-12-14 07:27:37,284 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:37,284 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:27:37,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 07:27:37,285 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:27:37,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:37,285 INFO L85 PathProgramCache]: Analyzing trace with hash 683722699, now seen corresponding path program 1 times [2022-12-14 07:27:37,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:37,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776101488] [2022-12-14 07:27:37,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:37,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:37,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:38,375 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 07:27:38,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:38,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776101488] [2022-12-14 07:27:38,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776101488] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:38,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:38,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 07:27:38,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899781905] [2022-12-14 07:27:38,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:38,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 07:27:38,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:38,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 07:27:38,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 07:27:38,379 INFO L87 Difference]: Start difference. First operand 4272 states and 6075 transitions. Second operand has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 07:27:41,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:27:50,946 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-12-14 07:27:52,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:52,655 INFO L93 Difference]: Finished difference Result 15728 states and 22278 transitions. [2022-12-14 07:27:52,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 07:27:52,656 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 204 [2022-12-14 07:27:52,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:52,702 INFO L225 Difference]: With dead ends: 15728 [2022-12-14 07:27:52,702 INFO L226 Difference]: Without dead ends: 11489 [2022-12-14 07:27:52,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-12-14 07:27:52,718 INFO L413 NwaCegarLoop]: 5201 mSDtfsCounter, 11623 mSDsluCounter, 5319 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 6506 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11829 SdHoareTripleChecker+Valid, 10520 SdHoareTripleChecker+Invalid, 10306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6506 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:52,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11829 Valid, 10520 Invalid, 10306 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6506 Valid, 3799 Invalid, 1 Unknown, 0 Unchecked, 13.6s Time] [2022-12-14 07:27:52,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11489 states. [2022-12-14 07:27:53,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11489 to 11458. [2022-12-14 07:27:53,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11458 states, 6482 states have (on average 1.2352668929342796) internal successors, (8007), 6675 states have internal predecessors, (8007), 4075 states have call successors, (4075), 900 states have call predecessors, (4075), 900 states have return successors, (4075), 4014 states have call predecessors, (4075), 4075 states have call successors, (4075) [2022-12-14 07:27:53,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11458 states to 11458 states and 16157 transitions. [2022-12-14 07:27:53,319 INFO L78 Accepts]: Start accepts. Automaton has 11458 states and 16157 transitions. Word has length 204 [2022-12-14 07:27:53,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:27:53,320 INFO L495 AbstractCegarLoop]: Abstraction has 11458 states and 16157 transitions. [2022-12-14 07:27:53,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 07:27:53,320 INFO L276 IsEmpty]: Start isEmpty. Operand 11458 states and 16157 transitions. [2022-12-14 07:27:53,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-12-14 07:27:53,330 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:27:53,330 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2022-12-14 07:27:53,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 07:27:53,330 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:27:53,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:27:53,331 INFO L85 PathProgramCache]: Analyzing trace with hash -990809335, now seen corresponding path program 1 times [2022-12-14 07:27:53,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:27:53,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055131794] [2022-12-14 07:27:53,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:27:53,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:27:53,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:27:53,773 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2022-12-14 07:27:53,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:27:53,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055131794] [2022-12-14 07:27:53,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055131794] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:27:53,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:27:53,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:27:53,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178133368] [2022-12-14 07:27:53,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:27:53,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:27:53,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:27:53,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:27:53,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:27:53,777 INFO L87 Difference]: Start difference. First operand 11458 states and 16157 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:27:59,026 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-12-14 07:27:59,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:27:59,435 INFO L93 Difference]: Finished difference Result 33554 states and 47291 transitions. [2022-12-14 07:27:59,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:27:59,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 228 [2022-12-14 07:27:59,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:27:59,515 INFO L225 Difference]: With dead ends: 33554 [2022-12-14 07:27:59,515 INFO L226 Difference]: Without dead ends: 22129 [2022-12-14 07:27:59,549 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-12-14 07:27:59,549 INFO L413 NwaCegarLoop]: 4613 mSDtfsCounter, 2960 mSDsluCounter, 2885 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 7498 SdHoareTripleChecker+Invalid, 1032 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2022-12-14 07:27:59,550 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 7498 Invalid, 1032 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1018 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2022-12-14 07:27:59,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22129 states. [2022-12-14 07:28:00,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22129 to 22114. [2022-12-14 07:28:00,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22114 states, 12515 states have (on average 1.2317219336795846) internal successors, (15415), 12901 states have internal predecessors, (15415), 7847 states have call successors, (7847), 1751 states have call predecessors, (7847), 1751 states have return successors, (7847), 7722 states have call predecessors, (7847), 7847 states have call successors, (7847) [2022-12-14 07:28:00,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22114 states to 22114 states and 31109 transitions. [2022-12-14 07:28:00,484 INFO L78 Accepts]: Start accepts. Automaton has 22114 states and 31109 transitions. Word has length 228 [2022-12-14 07:28:00,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:28:00,485 INFO L495 AbstractCegarLoop]: Abstraction has 22114 states and 31109 transitions. [2022-12-14 07:28:00,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 07:28:00,485 INFO L276 IsEmpty]: Start isEmpty. Operand 22114 states and 31109 transitions. [2022-12-14 07:28:00,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-12-14 07:28:00,494 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:28:00,494 INFO L195 NwaCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 3, 3, 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] [2022-12-14 07:28:00,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 07:28:00,494 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:28:00,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:28:00,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1544882928, now seen corresponding path program 1 times [2022-12-14 07:28:00,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:28:00,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486395165] [2022-12-14 07:28:00,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:28:00,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:28:00,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:28:00,878 INFO L134 CoverageAnalysis]: Checked inductivity of 1038 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1035 trivial. 0 not checked. [2022-12-14 07:28:00,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:28:00,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486395165] [2022-12-14 07:28:00,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486395165] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:28:00,879 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:28:00,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:28:00,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804998878] [2022-12-14 07:28:00,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:28:00,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:28:00,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:28:00,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:28:00,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:28:00,882 INFO L87 Difference]: Start difference. First operand 22114 states and 31109 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 07:28:06,007 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-12-14 07:28:06,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:28:06,446 INFO L93 Difference]: Finished difference Result 45481 states and 63885 transitions. [2022-12-14 07:28:06,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:28:06,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 243 [2022-12-14 07:28:06,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:28:06,535 INFO L225 Difference]: With dead ends: 45481 [2022-12-14 07:28:06,535 INFO L226 Difference]: Without dead ends: 23400 [2022-12-14 07:28:06,587 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-12-14 07:28:06,587 INFO L413 NwaCegarLoop]: 3627 mSDtfsCounter, 1664 mSDsluCounter, 2880 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1664 SdHoareTripleChecker+Valid, 6507 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-12-14 07:28:06,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1664 Valid, 6507 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 880 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-12-14 07:28:06,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23400 states. [2022-12-14 07:28:07,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23400 to 23398. [2022-12-14 07:28:07,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23398 states, 13253 states have (on average 1.2293065720968837) internal successors, (16292), 13658 states have internal predecessors, (16292), 8264 states have call successors, (8264), 1880 states have call predecessors, (8264), 1880 states have return successors, (8264), 8136 states have call predecessors, (8264), 8264 states have call successors, (8264) [2022-12-14 07:28:07,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23398 states to 23398 states and 32820 transitions. [2022-12-14 07:28:07,570 INFO L78 Accepts]: Start accepts. Automaton has 23398 states and 32820 transitions. Word has length 243 [2022-12-14 07:28:07,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:28:07,571 INFO L495 AbstractCegarLoop]: Abstraction has 23398 states and 32820 transitions. [2022-12-14 07:28:07,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-12-14 07:28:07,571 INFO L276 IsEmpty]: Start isEmpty. Operand 23398 states and 32820 transitions. [2022-12-14 07:28:07,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-12-14 07:28:07,579 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:28:07,579 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2022-12-14 07:28:07,579 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 07:28:07,579 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:28:07,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:28:07,580 INFO L85 PathProgramCache]: Analyzing trace with hash 981306186, now seen corresponding path program 1 times [2022-12-14 07:28:07,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:28:07,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864306728] [2022-12-14 07:28:07,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:28:07,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:28:07,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:28:08,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1121 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1118 trivial. 0 not checked. [2022-12-14 07:28:08,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:28:08,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864306728] [2022-12-14 07:28:08,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864306728] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:28:08,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:28:08,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:28:08,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559532647] [2022-12-14 07:28:08,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:28:08,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:28:08,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:28:08,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:28:08,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:28:08,103 INFO L87 Difference]: Start difference. First operand 23398 states and 32820 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 07:28:10,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:28:12,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:28:16,112 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-12-14 07:28:16,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:28:16,586 INFO L93 Difference]: Finished difference Result 55368 states and 77678 transitions. [2022-12-14 07:28:16,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:28:16,586 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 250 [2022-12-14 07:28:16,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:28:16,691 INFO L225 Difference]: With dead ends: 55368 [2022-12-14 07:28:16,691 INFO L226 Difference]: Without dead ends: 33191 [2022-12-14 07:28:16,747 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-12-14 07:28:16,747 INFO L413 NwaCegarLoop]: 4448 mSDtfsCounter, 2740 mSDsluCounter, 2863 mSDsCounter, 0 mSdLazyCounter, 1080 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2740 SdHoareTripleChecker+Valid, 7311 SdHoareTripleChecker+Invalid, 1096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1080 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2022-12-14 07:28:16,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2740 Valid, 7311 Invalid, 1096 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1080 Invalid, 1 Unknown, 0 Unchecked, 7.6s Time] [2022-12-14 07:28:16,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33191 states. [2022-12-14 07:28:17,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33191 to 33183. [2022-12-14 07:28:17,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33183 states, 18813 states have (on average 1.2269707117418807) internal successors, (23083), 19376 states have internal predecessors, (23083), 11683 states have call successors, (11683), 2686 states have call predecessors, (11683), 2686 states have return successors, (11683), 11506 states have call predecessors, (11683), 11683 states have call successors, (11683) [2022-12-14 07:28:18,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33183 states to 33183 states and 46449 transitions. [2022-12-14 07:28:18,040 INFO L78 Accepts]: Start accepts. Automaton has 33183 states and 46449 transitions. Word has length 250 [2022-12-14 07:28:18,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:28:18,041 INFO L495 AbstractCegarLoop]: Abstraction has 33183 states and 46449 transitions. [2022-12-14 07:28:18,041 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, (33), 2 states have call predecessors, (33), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 07:28:18,041 INFO L276 IsEmpty]: Start isEmpty. Operand 33183 states and 46449 transitions. [2022-12-14 07:28:18,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2022-12-14 07:28:18,059 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:28:18,059 INFO L195 NwaCegarLoop]: trace histogram [21, 16, 16, 16, 16, 16, 16, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:28:18,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 07:28:18,060 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:28:18,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:28:18,060 INFO L85 PathProgramCache]: Analyzing trace with hash -534283158, now seen corresponding path program 1 times [2022-12-14 07:28:18,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:28:18,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575397316] [2022-12-14 07:28:18,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:28:18,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:28:18,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:28:18,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1199 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1192 trivial. 0 not checked. [2022-12-14 07:28:18,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:28:18,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575397316] [2022-12-14 07:28:18,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575397316] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:28:18,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:28:18,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:28:18,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484835334] [2022-12-14 07:28:18,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:28:18,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:28:18,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:28:18,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:28:18,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:28:18,394 INFO L87 Difference]: Start difference. First operand 33183 states and 46449 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 07:28:20,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:28:25,403 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-12-14 07:28:26,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:28:26,131 INFO L93 Difference]: Finished difference Result 80491 states and 112734 transitions. [2022-12-14 07:28:26,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:28:26,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 285 [2022-12-14 07:28:26,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:28:26,278 INFO L225 Difference]: With dead ends: 80491 [2022-12-14 07:28:26,278 INFO L226 Difference]: Without dead ends: 48529 [2022-12-14 07:28:26,357 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-12-14 07:28:26,357 INFO L413 NwaCegarLoop]: 5499 mSDtfsCounter, 2960 mSDsluCounter, 2883 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 8382 SdHoareTripleChecker+Invalid, 1250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-12-14 07:28:26,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 8382 Invalid, 1250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1240 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2022-12-14 07:28:26,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48529 states. [2022-12-14 07:28:28,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48529 to 48508. [2022-12-14 07:28:28,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48508 states, 27496 states have (on average 1.2262874599941809) internal successors, (33718), 28331 states have internal predecessors, (33718), 17077 states have call successors, (17077), 3934 states have call predecessors, (17077), 3934 states have return successors, (17077), 16811 states have call predecessors, (17077), 17077 states have call successors, (17077) [2022-12-14 07:28:28,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48508 states to 48508 states and 67872 transitions. [2022-12-14 07:28:28,716 INFO L78 Accepts]: Start accepts. Automaton has 48508 states and 67872 transitions. Word has length 285 [2022-12-14 07:28:28,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:28:28,716 INFO L495 AbstractCegarLoop]: Abstraction has 48508 states and 67872 transitions. [2022-12-14 07:28:28,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2022-12-14 07:28:28,717 INFO L276 IsEmpty]: Start isEmpty. Operand 48508 states and 67872 transitions. [2022-12-14 07:28:28,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2022-12-14 07:28:28,734 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:28:28,734 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:28:28,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 07:28:28,735 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:28:28,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:28:28,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1801419685, now seen corresponding path program 1 times [2022-12-14 07:28:28,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:28:28,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491444225] [2022-12-14 07:28:28,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:28:28,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:28:28,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:28:29,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2022-12-14 07:28:29,514 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:28:29,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491444225] [2022-12-14 07:28:29,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491444225] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:28:29,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:28:29,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-14 07:28:29,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588193927] [2022-12-14 07:28:29,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:28:29,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-14 07:28:29,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:28:29,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-14 07:28:29,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-14 07:28:29,517 INFO L87 Difference]: Start difference. First operand 48508 states and 67872 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-12-14 07:28:32,240 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-12-14 07:28:36,709 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-12-14 07:28:37,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:28:37,849 INFO L93 Difference]: Finished difference Result 97313 states and 136629 transitions. [2022-12-14 07:28:37,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-14 07:28:37,849 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 313 [2022-12-14 07:28:37,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:28:38,103 INFO L225 Difference]: With dead ends: 97313 [2022-12-14 07:28:38,103 INFO L226 Difference]: Without dead ends: 50026 [2022-12-14 07:28:38,266 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-12-14 07:28:38,266 INFO L413 NwaCegarLoop]: 2931 mSDtfsCounter, 99 mSDsluCounter, 5810 mSDsCounter, 0 mSdLazyCounter, 1255 mSolverCounterSat, 51 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 8741 SdHoareTripleChecker+Invalid, 1307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1255 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-12-14 07:28:38,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 8741 Invalid, 1307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1255 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-12-14 07:28:38,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50026 states. [2022-12-14 07:28:39,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50026 to 50026. [2022-12-14 07:28:39,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50026 states, 28416 states have (on average 1.2270551801801801) internal successors, (34868), 29251 states have internal predecessors, (34868), 17652 states have call successors, (17652), 3957 states have call predecessors, (17652), 3957 states have return successors, (17652), 17386 states have call predecessors, (17652), 17652 states have call successors, (17652) [2022-12-14 07:28:40,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50026 states to 50026 states and 70172 transitions. [2022-12-14 07:28:40,099 INFO L78 Accepts]: Start accepts. Automaton has 50026 states and 70172 transitions. Word has length 313 [2022-12-14 07:28:40,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:28:40,100 INFO L495 AbstractCegarLoop]: Abstraction has 50026 states and 70172 transitions. [2022-12-14 07:28:40,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2022-12-14 07:28:40,100 INFO L276 IsEmpty]: Start isEmpty. Operand 50026 states and 70172 transitions. [2022-12-14 07:28:40,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-12-14 07:28:40,118 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:28:40,119 INFO L195 NwaCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 8, 8, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 07:28:40,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 07:28:40,119 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:28:40,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:28:40,119 INFO L85 PathProgramCache]: Analyzing trace with hash -666907033, now seen corresponding path program 1 times [2022-12-14 07:28:40,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:28:40,120 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014133570] [2022-12-14 07:28:40,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:28:40,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:28:40,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:28:45,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1293 trivial. 0 not checked. [2022-12-14 07:28:45,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:28:45,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014133570] [2022-12-14 07:28:45,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014133570] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:28:45,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:28:45,329 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 07:28:45,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981583703] [2022-12-14 07:28:45,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:28:45,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 07:28:45,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:28:45,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 07:28:45,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 07:28:45,331 INFO L87 Difference]: Start difference. First operand 50026 states and 70172 transitions. Second operand has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-12-14 07:28:48,679 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-12-14 07:28:52,630 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-12-14 07:29:01,978 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-12-14 07:29:04,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:29:04,236 INFO L93 Difference]: Finished difference Result 87025 states and 122389 transitions. [2022-12-14 07:29:04,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 07:29:04,237 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 317 [2022-12-14 07:29:04,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:29:04,568 INFO L225 Difference]: With dead ends: 87025 [2022-12-14 07:29:04,569 INFO L226 Difference]: Without dead ends: 87023 [2022-12-14 07:29:04,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-14 07:29:04,603 INFO L413 NwaCegarLoop]: 3488 mSDtfsCounter, 2273 mSDsluCounter, 12113 mSDsCounter, 0 mSdLazyCounter, 3376 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2280 SdHoareTripleChecker+Valid, 15601 SdHoareTripleChecker+Invalid, 3387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3376 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-12-14 07:29:04,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2280 Valid, 15601 Invalid, 3387 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3376 Invalid, 2 Unknown, 0 Unchecked, 14.3s Time] [2022-12-14 07:29:04,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87023 states. [2022-12-14 07:29:10,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87023 to 86798. [2022-12-14 07:29:10,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86798 states, 49591 states have (on average 1.2355871024984373) internal successors, (61274), 51447 states have internal predecessors, (61274), 30080 states have call successors, (30080), 7406 states have call predecessors, (30080), 7126 states have return successors, (30666), 29022 states have call predecessors, (30666), 30080 states have call successors, (30666) [2022-12-14 07:29:10,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86798 states to 86798 states and 122020 transitions. [2022-12-14 07:29:10,588 INFO L78 Accepts]: Start accepts. Automaton has 86798 states and 122020 transitions. Word has length 317 [2022-12-14 07:29:10,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:29:10,589 INFO L495 AbstractCegarLoop]: Abstraction has 86798 states and 122020 transitions. [2022-12-14 07:29:10,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-12-14 07:29:10,589 INFO L276 IsEmpty]: Start isEmpty. Operand 86798 states and 122020 transitions. [2022-12-14 07:29:10,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2022-12-14 07:29:10,718 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:29:10,719 INFO L195 NwaCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:29:10,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 07:29:10,719 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:29:10,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:29:10,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1179510025, now seen corresponding path program 1 times [2022-12-14 07:29:10,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:29:10,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008327544] [2022-12-14 07:29:10,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:29:10,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:29:10,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:29:11,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1449 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1433 trivial. 0 not checked. [2022-12-14 07:29:11,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:29:11,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008327544] [2022-12-14 07:29:11,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008327544] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:29:11,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:29:11,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:29:11,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135874478] [2022-12-14 07:29:11,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:29:11,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:29:11,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:29:11,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:29:11,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:29:11,297 INFO L87 Difference]: Start difference. First operand 86798 states and 122020 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:29:12,775 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 [] [2022-12-14 07:29:19,565 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-12-14 07:29:21,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:29:27,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:29:27,484 INFO L93 Difference]: Finished difference Result 257333 states and 362634 transitions. [2022-12-14 07:29:27,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:29:27,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 396 [2022-12-14 07:29:27,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:29:28,178 INFO L225 Difference]: With dead ends: 257333 [2022-12-14 07:29:28,178 INFO L226 Difference]: Without dead ends: 170568 [2022-12-14 07:29:28,583 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-12-14 07:29:28,584 INFO L413 NwaCegarLoop]: 3679 mSDtfsCounter, 3001 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3001 SdHoareTripleChecker+Valid, 6612 SdHoareTripleChecker+Invalid, 844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 07:29:28,584 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3001 Valid, 6612 Invalid, 844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 838 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 07:29:28,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170568 states. [2022-12-14 07:29:39,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170568 to 170473. [2022-12-14 07:29:39,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170473 states, 97453 states have (on average 1.2345027859583595) internal successors, (120306), 101045 states have internal predecessors, (120306), 58995 states have call successors, (58995), 14577 states have call predecessors, (58995), 14024 states have return successors, (61054), 56973 states have call predecessors, (61054), 58995 states have call successors, (61054) [2022-12-14 07:29:40,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170473 states to 170473 states and 240355 transitions. [2022-12-14 07:29:40,243 INFO L78 Accepts]: Start accepts. Automaton has 170473 states and 240355 transitions. Word has length 396 [2022-12-14 07:29:40,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:29:40,243 INFO L495 AbstractCegarLoop]: Abstraction has 170473 states and 240355 transitions. [2022-12-14 07:29:40,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:29:40,244 INFO L276 IsEmpty]: Start isEmpty. Operand 170473 states and 240355 transitions. [2022-12-14 07:29:40,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2022-12-14 07:29:40,335 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:29:40,335 INFO L195 NwaCegarLoop]: trace histogram [24, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:29:40,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 07:29:40,336 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:29:40,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:29:40,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1890378291, now seen corresponding path program 1 times [2022-12-14 07:29:40,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:29:40,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307889256] [2022-12-14 07:29:40,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:29:40,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:29:40,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:29:40,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1447 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1433 trivial. 0 not checked. [2022-12-14 07:29:40,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:29:40,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307889256] [2022-12-14 07:29:40,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307889256] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:29:40,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:29:40,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:29:40,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630880156] [2022-12-14 07:29:40,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:29:40,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:29:40,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:29:40,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:29:40,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:29:40,706 INFO L87 Difference]: Start difference. First operand 170473 states and 240355 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:29:42,896 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-12-14 07:29:49,945 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-12-14 07:30:06,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:30:06,859 INFO L93 Difference]: Finished difference Result 507032 states and 717679 transitions. [2022-12-14 07:30:06,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:30:06,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 397 [2022-12-14 07:30:06,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:30:08,370 INFO L225 Difference]: With dead ends: 507032 [2022-12-14 07:30:08,370 INFO L226 Difference]: Without dead ends: 336592 [2022-12-14 07:30:08,871 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-12-14 07:30:08,872 INFO L413 NwaCegarLoop]: 3692 mSDtfsCounter, 3002 mSDsluCounter, 2933 mSDsCounter, 0 mSdLazyCounter, 840 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3002 SdHoareTripleChecker+Valid, 6625 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 840 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-12-14 07:30:08,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3002 Valid, 6625 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 840 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-12-14 07:30:09,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336592 states. [2022-12-14 07:30:31,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336592 to 336405. [2022-12-14 07:30:31,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336405 states, 192468 states have (on average 1.2337271650352266) internal successors, (237453), 199561 states have internal predecessors, (237453), 116357 states have call successors, (116357), 28678 states have call predecessors, (116357), 27579 states have return successors, (122955), 112378 states have call predecessors, (122955), 116357 states have call successors, (122955) [2022-12-14 07:30:33,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336405 states to 336405 states and 476765 transitions. [2022-12-14 07:30:33,563 INFO L78 Accepts]: Start accepts. Automaton has 336405 states and 476765 transitions. Word has length 397 [2022-12-14 07:30:33,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:30:33,563 INFO L495 AbstractCegarLoop]: Abstraction has 336405 states and 476765 transitions. [2022-12-14 07:30:33,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:30:33,564 INFO L276 IsEmpty]: Start isEmpty. Operand 336405 states and 476765 transitions. [2022-12-14 07:30:33,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2022-12-14 07:30:33,657 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:30:33,657 INFO L195 NwaCegarLoop]: trace histogram [23, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:30:33,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 07:30:33,657 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:30:33,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:30:33,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1148855544, now seen corresponding path program 1 times [2022-12-14 07:30:33,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:30:33,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034152151] [2022-12-14 07:30:33,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:30:33,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:30:33,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:30:33,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1407 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1386 trivial. 0 not checked. [2022-12-14 07:30:33,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:30:33,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034152151] [2022-12-14 07:30:33,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034152151] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:30:33,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:30:33,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:30:33,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042606409] [2022-12-14 07:30:33,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:30:33,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:30:33,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:30:33,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:30:33,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:30:33,930 INFO L87 Difference]: Start difference. First operand 336405 states and 476765 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:30:39,691 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-12-14 07:30:41,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:31:01,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:31:01,520 INFO L93 Difference]: Finished difference Result 761263 states and 1071525 transitions. [2022-12-14 07:31:01,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:31:01,521 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 414 [2022-12-14 07:31:01,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:31:04,149 INFO L225 Difference]: With dead ends: 761263 [2022-12-14 07:31:04,149 INFO L226 Difference]: Without dead ends: 424891 [2022-12-14 07:31:05,449 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-12-14 07:31:05,450 INFO L413 NwaCegarLoop]: 3538 mSDtfsCounter, 2333 mSDsluCounter, 2840 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2333 SdHoareTripleChecker+Valid, 6378 SdHoareTripleChecker+Invalid, 898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:31:05,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2333 Valid, 6378 Invalid, 898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 890 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2022-12-14 07:31:05,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424891 states. [2022-12-14 07:31:29,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424891 to 424828. [2022-12-14 07:31:29,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424828 states, 241644 states have (on average 1.2161195808710334) internal successors, (293868), 249661 states have internal predecessors, (293868), 145797 states have call successors, (145797), 38150 states have call predecessors, (145797), 37386 states have return successors, (153997), 141742 states have call predecessors, (153997), 145797 states have call successors, (153997) [2022-12-14 07:31:32,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424828 states to 424828 states and 593662 transitions. [2022-12-14 07:31:32,392 INFO L78 Accepts]: Start accepts. Automaton has 424828 states and 593662 transitions. Word has length 414 [2022-12-14 07:31:32,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:31:32,393 INFO L495 AbstractCegarLoop]: Abstraction has 424828 states and 593662 transitions. [2022-12-14 07:31:32,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:31:32,394 INFO L276 IsEmpty]: Start isEmpty. Operand 424828 states and 593662 transitions. [2022-12-14 07:31:32,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2022-12-14 07:31:32,445 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:31:32,445 INFO L195 NwaCegarLoop]: trace histogram [23, 16, 16, 16, 16, 16, 16, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:31:32,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 07:31:32,446 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:31:32,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:31:32,446 INFO L85 PathProgramCache]: Analyzing trace with hash -382623597, now seen corresponding path program 1 times [2022-12-14 07:31:32,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:31:32,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024711611] [2022-12-14 07:31:32,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:31:32,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:31:32,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:31:32,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1416 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 1390 trivial. 0 not checked. [2022-12-14 07:31:32,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:31:32,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024711611] [2022-12-14 07:31:32,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024711611] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:31:32,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:31:32,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:31:32,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72308449] [2022-12-14 07:31:32,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:31:32,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:31:32,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:31:32,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:31:32,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:31:32,742 INFO L87 Difference]: Start difference. First operand 424828 states and 593662 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:31:39,849 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-12-14 07:31:42,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:31:44,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 07:32:08,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:32:08,753 INFO L93 Difference]: Finished difference Result 979663 states and 1367600 transitions. [2022-12-14 07:32:08,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 07:32:08,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 408 [2022-12-14 07:32:08,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:32:12,007 INFO L225 Difference]: With dead ends: 979663 [2022-12-14 07:32:12,007 INFO L226 Difference]: Without dead ends: 554973 [2022-12-14 07:32:13,529 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-12-14 07:32:13,529 INFO L413 NwaCegarLoop]: 5221 mSDtfsCounter, 2732 mSDsluCounter, 2866 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2732 SdHoareTripleChecker+Valid, 8087 SdHoareTripleChecker+Invalid, 1202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2022-12-14 07:32:13,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2732 Valid, 8087 Invalid, 1202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1199 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2022-12-14 07:32:13,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554973 states. [2022-12-14 07:32:43,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554973 to 554863. [2022-12-14 07:32:44,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554863 states, 315193 states have (on average 1.214084703657759) internal successors, (382671), 325501 states have internal predecessors, (382671), 190221 states have call successors, (190221), 50456 states have call predecessors, (190221), 49448 states have return successors, (200883), 185001 states have call predecessors, (200883), 190221 states have call successors, (200883) [2022-12-14 07:32:47,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554863 states to 554863 states and 773775 transitions. [2022-12-14 07:32:47,202 INFO L78 Accepts]: Start accepts. Automaton has 554863 states and 773775 transitions. Word has length 408 [2022-12-14 07:32:47,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:32:47,203 INFO L495 AbstractCegarLoop]: Abstraction has 554863 states and 773775 transitions. [2022-12-14 07:32:47,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2022-12-14 07:32:47,203 INFO L276 IsEmpty]: Start isEmpty. Operand 554863 states and 773775 transitions. [2022-12-14 07:32:47,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2022-12-14 07:32:47,267 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:32:47,268 INFO L195 NwaCegarLoop]: trace histogram [25, 16, 16, 16, 16, 16, 16, 7, 7, 6, 6, 6, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-14 07:32:47,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 07:32:47,268 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:32:47,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:32:47,268 INFO L85 PathProgramCache]: Analyzing trace with hash -279105136, now seen corresponding path program 1 times [2022-12-14 07:32:47,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:32:47,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531775542] [2022-12-14 07:32:47,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:32:47,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:32:47,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:32:47,889 INFO L134 CoverageAnalysis]: Checked inductivity of 1476 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1420 trivial. 0 not checked. [2022-12-14 07:32:47,889 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:32:47,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531775542] [2022-12-14 07:32:47,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531775542] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:32:47,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 07:32:47,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 07:32:47,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843011674] [2022-12-14 07:32:47,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:32:47,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 07:32:47,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:32:47,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 07:32:47,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 07:32:47,892 INFO L87 Difference]: Start difference. First operand 554863 states and 773775 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-12-14 07:32:56,119 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 []