./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/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 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 --- 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 15:07:05,592 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 15:07:05,593 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 15:07:05,612 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 15:07:05,612 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 15:07:05,613 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 15:07:05,614 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 15:07:05,616 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 15:07:05,617 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 15:07:05,618 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 15:07:05,619 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 15:07:05,620 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 15:07:05,620 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 15:07:05,621 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 15:07:05,622 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 15:07:05,623 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 15:07:05,624 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 15:07:05,625 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 15:07:05,626 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 15:07:05,628 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 15:07:05,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 15:07:05,630 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 15:07:05,631 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 15:07:05,632 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 15:07:05,635 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 15:07:05,636 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 15:07:05,636 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 15:07:05,637 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 15:07:05,637 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 15:07:05,638 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 15:07:05,639 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 15:07:05,639 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 15:07:05,640 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 15:07:05,641 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 15:07:05,641 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 15:07:05,642 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 15:07:05,642 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 15:07:05,642 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 15:07:05,643 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 15:07:05,643 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 15:07:05,644 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 15:07:05,645 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-12-14 15:07:05,661 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 15:07:05,662 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 15:07:05,662 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 15:07:05,662 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 15:07:05,663 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 15:07:05,663 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 15:07:05,663 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 15:07:05,663 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 15:07:05,663 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 15:07:05,663 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 15:07:05,663 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 15:07:05,663 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 15:07:05,664 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 15:07:05,664 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 15:07:05,664 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 15:07:05,664 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 15:07:05,664 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 15:07:05,664 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 15:07:05,665 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 15:07:05,665 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 15:07:05,665 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 15:07:05,665 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 15:07:05,666 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 15:07:05,666 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 15:07:05,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 15:07:05,666 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 15:07:05,666 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 15:07:05,666 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 15:07:05,666 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 15:07:05,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:07:05,667 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 15:07:05,667 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 15:07:05,667 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 15:07:05,667 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 15:07:05,667 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 15:07:05,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 15:07:05,668 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 15:07:05,668 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 15:07:05,668 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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/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 -> 45acb2c796116b4df93c0e090b1e242e2e986b4d7b1240180279cd2f8660db26 [2022-12-14 15:07:05,830 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 15:07:05,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 15:07:05,857 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 15:07:05,858 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 15:07:05,859 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 15:07:05,860 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-12-14 15:07:08,369 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 15:07:08,863 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 15:07:08,863 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-12-14 15:07:08,904 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/data/1e47e8261/f751e2c5c7b74974be45b786f180e2fb/FLAG3b36239eb [2022-12-14 15:07:08,929 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/data/1e47e8261/f751e2c5c7b74974be45b786f180e2fb [2022-12-14 15:07:08,931 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 15:07:08,932 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 15:07:08,933 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 15:07:08,934 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 15:07:08,937 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 15:07:08,937 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:07:08" (1/1) ... [2022-12-14 15:07:08,938 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28034de0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:08, skipping insertion in model container [2022-12-14 15:07:08,938 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:07:08" (1/1) ... [2022-12-14 15:07:08,945 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 15:07:09,096 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 15:07:09,747 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 15:07:09,759 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 15:07:09,771 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 15:07:09,829 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 15:07:09,911 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 15:07:09,912 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:07:09,913 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:07:09,913 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 15:07:09,919 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 15:07:09,919 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:07:09,920 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:07:09,920 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 15:07:09,971 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 15:07:09,975 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 15:07:09,975 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 15:07:09,984 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 15:07:10,007 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 15:07:10,014 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:07:10,016 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 15:07:10,052 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:07:10,111 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 15:07:10,178 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 15:07:10,178 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 15:07:10,188 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:07:10,189 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,213 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 15:07:10,251 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-12-14 15:07:10,256 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 15:07:10,262 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-12-14 15:07:10,267 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 15:07:10,309 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 15:07:10,807 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,807 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,808 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,808 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,808 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,809 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,809 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,809 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,809 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,810 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,810 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,811 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,812 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,812 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,813 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:07:10,813 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 15:07:10,814 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:07:10,820 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,820 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,823 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:07:10,824 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,824 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,825 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,825 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,826 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,827 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,827 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,827 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,828 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,828 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,829 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,829 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,833 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,834 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,835 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,838 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,844 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,844 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 15:07:10,846 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,852 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,853 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 15:07:10,853 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 15:07:10,872 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,890 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 15:07:10,908 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 15:07:10,910 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 15:07:10,911 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 15:07:10,912 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 15:07:10,917 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 15:07:10,917 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 15:07:10,983 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,986 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:10,989 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,990 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,990 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,990 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,991 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,992 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,992 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:10,992 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,010 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 15:07:11,011 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 15:07:11,022 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,026 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-12-14 15:07:11,027 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,043 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,044 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,045 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,046 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,047 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,052 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,052 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,083 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,084 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,084 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,084 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,086 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,088 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,088 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,094 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,094 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,095 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,095 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,095 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,095 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,096 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,096 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,096 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,097 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,100 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,101 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:11,102 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,103 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,104 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,104 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,105 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,105 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,106 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,106 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,107 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,107 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,120 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,121 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,121 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,122 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:11,123 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,123 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,124 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,124 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,124 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,124 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,125 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,125 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,126 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,126 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,126 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,127 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,127 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,127 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,128 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,128 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,129 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,130 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,130 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,131 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,131 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,131 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,132 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,132 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,133 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,133 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,134 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,134 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,135 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,138 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,138 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,139 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,139 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,139 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,139 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,140 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,140 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,141 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,141 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,142 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,142 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,145 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:11,146 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:11,146 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:11,147 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:11,148 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:11,149 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:11,604 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:11,605 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:11,605 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:11,606 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:11,606 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:11,607 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:11,607 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:11,608 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:11,608 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:11,609 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:11,609 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:11,610 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:11,611 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 15:07:11,613 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 15:07:11,613 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 15:07:11,621 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 15:07:11,622 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 15:07:11,625 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 15:07:11,625 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 15:07:11,626 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 15:07:11,628 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:11,628 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:11,628 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 15:07:11,629 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 15:07:11,629 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 15:07:11,629 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 15:07:11,630 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 15:07:11,630 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 15:07:11,631 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:11,631 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 15:07:11,631 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:11,632 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:11,632 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 15:07:11,632 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 15:07:11,705 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 15:07:11,714 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,785 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,790 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,795 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,801 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,821 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,826 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,832 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,837 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,843 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,865 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,872 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,878 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,884 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,891 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,914 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,919 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,924 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,929 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,935 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,955 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,961 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,966 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,971 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,977 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:11,997 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,002 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,007 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,013 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,018 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,038 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,044 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,049 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,054 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,060 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,081 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,081 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,082 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,087 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,092 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,113 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,119 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,125 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,130 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,145 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,165 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,170 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,176 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,182 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,187 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,209 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,215 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,220 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,226 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,232 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,253 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,259 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,265 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,271 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,277 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,299 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,305 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,310 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,316 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,322 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,343 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,344 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,344 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,344 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,345 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,345 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,345 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,345 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,345 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,346 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,346 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,346 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,346 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,347 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,373 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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2022-12-14 15:07:12,376 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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2022-12-14 15:07:12,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:07:12,431 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 15:07:12,505 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_lock [2022-12-14 15:07:12,505 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock [2022-12-14 15:07:12,505 WARN L623 FunctionHandler]: Unknown extern function _raw_spin_unlock_irqrestore [2022-12-14 15:07:12,506 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 15:07:12,507 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 15:07:12,507 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:07:12,507 WARN L623 FunctionHandler]: Unknown extern function _copy_from_user [2022-12-14 15:07:12,507 WARN L623 FunctionHandler]: Unknown extern function __copy_from_user_overflow [2022-12-14 15:07:12,508 WARN L623 FunctionHandler]: Unknown extern function might_fault [2022-12-14 15:07:12,508 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:07:12,508 WARN L623 FunctionHandler]: Unknown extern function _copy_to_user [2022-12-14 15:07:12,508 WARN L623 FunctionHandler]: Unknown extern function __copy_to_user_overflow [2022-12-14 15:07:12,510 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 15:07:12,511 WARN L623 FunctionHandler]: Unknown extern function __phys_addr [2022-12-14 15:07:12,511 WARN L623 FunctionHandler]: Unknown extern function debug_dma_map_page [2022-12-14 15:07:12,512 WARN L623 FunctionHandler]: Unknown extern function debug_dma_unmap_page [2022-12-14 15:07:12,514 WARN L623 FunctionHandler]: Unknown extern function debug_dma_alloc_coherent [2022-12-14 15:07:12,514 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:07:12,515 WARN L623 FunctionHandler]: Unknown extern function debug_dma_free_coherent [2022-12-14 15:07:12,517 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:07:12,520 WARN L623 FunctionHandler]: Unknown extern function kfree_skb [2022-12-14 15:07:12,531 WARN L623 FunctionHandler]: Unknown extern function netpoll_trap [2022-12-14 15:07:12,532 WARN L623 FunctionHandler]: Unknown extern function __netif_schedule [2022-12-14 15:07:12,532 WARN L623 FunctionHandler]: Unknown extern function warn_slowpath_null [2022-12-14 15:07:12,532 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,533 WARN L623 FunctionHandler]: Unknown extern function __dev_kfree_skb_irq [2022-12-14 15:07:12,533 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_byte [2022-12-14 15:07:12,534 WARN L623 FunctionHandler]: Unknown extern function pci_bus_read_config_word [2022-12-14 15:07:12,535 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_byte [2022-12-14 15:07:12,536 WARN L623 FunctionHandler]: Unknown extern function pci_bus_write_config_word [2022-12-14 15:07:12,537 WARN L623 FunctionHandler]: Unknown extern function request_threaded_irq [2022-12-14 15:07:12,543 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,543 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,543 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,543 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,543 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,544 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,544 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,544 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,544 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,544 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,544 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,545 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,545 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,545 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,546 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:07:12,546 WARN L623 FunctionHandler]: Unknown extern function init_timer_key [2022-12-14 15:07:12,547 WARN L623 FunctionHandler]: Unknown extern function sprintf [2022-12-14 15:07:12,549 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,550 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,552 WARN L623 FunctionHandler]: Unknown extern function __raw_spin_lock_init [2022-12-14 15:07:12,552 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,553 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,554 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,555 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,555 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,555 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,555 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,558 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,558 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,558 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,560 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,563 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,563 WARN L623 FunctionHandler]: Unknown extern function synchronize_irq [2022-12-14 15:07:12,564 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,567 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,567 WARN L623 FunctionHandler]: Unknown extern function eth_type_trans [2022-12-14 15:07:12,567 WARN L623 FunctionHandler]: Unknown extern function netif_rx [2022-12-14 15:07:12,574 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,579 WARN L623 FunctionHandler]: Unknown extern function crc32_le [2022-12-14 15:07:12,584 WARN L623 FunctionHandler]: Unknown extern function pci_enable_device [2022-12-14 15:07:12,586 WARN L623 FunctionHandler]: Unknown extern function __request_region [2022-12-14 15:07:12,587 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 15:07:12,587 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 15:07:12,587 WARN L623 FunctionHandler]: Unknown extern function __release_region [2022-12-14 15:07:12,588 WARN L623 FunctionHandler]: Unknown extern function pci_disable_device [2022-12-14 15:07:12,623 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,625 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,628 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,628 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,628 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,628 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,629 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,629 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,629 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,629 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,640 WARN L623 FunctionHandler]: Unknown extern function skb_put [2022-12-14 15:07:12,641 WARN L623 FunctionHandler]: Unknown extern function consume_skb [2022-12-14 15:07:12,649 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,651 WARN L623 FunctionHandler]: Unknown extern function strncpy [2022-12-14 15:07:12,652 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,671 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,672 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,673 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,673 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,674 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,677 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,677 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,697 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,697 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,697 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,697 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,698 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,699 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,700 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,703 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,703 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,704 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,705 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,705 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,705 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,707 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,708 WARN L623 FunctionHandler]: Unknown extern function __const_udelay [2022-12-14 15:07:12,709 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,709 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,709 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,710 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,710 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,710 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,711 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,711 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,711 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,712 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,712 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,712 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,713 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,713 WARN L623 FunctionHandler]: Unknown extern function strstr [2022-12-14 15:07:12,714 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,714 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,714 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,715 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,715 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,715 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,715 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,716 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,716 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,716 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,716 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,717 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,717 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,717 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,717 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,718 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,718 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,719 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,719 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,719 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,720 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,720 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,720 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,721 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,721 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,721 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,722 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,725 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,725 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,725 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,725 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,726 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,726 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,726 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,726 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,727 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,727 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,727 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,728 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,730 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:12,731 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:12,731 WARN L623 FunctionHandler]: Unknown extern function printk [2022-12-14 15:07:12,731 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:12,732 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:12,732 WARN L623 FunctionHandler]: Unknown extern function capable [2022-12-14 15:07:12,740 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:12,740 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:12,741 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:12,741 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:12,741 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:12,741 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:12,742 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:12,742 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:12,742 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:12,743 WARN L623 FunctionHandler]: Unknown extern function eth_mac_addr [2022-12-14 15:07:12,743 WARN L623 FunctionHandler]: Unknown extern function eth_validate_addr [2022-12-14 15:07:12,743 WARN L623 FunctionHandler]: Unknown extern function eth_change_mtu [2022-12-14 15:07:12,744 WARN L623 FunctionHandler]: Unknown extern function ldv_initialize [2022-12-14 15:07:12,745 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 15:07:12,745 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 15:07:12,751 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_probe [2022-12-14 15:07:12,752 WARN L623 FunctionHandler]: Unknown extern function ldv_pre_register_netdev [2022-12-14 15:07:12,759 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_interrupt_context [2022-12-14 15:07:12,759 WARN L623 FunctionHandler]: Unknown extern function ldv_switch_to_process_context [2022-12-14 15:07:12,762 WARN L623 FunctionHandler]: Unknown extern function register_netdev [2022-12-14 15:07:12,763 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:12,764 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:12,764 WARN L623 FunctionHandler]: Unknown extern function mod_timer [2022-12-14 15:07:12,764 WARN L623 FunctionHandler]: Unknown extern function free_irq [2022-12-14 15:07:12,764 WARN L623 FunctionHandler]: Unknown extern function alloc_etherdev_mqs [2022-12-14 15:07:12,765 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 15:07:12,765 WARN L623 FunctionHandler]: Unknown extern function unregister_netdev [2022-12-14 15:07:12,766 WARN L623 FunctionHandler]: Unknown extern function free_netdev [2022-12-14 15:07:12,766 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:12,766 WARN L623 FunctionHandler]: Unknown extern function del_timer_sync [2022-12-14 15:07:12,766 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:12,766 WARN L623 FunctionHandler]: Unknown extern function __ldv_spin_lock [2022-12-14 15:07:12,767 WARN L623 FunctionHandler]: Unknown extern function __pci_register_driver [2022-12-14 15:07:12,767 WARN L623 FunctionHandler]: Unknown extern function pci_unregister_driver [2022-12-14 15:07:12,769 WARN L623 FunctionHandler]: Unknown extern function ldv_after_alloc [2022-12-14 15:07:12,769 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,772 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,772 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,773 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,773 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,773 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,774 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,774 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,774 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,775 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,775 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,775 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,776 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,776 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,776 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,777 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,777 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,777 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,777 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,778 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,778 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,779 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,779 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,779 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,779 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,780 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,780 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,780 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,781 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,781 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,781 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,782 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,782 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,782 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,782 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,783 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,783 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,783 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,784 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,784 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,784 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,785 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,785 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,785 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,786 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,786 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,786 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,787 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,787 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,787 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,787 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,788 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,788 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,788 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,798 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,799 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,799 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,799 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,800 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,800 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,800 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,801 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,801 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,801 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,801 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,802 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,802 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,802 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,803 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,803 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,803 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,803 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,803 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,803 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,804 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,804 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,804 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,804 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,804 WARN L623 FunctionHandler]: Unknown extern function ldv_assert [2022-12-14 15:07:12,805 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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480731,480744] [2022-12-14 15:07:12,806 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_3fecda24-286b-4c65-a8f3-6ff71becbb3a/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[480876,480889] [2022-12-14 15:07:12,808 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 15:07:12,975 INFO L208 MainTranslator]: Completed translation [2022-12-14 15:07:12,976 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12 WrapperNode [2022-12-14 15:07:12,976 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 15:07:12,977 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 15:07:12,977 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 15:07:12,977 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 15:07:12,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,065 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,230 INFO L138 Inliner]: procedures = 543, calls = 4303, calls flagged for inlining = 248, calls inlined = 232, statements flattened = 8860 [2022-12-14 15:07:13,231 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 15:07:13,231 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 15:07:13,231 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 15:07:13,231 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 15:07:13,240 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,275 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,276 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,433 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,519 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,537 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,587 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 15:07:13,588 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 15:07:13,588 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 15:07:13,588 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 15:07:13,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (1/1) ... [2022-12-14 15:07:13,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 15:07:13,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:07:13,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 15:07:13,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fecda24-286b-4c65-a8f3-6ff71becbb3a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure disable_ast [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_ast [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_92 [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_92 [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_put_cache [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_put_cache [2022-12-14 15:07:13,648 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-12-14 15:07:13,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_de4x5_private [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_de4x5_private [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_de4x5_private [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_de4x5_private [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_mii [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_mii [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_switch_mac_port [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_switch_mac_port [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure srom_latch [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_latch [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure build_setup_frame [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure build_setup_frame [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure DevicePresent [2022-12-14 15:07:13,649 INFO L138 BoogieDeclarations]: Found implementation of procedure DevicePresent [2022-12-14 15:07:13,649 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure set_multicast_list [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure set_multicast_list [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_sw_reset [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_sw_reset [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-12-14 15:07:13,650 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-12-14 15:07:13,650 INFO L130 BoogieDeclarations]: Found specification of procedure is_spd_100 [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure is_spd_100 [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_mii [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_mii [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_rx_buffs [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_rx_buffs [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-12-14 15:07:13,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-12-14 15:07:13,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ping_media [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ping_media [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_tx [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_tx [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure srom_rd [2022-12-14 15:07:13,652 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_rd [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-14 15:07:13,652 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure SetMulticastFilter [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure SetMulticastFilter [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ioctl [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ioctl [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure getfrom_srom [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure getfrom_srom [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-12-14 15:07:13,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-12-14 15:07:13,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure mii_swap [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_swap [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_reset_phy [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_reset_phy [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_putb_cache [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_putb_cache [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_stats [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_stats [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init_connection [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init_connection [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wr [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wr [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 15:07:13,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 15:07:13,654 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_state [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_state [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure reset_init_sia [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_init_sia [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_alloc_rx_buff [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_alloc_rx_buff [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure test_for_100Mb [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure test_for_100Mb [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure load_packet [2022-12-14 15:07:13,655 INFO L138 BoogieDeclarations]: Found implementation of procedure load_packet [2022-12-14 15:07:13,655 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure is_100_up [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure is_100_up [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ta [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ta [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure test_mii_reg [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure test_mii_reg [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_cache_state [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_cache_state [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_pci_remove [2022-12-14 15:07:13,656 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_pci_remove [2022-12-14 15:07:13,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_media [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_media [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure mii_rd [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_rd [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure is_10_up [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure is_10_up [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-12-14 15:07:13,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-12-14 15:07:13,657 INFO L130 BoogieDeclarations]: Found specification of procedure is_anc_capable [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure is_anc_capable [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_queue_pkt [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_queue_pkt [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure test_media [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure test_media [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buffs [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buffs [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_insert [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_insert [2022-12-14 15:07:13,658 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-12-14 15:07:13,658 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_infoleaf [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_infoleaf [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure srom_exec [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_exec [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure gep_wr [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_wr [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure sendto_srom [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sendto_srom [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-12-14 15:07:13,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2022-12-14 15:07:13,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_get_cache [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_get_cache [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_dbg_mii [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_dbg_mii [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure gep_rd [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure gep_rd [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure mii_address [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_address [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_free_tx_buff [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_free_tx_buff [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_setup_intr [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_setup_intr [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_save_skbs [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_save_skbs [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-12-14 15:07:13,660 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-12-14 15:07:13,660 INFO L130 BoogieDeclarations]: Found specification of procedure srom_map_media [2022-12-14 15:07:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_map_media [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_strncmp [2022-12-14 15:07:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_strncmp [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-12-14 15:07:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_close [2022-12-14 15:07:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_close [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure yawn [2022-12-14 15:07:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure yawn [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure mii_wdata [2022-12-14 15:07:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_wdata [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-12-14 15:07:13,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-12-14 15:07:13,661 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-12-14 15:07:14,447 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 15:07:14,450 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 15:07:14,826 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-12-14 15:07:30,647 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-12-14 15:07:30,827 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 15:07:33,413 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 15:07:33,413 INFO L300 CfgBuilder]: Removed 18 assume(true) statements. [2022-12-14 15:07:33,418 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:07:33 BoogieIcfgContainer [2022-12-14 15:07:33,418 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 15:07:33,419 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 15:07:33,420 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 15:07:33,422 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 15:07:33,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:07:08" (1/3) ... [2022-12-14 15:07:33,422 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b69f3e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:07:33, skipping insertion in model container [2022-12-14 15:07:33,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:07:12" (2/3) ... [2022-12-14 15:07:33,423 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b69f3e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:07:33, skipping insertion in model container [2022-12-14 15:07:33,423 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:07:33" (3/3) ... [2022-12-14 15:07:33,424 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2022-12-14 15:07:33,437 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 15:07:33,437 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 15:07:33,508 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 15:07:33,512 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;@718529f6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 15:07:33,513 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 15:07:33,522 INFO L276 IsEmpty]: Start isEmpty. Operand has 3043 states, 1909 states have (on average 1.3473022524882137) internal successors, (2572), 1969 states have internal predecessors, (2572), 997 states have call successors, (997), 153 states have call predecessors, (997), 152 states have return successors, (990), 976 states have call predecessors, (990), 990 states have call successors, (990) [2022-12-14 15:07:33,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2022-12-14 15:07:33,556 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:33,556 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 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] [2022-12-14 15:07:33,557 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:33,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:33,561 INFO L85 PathProgramCache]: Analyzing trace with hash 663685819, now seen corresponding path program 1 times [2022-12-14 15:07:33,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:33,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878001784] [2022-12-14 15:07:33,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:33,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:33,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:34,384 INFO L134 CoverageAnalysis]: Checked inductivity of 872 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 872 trivial. 0 not checked. [2022-12-14 15:07:34,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:34,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878001784] [2022-12-14 15:07:34,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878001784] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:34,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:07:34,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:07:34,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685073767] [2022-12-14 15:07:34,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:34,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:07:34,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:34,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:07:34,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:07:34,426 INFO L87 Difference]: Start difference. First operand has 3043 states, 1909 states have (on average 1.3473022524882137) internal successors, (2572), 1969 states have internal predecessors, (2572), 997 states have call successors, (997), 153 states have call predecessors, (997), 152 states have return successors, (990), 976 states have call predecessors, (990), 990 states have call successors, (990) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 15:07:36,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:07:40,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:40,686 INFO L93 Difference]: Finished difference Result 8398 states and 12822 transitions. [2022-12-14 15:07:40,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:07:40,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 199 [2022-12-14 15:07:40,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:40,733 INFO L225 Difference]: With dead ends: 8398 [2022-12-14 15:07:40,733 INFO L226 Difference]: Without dead ends: 5331 [2022-12-14 15:07:40,759 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 15:07:40,762 INFO L413 NwaCegarLoop]: 4749 mSDtfsCounter, 3541 mSDsluCounter, 3887 mSDsCounter, 0 mSdLazyCounter, 1119 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3541 SdHoareTripleChecker+Valid, 8636 SdHoareTripleChecker+Invalid, 1137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1119 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:40,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3541 Valid, 8636 Invalid, 1137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 1119 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-12-14 15:07:40,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5331 states. [2022-12-14 15:07:41,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5331 to 5328. [2022-12-14 15:07:41,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5328 states, 3330 states have (on average 1.3396396396396397) internal successors, (4461), 3409 states have internal predecessors, (4461), 1720 states have call successors, (1720), 277 states have call predecessors, (1720), 277 states have return successors, (1720), 1694 states have call predecessors, (1720), 1720 states have call successors, (1720) [2022-12-14 15:07:41,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5328 states to 5328 states and 7901 transitions. [2022-12-14 15:07:41,129 INFO L78 Accepts]: Start accepts. Automaton has 5328 states and 7901 transitions. Word has length 199 [2022-12-14 15:07:41,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:41,130 INFO L495 AbstractCegarLoop]: Abstraction has 5328 states and 7901 transitions. [2022-12-14 15:07:41,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-12-14 15:07:41,131 INFO L276 IsEmpty]: Start isEmpty. Operand 5328 states and 7901 transitions. [2022-12-14 15:07:41,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2022-12-14 15:07:41,151 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:41,151 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:07:41,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 15:07:41,151 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:41,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:41,152 INFO L85 PathProgramCache]: Analyzing trace with hash 618315874, now seen corresponding path program 1 times [2022-12-14 15:07:41,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:41,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750848132] [2022-12-14 15:07:41,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:41,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:41,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:41,682 INFO L134 CoverageAnalysis]: Checked inductivity of 880 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 880 trivial. 0 not checked. [2022-12-14 15:07:41,683 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:41,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750848132] [2022-12-14 15:07:41,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750848132] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:41,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:07:41,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:07:41,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609300413] [2022-12-14 15:07:41,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:41,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:07:41,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:41,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:07:41,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:07:41,686 INFO L87 Difference]: Start difference. First operand 5328 states and 7901 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 15:07:43,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:07:48,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:48,027 INFO L93 Difference]: Finished difference Result 15652 states and 23509 transitions. [2022-12-14 15:07:48,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:07:48,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 227 [2022-12-14 15:07:48,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:48,108 INFO L225 Difference]: With dead ends: 15652 [2022-12-14 15:07:48,109 INFO L226 Difference]: Without dead ends: 10355 [2022-12-14 15:07:48,146 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 15:07:48,147 INFO L413 NwaCegarLoop]: 4877 mSDtfsCounter, 4242 mSDsluCounter, 3912 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4242 SdHoareTripleChecker+Valid, 8789 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:48,147 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4242 Valid, 8789 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1063 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-12-14 15:07:48,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10355 states. [2022-12-14 15:07:48,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10355 to 10349. [2022-12-14 15:07:48,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10349 states, 6464 states have (on average 1.3405012376237624) internal successors, (8665), 6627 states have internal predecessors, (8665), 3335 states have call successors, (3335), 552 states have call predecessors, (3335), 549 states have return successors, (3643), 3275 states have call predecessors, (3643), 3335 states have call successors, (3643) [2022-12-14 15:07:48,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10349 states to 10349 states and 15643 transitions. [2022-12-14 15:07:48,864 INFO L78 Accepts]: Start accepts. Automaton has 10349 states and 15643 transitions. Word has length 227 [2022-12-14 15:07:48,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:48,865 INFO L495 AbstractCegarLoop]: Abstraction has 10349 states and 15643 transitions. [2022-12-14 15:07:48,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-12-14 15:07:48,865 INFO L276 IsEmpty]: Start isEmpty. Operand 10349 states and 15643 transitions. [2022-12-14 15:07:48,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-12-14 15:07:48,883 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:48,884 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:48,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 15:07:48,884 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:48,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:48,885 INFO L85 PathProgramCache]: Analyzing trace with hash -396913968, now seen corresponding path program 1 times [2022-12-14 15:07:48,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:48,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392341951] [2022-12-14 15:07:48,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:48,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:49,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:49,343 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2022-12-14 15:07:49,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:49,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392341951] [2022-12-14 15:07:49,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392341951] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:49,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:07:49,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:07:49,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193129581] [2022-12-14 15:07:49,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:49,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:07:49,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:49,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:07:49,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:07:49,347 INFO L87 Difference]: Start difference. First operand 10349 states and 15643 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 15:07:51,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:07:55,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:07:55,411 INFO L93 Difference]: Finished difference Result 30877 states and 46663 transitions. [2022-12-14 15:07:55,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:07:55,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 231 [2022-12-14 15:07:55,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:07:55,531 INFO L225 Difference]: With dead ends: 30877 [2022-12-14 15:07:55,531 INFO L226 Difference]: Without dead ends: 20559 [2022-12-14 15:07:55,595 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 15:07:55,596 INFO L413 NwaCegarLoop]: 4805 mSDtfsCounter, 4297 mSDsluCounter, 3848 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4297 SdHoareTripleChecker+Valid, 8653 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-12-14 15:07:55,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4297 Valid, 8653 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1086 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-12-14 15:07:55,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20559 states. [2022-12-14 15:07:56,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20559 to 20557. [2022-12-14 15:07:56,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20557 states, 12843 states have (on average 1.3390173635443432) internal successors, (17197), 13169 states have internal predecessors, (17197), 6615 states have call successors, (6615), 1104 states have call predecessors, (6615), 1098 states have return successors, (7233), 6495 states have call predecessors, (7233), 6615 states have call successors, (7233) [2022-12-14 15:07:56,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20557 states to 20557 states and 31045 transitions. [2022-12-14 15:07:56,449 INFO L78 Accepts]: Start accepts. Automaton has 20557 states and 31045 transitions. Word has length 231 [2022-12-14 15:07:56,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:07:56,449 INFO L495 AbstractCegarLoop]: Abstraction has 20557 states and 31045 transitions. [2022-12-14 15:07:56,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 15:07:56,450 INFO L276 IsEmpty]: Start isEmpty. Operand 20557 states and 31045 transitions. [2022-12-14 15:07:56,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-12-14 15:07:56,465 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:07:56,465 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:07:56,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 15:07:56,465 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:07:56,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:07:56,465 INFO L85 PathProgramCache]: Analyzing trace with hash 1630802863, now seen corresponding path program 1 times [2022-12-14 15:07:56,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:07:56,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860364676] [2022-12-14 15:07:56,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:07:56,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:07:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:07:56,822 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2022-12-14 15:07:56,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:07:56,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860364676] [2022-12-14 15:07:56,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860364676] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:56,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:07:56,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:07:56,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34086213] [2022-12-14 15:07:56,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:56,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:07:56,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:56,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:07:56,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:07:56,825 INFO L87 Difference]: Start difference. First operand 20557 states and 31045 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 15:07:58,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:08:03,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:08:03,429 INFO L93 Difference]: Finished difference Result 61393 states and 92695 transitions. [2022-12-14 15:08:03,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:08:03,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 232 [2022-12-14 15:08:03,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:08:03,654 INFO L225 Difference]: With dead ends: 61393 [2022-12-14 15:08:03,654 INFO L226 Difference]: Without dead ends: 40867 [2022-12-14 15:08:03,773 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 15:08:03,774 INFO L413 NwaCegarLoop]: 4805 mSDtfsCounter, 4296 mSDsluCounter, 3848 mSDsCounter, 0 mSdLazyCounter, 1086 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4296 SdHoareTripleChecker+Valid, 8653 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1086 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-12-14 15:08:03,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4296 Valid, 8653 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1086 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-12-14 15:08:03,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40867 states. [2022-12-14 15:08:05,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40867 to 40865. [2022-12-14 15:08:05,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40865 states, 25533 states have (on average 1.337288998550895) internal successors, (34145), 26185 states have internal predecessors, (34145), 13135 states have call successors, (13135), 2208 states have call predecessors, (13135), 2196 states have return successors, (14375), 12895 states have call predecessors, (14375), 13135 states have call successors, (14375) [2022-12-14 15:08:05,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40865 states to 40865 states and 61655 transitions. [2022-12-14 15:08:05,387 INFO L78 Accepts]: Start accepts. Automaton has 40865 states and 61655 transitions. Word has length 232 [2022-12-14 15:08:05,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:08:05,387 INFO L495 AbstractCegarLoop]: Abstraction has 40865 states and 61655 transitions. [2022-12-14 15:08:05,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 15:08:05,387 INFO L276 IsEmpty]: Start isEmpty. Operand 40865 states and 61655 transitions. [2022-12-14 15:08:05,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2022-12-14 15:08:05,400 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:08:05,400 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 15:08:05,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-14 15:08:05,400 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:08:05,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:08:05,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1706458122, now seen corresponding path program 1 times [2022-12-14 15:08:05,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:08:05,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230567452] [2022-12-14 15:08:05,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:08:05,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:08:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:08:05,705 INFO L134 CoverageAnalysis]: Checked inductivity of 900 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2022-12-14 15:08:05,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:08:05,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230567452] [2022-12-14 15:08:05,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230567452] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:08:05,706 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:08:05,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 15:08:05,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18042708] [2022-12-14 15:08:05,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:08:05,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 15:08:05,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:08:05,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 15:08:05,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:08:05,707 INFO L87 Difference]: Start difference. First operand 40865 states and 61655 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 15:08:07,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:08:22,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:08:22,319 INFO L93 Difference]: Finished difference Result 156087 states and 235158 transitions. [2022-12-14 15:08:22,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 15:08:22,320 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 233 [2022-12-14 15:08:22,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:08:22,984 INFO L225 Difference]: With dead ends: 156087 [2022-12-14 15:08:22,984 INFO L226 Difference]: Without dead ends: 115253 [2022-12-14 15:08:23,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:08:23,157 INFO L413 NwaCegarLoop]: 5545 mSDtfsCounter, 10711 mSDsluCounter, 7674 mSDsCounter, 0 mSdLazyCounter, 6861 mSolverCounterSat, 2075 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10891 SdHoareTripleChecker+Valid, 13219 SdHoareTripleChecker+Invalid, 8937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2075 IncrementalHoareTripleChecker+Valid, 6861 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:08:23,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10891 Valid, 13219 Invalid, 8937 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2075 Valid, 6861 Invalid, 1 Unknown, 0 Unchecked, 13.4s Time] [2022-12-14 15:08:23,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115253 states. [2022-12-14 15:08:27,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115253 to 115161. [2022-12-14 15:08:27,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115161 states, 71961 states have (on average 1.3356818276566473) internal successors, (96117), 73821 states have internal predecessors, (96117), 36887 states have call successors, (36887), 6346 states have call predecessors, (36887), 6312 states have return successors, (40343), 36205 states have call predecessors, (40343), 36887 states have call successors, (40343) [2022-12-14 15:08:28,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115161 states to 115161 states and 173347 transitions. [2022-12-14 15:08:28,445 INFO L78 Accepts]: Start accepts. Automaton has 115161 states and 173347 transitions. Word has length 233 [2022-12-14 15:08:28,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:08:28,446 INFO L495 AbstractCegarLoop]: Abstraction has 115161 states and 173347 transitions. [2022-12-14 15:08:28,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-12-14 15:08:28,446 INFO L276 IsEmpty]: Start isEmpty. Operand 115161 states and 173347 transitions. [2022-12-14 15:08:28,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-12-14 15:08:28,453 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:08:28,453 INFO L195 NwaCegarLoop]: trace histogram [19, 15, 15, 15, 15, 15, 15, 4, 4, 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] [2022-12-14 15:08:28,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 15:08:28,453 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:08:28,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:08:28,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1397364615, now seen corresponding path program 1 times [2022-12-14 15:08:28,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:08:28,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194102228] [2022-12-14 15:08:28,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:08:28,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:08:28,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:08:28,752 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2022-12-14 15:08:28,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:08:28,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194102228] [2022-12-14 15:08:28,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194102228] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:08:28,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:08:28,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:08:28,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632042202] [2022-12-14 15:08:28,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:08:28,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:08:28,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:08:28,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:08:28,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:08:28,754 INFO L87 Difference]: Start difference. First operand 115161 states and 173347 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 15:08:30,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:08:41,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:08:41,563 INFO L93 Difference]: Finished difference Result 278241 states and 418715 transitions. [2022-12-14 15:08:41,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:08:41,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 242 [2022-12-14 15:08:41,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:08:42,406 INFO L225 Difference]: With dead ends: 278241 [2022-12-14 15:08:42,406 INFO L226 Difference]: Without dead ends: 163111 [2022-12-14 15:08:42,890 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 15:08:42,891 INFO L413 NwaCegarLoop]: 6945 mSDtfsCounter, 3500 mSDsluCounter, 3826 mSDsCounter, 0 mSdLazyCounter, 1519 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3500 SdHoareTripleChecker+Valid, 10771 SdHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1519 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:08:42,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3500 Valid, 10771 Invalid, 1535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1519 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-12-14 15:08:43,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163111 states. [2022-12-14 15:08:49,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163111 to 163085. [2022-12-14 15:08:49,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163085 states, 101775 states have (on average 1.3328125767624661) internal successors, (135647), 104403 states have internal predecessors, (135647), 52247 states have call successors, (52247), 9106 states have call predecessors, (52247), 9062 states have return successors, (57135), 51279 states have call predecessors, (57135), 52247 states have call successors, (57135) [2022-12-14 15:08:50,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163085 states to 163085 states and 245029 transitions. [2022-12-14 15:08:50,939 INFO L78 Accepts]: Start accepts. Automaton has 163085 states and 245029 transitions. Word has length 242 [2022-12-14 15:08:50,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:08:50,940 INFO L495 AbstractCegarLoop]: Abstraction has 163085 states and 245029 transitions. [2022-12-14 15:08:50,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-12-14 15:08:50,940 INFO L276 IsEmpty]: Start isEmpty. Operand 163085 states and 245029 transitions. [2022-12-14 15:08:50,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2022-12-14 15:08:50,951 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:08:50,951 INFO L195 NwaCegarLoop]: trace histogram [21, 15, 15, 15, 15, 15, 15, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:08:50,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 15:08:50,951 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:08:50,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:08:50,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1541741739, now seen corresponding path program 1 times [2022-12-14 15:08:50,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:08:50,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815296771] [2022-12-14 15:08:50,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:08:50,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:08:51,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:08:51,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1148 trivial. 0 not checked. [2022-12-14 15:08:51,482 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:08:51,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815296771] [2022-12-14 15:08:51,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815296771] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:08:51,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:08:51,482 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:08:51,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403554209] [2022-12-14 15:08:51,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:08:51,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:08:51,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:08:51,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:08:51,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:08:51,484 INFO L87 Difference]: Start difference. First operand 163085 states and 245029 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:08:53,496 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:08:55,506 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 15:09:07,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:09:07,472 INFO L93 Difference]: Finished difference Result 380533 states and 571929 transitions. [2022-12-14 15:09:07,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:09:07,474 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 307 [2022-12-14 15:09:07,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:09:08,731 INFO L225 Difference]: With dead ends: 380533 [2022-12-14 15:09:08,732 INFO L226 Difference]: Without dead ends: 217479 [2022-12-14 15:09:09,427 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 15:09:09,427 INFO L413 NwaCegarLoop]: 6951 mSDtfsCounter, 4197 mSDsluCounter, 3231 mSDsCounter, 0 mSdLazyCounter, 1433 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 10182 SdHoareTripleChecker+Invalid, 1450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1433 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-12-14 15:09:09,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 10182 Invalid, 1450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1433 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2022-12-14 15:09:09,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217479 states. [2022-12-14 15:09:19,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217479 to 217453. [2022-12-14 15:09:19,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217453 states, 135615 states have (on average 1.331556243778343) internal successors, (180579), 139107 states have internal predecessors, (180579), 69715 states have call successors, (69715), 12178 states have call predecessors, (69715), 12122 states have return successors, (76315), 68423 states have call predecessors, (76315), 69715 states have call successors, (76315) [2022-12-14 15:09:20,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217453 states to 217453 states and 326609 transitions. [2022-12-14 15:09:20,843 INFO L78 Accepts]: Start accepts. Automaton has 217453 states and 326609 transitions. Word has length 307 [2022-12-14 15:09:20,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:09:20,843 INFO L495 AbstractCegarLoop]: Abstraction has 217453 states and 326609 transitions. [2022-12-14 15:09:20,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-12-14 15:09:20,844 INFO L276 IsEmpty]: Start isEmpty. Operand 217453 states and 326609 transitions. [2022-12-14 15:09:20,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2022-12-14 15:09:20,852 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:09:20,853 INFO L195 NwaCegarLoop]: trace histogram [23, 15, 15, 15, 15, 15, 15, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:09:20,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 15:09:20,853 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:09:20,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:09:20,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1102075844, now seen corresponding path program 1 times [2022-12-14 15:09:20,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:09:20,854 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276060161] [2022-12-14 15:09:20,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:09:20,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:09:20,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:09:21,171 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1315 trivial. 0 not checked. [2022-12-14 15:09:21,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:09:21,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276060161] [2022-12-14 15:09:21,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276060161] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:09:21,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:09:21,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:09:21,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610930970] [2022-12-14 15:09:21,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:09:21,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:09:21,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:09:21,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:09:21,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:09:21,174 INFO L87 Difference]: Start difference. First operand 217453 states and 326609 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-12-14 15:09:22,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:09:33,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:09:33,643 INFO L93 Difference]: Finished difference Result 434851 states and 653124 transitions. [2022-12-14 15:09:33,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:09:33,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 354 [2022-12-14 15:09:33,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:09:34,894 INFO L225 Difference]: With dead ends: 434851 [2022-12-14 15:09:34,895 INFO L226 Difference]: Without dead ends: 217429 [2022-12-14 15:09:35,818 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 15:09:35,819 INFO L413 NwaCegarLoop]: 3863 mSDtfsCounter, 4312 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4312 SdHoareTripleChecker+Valid, 3863 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:09:35,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4312 Valid, 3863 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2022-12-14 15:09:35,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217429 states. [2022-12-14 15:09:44,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217429 to 217429. [2022-12-14 15:09:44,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217429 states, 135591 states have (on average 1.331260924397637) internal successors, (180507), 139083 states have internal predecessors, (180507), 69715 states have call successors, (69715), 12178 states have call predecessors, (69715), 12122 states have return successors, (76315), 68423 states have call predecessors, (76315), 69715 states have call successors, (76315) [2022-12-14 15:09:46,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217429 states to 217429 states and 326537 transitions. [2022-12-14 15:09:46,404 INFO L78 Accepts]: Start accepts. Automaton has 217429 states and 326537 transitions. Word has length 354 [2022-12-14 15:09:46,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:09:46,404 INFO L495 AbstractCegarLoop]: Abstraction has 217429 states and 326537 transitions. [2022-12-14 15:09:46,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-12-14 15:09:46,405 INFO L276 IsEmpty]: Start isEmpty. Operand 217429 states and 326537 transitions. [2022-12-14 15:09:46,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-12-14 15:09:46,414 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:09:46,414 INFO L195 NwaCegarLoop]: trace histogram [23, 15, 15, 15, 15, 15, 15, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:09:46,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-14 15:09:46,414 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:09:46,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:09:46,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1013451195, now seen corresponding path program 1 times [2022-12-14 15:09:46,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:09:46,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328145660] [2022-12-14 15:09:46,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:09:46,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:09:46,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:09:46,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1347 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 1315 trivial. 0 not checked. [2022-12-14 15:09:46,925 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:09:46,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328145660] [2022-12-14 15:09:46,925 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328145660] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:09:46,925 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:09:46,925 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:09:46,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412589813] [2022-12-14 15:09:46,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:09:46,926 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:09:46,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:09:46,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:09:46,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:09:46,927 INFO L87 Difference]: Start difference. First operand 217429 states and 326537 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-12-14 15:09:48,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:10:04,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:10:04,594 INFO L93 Difference]: Finished difference Result 482821 states and 725141 transitions. [2022-12-14 15:10:04,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:10:04,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 355 [2022-12-14 15:10:04,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:10:06,356 INFO L225 Difference]: With dead ends: 482821 [2022-12-14 15:10:06,356 INFO L226 Difference]: Without dead ends: 265423 [2022-12-14 15:10:07,621 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 15:10:07,621 INFO L413 NwaCegarLoop]: 6868 mSDtfsCounter, 3509 mSDsluCounter, 3823 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3509 SdHoareTripleChecker+Valid, 10691 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2022-12-14 15:10:07,622 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3509 Valid, 10691 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1478 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2022-12-14 15:10:07,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265423 states. [2022-12-14 15:10:19,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265423 to 265397. [2022-12-14 15:10:19,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265397 states, 165499 states have (on average 1.330684777551526) internal successors, (220227), 169759 states have internal predecessors, (220227), 85027 states have call successors, (85027), 14936 states have call predecessors, (85027), 14870 states have return successors, (93059), 83449 states have call predecessors, (93059), 85027 states have call successors, (93059) [2022-12-14 15:10:21,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265397 states to 265397 states and 398313 transitions. [2022-12-14 15:10:21,546 INFO L78 Accepts]: Start accepts. Automaton has 265397 states and 398313 transitions. Word has length 355 [2022-12-14 15:10:21,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:10:21,547 INFO L495 AbstractCegarLoop]: Abstraction has 265397 states and 398313 transitions. [2022-12-14 15:10:21,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-12-14 15:10:21,547 INFO L276 IsEmpty]: Start isEmpty. Operand 265397 states and 398313 transitions. [2022-12-14 15:10:21,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2022-12-14 15:10:21,558 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:10:21,559 INFO L195 NwaCegarLoop]: trace histogram [25, 15, 15, 15, 15, 15, 15, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 15:10:21,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 15:10:21,559 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:10:21,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:10:21,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1575831991, now seen corresponding path program 1 times [2022-12-14 15:10:21,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:10:21,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492371427] [2022-12-14 15:10:21,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:10:21,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:10:21,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:10:21,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1534 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2022-12-14 15:10:21,978 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:10:21,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492371427] [2022-12-14 15:10:21,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492371427] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:10:21,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:10:21,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 15:10:21,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172426654] [2022-12-14 15:10:21,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:10:21,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 15:10:21,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:10:21,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 15:10:21,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:10:21,980 INFO L87 Difference]: Start difference. First operand 265397 states and 398313 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2022-12-14 15:10:24,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:10:46,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:10:46,215 INFO L93 Difference]: Finished difference Result 585281 states and 878501 transitions. [2022-12-14 15:10:46,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 15:10:46,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 394 [2022-12-14 15:10:46,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:10:48,130 INFO L225 Difference]: With dead ends: 585281 [2022-12-14 15:10:48,130 INFO L226 Difference]: Without dead ends: 319915 [2022-12-14 15:10:49,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:10:49,419 INFO L413 NwaCegarLoop]: 6693 mSDtfsCounter, 3535 mSDsluCounter, 17197 mSDsCounter, 0 mSdLazyCounter, 3317 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3535 SdHoareTripleChecker+Valid, 23890 SdHoareTripleChecker+Invalid, 3321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3317 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-12-14 15:10:49,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3535 Valid, 23890 Invalid, 3321 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3317 Invalid, 1 Unknown, 0 Unchecked, 11.0s Time] [2022-12-14 15:10:49,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319915 states. [2022-12-14 15:11:02,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319915 to 319841. [2022-12-14 15:11:03,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319841 states, 199259 states have (on average 1.330263626737061) internal successors, (265067), 204383 states have internal predecessors, (265067), 102615 states have call successors, (102615), 18032 states have call predecessors, (102615), 17966 states have return successors, (112383), 100725 states have call predecessors, (112383), 102615 states have call successors, (112383) [2022-12-14 15:11:05,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319841 states to 319841 states and 480065 transitions. [2022-12-14 15:11:05,636 INFO L78 Accepts]: Start accepts. Automaton has 319841 states and 480065 transitions. Word has length 394 [2022-12-14 15:11:05,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:11:05,637 INFO L495 AbstractCegarLoop]: Abstraction has 319841 states and 480065 transitions. [2022-12-14 15:11:05,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 4 states have internal predecessors, (118), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2022-12-14 15:11:05,637 INFO L276 IsEmpty]: Start isEmpty. Operand 319841 states and 480065 transitions. [2022-12-14 15:11:05,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2022-12-14 15:11:05,649 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:11:05,649 INFO L195 NwaCegarLoop]: trace histogram [25, 15, 15, 15, 15, 15, 15, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 15:11:05,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-14 15:11:05,650 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:11:05,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:11:05,650 INFO L85 PathProgramCache]: Analyzing trace with hash -40530899, now seen corresponding path program 1 times [2022-12-14 15:11:05,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:11:05,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607371019] [2022-12-14 15:11:05,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:11:05,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:11:05,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:11:06,138 INFO L134 CoverageAnalysis]: Checked inductivity of 1534 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2022-12-14 15:11:06,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:11:06,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607371019] [2022-12-14 15:11:06,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607371019] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:11:06,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:11:06,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 15:11:06,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373023327] [2022-12-14 15:11:06,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:11:06,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 15:11:06,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:11:06,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 15:11:06,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:11:06,141 INFO L87 Difference]: Start difference. First operand 319841 states and 480065 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2022-12-14 15:11:08,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:11:32,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:11:32,836 INFO L93 Difference]: Finished difference Result 687549 states and 1031885 transitions. [2022-12-14 15:11:32,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 15:11:32,837 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 395 [2022-12-14 15:11:32,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:11:35,549 INFO L225 Difference]: With dead ends: 687549 [2022-12-14 15:11:35,550 INFO L226 Difference]: Without dead ends: 367739 [2022-12-14 15:11:37,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:11:37,647 INFO L413 NwaCegarLoop]: 6948 mSDtfsCounter, 3494 mSDsluCounter, 17719 mSDsCounter, 0 mSdLazyCounter, 3425 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3494 SdHoareTripleChecker+Valid, 24667 SdHoareTripleChecker+Invalid, 3434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 3425 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:11:37,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3494 Valid, 24667 Invalid, 3434 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 3425 Invalid, 1 Unknown, 0 Unchecked, 10.4s Time] [2022-12-14 15:11:37,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367739 states. [2022-12-14 15:11:53,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367739 to 367665. [2022-12-14 15:11:53,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367665 states, 228975 states have (on average 1.3298351348400481) internal successors, (304499), 234867 states have internal predecessors, (304499), 117927 states have call successors, (117927), 20814 states have call predecessors, (117927), 20762 states have return successors, (129151), 115775 states have call predecessors, (129151), 117927 states have call successors, (129151) [2022-12-14 15:11:56,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367665 states to 367665 states and 551577 transitions. [2022-12-14 15:11:56,202 INFO L78 Accepts]: Start accepts. Automaton has 367665 states and 551577 transitions. Word has length 395 [2022-12-14 15:11:56,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:11:56,203 INFO L495 AbstractCegarLoop]: Abstraction has 367665 states and 551577 transitions. [2022-12-14 15:11:56,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 4 states have internal predecessors, (119), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2022-12-14 15:11:56,203 INFO L276 IsEmpty]: Start isEmpty. Operand 367665 states and 551577 transitions. [2022-12-14 15:11:56,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 397 [2022-12-14 15:11:56,215 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:11:56,216 INFO L195 NwaCegarLoop]: trace histogram [25, 15, 15, 15, 15, 15, 15, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-12-14 15:11:56,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-14 15:11:56,216 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:11:56,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:11:56,216 INFO L85 PathProgramCache]: Analyzing trace with hash -91436931, now seen corresponding path program 1 times [2022-12-14 15:11:56,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:11:56,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173880693] [2022-12-14 15:11:56,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:11:56,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:11:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:11:56,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1534 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 1487 trivial. 0 not checked. [2022-12-14 15:11:56,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:11:56,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173880693] [2022-12-14 15:11:56,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173880693] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:11:56,576 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:11:56,576 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-14 15:11:56,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247026045] [2022-12-14 15:11:56,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:11:56,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-14 15:11:56,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:11:56,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-14 15:11:56,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:11:56,578 INFO L87 Difference]: Start difference. First operand 367665 states and 551577 transitions. Second operand has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2022-12-14 15:11:58,620 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:12:07,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:12:25,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:12:25,009 INFO L93 Difference]: Finished difference Result 783029 states and 1174813 transitions. [2022-12-14 15:12:25,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-14 15:12:25,010 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) Word has length 396 [2022-12-14 15:12:25,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:12:27,580 INFO L225 Difference]: With dead ends: 783029 [2022-12-14 15:12:27,580 INFO L226 Difference]: Without dead ends: 415395 [2022-12-14 15:12:29,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-14 15:12:29,499 INFO L413 NwaCegarLoop]: 6945 mSDtfsCounter, 3483 mSDsluCounter, 17719 mSDsCounter, 0 mSdLazyCounter, 3427 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 24664 SdHoareTripleChecker+Invalid, 3437 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3427 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-12-14 15:12:29,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 24664 Invalid, 3437 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3427 Invalid, 1 Unknown, 0 Unchecked, 11.7s Time] [2022-12-14 15:12:29,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415395 states. [2022-12-14 15:12:46,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415395 to 415321. [2022-12-14 15:12:46,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415321 states, 258619 states have (on average 1.3295968200325576) internal successors, (343859), 265279 states have internal predecessors, (343859), 133215 states have call successors, (133215), 23548 states have call predecessors, (133215), 23486 states have return successors, (145871), 130777 states have call predecessors, (145871), 133215 states have call successors, (145871) [2022-12-14 15:12:49,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415321 states to 415321 states and 622945 transitions. [2022-12-14 15:12:49,795 INFO L78 Accepts]: Start accepts. Automaton has 415321 states and 622945 transitions. Word has length 396 [2022-12-14 15:12:49,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:12:49,795 INFO L495 AbstractCegarLoop]: Abstraction has 415321 states and 622945 transitions. [2022-12-14 15:12:49,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 4 states have internal predecessors, (120), 3 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (40), 4 states have call predecessors, (40), 3 states have call successors, (40) [2022-12-14 15:12:49,796 INFO L276 IsEmpty]: Start isEmpty. Operand 415321 states and 622945 transitions. [2022-12-14 15:12:49,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2022-12-14 15:12:49,809 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:12:49,809 INFO L195 NwaCegarLoop]: trace histogram [25, 15, 15, 15, 15, 15, 15, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2022-12-14 15:12:49,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-14 15:12:49,810 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:12:49,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:12:49,810 INFO L85 PathProgramCache]: Analyzing trace with hash 1589556680, now seen corresponding path program 1 times [2022-12-14 15:12:49,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:12:49,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153629876] [2022-12-14 15:12:49,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:12:49,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:12:49,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:12:53,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1538 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1538 trivial. 0 not checked. [2022-12-14 15:12:53,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:12:53,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153629876] [2022-12-14 15:12:53,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153629876] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:12:53,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:12:53,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-14 15:12:53,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241185594] [2022-12-14 15:12:53,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:12:53,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-14 15:12:53,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:12:53,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-14 15:12:53,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-14 15:12:53,265 INFO L87 Difference]: Start difference. First operand 415321 states and 622945 transitions. Second operand has 6 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (41), 3 states have call predecessors, (41), 2 states have call successors, (41) [2022-12-14 15:12:55,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:13:09,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-12-14 15:13:47,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:13:47,202 INFO L93 Difference]: Finished difference Result 794495 states and 1214092 transitions. [2022-12-14 15:13:47,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-14 15:13:47,203 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.6) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (48), 2 states have call predecessors, (48), 2 states have return successors, (41), 3 states have call predecessors, (41), 2 states have call successors, (41) Word has length 409 [2022-12-14 15:13:47,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted.